数学优化
计算机科学
调度(生产过程)
列生成
作业车间调度
可变邻域搜索
新颖性
枚举
缩小
集合(抽象数据类型)
算法
数学
地铁列车时刻表
元启发式
哲学
神学
组合数学
程序设计语言
操作系统
作者
İbrahim Muter,Temel Öncan
标识
DOI:10.1080/24725854.2021.1925178
摘要
This article focuses on the integration of order batching and picker scheduling decisions while taking into account two objectives that have been considered in the literature, namely the minimization of both total travel time to collect all items and makespan of the pickers. This integrated problem not only occurs naturally in wave picking systems in which the latest picking time of orders becomes the key performance metric, but also arises when there is a limit on the picker operating time. We present models that result from combining these objectives and analyze their relationship through bounds. We propose a column generation-based exact algorithm for the integrated problem. The novelty of the proposed approach lies in the ability of efficiently solving the integrated order batching and picker scheduling problem to optimality by designing a column generation subproblem based on the set of batches, which makes it a challenging optimization problem due to its size. We alleviate this difficulty by reformulating this subproblem, which allows efficient implicit enumeration of its variables. We have also devised a Variable Neighborhood Search algorithm used as a subprocedure within the proposed exact solution algorithm. Finally, we conduct experiments on randomly generated instances and show that the proposed algorithms are capable of solving instances with up to 100 orders.
科研通智能强力驱动
Strongly Powered by AbleSci AI