Integrated optimization of Order Batching and Distribution based on EDA

The order picking and distribution are two necessary activities in logistics, the cost of which accounts for a considerable portion of the logistics cost. Although there are dependencies between these two activities, a lot of work has been carried out on them independently; hence, the optimization m...

Full description

Saved in:
Bibliographic Details
Main Authors: Feng, Shunli, Shen, Yindong
Format: Conference Proceeding
Language:English
Subjects:
Adaptation models
Decoding
EDA approach
Heuristic algorithms
Indexes
Logistics
Logistics Distribution
Mathematical model
Optimization
Order Batching
Order picking
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The order picking and distribution are two necessary activities in logistics, the cost of which accounts for a considerable portion of the logistics cost. Although there are dependencies between these two activities, a lot of work has been carried out on them independently; hence, the optimization may be compromised. This paper proposes an integrated order batching and distribution model. The objectives are to minimize the makespan (including picking time and delivery time) and to minimize the number of delivery trips. To solve the integrated model, an EDA approach is devised, in which an elaborate encoding/decoding method is employed and an incremental learning probability model is designed. Experiments show that the proposed integrated model and its solution approach can lead to a significant reduction in the total cost (weighted sum of the makespan and the number of delivery trips).
ISSN:1948-9447
DOI:10.1109/CCDC49329.2020.9164250