Local search methods for job shop scheduling problem

Rapid globalization over the past few years is leading to intense competition among manufacturers throughout the world over lower product costs, shorter product life cycles and more product variety. An effective scheduling system for the various jobs is needed to cope with this competition in order...

全面介紹

Saved in:
書目詳細資料
主要作者: Kannan, Jayesh.
其他作者: Low Yoke Hean, Malcolm
格式: Final Year Project
語言:English
出版: 2011
主題:
在線閱讀:http://hdl.handle.net/10356/44845
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Nanyang Technological University
語言: English
實物特徵
總結:Rapid globalization over the past few years is leading to intense competition among manufacturers throughout the world over lower product costs, shorter product life cycles and more product variety. An effective scheduling system for the various jobs is needed to cope with this competition in order to reduce inventory levels and cycle times while improving on-time delivery and the utilization of critical resources. Combinatorial Optimization Problems (COPs) is an important research area due to its common occurrence in real-world scheduling problems in many industries. A representative problem of COPs is the Job Shop Scheduling Problem (JSSP). This project investigates various approximate methods including the constructive approach of Insertion algorithms and Local Search techniques of Variable Neighbourhood Search and Simulated Annealing incorporated with Multiple-Type Individual Enhancement. It discusses an improvement for makespan calculation.