An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops

DOI10.1016/j.cor.2007.02.017zbMath1139.90011OpenAlexW2071354142MaRDI QIDQ2482377

Ching-Fang Liaw

Publication date: 16 April 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2007.02.017

zbMATH Keywords

schedulingtabu searchjob shopheuristicno-wait

Mathematics Subject Classification ID

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

Related Items

A survey of scheduling problems with no-wait in process ⋮ Minimizing makespan for a no-wait flowshop using genetic algorithm

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inapproximability results for no-wait job shop scheduling.
• No-wait shop scheduling: Computational complexity and approximate algorithms
• New heuristics for no-wait flowshops to minimize makespan.
• Approximative procedures for no-wait job shop scheduling.
• Sequencing of jobs in some production system
• Future paths for integer programming and links to artificial intelligence
• Job-shop scheduling with blocking and no-wait constraints
• Some local search algorithms for no-wait flow-shop problem with makespan criterion
• An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
• Algorithms for the Assignment and Transportation Problems
• The Three-Machine No-Wait Flow Shop is NP-Complete
• Complexity of Scheduling Shops with No Wait in Process
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• A No-Wait Flowshop Scheduling Heuristic to Minimize Makespan
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Minimizing Makespan in No-Wait Job Shops
• On the Flow-Shop Sequencing Problem with No Wait in Process^†
• Solution of the Flowshop-Scheduling Problem with No Intermediate Queues
• A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process