Some no-wait shops scheduling problems: Complexity aspect

DOI10.1016/0377-2217(86)90036-6zbMATH Open0597.90045OpenAlexW1967348328MaRDI QIDQ1079487FDOQ1079487

Authors: Chelliah Sriskandarajah, Pierre Ladet 

Publication date: 1986

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(86)90036-6

Recommendations

• No-wait shop scheduling: Computational complexity and approximate algorithms
• The Three-Machine No-Wait Flow Shop is NP-Complete
• NP-hardness of compact scheduling in simplified open and flow shops.
• Two-machine flow shop scheduling problems with no-wait jobs
• A Note On The Complexity Of Openshop Scheduling Problems

zbMATH Keywords

computational complexityNP-completeNP-hardpolynomial time algorithm3-machine flowshopsno-wait shops schedulingoptimal finish time schedules

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Complexity of Flowshop and Jobshop Scheduling
• Complexity of Scheduling Shops with No Wait in Process
• Unit Execution Time Shop Problems
• On general routing problems
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Some new results in flow shop scheduling
• On the Flow-Shop Sequencing Problem with No Wait in Process^†
• Solution of the Flowshop-Scheduling Problem with No Intermediate Queues
• Title not available (Why is that?)
• Performance of scheduling algorithms for no-wait flowshops with parallel machines
• The Three-Machine No-Wait Flow Shop is NP-Complete
• Flowshop scheduling with limited temporary storage
• A Scheduling Problem^*
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (34)

• The hot strip mill production scheduling problem: A tabu search approach
• The non-stop disjoint trajectories problem
• Modified drum–buffer–rope scheduling mechanism for a non-identical parallel machine flow shop with processing-time variation
• Performance of scheduling algorithms for no-wait flowshops with parallel machines
• No-wait shop scheduling: Computational complexity and approximate algorithms
• The Three-Machine No-Wait Flow Shop is NP-Complete
• An efficient algorithm for a job shop problem
• A Note On The Complexity Of Openshop Scheduling Problems
• A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage.
• Is a unit-job shop not easier than identical parallel machines?
• Title not available (Why is that?)
• On The Complexity Of The Process Shop
• Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing
• The complexity of scheduling jobs in repetitive manufacturing systems
• A survey of job shop scheduling problem: the types and models
• Complete local search with limited memory algorithm for no-wait job shops to minimize makespan
• The proportionate two-machine no-wait job shop scheduling problem
• Minimizing Total Completion Time in Two-Machine Flow Shops with Exact Delays
• No-idle, no-wait: when shop scheduling meets dominoes, Eulerian paths and Hamiltonian paths
• Scheduling algorithms for flexible flowshops: Worst and average case performance
• Minimizing total completion time in two-machine flow shops with exact delays
• Two-machine shop scheduling with zero and unit processing times
• A pseudo-polynomial algorithm for a two-machine no-wait job-shop scheduling problem
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Minimizing makespan in hybrid flowshops
• An introduction of dominant genes in genetic algorithm for FMS
• A two-machine no-wait flow shop problem with two competing agents
• Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity
• Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility
• Two-machine flow shop scheduling problems with no-wait jobs
• Minimum deviation algorithm for two-stage no-wait flowshops with parallel machines
• On scheduling cycle shops: Classification, complexity and approximation
• On Eulerian extensions and their application to no-wait flowshop scheduling
• A survey of scheduling problems with no-wait in process

This page was built for publication: Some no-wait shops scheduling problems: Complexity aspect

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