欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
应用于复杂场合的多批次投递物料路径规划方法研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Research on Multi-batch Delivery Material Path Planning Method for Complex Occasion
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为提高物料运输调度效率,减少作业时间,将2批次物料投递问题划分为3个阶段,将3个阶段的总作业时间最少作为目标函数,提出了一个混合整数规划模型。通过定义单双向车道约束和运输车辆路口会车约束,并引入多种群遗传算法,研究了多台物料运输小车的物料投递作业调度模型及算法。与单种群遗传算法和某公司历史数据相比,结果表明:该算法可在避免局部搜索的基础上大幅度提高系统的运算精度与速度,减少物料配送时间,可靠性高。该研究结果为提高企业的经济效益提供了参考,也为多批次物料投递作业优化及决策提供了新的思路。

    Abstract:

    In order to improve the efficiency of material transportation scheduling and reduce the operation time, the problem of 2 batches of material delivery was divided into 3 stages. The minimum total operation time of the 3 phases was used as an objective function, a mixed integer programming model was proposed. Single and twoway lane constraints and the constraints of vehicles meeting at intersections were defined, and the multiple population genetic algorithm was introduced to study the material delivery scheduling model and algorithm of multiple material transportation vehicles. Compared with the single population genetic algorithm and the historical data of a company, the results show that by using the algorithm, the accuracy and speed of the system are greatly improved on the basis of avoiding local search, the material delivery time is reduced, and the reliability is improved. The research results provide a reference for improving the economic benefits of enterprises, and also provide new ideas for the optimization and decisionmaking of multibatch material delivery operations

    参考文献
    相似文献
    引证文献
引用本文

曹春玲,李咪,高文星,李梦雨,彭明君.应用于复杂场合的多批次投递物料路径规划方法研究[J].机床与液压,2020,48(17):146-151.
CAO Chunling, LI Mi, GAO Wenxing, LI Mengyu, PENG Mingjun. Research on Multi-batch Delivery Material Path Planning Method for Complex Occasion[J]. Machine Tool & Hydraulics,2020,48(17):146-151

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-02-20
  • 出版日期: