A multi-restart iterated local search algorithm for the permutation flow shop problem minimizing total flow time
DOI10.1016/J.COR.2012.08.021zbMATH Open1349.90339OpenAlexW2119518778MaRDI QIDQ340272FDOQ340272
Authors: Xingye Dong, Houkuan Huang, Maciek Nowak, Ping Chen
Publication date: 14 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://ecommons.luc.edu/cgi/viewcontent.cgi?article=1000&context=business_facpubs
Recommendations
- An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion
- An iterated local search for a re-entrant flow shop scheduling problem
- A local search method for permutation flow shop scheduling
- An efficient local search for minimizing completion time variance in permutation flow shops
- Local search methods for the flowshop scheduling problem with flowtime minimization
- An iterated local search algorithm for the lot-streaming flow shop scheduling problem
- Hybrid tabu search algorithms for permutation flow shops to minimize total flowtime
- A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
- Using iterated local search for solving the flow-shop problem: parallelization, parametrization, and randomization issues
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cited In (17)
- A local search method for permutation flow shop scheduling
- A beam-search-based constructive heuristic for the PFSP to minimise total flowtime
- An iterated greedy algorithm with optimization of partial solutions for the makespan permutation flowshop problem
- A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
- An efficient local search algorithm for minimum positive influence dominating set problem
- Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times
- A robust two-machine flow-shop scheduling model with scenario-dependent processing times
- Reduction of permutation flowshop problems to single machine problems using machine dominance relations
- Multi-restart iterative search for the pickup and delivery traveling salesman problem with FIFO loading
- An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion
- On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem
- Efficient constructive and composite heuristics for the permutation flowshop to minimise total earliness and tardiness
- A hybrid iterated local search algorithm with adaptive perturbation mechanism by success-history based parameter adaptation for differential evolution (SHADE)
- Using iterated local search for solving the flow-shop problem: parallelization, parametrization, and randomization issues
- Learning to select operators in meta-heuristics: an integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem
- Generalised accelerations for insertion-based heuristics in permutation flowshop scheduling
- Using the method of conditional expectations to supply an improved starting point for CCLS
This page was built for publication: A multi-restart iterated local search algorithm for the permutation flow shop problem minimizing total flow time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q340272)