Polynomial time algorithms for two special classes of the proportionate multiprocessor open shop
From MaRDI portal
Publication:1038327
DOI10.1016/j.ejor.2009.03.048zbMath1176.90231WikidataQ57440457 ScholiaQ57440457MaRDI QIDQ1038327
Marie E. Matta, Salah E. Elmaghraby
Publication date: 17 November 2009
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2009.03.048
scheduling; deterministic; sequencing; polynomial time algorithms; proportionate multiprocessor open shop
90B35: Deterministic scheduling theory in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Polynomial time approximation algorithms for proportionate open‐shop scheduling, The LPT heuristic for minimizing total load on a proportionate openshop, Approximation algorithms for two-machine proportionate routing open shop on a tree, Flexible open shop scheduling problem to minimize makespan, OSGA: genetic-based open-shop scheduling with consideration of machine maintenance in small and medium enterprises, A united search particle swarm optimization algorithm for multiobjective scheduling problem, Large-scale medical examination scheduling technology based on intelligent optimization, A hybrid imperialist competitive algorithm for minimizing makespan in a multi-processor open shop, Exponential tightness for integral-type functionals of centered independent differently distributed random variables, A tabu search approach for proportionate multiprocessor open shop scheduling, Some positive news on the proportionate open shop problem
Cites Work
- Unnamed Item
- Unnamed Item
- A genetic algorithm for the proportionate multiprocessor open shop
- Scheduling open shops with parallel machines
- Makespan minimization in open shops: A polynomial time approximation scheme
- Approximation algorithms for the multiprocessor open shop scheduling problem
- Worst-case analysis of heuristics for open shops with parallel machines
- A Note On The Complexity Of Openshop Scheduling Problems
- Focused Scheduling in Proportionate Flowshops
- Scheduling Open Shops with Unit Execution Times to Minimize Functions of Due Dates
- Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops
- Minimizing Maximum Lateness in a Two-Machine Open Shop
- Open shop problems with unit time operations
- Open Shop Scheduling to Minimize Finish Time
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Short Shop Schedules
- Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation
- Linear time approximation scheme for the multiprocessor open shop problem