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

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