Exponentially better than brute force: solving the jobshop scheduling problem optimally by dynamic programming
Download full text from publisher
References listed on IDEAS
- Steinhofel, K. & Albrecht, A. & Wong, C. K., 1999. "Two simulated annealing-based heuristics for the job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 118(3), pages 524-548, November.
- Joseph Adams & Egon Balas & Daniel Zawack, 1988. "The Shifting Bottleneck Procedure for Job Shop Scheduling," Management Science, INFORMS, vol. 34(3), pages 391-401, March.
- Jain, A. S. & Meeran, S., 1999. "Deterministic job-shop scheduling: Past, present and future," European Journal of Operational Research, Elsevier, vol. 113(2), pages 390-434, March.
- B. J. Lageweg & J. K. Lenstra & A. H. G. Rinnooy Kan, 1977. "Job-Shop Scheduling by Implicit Enumeration," Management Science, INFORMS, vol. 24(4), pages 441-450, December.
- Rego, César & Duarte, Renato, 2009. "A filter-and-fan approach to the job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 194(3), pages 650-662, May.
CitationsCitations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
- Kuznetsov, D.E.firstname.lastname@example.org, 2016. "Import, Export and Consumption of Russia in Terms of Jobs," Working Papers 1856, Russian Presidential Academy of National Economy and Public Administration.
More about this item
KeywordsJob-shop scheduling; dynamic programming; complexity analysis;
StatisticsAccess and download statistics
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:vua:wpaper:2009-56. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (R. Dam). General contact details of provider: http://edirc.repec.org/data/fewvunl.html .