| 面向“货到人”拣选系统的一种随机调度策略 |
| |
| 引用本文： | 李腾,冯珊.面向“货到人”拣选系统的一种随机调度策略[J].工业工程,2020,23(2):59-66. |
| |
| 作者姓名： | 李腾 冯珊 |
| |
| 作者单位： | 哈尔滨商业大学 管理学院，黑龙江 哈尔滨 150028 |
| |
| 基金项目： | 黑龙江省省属高等学校基本科研业务费科研资助项目（2017-KYYWF-0090） |
| |
| 摘 要： | 通过“货到人”拣选系统作业流程分析，提出了在分批下发订单任务的情况下的一种随机调度策略。以AGV (automated guided vehicle)完成所有任务的总时间最短为目标函数，以任务分配为决策变量，考虑进行调度时AGV所处的状态以及在完成任务过程中AGV在拣选台的排队等待时间，建立随机调度策略的数学规划模型。利用遗传算法进行求解，通过实例仿真，验证了随机调度策略较调度空闲AGV策略具有更高的拣选效率，同时解决了AGV调度与拣选序列问题，对AGV数量配置具有指导作用。
|
| 关 键 词： | “货到人”拣选系统 AGV调度 等待时间 遗传算法 |
| 收稿时间： | 2019-12-12 |
A Research on A Random Scheduling Strategy of “Rack to Picker” Picking System |
| |
| LI Teng,FENG Shan.A Research on A Random Scheduling Strategy of “Rack to Picker” Picking System[J].Industrial Engineering Journal,2020,23(2):59-66. |
| |
| Authors: | LI Teng FENG Shan |
| |
| Affiliation: | School of Management, Harbin University of Commerce, Harbin 150028, China |
| |
| Abstract: | Through the analysis of the operation process of the “rack to picker” picking system, a random scheduling strategy is proposed in the case of placing the order tasks in batches. The shortest total time for all tasks completed by AGV (automatic guided vehicle) is the objective function, and the task assignment is the decision variable. Considering the state of AGV when scheduling and the waiting time of AGV at the picking station during the completion of the task, a mathematical programming model of the random scheduling strategy is established. The genetic algorithm is used to solve the problem. The simulation results show that the random scheduling strategy has higher picking efficiency than the scheduling idle AGV strategy. At the same time, it solves the AGV scheduling and picking sequence problem and has a guiding role in the AGV quantity allocation. |
| |
| Keywords: | “rack to picker” picking system AGV scheduling waiting time genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《工业工程》浏览原始摘要信息 |
|
点击此处可从《工业工程》下载全文 |
