工业工程 ›› 2015, Vol. 18 ›› Issue (5): 141-147.

• 实践与应用 • 上一篇    下一篇

基于启发式算法的乘用车物流运输问题分析

  

  1. (东北农业大学 工程学院, 黑龙江 哈尔滨 150030)
  • 出版日期:2015-10-31 发布日期:2016-03-24
  • 作者简介:何梦莹(1989-),女,山东省人,硕士研究生,主要研究方向为物流配送、遗传算法.
  • 基金资助:

    东北农业大学研究生科技创新资助项目(yjscx14024)

An Analysis of Passenger Car Transportation Problems Based on Heuristic Algorithm

  1. (School of Engineering, Northeast Agriculture University, Harbin 150030, China)
  • Online:2015-10-31 Published:2016-03-24

摘要: 伴随着汽车工业的高速崛起,乘用车物流运输问题也快速走进人们的视野。由于现在很多物流公司在制定运输计划时主要依赖调度人员的经验,在面对复杂的运输任务时,往往效率较低且运输成本不尽理想。考虑到影响乘用车物流运输成本的主要因素分别为轿运车的使用数量、轿运车的单价以及行驶里程数等等,本文采用建立逐级目标的模式,应用启发式算法,结合计算机软件,给出了求解乘用车物流运输问题的数学模型。应用此模型求解了2种不同类型的乘用车物流运输问题,提出了合理的运输方案。此项工作对今后物流公司处理此类运输问题提供了重要的参考价值。

关键词: 乘用车物流运输, 整数规划, 启发式算法, 多目标优化

Abstract: The problem of passenger car transportation has drawn attention in the development of automobile industry. But as many logistics companies make transportation plan depending on experienced people at present, it is often less efficient and the transportation cost is not ideal when handling complex problems. As is known, the cost of passenger car logistics transportation is primarily affected by the number of transporters, the unit price of transporter and the mileage, etc. In order to solve this situation, a mathematical model about passenger car transportation problem is provided by using multi-objective optimization, heuristic algorithm and computer software. By using this mathematical model, two practical passenger car transportation problems are solved and reasonable solutions are given. This research will provide reference for logistics companies to handle such transportation problems.

Key words: passenger car transportation, integer programming, heuristic algorithm, multi-objective optimization