考虑复杂需求特性的多级煤炭供应链网络优化

摘要：

由于不同燃煤设备与装置对煤质的要求存在差异，需要将不同类别、品质的煤进行配煤加工，以满足客户差异化需求并减少环境污染。考虑到这一复杂产品需求特性，结合配煤加工与流量平衡等特有约束，建立了新的四级煤炭供应链网络混合整数规划模型，以确定网络中的矿井、物流转运中心与配煤加工中心的数量、位置及规模，并分配各条网络路径上的合理煤炭流量。鉴于问题的NP-hard特性，设计了一种遗传算法，对染色体采用了新的编码结构，并结合贪婪启发式算法生成初始种群，提高了求解效率。大规模实验算例表明，该算法的求解质量明显优于混合遗传算法与模拟退火算法；同时，随着算例规模的增大，与LINGO软件相比，算法在计算时间方面的优势越来越显著。

关键词：物流工程、混合整数规划模型、遗传算法、复杂需求、配煤加工、煤炭供应链

分类号：F252(物资经济)

资助基金：国家自然科学基金No.71272219；河南省软科学研究项目No.112400450285。

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：21-28