基于缓冲时间的共享车位分配鲁棒方法

共享停车平台根据供给车位和停车需求时间窗确定车位分配方案．为应对停车时发生提前到达或延迟离开等不确定情况,通过预留适当缓冲时间来增强车位分配方案的鲁棒性,进而构建了最大化平台收益和鲁棒性的车位分配问题双目标优化模型．利用加权和方法将双目标转化为单目标函数,加入辅助决策变量将非线性转化为线性模型．通过数值算例验证本方法的有效性,并对关键参数进行灵敏度分析．结果表明,在合理时间内,本方法能够求得算例的最优解及各项指标值．随着双目标调节系数的增大,平台收益分段增加,而鲁棒性分段下降．从不同调节系数得到的最优解中筛选出非支配解,并拟合得到近似帕累托前沿曲线,在供给数为5,需求数为25的测试算例中,单位平台收益增加所带来鲁棒性的减少量变化范围为[0.02,6.75].     

基于蚁群算法的配送中心订单优化匹配

结合半导体行业的特点,针对芯片配送中心拣货作业中的订单一货箱匹配问题进行研究.该问题优选合适的货箱,在保证满足订单需求数量的前提下,降低拆箱和翻倒箱的人工操作.建立了该问题的数学模型,并基于蚁群算法设计了求解该问题的启发式算法,最后借助实际的算例试验以及与已有算法相比较验证了算法的有效性.