An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times

IIE Transactions ◽

10.1080/07408170304382 ◽

2003 ◽

Vol 35 (2) ◽

pp. 183-190 ◽

Author(s):

FAROUK YALAOUI ◽

CHENGBIN CHU

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Heuristic Approach ◽

Setup Times ◽

Sequence Dependent ◽

Job Splitting ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Parallel Machine Scheduling with Resources Constraint and Sequence Dependent Setup Times

Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012) ◽

10.1007/978-3-642-33012-4_80 ◽

2012 ◽

pp. 801-811 ◽

Author(s):

Zheng-liang Hou ◽

Xiu-ping Guo

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Exact and metaheuristic approaches for identical parallel machine scheduling with a common server and sequence-dependent setup times

Journal of the Operational Research Society ◽

10.1080/01605682.2019.1671153 ◽

2019 ◽

pp. 1-15 ◽

Author(s):

João Marcos Pereira Silva ◽

Ewerton Teixeira ◽

Anand Subramanian

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Identical Parallel Machine ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Identical Parallel Machine Scheduling

Download Full-text

Branch-and-Price Approach for Robust Parallel Machine Scheduling with Sequence-Dependent Setup Times

European Journal of Operational Research ◽

10.1016/j.ejor.2021.11.023 ◽

2021 ◽

Author(s):

İhsan Yanıkoğlu ◽

Tonguc Yavuz

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Branch And Price ◽

Sequence Dependent ◽

Price Approach ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Uniform Parallel Machine Scheduling with Sequence Dependent Setup Times: A Randomized Heuristic

10.1007/978-3-030-90421-0_69 ◽

2021 ◽

pp. 812-825

Author(s):

Beste Yıldız ◽

Levent Kandiller ◽

Ayhan Özgür Toy

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Uniform Parallel Machine Scheduling ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times

International Journal of Production Research ◽

10.1080/00207549508904867 ◽

1995 ◽

Vol 33 (11) ◽

pp. 3173-3192 ◽

Author(s):

I. M. OVACIK ◽

R. UZSOY

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Rolling Horizon ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Parallel machine scheduling with multiple processing alternatives and sequence-dependent setup times

International Journal of Production Research ◽

10.1080/00207543.2020.1781278 ◽

2020 ◽

pp. 1-16

Author(s):

Jun Kim ◽

Hyun-Jung Kim

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Multiple Processing

Download Full-text

Heuristics for Non-Identical Parallel Machine Scheduling with Sequence Dependent Setup Times

Journal of the Korean Institute of Industrial Engineers ◽

10.7232/jkiie.2014.40.3.305 ◽

2014 ◽

Vol 40 (3) ◽

pp. 305-312 ◽

Author(s):

Shiegheun Koh ◽

Karunia A. Mahardini

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Identical Parallel Machine ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Identical Parallel Machine Scheduling

Download Full-text

Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals

European Journal of Operational Research ◽

10.1016/j.ejor.2015.11.020 ◽

2016 ◽

Vol 251 (2) ◽

pp. 640-650 ◽

Author(s):

Ridvan Gedik ◽

Chase Rainwater ◽

Heather Nachtmann ◽

Ed A. Pohl

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Parallel Machine Scheduling Problem ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A Matheuristic Based on Column Generation for Parallel Machine Scheduling with Sequence Dependent Setup Times

Lecture Notes in Economics and Mathematical Systems - Computational Management Science ◽

10.1007/978-3-319-20430-7_30 ◽

2016 ◽

pp. 233-238

Author(s):

Filipe Alvelos ◽

Manuel Lopes ◽

Henrique Lopes

Keyword(s):

Column Generation ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times

International Journal of Production Economics ◽

10.1016/j.ijpe.2004.12.007 ◽

2006 ◽

Vol 99 (1-2) ◽

pp. 63-73 ◽

Author(s):

Djamel Nait Tahar ◽

Farouk Yalaoui ◽

Chengbin Chu ◽

Lionel Amodeo

Keyword(s):

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Programming Approach ◽

Identical Parallel Machine ◽

Job Splitting ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Identical Parallel Machine Scheduling

Download Full-text