广东工业大学学报 ›› 2013, Vol. 30 ›› Issue (3): 53-57.doi: 10.3969/j.issn.1007-7162.2013.03.010

• 综合研究 • 上一篇    下一篇

单车场关联物流运输调度问题的混沌遗传算法

汤雅连,蔡延光,郭帅,乐峰   

  1. 广东工业大学 自动化学院,广东 广州 510006
  • 收稿日期:2012-03-06 出版日期:2013-09-30 发布日期:2013-09-30
  • 作者简介:汤雅连(1986-),女,博士研究生,主要研究方向为物流信息技术与应用.
  • 基金资助:

    国家自然科学基金资助项目(61074147,60374062);广东省自然科学基金资助项目(S2011010005059);广东省教育部产学研结合项目(2011B090400460);广东省自然科学基金资助团队项目(8351009001000002)

SingleDepot Incident Vehicle Routing Problem Based on Chaos Genetic Algorithm

Tang Ya-lian, Cai Yan-guang, Guo Shuai, Le Feng   

  1. School of Automation,Guangdong University of Technology,Guangzhou 510006,China
  • Received:2012-03-06 Online:2013-09-30 Published:2013-09-30

摘要: 提出了关联物流运输调度问题(Incident Vehicle Routing Problem,IVRP)概念,建立了单车场单车型的IVRP模型,并用混沌遗传算法求解关联物流运输调度问题.混沌遗传算法的基本思想是把混沌变量加载于遗传算法的变量群体中,利用混沌变量对子代群体进行微小扰动并随着搜索过程的进行逐渐调整扰动幅度.研究表明,该方法能有效地解决关联物流运输调度问题.

关键词: 单车场单车型;关联物流运输调度问题;混沌变量;混沌遗传算法

Abstract: The concept of Incident Vehicle Routing Problem (IVRP) was proposed, the singledepot and singletypevehicle model was established, and chaos genetic algorithm was applied in the solution to IVRP. The basic thought of chaos genetic algorithm is that chaos variables were brought into the genetic algorithm, adjusting gradually the scope of disturbance in offspring population.The experimental results show that the algorithm can solve IVRP effectively.

Key words: Singledepot and singletypevehicle; Incident Vehicle Routing Problem(IVRP); chaos variable; chaos genetic algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!