Article ID: | iaor2012921 |
Volume: | 15 |
Issue: | 1 |
Start Page Number: | 3 |
End Page Number: | 11 |
Publication Date: | Feb 2012 |
Journal: | Journal of Scheduling |
Authors: | Tang Guochun, Huang Wanzhen, Chen Rongjun, Men Zhongxian |
Keywords: | manufacturing industries, heuristics, combinatorial optimization |
Dense schedules are easy to construct and can be used as heuristic solutions for open‐shop problems. It is conjectured that in the worst‐case a dense schedule will result in a makespan no more than