Heuristic for no-wait flow shops with makespan minimization

DOI10.1080/00207540701737997zbMATH Open1160.90415OpenAlexW2119301502MaRDI QIDQ5385488FDOQ5385488

Authors: Qian Wang, Cheng Wu, Xiaoping Li 

Publication date: 6 May 2008

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207540701737997

Recommendations

• Heuristic for no-wait flow shops with makespan minimization based on total idle-time increments
• A No-Wait Flowshop Scheduling Heuristic to Minimize Makespan
• Objective increment based metaheuristic for total flowtime minimization in no-wait flowshops
• Heuristics for no-wait flowshops with makespan subject to mean completion time
• New heuristics for no-wait flowshops to minimize makespan.

zbMATH Keywords

heuristicschedulingmakespanno-wait flow shop

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Cites Work

• A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
• An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs
• New heuristics for no-wait flowshops to minimize makespan.

Cited In (11)

• Some local search algorithms for no-wait flow-shop problem with makespan criterion
• An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects
• Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion
• An iterated greedy algorithm for the no-wait flowshop scheduling problem to minimize makespan subject to total completion time
• New heuristics for no-wait flowshops to minimize makespan.
• Study on MDIS algorithm for the no-wait flow-shop scheduling
• Minimizing makespan for a no-wait flowshop using genetic algorithm
• On no-wait and no-idle flow shops with makespan criterion
• Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
• Objective increment based metaheuristic for total flowtime minimization in no-wait flowshops
• A survey of scheduling problems with no-wait in process

This page was built for publication: Heuristic for no-wait flow shops with makespan minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5385488)