Scheduling ordered open shops

DOI10.1016/0305-0548(87)90029-3MaRDI QIDQ580167zbMATH OpenOpenAlexFDO

Authors C. Y. Liu, Robert L. Bulfin

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0305-0548(87)90029-3

zbMATH Keywords

makespanNP-completeopen shop

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3860868
• The open shop scheduling problem
• A Note On The Complexity Of Openshop Scheduling Problems
• Open shop problem with zero-one time operations and integer release date/deadline intervals
• Openshop and flowshop scheduling to minimize sum of completion times

Cites work

• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• A Note on Open Shop Preemptive Schedules
• A new polynomial-time algorithm for linear programming
• An Algorithm for the Open-Shop Problem
• Minimizing Maximum Lateness in a Two-Machine Open Shop
• On the complexity of preemptive open-shop scheduling problems
• Open Shop Scheduling to Minimize Finish Time
• Open-shop scheduling problems with dominated machines
• Openshop and flowshop scheduling to minimize sum of completion times
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops
• Scheduling Open Shops with Unit Execution Times to Minimize Functions of Due Dates
• Scheduling the Open Shop to Minimize Mean Flow Time
• Unit Execution Time Shop Problems

Cited in

(27)

• Two-machine open shop scheduling with secondary criteria
• Characteristics of machine order matrix of open shop scheduling problems
• OSGA: genetic-based open-shop scheduling with consideration of machine maintenance in small and medium enterprises
• Approximation algorithms for the three-machine proportionate mixed shop scheduling
• Approximation algorithms for two-machine proportionate routing open shop on a tree
• A multi-level genetic algorithm for a multi-stage space allocation problem
• On the complexity of preemptive openshop scheduling problems
• scientific article; zbMATH DE number 3860868 (Why is no real title available?)
• Lot streaming in open shops
• An efficient tabu search approach for the two-machine preemptive open shop scheduling problem.
• Nonpreemptive open shop with restricted processing times
• The open shop scheduling problem
• Some positive news on the proportionate open shop problem
• The LPT heuristic for minimizing total load on a proportionate openshop
• Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop
• Four decades of research on the open-shop scheduling problem to minimize the makespan
• Proportionate flow shop: new complexity results and models with due date assignment
• The three-machine proportionate open shop and mixed shop minimum makespan problems
• On the open-shop problem with preemption and minimizing the average completion time
• Scheduling preemptive open shops to minimize total tardiness
• Scheduling two-machine preemptive open shops to minimize total completion time
• Open shop scheduling with maximal machines
• Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
• Flow shop and open shop scheduling with a critical machine and two operations per job
• The two-machine no-wait general and proportionate open shop makespan problem
• Exponential tightness for integral-type functionals of centered independent differently distributed random variables
• Minimization of open orders: application of a re-distribution coordination policy

This page was built for publication: Scheduling ordered open shops

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