Rolling horizon procedure for large-scale job-shop scheduling problems

Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2007

Volumn , Issue , 2007, Pages 829-834

  Wang, Bing ^a   Li, Qiaoyun ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

Job shop scheduling problem; Large scale; Release times; RHP; SBP

Indexed keywords

COMPUTATIONAL METHODS; PROBLEM SOLVING;

DECISION TIME; JOB-SHOP SCHEDULING PROBLEM; RELEASE TIMES;

SCHEDULING;

EID: 40649090205     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2007.4338679     Document Type: Conference Paper

References (8)

1. A.-S. Jain, S. Meeran, "Deterministic Job-shop scheduling: past, present and future," European Journal of Operational Research, vol.113, pp.390-434, 1999.
2. M. Singer, "Decomposition methods for large Job shops," Computers & Operations Research, vol.28, no3, pp. 193-207, 2001.
3. N. Raman, F. Brian Talbot, "The Job shop tardiness problem: a decomposition approach," European Journal of Operational Research, vol.69, pp.187-199, 1993.
4. J. Adams, E. Balas, and D.Zawack, "The shifting bottleneck procedure for Job shop scheduling," Management Science," vol.34, no.3, pp.391-401, 1988.
5. B. Wang, Y.-G. Xi and H.-Y. Gu, "Terminal penalty rolling scheduling based on an initial schedule for single-machine scheduling problem," Computers and Operations Research, vol.32, no.11, pp.3059-3072, 2005.
6. B. Wang, Y.-G Xi, "Two-level rolling procedure based on dummy schedule for dynamic scheduling problem with incomplete global information," ACTA AUTOMATICA SINICA, vol.32, no. 1, pp.9-14, 2006.
7. B. Wang, "Rolling horizon scheduling procedure and performance analysis," Ph. D. Dissertation of Shanghai Jiaotong University, March 2005.
8. S. Lawrence, "Supplement to "Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques," GSIA, Carnegie-Mellon University, October 1984.