低碳环境下的车辆路径问题及禁忌搜索算法研究

基于节能减排的新视角,本文研究了低碳环境下由第三方提供运输服务的车辆路径问题,在安排车辆路径时,同时考虑了能耗、碳排放和租车费用,而这些费用不仅与距离有关,也与客户点的需求量和车辆速度有关。提出了考虑车辆运量和速度的能耗计算方法,建立了非满载运输方式下的低碳路径模型——LCRP。设计了基于路径划分的禁忌搜索算法RS-TS对问题进行求解,该算法引入了一种新颖的路径编码与解码算法WSS,采用了三种邻域搜索方法。通过基准测试实例验证了算法能有效地找到满意解,并揭示了距离、能耗、行驶时间等参数之间的关系,实验分析表明采用低碳路径安排更加经济环保且选择中低的交通速度更有利于节约能耗和降低碳排放。     

基于生产物流瓶颈的生产排程研究

针对作业调度问题,以生产交货拖期时间和完成时间最小作为优化目标,根据生产物流瓶颈的定义,以作业车间为研究对象,辨识其瓶颈。在辨识过程中以设备利用率最大为生产物流瓶颈定义,同时在采用工艺路径和工序分割的方法基础上,提出基于生产物流瓶颈的调度算法,对生产系统进行排程。最后通过实例,验证了基于生产物流瓶颈的调度算法在求解生产排程问题中的有效性。