摘要
通过"货到人"拣选系统作业流程分析,提出了在分批下发订单任务的情况下的一种随机调度策略。以AGV(automated guided vehicle)完成所有任务的总时间最短为目标函数,以任务分配为决策变量,考虑进行调度时AGV所处的状态以及在完成任务过程中AGV在拣选台的排队等待时间,建立随机调度策略的数学规划模型。利用遗传算法进行求解,通过实例仿真,验证了随机调度策略较调度空闲AGV策略具有更高的拣选效率,同时解决了AGV调度与拣选序列问题,对AGV数量配置具有指导作用。
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.
作者
李腾
冯珊
LI Teng;FENG Shan(School of Management,Harbin University of Commerce,Harbin 150028,China)
出处
《工业工程》
北大核心
2020年第2期59-66,共8页
Industrial Engineering Journal
基金
黑龙江省省属高等学校基本科研业务费科研资助项目(2017-KYYWF-0090)。
