Two machine flow shop scheduling problems with sequence dependent setup times: A dynamic programming approach

Naval Research Logistics Quarterly ◽

10.1002/nav.3800210311 ◽

1974 ◽

Vol 21 (3) ◽

pp. 515-524 ◽

Author(s):

Burton D. Corwin ◽

Augustine O. Esogbue

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Programming Approach ◽

Scheduling Problems ◽

Shop Scheduling ◽

Dynamic Programming Approach ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Development and analysis of constructive heuristic algorithms for flow shop scheduling problems with sequence-dependent setup times

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-012-4571-8 ◽

2012 ◽

Vol 67 (5-8) ◽

pp. 1337-1353 ◽

Author(s):

Rajesh Vanchipura ◽

R. Sridharan

Keyword(s):

Heuristic Algorithms ◽

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problems ◽

Shop Scheduling ◽

Constructive Heuristic ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Development and analysis of robust neighbourhood search for flow-shop scheduling problems with sequence dependent setup times

Emerging Trends in Engineering, Science and Technology for Society, Energy and Environment ◽

10.1201/9781351124140-62 ◽

2018 ◽

pp. 353-358

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problems ◽

Shop Scheduling ◽

Sequence Dependent ◽

Neighbourhood Search ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Effect of problem size on the performance of constructive algorithms for flow shop scheduling problems with sequence dependent setup times

International Journal of Internet Manufacturing and Services ◽

10.1504/ijims.2014.062431 ◽

2014 ◽

Vol 3 (3) ◽

pp. 204

Author(s):

Rajesh Vanchipura ◽

R. Sridharan

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problems ◽

Problem Size ◽

Constructive Algorithms ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An improved iterated greedy algorithm for the distributed flow shop scheduling problem with sequence-dependent setup times

2021 11th International Conference on Information Science and Technology (ICIST) ◽

10.1109/icist52614.2021.9440591 ◽

2021 ◽

Author(s):

Xue Han ◽

Yuyan Han ◽

Yi-ping Liu ◽

Quan-ke Pan ◽

Hao-xiang Qin ◽

...

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Iterated Greedy Algorithm ◽

Sequence Dependent Setup ◽

Iterated Greedy ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Improved Sub-gradient Algorithm for Solving the Lower Bound of No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Times and Release Dates

Intelligent Computing Methodologies - Lecture Notes in Computer Science ◽

10.1007/978-3-319-95957-3_11 ◽

2018 ◽

pp. 93-101

Author(s):

Nai-Kang Yu ◽

Rong Hu ◽

Bin Qian ◽

Zi-Qi Zhang ◽

Ling Wang

Keyword(s):

Flow Shop ◽

Setup Times ◽

Gradient Algorithm ◽

Flow Shop Scheduling ◽

Release Dates ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

No Wait ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Bi-criteria multistage flow shop scheduling with sequence-dependent setup times

International Journal of Operational Research ◽

10.1504/ijor.2017.083186 ◽

2017 ◽

Vol 29 (1) ◽

pp. 127

Author(s):

Sameer Sharma ◽

Deepak Gupta ◽

Kewal Krishan Nailwal

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Iterated Local Search Algorithms for the Sequence-Dependent Setup Times Flow Shop Scheduling Problem Minimizing Makespan

Advances in Intelligent Systems and Computing - Foundations of Intelligent Systems ◽

10.1007/978-3-642-54924-3_31 ◽

2014 ◽

pp. 329-338 ◽

Author(s):

Yanqi Wang ◽

Xingye Dong ◽

Ping Chen ◽

Youfang Lin

Keyword(s):

Flow Shop ◽

Iterated Local Search ◽

Search Algorithms ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times

Journal of Scheduling ◽

10.1007/s10951-019-00610-0 ◽

2019 ◽

Vol 23 (1) ◽

pp. 49-69

Author(s):

V. Anjana ◽

R. Sridharan ◽

P. N. Ram Kumar

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Multi Objective ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A genetic programming hyper-heuristic for the distributed assembly permutation flow-shop scheduling problem with sequence dependent setup times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2020.100807 ◽

2021 ◽

Vol 60 ◽

pp. 100807

Author(s):

Hong-Bo Song ◽

Jian Lin

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Distributed Assembly ◽

Sequence Dependent Setup Times

Download Full-text

A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times

International Journal of Production Research ◽

10.1080/00207543.2011.653012 ◽

2012 ◽

Vol 50 (24) ◽

pp. 7447-7466 ◽

Author(s):

F. Jolai ◽

M. Rabiee ◽

H. Asefi

Keyword(s):

Flow Shop ◽

Setup Times ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Sequence Dependent Setup ◽

No Wait ◽

Dependent Setup Times ◽

Flexible Flow Shop Scheduling ◽

Sequence Dependent Setup Times

Download Full-text