摘要：公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.

摘要：炼钢-连铸(SCC)是钢铁生产中的瓶颈,SCC生产过程中最后一个阶段的加工时间可调。可调加工时间SCC调度问题是NP难组合优化问题,高质量的SCC调度算法可以较大地提高生产效率。基于问题特征,研制了求解该问题的高效灰狼优化(GWO)算法。首先设计了新的解码方法对解进行解码。同时提出了种群初始化方法,以得到具有一定质量和多样性的初始种群。其次,研制了一种基于多操作的搜索算子,该算子包含3种不同操作,在一定程度上实现了GWO算法的集中性和多样性的平衡。此外,设计了重启操作,以提高GWO算法的多样性。对比实验说明了基于多操作的搜索算子的有效性。此外,与4种有效调度方法的对比说明了GWO算法的高性能和优越性。

摘要：文中针对移动机器人履行系统(Robotic Mobile Fulfillment System,RMFS)中的订单分批问题,首先,以最小化货架搬运次数和订单批次之间相同货架数量之和为目标,建立该问题的0-1整数规划模型;其次,根据订单批次之间相同货架数量和货架搬运次数,构建相应的权重指标,以减少货架冲突次数;再次,设计求解订单分批问题的改进萤火虫算法,该算法在萤火虫算法的基础加入破坏解、修复解等操作进行局部搜索,以增强萤火虫算法的局部搜索能力;最后,在定义货架冲突的概率计算方法的基础上,对比分析改进萤火虫算法和萤火虫算法、贪婪算法的求解效果。分析结果表明,改进萤火虫算法在货架搬运次数、订单批次间相同货架数量、货架冲突的概率,都要优于贪婪算法和萤火虫算法。

摘要：考虑客户分级的冷链物流多温共配车辆路径问题,结合软时间窗约束,依据多温共配特性对客户实施分级处理,建立以车辆运输成本、蓄冷箱成本和时间惩罚成本之和最小为目标的多温共配车辆路径优化模型,设计相应的单亲遗传算法对模型进行求解。实验结果表明,该模型能够引导企业优先服务重要客户,从而提高企业的竞争力。

摘要：农村饮水解困工程是农村建设、生产和人民生活的重要基础设施，随着社会主义新农村建设工程的启动，人民生活水平的不断提高，对农村饮水解困提出了更高的要求。为适应农村人畜饮水的需要，实现饮水安全目标，提高农村饮用水质量，在农村人畜饮水工程的建设和管理上要实行规范化管理，加强工程建后管理。

摘要：目前,快递企业采取单独配送模式进行末端配送,存在网点重复建设、配送效率低和成本高等问题。而在共同配送模式下,末端网点通过自提和送货上门为客户服务,与送货上门相比,自提服务能有效解决快递员与客户收货时间不匹配、延迟配送等问题。鉴于此,文章研究考虑共同配送的多容量类型快递末端自提点布局问题。首先,建立以自提点建设成本、运输成本和运营成本等联盟总成本最低为目标的快递末端自提点选址和容量决策模型;其次,设计改进的二进制教与学优化算法求解最优选址和容量决策;最后,对不同的选址布局方案进行对比分析。研究结果表明,建设多容量类型的自提点时成本最低。