Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm

Expert Systems with Applications ◽

10.1016/j.eswa.2008.10.007 ◽

2009 ◽

Vol 36 (6) ◽

pp. 9637-9644 ◽

Author(s):

J. Behnamian ◽

M. Zandieh ◽

S.M.T. Fatemi Ghomi

Keyword(s):

Hybrid Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problems ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times

Operations Research Letters ◽

10.1016/0167-6377(93)90089-y ◽

1993 ◽

Vol 14 (5) ◽

pp. 251-256 ◽

Author(s):

Irfan M. Ovacik ◽

Reha Uzhoy

Keyword(s):

Parallel Machine Scheduling ◽

Parallel Machine ◽

Bounded Sequence ◽

Setup Times ◽

Scheduling Problems ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Engineering Optimization ◽

10.1080/0305215x.2021.1876041 ◽

2021 ◽

pp. 1-16

Author(s):

Ji-Bo Wang ◽

Jing-Xiao Xu ◽

Feng Guo ◽

Mengqi Liu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Job Rejection ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

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

Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-009-2360-9 ◽

2009 ◽

Vol 48 (9-12) ◽

pp. 1123-1132 ◽

Author(s):

Yunqiang Yin ◽

Dehua Xu ◽

Jiayin Wang

Keyword(s):

Single Machine ◽

Learning Effect ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

Single-Machine Scheduling Problems with Non-Linear Past-Sequence-Dependent Setup Times and Delivery Times

Pure Mathematics ◽

10.12677/pm.2017.72009 ◽

2017 ◽

Vol 07 (02) ◽

pp. 61-67

Author(s):

明泽李

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Delivery Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

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

Single-machine scheduling problems with past-sequence-dependent setup times

European Journal of Operational Research ◽

10.1016/j.ejor.2006.03.066 ◽

2008 ◽

Vol 187 (3) ◽

pp. 1045-1049 ◽

Author(s):

Christos Koulamas ◽

George J. Kyparisis

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text