Scheduling the Capacitated Identical Parallel Machines Problem: A New Formulation with Sequence-Dependent Setup Costs and Different Due Dates

Milad Mohammadi; Hadi Shahmoradi; Majid Esmaelian; Ahmad Sobhani

doi:10.1504/ejie.2021.10037978

Scheduling the Capacitated Identical Parallel Machines Problem: A New Formulation with Sequence-Dependent Setup Costs and Different Due Dates

European J of Industrial Engineering ◽

10.1504/ejie.2021.10037978 ◽

2021 ◽

Vol 15 (5) ◽

pp. 1

Author(s):

Milad Mohammadi ◽

Hadi Shahmoradi ◽

Majid Esmaelian ◽

Ahmad Sobhani

Keyword(s):

Parallel Machines ◽

Due Dates ◽

Identical Parallel Machines ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

New Formulation ◽

Sequence Dependent Setup Costs

Scheduling the capacitated identical parallel machines problem: a new formulation with sequence-dependent setup costs and different due dates

European J of Industrial Engineering ◽

10.1504/ejie.2021.117337 ◽

2021 ◽

Vol 15 (5) ◽

pp. 643

Author(s):

Majid Esmaelian ◽

Ahmad Sobhani ◽

Hadi Shahmoradi ◽

Milad Mohammadi

Keyword(s):

Parallel Machines ◽

Due Dates ◽

Identical Parallel Machines ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

New Formulation ◽

Sequence Dependent Setup Costs

Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs

Management Science ◽

10.1287/mnsc.45.2.273 ◽

1999 ◽

Vol 45 (2) ◽

pp. 273-289 ◽

Cited By ~ 55

Author(s):

Sungmin Kang ◽

Kavindra Malik ◽

L. Joseph Thomas

Keyword(s):

Parallel Machines ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Lotsizing And Scheduling ◽

Sequence Dependent Setup Costs

A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs

European Journal of Operational Research ◽

10.1016/j.ejor.2006.06.063 ◽

2008 ◽

Vol 187 (3) ◽

pp. 1100-1114 ◽

Cited By ~ 32

Author(s):

Susan K. Monkman ◽

Douglas J. Morrice ◽

Jonathan F. Bard

Keyword(s):

Production Scheduling ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Scheduling Heuristic ◽

Sequence Dependent Setup Costs

Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times

Computers & Industrial Engineering ◽

10.1016/j.cie.2017.02.013 ◽

2017 ◽

Vol 106 ◽

pp. 287-298 ◽

Cited By ~ 23

Author(s):

Alper Hamzadayi ◽

Gokalp Yildiz

Keyword(s):

Parallel Machines ◽

Setup Times ◽

Scheduling Problem ◽

Identical Parallel Machines ◽

Sequence Dependent ◽

Parallel Machines Scheduling ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Audit scheduling with overlapping activities and sequence dependent setup costs [European journal of operational research 97 (1997) 22–33]

European Journal of Operational Research ◽

10.1016/s0377-2217(97)00224-5 ◽

1998 ◽

Vol 104 (1) ◽

pp. 262-264 ◽

Cited By ~ 1

Author(s):

Bajis Dodin ◽

A.A. Elimam

Keyword(s):

Operational Research ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Sequence Dependent Setup Costs

Capacitated lot-sizing with sequence dependent setup costs

OR Spectrum ◽

10.1007/bf01539882 ◽

1996 ◽

Vol 18 (1) ◽

pp. 51-59 ◽

Cited By ~ 86

Author(s):

Knut Haase

Keyword(s):

Lot Sizing ◽

Setup Costs ◽

Sequence Dependent ◽

Capacitated Lot Sizing ◽

Sequence Dependent Setup ◽

Sequence Dependent Setup Costs

Joint Lot Sizing and Scheduling of Multiple Items with Sequence-Dependent Setup Costs

Decision Sciences ◽

10.1111/j.1540-5915.1989.tb01400.x ◽

1989 ◽

Vol 20 (1) ◽

pp. 120-133 ◽

Cited By ~ 21

Author(s):

David M. Dilts ◽

Kenneth D. Ramsing

Keyword(s):

Lot Sizing ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Lot Sizing And Scheduling ◽

Sequence Dependent Setup Costs

Production Scheduling with Sequence Dependent Setup Costs

IIE Transactions ◽

10.1080/07408178708975368 ◽

1987 ◽

Vol 19 (1) ◽

pp. 43-49 ◽

Cited By ~ 11

Author(s):

Harpal Singh ◽

J. Bennett Foster

Keyword(s):

Production Scheduling ◽

Setup Costs ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Sequence Dependent Setup Costs

A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties

Computers & Operations Research ◽

10.1016/0305-0548(95)00084-4 ◽

1996 ◽

Vol 23 (9) ◽

pp. 881-895 ◽

Cited By ~ 38

Author(s):

Thomas A. Feo ◽

Kishore Sarathy ◽

John McGahan

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Costs ◽

Sequence Dependent ◽

Linear Delay ◽

Sequence Dependent Setup ◽

Sequence Dependent Setup Costs

A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2009.07.006 ◽

2010 ◽

Vol 37 (5) ◽

pp. 938-949 ◽

Cited By ~ 12

Author(s):

Mateus Rocha de Paula ◽

Geraldo Robson Mateus ◽

Martín Gómez Ravetti

Keyword(s):

Parallel Machines ◽

Setup Times ◽

Scheduling Problems ◽

Due Dates ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times