scholarly journals Flexible job shop scheduling problem with sequence-dependent transportation constraints and setup times

2021 ◽  
Author(s):  
Sacha Varone ◽  
David Schindl ◽  
Corentin Beffa
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Setup Times ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Sequence Dependent

scholarly journals A hybrid algorithm for flexible job-shop scheduling problem with setup times

2017 ◽  
Vol 5 (1) ◽  
pp. 23 ◽  
Author(s):  
Ameni Azzouz ◽  
Meriem Ennigrou ◽  
Lamjed Ben Said
Keyword(s):  
Hybrid Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Setup Times ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Dependent Setup Times

Job-shop scheduling problem is one of the most important fields in manufacturing optimization where a set of n jobs must be processed on a set of m specified machines. Each job consists of a specific set of operations, which have to be processed according to a given order. The Flexible Job Shop problem (FJSP) is a generalization of the above-mentioned problem, where each operation can be processed by a set of resources and has a processing time depending on the resource used. The FJSP problems cover two difficulties, namely, machine assignment problem and operation sequencing problem. This paper addresses the flexible job-shop scheduling problem with sequence-dependent setup times to minimize two kinds of objectives function: makespan and bi-criteria objective function. For that, we propose a hybrid algorithm based on genetic algorithm (GA) and variable neighbourhood search (VNS) to solve this problem. To evaluate the performance of our algorithm, we compare our results with other methods existing in literature. All the results show the superiority of our algorithm against the available ones in terms of solution quality.

Sign in / Sign up

Export Citation Format

Share Document