基于模拟退火算法的共享单车城市配送路径规划

自行车共享的出现解决了人们最后一公里出行困难的问题,共享单车已经在全国各个城市投入使用。但是随着需求发展,共享单车投放总量不断增加,公众乱停乱放、违规使用及车辆无序投放等突出问题也随之出现。通过设立城市配送中心,进行各地点共享单车数量集中管控以解决上述城市治理难题,建立了VRP模型,并设计模拟退火算法,以北京为例进行论证,通过数值实验表明,该算法具有良好的收敛性,可以在合理的迭代次数内找到问题的满意解。

基于仿真集成的遗传算法在单元制造系统中的人机调度问题优化

单元生产是成组技术和精益生产融合发展的一种生产方式。其中加工机器与技术人员共同调度是单元生产中一个重要的问题,因此本文结合了Seru生产方式的优点与单元制造系统中的独立作业优势,设计了一个同时考虑人机共同加工零件的单元调度的模型,多能工的加入,使得整个系统的生产更加快速,以实现最小化完工时间。为了求解这个模型,本文提出了离散仿真集成的遗传算法,计算结果表明,离散仿真集成的遗传算法在合理的时间内表现良好,并对比了蚁群优化算法,在求解本文问题上得到了良好的结果。