A Hybrid Local Search Algorithm for the Sequence Dependent Setup Times Flowshop Scheduling Problem with Makespan Criterion

Yunhe Wang; Xiangtao Li; Zhiqiang Ma

doi:10.3390/su9122318

A Hybrid Local Search Algorithm for the Sequence Dependent Setup Times Flowshop Scheduling Problem with Makespan Criterion

Sustainability ◽

10.3390/su9122318 ◽

2017 ◽

Vol 9 (12) ◽

pp. 2318 ◽

Cited By ~ 6

Author(s):

Yunhe Wang ◽

Xiangtao Li ◽

Zhiqiang Ma

Keyword(s):

Search Algorithm ◽

Setup Times ◽

Scheduling Problem ◽

Local Search Algorithm ◽

Flowshop Scheduling ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Makespan Criterion

Download Full-text

The Two — Stage Hybrid — Flowshop Scheduling Problem with Sequence — Dependent Setup Times

Operations Research in Production Planning and Control ◽

10.1007/978-3-642-78063-9_21 ◽

1993 ◽

pp. 336-352 ◽

Cited By ~ 5

Author(s):

Stefan Voß

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Two Stage ◽

Hybrid Flowshop ◽

Hybrid Flowshop Scheduling ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures

10.11606/t.18.2020.tde-20052020-110437 ◽

2020 ◽

Author(s):

Fernando Luís Rossi

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

General flowshop scheduling problem with the sequence dependent setup times: A heuristic approach

Information Sciences ◽

10.1016/j.ins.2013.06.025 ◽

2013 ◽

Vol 251 ◽

pp. 126-135 ◽

Cited By ~ 8

Author(s):

Mohsen Ziaee

Keyword(s):

Heuristic Approach ◽

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Minimization of weighted earliness and tardiness for no-wait sequence-dependent setup times flowshop scheduling problem

Computers & Industrial Engineering ◽

10.1016/j.cie.2012.12.023 ◽

2013 ◽

Vol 64 (4) ◽

pp. 902-916 ◽

Cited By ~ 19

Author(s):

Sedighe Arabameri ◽

Nasser Salmasi

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Earliness And Tardiness ◽

Sequence Dependent Setup ◽

No Wait ◽

Flowshop Scheduling Problem ◽

Weighted Earliness ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An iterated local search for the multi-objective permutation flowshop scheduling problem with sequence-dependent setup times

Applied Soft Computing ◽

10.1016/j.asoc.2016.11.031 ◽

2017 ◽

Vol 52 ◽

pp. 39-47 ◽

Cited By ~ 24

Author(s):

Jianyou Xu ◽

Chin-Chia Wu ◽

Yunqiang Yin ◽

Win-Chin Lin

Keyword(s):

Local Search ◽

Iterated Local Search ◽

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Lorenz dominance based metaheuristic to solve a hybrid flowshop scheduling problem with sequence dependent setup times

2011 International Conference on Communications, Computing and Control Applications (CCCA) ◽

10.1109/ccca.2011.6031492 ◽

2011 ◽

Cited By ~ 1

Author(s):

Xiaohui Li ◽

Hicham Chehade ◽

Farouk Yalaoui ◽

Lionel Amodeo

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Lorenz Dominance ◽

Hybrid Flowshop ◽

Hybrid Flowshop Scheduling ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Simple constructive heuristics for the Distributed Assembly Permutation Flowshop Scheduling Problem with sequence dependent setup times

2014 International Conference on Control, Decision and Information Technologies (CoDIT) ◽

10.1109/codit.2014.6996861 ◽

2014 ◽

Cited By ~ 4

Author(s):

Sara Hatami ◽

Ruben Ruiz ◽

Carlos Andres-Romano

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Constructive Heuristics ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Distributed Assembly ◽

Sequence Dependent Setup Times

Download Full-text

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2020.100742 ◽

2020 ◽

Vol 59 ◽

pp. 100742 ◽

Cited By ~ 7

Author(s):

Jiang-Ping Huang ◽

Quan-Ke Pan ◽

Liang Gao

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Greedy Method ◽

Permutation Flowshop ◽

Sequence Dependent Setup ◽

Iterated Greedy ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A Decomposition-Based Local Search Algorithm for Multi-Objective Sequence Dependent Setup Times Permutation Flowshop Scheduling

2018 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2018.8477711 ◽

2018 ◽

Author(s):

Murilo Zangari ◽

Ademir Aparecido Constantino ◽

Josu Ceberio

Keyword(s):

Local Search ◽

Search Algorithm ◽

Setup Times ◽

Local Search Algorithm ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Multi Objective ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics

European Journal of Operational Research ◽

10.1016/j.ejor.2004.01.022 ◽

2005 ◽

Vol 165 (1) ◽

pp. 34-54 ◽

Cited By ~ 116

Author(s):

Rubén Ruiz ◽

Concepción Maroto ◽

Javier Alcaraz

Keyword(s):

Setup Times ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Flowshop Scheduling Problem ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text