学科分类
/ 4
63 个结果
  • 简介:摘要“11·15”的上海特大火灾造成了巨大的人员与经济的损失。如果消防车辆能克服交通系统的不畅而更及时赶到的话,或许结果会不一样。因此如何将路径变化运输转化为车辆路径问题(VehicleRoutingProblem,VRP),并求解恰当的行车路径,对于城市应急以及日常的物流配送企业都有着重大的现实意义及经济价值。文中将微粒群算法(ParticleSwarmOptimization,PSO)应用于车辆路径问题,建立车辆路径问题的微粒群算法的数学描述,编译出此问题的程序,并对一个实例进行仿真分析。

  • 标签: 微粒群算法 车辆路径问题 配送 变化路
  • 简介:摘要汽车玻璃加工生产线需要加工不同类型的玻璃。这样,汽车玻璃预处理生产线需经常从加工一种类型的玻璃切换到加工另一种类型的玻璃。由于其切换时间较长,为了保证其下游工序可连续生产,往往需预留大量库存。为了减少库存,本文分析了汽车玻璃生产线的运行过程,并提出了新的多项式算法调度汽车玻璃预处理生产线。证明了通过该算法调度预处理生产线,使得预处理生产线的后续工序可连续生产,得到所需最小的预处理生产和压弯成型工序平均中间库存。最后,实例验证了本文提出的方法的有效性。

  • 标签:
  • 简介:

  • 标签: