Iterative beam search algorithms for the permutation flowshop

European Journal of Operational Research ◽

10.1016/j.ejor.2021.10.015 ◽

2021 ◽

Author(s):

Luc Libralesso ◽

Pablo Andres Focke ◽

Aurélien Secardin ◽

Vincent Jost

Keyword(s):

Search Algorithms ◽

Beam Search ◽

Permutation Flowshop

Download Full-text

Effective Hybrid Stochastic Local Search Algorithms for Biobjective Permutation Flowshop Scheduling

Hybrid Metaheuristics - Lecture Notes in Computer Science ◽

10.1007/978-3-642-04918-7_8 ◽

2009 ◽

pp. 100-114 ◽

Cited By ~ 8

Author(s):

Jérémie Dubois-Lacoste ◽

Manuel López-Ibáñez ◽

Thomas Stützle

Keyword(s):

Local Search ◽

Search Algorithms ◽

Stochastic Local Search ◽

Flowshop Scheduling ◽

Local Search Algorithms ◽

Permutation Flowshop

Download Full-text

On the Two Machine Permutation Flowshop Scheduling Problems Using Variable Neighborhood Search Algorithms

Muthanna Journal of Pure Science ◽

10.18081/2226-3284/018-4/36-47 ◽

2018 ◽

Vol 5 (1) ◽

pp. 36-47

Author(s):

T. S. Abdul Razaq

Keyword(s):

Variable Neighborhood Search ◽

Search Algorithms ◽

Neighborhood Search ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Neighborhood Search Algorithms

Download Full-text

Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates

Computers & Operations Research ◽

10.1016/j.cor.2010.12.007 ◽

2012 ◽

Vol 39 (6) ◽

pp. 1257-1264 ◽

Cited By ~ 10

Author(s):

Mohamed Ali Rakrouki ◽

Talel Ladhari ◽

Vincent T’kindt

Keyword(s):

Local Search ◽

Single Machine ◽

Completion Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Release Dates ◽

Scheduling Problem ◽

Beam Search ◽

Genetic Local Search

Download Full-text

Branch-and-price and beam search algorithms for the Variable Cost and Size Bin Packing Problem with optional items

Annals of Operations Research ◽

10.1007/s10479-012-1283-2 ◽

2012 ◽

Vol 222 (1) ◽

pp. 125-141 ◽

Cited By ~ 15

Author(s):

Mauro Maria Baldi ◽

Teodor Gabriel Crainic ◽

Guido Perboli ◽

Roberto Tadei

Keyword(s):

Bin Packing ◽

Packing Problem ◽

Search Algorithms ◽

Variable Cost ◽

Beam Search ◽

Branch And Price ◽

Bin Packing Problem

Download Full-text

Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups

Computers & Operations Research ◽

10.1016/j.cor.2006.11.004 ◽

2008 ◽

Vol 35 (7) ◽

pp. 2388-2405 ◽

Cited By ~ 43

Author(s):

Jorge M.S. Valente ◽

Rui A.F.S. Alves

Keyword(s):

Single Machine ◽

Search Algorithms ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Beam Search ◽

Weighted Tardiness ◽

Sequence Dependent

Download Full-text

Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems with additional constraints

Operations Research Perspectives ◽

10.1016/j.orp.2021.100180 ◽

2021 ◽

Vol 8 ◽

pp. 100180

Author(s):

Federico Pagnozzi ◽

Thomas Stützle

Keyword(s):

Local Search ◽

Search Algorithms ◽

Stochastic Local Search ◽

Automatic Design ◽

Local Search Algorithms ◽

Permutation Flowshop ◽

Additional Constraints

Download Full-text

Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time

Computers & Industrial Engineering ◽

10.1016/j.cie.2005.01.020 ◽

2005 ◽

Vol 48 (2) ◽

pp. 363-375 ◽

Cited By ~ 41

Author(s):

Jorge M.S. Valente ◽

Rui A.F.S. Alves

Keyword(s):

Search Algorithms ◽

Idle Time ◽

Scheduling Problem ◽

Beam Search

Download Full-text

Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimise total tardiness

Expert Systems with Applications ◽

10.1016/j.eswa.2017.10.050 ◽

2018 ◽

Vol 94 ◽

pp. 58-69 ◽

Cited By ~ 21

Author(s):

Victor Fernandez-Viagas ◽

Jorge M.S. Valente ◽

Jose M. Framinan

Keyword(s):

Total Tardiness ◽

Beam Search ◽

Permutation Flowshop ◽

Iterated Greedy

Download Full-text

Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem

Computers & Operations Research ◽

10.1016/j.cor.2021.105235 ◽

2021 ◽

pp. 105235

Author(s):

Zixiang Li ◽

Ibrahim Kucukkoc ◽

Qiuhua Tang

Keyword(s):

Assembly Line ◽

Assembly Line Balancing ◽

Search Algorithms ◽

Line Balancing ◽

Type Ii ◽

Beam Search ◽

Assembly Line Balancing Problem

Download Full-text

Beam search algorithms for multilabel learning

Machine Learning ◽

10.1007/s10994-013-5371-6 ◽

2013 ◽

Vol 92 (1) ◽

pp. 65-89 ◽

Cited By ~ 30

Author(s):

Abhishek Kumar ◽

Shankar Vembu ◽

Aditya Krishna Menon ◽

Charles Elkan

Keyword(s):

Search Algorithms ◽

Beam Search ◽

Multilabel Learning

Download Full-text