摘要
提出了关联物流运输调度问题(Incident Vehicle Routing Problem,IVRP)概念,建立了单车场单车型的IVRP模型,并用混沌遗传算法求解关联物流运输调度问题.混沌遗传算法的基本思想是把混沌变量加载于遗传算法的变量群体中,利用混沌变量对子代群体进行微小扰动并随着搜索过程的进行逐渐调整扰动幅度.研究表明,该方法能有效地解决关联物流运输调度问题.
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.
出处
《广东工业大学学报》
CAS
2013年第3期53-57,64,共6页
Journal of Guangdong University of Technology
基金
国家自然科学基金资助项目(61074147
60374062)
广东省自然科学基金资助项目(S2011010005059)
广东省自然科学基金资助团队项目(8351009001000002)
广东省教育部产学研结合项目(2011B090400460)
关键词
单车场单车型
关联物流运输调度问题
混沌变量
混沌遗传算法
Single-depot and single-type-vehicle
Incident Vehicle Routing Problem（IVRP）
chaos var- iable
chaos genetic algorithm
