Articles with "shop scheduling" as a keyword



Robustness measures and robust scheduling for multi-objective stochastic flexible job shop scheduling problems

Sign Up to like & get
recommendations!
Published in 2017 at "Soft Computing"

DOI: 10.1007/s00500-016-2245-4

Abstract: Flexible job shop scheduling in uncertain environments plays an important part in real-world manufacturing systems. With the aim of capturing the uncertain and multi-objective nature of flexible job shop scheduling, a mathematical model for the… read more here.

Keywords: shop scheduling; flexible job; job shop; multi objective ... See more keywords

Improved algorithms for proportionate flow shop scheduling with due-window assignment

Sign Up to like & get
recommendations!
Published in 2022 at "Annals of Operations Research"

DOI: 10.1007/s10479-021-04414-4

Abstract: In a recent study, Sun et al. (AOR 292:113–131, 2020) studied due-window proportionate flow shop scheduling problems with position-dependent weights. For common due-window (denoted by CONW) and slack due-window (denoted by SLKW) assignment methods, they… read more here.

Keywords: window; shop scheduling; flow shop; proportionate flow ... See more keywords

Improved hybrid immune clonal selection genetic algorithm and its application in hybrid shop scheduling

Sign Up to like & get
recommendations!
Published in 2018 at "Cluster Computing"

DOI: 10.1007/s10586-018-2189-9

Abstract: This paper is based on the multi-objective optimization problem of mixed shop scheduling problem, the strong coupling of the maximum flow and the minimum time, and the deficiencies of the immune genetic algorithm including high… read more here.

Keywords: algorithm; shop scheduling; genetic algorithm; clonal selection ... See more keywords
Photo from archive.org

An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan

Sign Up to like & get
recommendations!
Published in 2017 at "Journal of Combinatorial Optimization"

DOI: 10.1007/s10878-015-9974-7

Abstract: This paper considers the large-scale mixed job shop scheduling problem with general number of jobs on each route. The problem includes ordinary machines, batch machines (with bounded or unbounded capacity), parallel machines, and machines with… read more here.

Keywords: large scale; job shop; shop scheduling; scale mixed ... See more keywords

Offline reinforcement learning for learning to dispatch for job shop scheduling

Sign Up to like & get
recommendations!
Published in 2024 at "Machine Learning"

DOI: 10.1007/s10994-025-06826-w

Abstract: The Job Shop Scheduling Problem (JSSP) is a complex combinatorial optimization problem. While online Reinforcement Learning (RL) has shown promise by quickly finding acceptable solutions for JSSP, it faces key limitations: it requires extensive training… read more here.

Keywords: shop scheduling; reinforcement; job shop; offline reinforcement ... See more keywords
Photo from wikipedia

Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints

Sign Up to like & get
recommendations!
Published in 2020 at "Optimization Letters"

DOI: 10.1007/s11590-020-01674-0

Abstract: In job-shop manufacturing systems, an efficient production schedule acts to reduce unnecessary costs and better manage resources. For the same purposes, modern manufacturing cells, in compliance with industry 4.0 concepts, use material handling systems in… read more here.

Keywords: job shop; search; shop scheduling; transport ... See more keywords

Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects

Sign Up to like & get
recommendations!
Published in 2019 at "Journal of Applied Mathematics and Computing"

DOI: 10.1007/s12190-019-01255-0

Abstract: This paper addresses flow shop scheduling problems with sum-of-logarithm-processing-times-based learning effects. The objective is to minimize the total completion time, the makespan, the total weighted completion time, and the sum of the quadratic job completion… read more here.

Keywords: shop scheduling; logarithm processing; processing times; flow shop ... See more keywords

Counterfactual Explanations in the Big Picture: An Approach for Process Prediction-Driven Job-Shop Scheduling Optimization

Sign Up to like & get
recommendations!
Published in 2024 at "Cognitive Computation"

DOI: 10.1007/s12559-024-10294-0

Abstract: In this study, we propose a pioneering framework for generating multi-objective counterfactual explanations in job-shop scheduling contexts, combining predictive process monitoring with advanced mathematical optimization techniques. Using the Non-dominated Sorting Genetic Algorithm II (NSGA-II) for… read more here.

Keywords: shop scheduling; process; job shop; counterfactual explanations ... See more keywords
Photo from wikipedia

Low carbon emission management for flexible job shop scheduling: a study case in China

Sign Up to like & get
recommendations!
Published in 2021 at "Journal of Ambient Intelligence and Humanized Computing"

DOI: 10.1007/s12652-021-03330-6

Abstract: For flexible job-shop scheduling problem with low carbon emission constraints, an improved quantum genetic algorithm based on double chains coding is proposed. Firstly, a mathematical model is established to minimize makespan, total workload of machines… read more here.

Keywords: shop scheduling; carbon; job shop; carbon emission ... See more keywords

Mathematical Models for a Flexible Job Shop Scheduling Problem with Machine Operator Constraints

Sign Up to like & get
recommendations!
Published in 2019 at "IFAC-PapersOnLine"

DOI: 10.1016/j.ifacol.2019.11.144

Abstract: Abstract We consider a flexible job shop scheduling problem that incorporates machine operators and aims at makespan minimization. In a detailed overview of the related literature, we reveal the fact that the research in this… read more here.

Keywords: job shop; shop scheduling; scheduling problem; flexible job ... See more keywords

Bi-objective Optimization of Multiple-route Job Shop Scheduling with Route Cost

Sign Up to like & get
recommendations!
Published in 2019 at "IFAC-PapersOnLine"

DOI: 10.1016/j.ifacol.2019.11.241

Abstract: Abstract Multiple-route job shop scheduling problem (MRJSP) is an interesting variation of the job shop scheduling problem such that each job has one or more available processing routes, each of which is of a non-identical… read more here.

Keywords: job shop; shop scheduling; multiple route; job ... See more keywords