考虑故障车回收的共享单车静态重平衡问题

共享单车系统在运行中会出现站点供需不平衡以及故障单车回收困难的情况,对人们的出行造成影响。针对该问题,提出了对共享单车系统同时进行重平衡和回收故障车的策略,建立了以最小化行驶成本和未满足好车需求的惩罚成本为目标函数的混合整数规划模型,并设计了相应的改进遗传算法进行求解。数值实验将该改进算法与gurobi在小、中、大三种规模算例下进行比较,验证了该改进算法有较好性能。最后对影响目标函数的因素进行了灵敏度分析,为减少共享单车系统运营成本提供了依据。

结合贪心策略的RGV动态规划调度模型

本文基于动态规划的数学思想建立了直线布局智能加工系统中轨道式自动引导车的动态调度模型,并在结合"路径最短"的贪心策略加速了算法进程的前提下,以加工完一定数量零件用时最短为目标建立了优化模型。并通过与蒙特卡洛仿真模拟和相关领域的其他论文的结果对比,充分检验了模型的实用性和算法的有效性。