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

Parallel Machine ◽

Bounded Sequence ◽

Setup Times ◽

Scheduling Problems ◽

Worst Case ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 80

Author(s):

J. Behnamian ◽

M. Zandieh ◽

S.M.T. Fatemi Ghomi

Keyword(s):

Hybrid Algorithm ◽

Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problems ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Scheduling Problems ◽

Job Rejection ◽

Dependent Setup Times ◽

A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server

Computers & Operations Research ◽

10.1016/j.cor.2018.10.010 ◽

2019 ◽

Vol 103 ◽

pp. 46-63 ◽

Cited By ~ 20

Author(s):

Gulcin Bektur ◽

Tugba Saraç

Keyword(s):

Heuristic Algorithms ◽

Parallel Machine ◽

Setup Times ◽

Machine Eligibility ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 57

Author(s):

FAROUK YALAOUI ◽

CHENGBIN CHU

Keyword(s):

Machine Scheduling ◽

Parallel Machine ◽

Heuristic Approach ◽

Setup Times ◽

Sequence Dependent ◽

Job Splitting ◽

Dependent Setup Times ◽

ANALYSIS OF MIXED INTEGER PROGRAMMING FORMULATIONS FOR SINGLE MACHINE SCHEDULING PROBLEMS WITH SEQUENCE DEPENDENT SETUP TIMES AND RELEASE DATES

Pesquisa Operacional ◽

10.1590/0101-7438.2019.039.01.0109 ◽

2019 ◽

Vol 39 (1) ◽

pp. 109-154 ◽

Cited By ~ 3

Author(s):

Thiago Henrique Nogueira ◽

Carlos Roberto Venâncio de Carvalho ◽

Martín Gómez Ravetti ◽

Maurício Cardoso de Souza

Keyword(s):

Integer Programming ◽

Setup Times ◽

Mixed Integer ◽

Release Dates ◽

Scheduling Problems ◽

Dependent Setup Times ◽

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

Parallel Machine Scheduling with Resources Constraint and Sequence Dependent Setup Times

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

2012 ◽

pp. 801-811 ◽

Cited By ~ 1

Author(s):

Zheng-liang Hou ◽

Xiu-ping Guo

Keyword(s):

Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Sequence Dependent ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 1

Author(s):

João Marcos Pereira Silva ◽

Ewerton Teixeira ◽

Anand Subramanian

Keyword(s):

Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Identical Parallel Machine ◽

Sequence Dependent ◽

Identical Parallel Machine Scheduling

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

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 ◽

Cited By ~ 35

Author(s):

Yunqiang Yin ◽

Dehua Xu ◽

Jiayin Wang

Keyword(s):

Single Machine ◽

Learning Effect ◽

Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Scheduling Problems ◽

Delivery Times ◽

Dependent Setup Times ◽

A Hybrid Genetic Algorithm for Solving the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times.

IEEE Latin America Transactions ◽

10.1109/tla.2018.8444391 ◽

2018 ◽

Vol 16 (6) ◽

pp. 1715-1722 ◽

Cited By ~ 2

Author(s):

L. R. Abreu ◽

B. A. Prata

Keyword(s):

Hybrid Genetic Algorithm ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Dependent Setup Times ◽