Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Mechanical Engineering >> 2010, Volume 5, Issue 4 doi: 10.1007/s11465-010-0106-x

Technology and system of constraint programming for industry production scheduling

1. State Key Lab of Digital Manufacturing Equipment & Technology, Huazhong University of Science and Technology, Wuhan 430074, China; 2. Mechanical & Electrical Engineering College, Wenzhou University, Wenzhou 325035, China; 3. State Key Lab of Digital Manufacturing Equipment & Technology, Huazhong University of Science and Technology, Wuhan 430074, China; 4. State Key Lab of Digital Manufacturing Equipment & Technology, Huazhong University of Science and Technology, Wuhan 430074, China; 5. Comsats Institute of Information Technology, Abbottabad 22010, Pakistan

Available online: 2010-12-05

Next Previous

Abstract

The use of techniques and system of constraint programming enables the implementation of precise, flexible, efficient, and extensible scheduling systems. It has been identified as a strategic direction and dominant form for the application into planning and scheduling of industrial production. This paper systematically introduces the constraint modeling and solving technology for production scheduling problems, including various real-world industrial applications based on the Chip system of Cosytec Company. We trend of some concrete technology, such as modeling, search, constraint propagation, consistency, and optimization of constraint programming for scheduling problems. As a result of the application analysis, a generic application framework for real-life scheduling based on commercial constraint propagation (CP) systems is proposed.

Related Research