Artikel
New scheduling rules for a dynamic flexible flow line problem with sequence-dependent setup times
In the literature, the application of multi-objective dynamic scheduling problem and simple priority rules are widely studied. Although these rules are not efficient enough due to simplicity and lack of general insight, composite dispatching rules have a very suitable performance because they result from experiments. In this paper, a dynamic flexible flow line problem with sequence-dependent setup times is studied. The objective of the problem is minimization of mean flow time and mean tardiness. A 0-1 mixed integer model of the problem is formulated. Since the problem is NP-hard, four new composite dispatching rules are proposed to solve it by applying genetic programming framework and choosing proper operators. Furthermore, a discrete-event simulation model is made to examine the performances of scheduling rules considering four new heuristic rules and the six adapted heuristic rules from the literature. It is clear from the experimental results that composite dispatching rules that are formed from genetic programming have a better performance in minimization of mean flow time and mean tardiness than others.
- Sprache
-
Englisch
- Erschienen in
-
Journal: Journal of Industrial Engineering International ; ISSN: 2251-712X ; Volume: 13 ; Year: 2017 ; Issue: 3 ; Pages: 297-306 ; Heidelberg: Springer
- Klassifikation
-
Management
- Thema
-
Scheduling
Dynamic flexible flow line
Simulation
Heuristics
Genetic programming
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Kia, Hamidreza
Ghodsypour, Seyed Hassan
Davoudpour, Hamid
- Ereignis
-
Veröffentlichung
- (wer)
-
Springer
- (wo)
-
Heidelberg
- (wann)
-
2017
- DOI
-
doi:10.1007/s40092-017-0185-y
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:45 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Kia, Hamidreza
- Ghodsypour, Seyed Hassan
- Davoudpour, Hamid
- Springer
Entstanden
- 2017
Ähnliche Objekte (12)
The resource constrained project scheduling problem with sequence dependent setup cost
Reinforcement Learning for Short-Term Production Scheduling with Sequence-Dependent Setup Waste
On scheduling with setup times
Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities
Minimizing the total tardiness and makespan in an open shop scheduling problem with sequence-dependent setup times
A branch and bound procedure for the resource constrained project scheduling problem with sequence dependent setup cost
Scheduling parallel serial-batch processing machines with incompatible job families, sequence-dependent setup times and arbitrary sizes
A new approach for solving capacitated lot sizing and scheduling problem with sequence and period-dependent setup costs
Capacitated lot-sizing with sequence dependent setup costs
The assembly line balancing and scheduling problem with sequence-dependent setup times: Problem extension, model formulation and efficient heuristics
Flexible Majority Rules
2009,11 : The assembly line balancing and scheduling problem with sequence-dependent setup times : problem extension, model formulation and efficient heuristics
The resource constrained project scheduling problem with sequence dependent setup cost
Reinforcement Learning for Short-Term Production Scheduling with Sequence-Dependent Setup Waste
On scheduling with setup times
Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities
Minimizing the total tardiness and makespan in an open shop scheduling problem with sequence-dependent setup times
A branch and bound procedure for the resource constrained project scheduling problem with sequence dependent setup cost
Scheduling parallel serial-batch processing machines with incompatible job families, sequence-dependent setup times and arbitrary sizes
A new approach for solving capacitated lot sizing and scheduling problem with sequence and period-dependent setup costs
Capacitated lot-sizing with sequence dependent setup costs
The assembly line balancing and scheduling problem with sequence-dependent setup times: Problem extension, model formulation and efficient heuristics
Flexible Majority Rules
2009,11 : The assembly line balancing and scheduling problem with sequence-dependent setup times : problem extension, model formulation and efficient heuristics
The resource constrained project scheduling problem with sequence dependent setup cost
Reinforcement Learning for Short-Term Production Scheduling with Sequence-Dependent Setup Waste
On scheduling with setup times
Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities
Minimizing the total tardiness and makespan in an open shop scheduling problem with sequence-dependent setup times
A branch and bound procedure for the resource constrained project scheduling problem with sequence dependent setup cost
Scheduling parallel serial-batch processing machines with incompatible job families, sequence-dependent setup times and arbitrary sizes
A new approach for solving capacitated lot sizing and scheduling problem with sequence and period-dependent setup costs
Capacitated lot-sizing with sequence dependent setup costs
The assembly line balancing and scheduling problem with sequence-dependent setup times: Problem extension, model formulation and efficient heuristics
Flexible Majority Rules