计算机工程与应用Issue(5)：21-28,8.DOI:10.3778/j.issn.1002-8331.1309-0290
考虑复杂需求特性的多级煤炭供应链网络优化
Optimal design for multi-echelon coal supply chain network with complex demands
摘要
Abstract
Because there are some major differences in coal product’s quality among different coal equipment’s require-ments, it is necessary to carry out coal blending process with different kinds of coal, so as to meet customer individual requirements and reduce the environment pollution. Considering these complex characteristics, coal blending process and flow balance constraints, a new mixed-integer programming model for four-echelon coal supply chain network is estab-lished, in order to decide the number of various facilities, their locations and scales, and the allocation of the correspond-ing logistics flows. Because it is NP-hard in nature, a genetic algorithm with a new encoding structure is designed, and the initial population are created by greedy heuristics to accelerate the convergence of GA. Random instances show that the solution quality of GA is superior to hybrid GA and simulated annealing. Meanwhile, the GA outperforms LINGO soft-ware with respect to computational time when the instances become larger.关键词
物流工程/混合整数规划模型/遗传算法/复杂需求/配煤加工/煤炭供应链Key words
logistics engineering/mixed-integer programming model/genetic algorithm/complex demands/coal blending process/coal supply chain分类
管理科学引用本文复制引用
范志强..考虑复杂需求特性的多级煤炭供应链网络优化[J].计算机工程与应用,2014,(5):21-28,8.基金项目
国家自然科学基金（No.71272219）；河南省软科学研究项目（No.112400450285）。 （）
