Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm

WANG You-zhao; PENG Yu-xiang; PAN Fen-lan

doi:10.13873/j.1000-97872012.10.028

Chinese

您当前的位置：

首页 >

文章列表页 >

Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm

更新时间：2025-09-11

- Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm
- Vol. 31, Issue 10, Pages: 125-128(2012)
- 作者机构：
  
  浙江大学仪器科学与工程学系
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872012.10.028
  CLC： TP301.6
- Published：2012
- 稿件说明：
移动端阅览
[1]王友钊,彭宇翔,潘芬兰.基于贪心算法和遗传算法的仓储车辆调度算法[J].传感器与微系统,2012,31(10):125-128.

WANG You-zhao, PENG Yu-xiang, PAN Fen-lan. Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm[J]. 2012, 31(10): 125-128.
[1]王友钊,彭宇翔,潘芬兰.基于贪心算法和遗传算法的仓储车辆调度算法[J].传感器与微系统,2012,31(10):125-128. DOI： 10.13873/j.1000-97872012.10.028.

WANG You-zhao, PENG Yu-xiang, PAN Fen-lan. Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm[J]. 2012, 31(10): 125-128. DOI： 10.13873/j.1000-97872012.10.028.

摘要

针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案

算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便

排除了不可行解的可能

从而使得算法性能大大提高。算法已经C++语言编程实现

实验分析证明:算法有效地提升了调度方案的效率。

Abstract

In view of scheduling problem of vehicles in warehouses

a scheduling algorithm based on greedy algorithm and genetic algorithm is presented.The algorithm uses genetic algorithm as its frame

and the most efficient scheduling scheme is selected after evolution.The fused greedy algorithm is responsible for the optimization of tasks sorting.It makes the coding of genetic algorithm convenient and excludes impracticable solution.Therefore the performance of algorithm is enhanced extremely.The scheduling algorithm has been realized by C++ programming.Experimental analysis demonstrates that the efficiency of scheduling has been promoted.

关键词

Keywords

references

基于局部搜索遗传算法的仓库车辆调度优化研究 [J]. 韩晓路. 物流技术 . 2011(07)

求解多任务调度问题的免疫蚁群算法 [J]. 钟一文,杨建刚. 模式识别与人工智能 . 2006(01)

求解TSP问题的贪心遗传算法 [J]. 魏英姿,赵明扬,黄雪梅,胡玉兰. 计算机工程 . 2004(19)

RFID室内仓储车辆的智能导航与调度技术 [D]. 郭小溪. 浙江大学 2011

计算机算法设计与分析[M]. 电子工业出版社 , 王晓东编著, 2004

遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996

Views

1340

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on regression test suite minimization based on hybrid genetic algorithm

Design of monitoring system for restaurant fume based on information fusion

Genetic algorithms for sanning matching of 2D laser data fused with NDT

Research on energy saving algorithms for WSNs based on K-Means

Research on efficiency optimization of magnetically coupled resonant wireless power transmission system

Related Author

DENG Qiu-hui

LUO Xiao-hua

DING Chengjun

XU Guanglu

LIU Yunfan

JIA Lizhen

MU Lili

CHEN Kai

Related Institution

Institute of Very Large Scale Integrated Circuit Design,Zhejiang University

School of Mechanical Engineering,Hebei University of Technology

College of Mechanical Engineering,Anhui University of Science ＆ Technology

School of Automation,Xi’an University of Posts and Telecommunications

Engineering Research Center of Internet of Things Technology Applications,Ministry of Education,Jiangnan University

⁰