标题: A new spanning tree-based genetic algorithm for the design of multi-stage supply chain networks with nonlinear transportation costs
作者: Yao, Ming-Jong
Hsu, Hsin-Wei
运输与物流管理系
注:原交通所+运管所

Department of Transportation and Logistics Management
关键字: Genetic algorithm;Non-linear transportation costs;Multi-stage supply chain networks;Spanning tree
公开日期: 1-六月-2009
摘要: The design of configuration and the transportation planning are crucial issues to the effectiveness of multi-stage supply chain networks. The decision makers are interested in the determination the optimal locations of the hubs and the optimal transportation routes to minimize the total costs incurred in the whole system. One may formulate this problem as a 0-1 mixed integer non-linear program though commercial packages are not able to efficiently solve this problem due to its complexity. This study proposes a new spanning tree-based Genetic Algorithm (GA) using determinant encoding for solving this problem. Also, we employ an efficient heuristic that fixes illegal spanning trees existing in the chromosomes obtained from the evolutionary process of the proposed GA. Our numerical experiments demonstrate that the proposed GA outperforms the other previously published GA in the solution quality and convergence rate.
URI: http://dx.doi.org/10.1007/s11081-008-9059-x
http://hdl.handle.net/11536/7188
ISSN: 1389-4420
DOI: 10.1007/s11081-008-9059-x
期刊: OPTIMIZATION AND ENGINEERING
Volume: 10
Issue: 2
起始页: 219
结束页: 237
显示于类别:Articles


文件中的档案:

  1. 000266497700006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.