Constraint Programming for AGV and Machine Integrated Scheduling Problem in Flexible Manufacturing System
Huazhong University of Science and Technology
Abstract
The finite resources of automated guided vehicles (AGVs) and machines in a flexible manufacturing system necessitate the integrated scheduling of production and transportation tasks to minimize delays in the production process. Constraint programming (CP) has demonstrated strong solving capabilities in complex shop scheduling problems. However, existing CP models exhibit significant limitations, typically yielding suboptimal solutions in specific scenarios. To address these challenges, this paper introduces a novel CP model that consistently delivers correct optimal solutions across all scenarios. First, the interrelationships among the four key decision sub-problems in AGV and machine integrated scheduling…
Citation impact
- FWCI
- 78.79
- Percentile
- 100%
- References
- 36
Authors
4Topics & keywords
- Scheduling (production processes)
- Flexible manufacturing system
- Job shop scheduling
- Constraint programming
- Automated guided vehicle
- Dynamic priority scheduling
- Constraint (computer-aided design)
- Production control
- Industry, innovation and infrastructure