Cuckoo Search for Integrating Machine Scheduling and Vehicle Routing

• Main Authors: Bai-Lu Fang, 方佰履
• Other Authors: Gen-Han Wu
• Format: Others
• Language: zh-TW
• Published: 2017
• Online Access: http://ndltd.ncl.edu.tw/handle/7d7w96

碩士 === 國立東華大學 === 運籌管理研究所 === 106 === In this study, we focus on solving the integrating problem of parallel machine scheduling and vehicle routing with the objective of minimizing the total weighted tardiness time. We coordinate the production sequence in identical parallel machines and delivery routes in identical vehicles simultaneously after accepting the customers’ order requests. Both of the cuckoo search and particle swarm optimization algorithm are developed to find the optimal solution. In order to intensify the capability of cuckoo search, cuckoo search and particle swarm optimization algorithm into variable neighborhood search and compare their solving effects. In experimental analysis, two hybrid meta heuristics including cuckoo search hybrid with variable neighborhood searches and particle swarm optimization algorithms embedded with the proposed variable neighborhood searches are implemented to obtain their solving effects in different sizes of problems. The numerical results show that the embedded particle swarm optimization algorithm can obtain better objective values.