Cyclic schedules for job shops with identical jobs
Mathematics of Operations Research
Improved Approximation Algorithms for Shop Scheduling Problems
SIAM Journal on Computing
Randomized algorithms
Better Approximation Guarantees for Job-Shop Scheduling
SIAM Journal on Discrete Mathematics
Improved approximation of max-cut on graphs of bounded degree
Journal of Algorithms
Journal of Algorithms
Job Shop Scheduling with Unit Processing Times
Mathematics of Operations Research
Paintshop, odd cycles and necklace splitting
Discrete Applied Mathematics
Some complexity results in cyclic scheduling
Mathematical and Computer Modelling: An International Journal
Expert Systems with Applications: An International Journal
A genetic algorithm for the job shop on an ASRS warehouse
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Hi-index | 0.00 |
We consider the High-Multiplicity Cyclic Job Shop Scheduling Problem. There are two objectives of interest: the cycle time and the flow time. We give several approximation algorithms after showing that a very restricted case is APX-hard.