期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 94, 期 -, 页码 280-289出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2016.02.001
关键词
On-line order batching; Order batching and delivery; Rule-based solutions; Urgency degree
资金
- National Natural Science Foundation of China [71471025, 71171029]
Order batching is a general method of grouping a set of orders into several sub sets, i.e., batches. As many warehouses outsource order delivery to a Third Party Logistics (3PL) provider in B2C e-commerce, small lot-size orders arriving dynamically within a certain time period should be grouped into batches and packed up before a fixed departure time. Research on on-line order batching problems, however, seldom takes delivery constraints into consideration. This paper studies the integrated on-line order batching and distribution scheduling problem in which the maximal number of orders has to be completed before the vehicles' departure time in the shortest service time. Several novel rule-based solutions are proposed, including the formation of batches, which are assigned to appropriate pickers without any information on the arrival times of future orders. Moreover, the solutions define which orders are urgent and should be picked up directly, and which ones can be satisfied later. The solution algorithms are evaluated through a series of experiments. It is demonstrated that these algorithms can lead to a substantial increase of the number of delivered orders, which reveals the importance of integrating order batching with delivery. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据