標題: Integrated scheduling of production and delivery with time windows
作者: Low, Chinyao
Li, Rong-Kwei
Chang, Chien-Min
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: integrated scheduling;vehicle route;time windows;genetic algorithm;adaptive operation
公開日期: 1-二月-2013
摘要: This paper deals with an integrated scheduling problem in which orders have been processed by a distribution centre and then delivered to retailers within time windows. We propose a nonlinear mathematical model to minimise the time required to complete producing the product, delivering it to retailers and returning to the distribution centre. The optimal schedule and vehicle routes can be determined simultaneously in the model. In addition, two kinds of genetic-algorithm-based heuristics are designed to solve the large-scale problems. The conventional genetic algorithm provides the search with a high transition probability in the beginning of the search and with a low probability toward the end of the search. The adaptive genetic algorithm provides an adaptive operation rate control scheme that changes rate based on the fitness of the parents. The experimental results have shown that the solution quality of these two algorithms is not significant but that the adaptive genetic algorithm can save more time in finding the best parameter values of the genetic algorithm.
URI: http://dx.doi.org/10.1080/00207543.2012.677071
http://hdl.handle.net/11536/21244
ISSN: 0020-7543
DOI: 10.1080/00207543.2012.677071
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume: 51
Issue: 3
起始頁: 897
結束頁: 909
顯示於類別:期刊論文


文件中的檔案:

  1. 000313036700017.pdf