Synergy of lagrangian relaxation and constraint programming for manufacturing scheduling

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 2, Issue , 2006, Pages 7410-7414

  Buil, Roman ^a   Luh, Peter B ^b   Bo, Xiong ^b  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Constraint programming; Lagrangian relaxation; Scheduling

Indexed keywords

LAGRANGE MULTIPLIERS; LARGE SCALE SYSTEMS; PROBLEM SOLVING; PRODUCTIVITY; SCHEDULING;

CONSTRAINT PROGRAMMING; LAGRANGIAN RELAXATION (LR); MANUFACTURING SCHEDULING;

CONSTRAINED OPTIMIZATION;

EID: 34047203524     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1714526     Document Type: Conference Paper

References (7)

1. D. J. Hoitomt, P. B. Luh and K. R. Pattipati, "A Practical Approach to Job Shop Scheduling Problems," IEEE Transactions on Robotics and Automation, Vol. 9, No. 1, February 1993, pp. 1-13.
2. J. Wang, P. B. Luh, X. Zhao, and J. Wang, "An Optimization-Based Algorithm for Job Shop Scheduling," SADHANA, a. Journal of Indian Academy of Sciences, a Special Issue on Competitive Manufacturing Systems, Vol. 22, Part 2, April 1997, pp. 241-256.
3. H. Chen, C. Chu and J. M. Proth, "An Improvement of the Lagrangian Relaxation Approach for Job Shop Scheduling; A Dynamic Programming Method," TEEE Trans, on Robotics and Automation, Vol.14, No.5, 1998,pp. 786-795.
4. X. Zhao, P. B. Luh, J. Wang, "The Surrogate Gradient Algorithm for Lagrangian Relaxation Method," Journal of Optimization Theory and Applications, Vol. 100, No. 3, March 1999, pp. 699-712.
5. H. Chen, P. B. Luh and L. Fang, "A Time-window Based Approach for Job Shop Scheduling", IEEE Conference on Robotics and Automation, May 21-26, 2001, Seoul, pp. 842-847.
6. E. Tsang, "Foundations of Constraint Satisfaction," Academic Press Limited, 1993.
7. M. Wallace, "Constraint Programming," The Handbook of Applied Expert Systems, CRC Press, 1998.