Multi-objective Routing and Scheduling of Order Pickers in a Warehouse
نویسنده
چکیده
We present a two-phase model for planning and scheduling of order picking processes. In many warehousing environments order picking processes are organized according to the pick&pack principle. Pickers must build stabile loads during the picking process under strict time constrains. A genetic algorithm with Pareto elitist-based selection has been developed for this multi-criteria optimization problem. The resulting order pick lists are the input of the scheduling module. Starting times of the lists are determined with simulation optimization techniques considering time constrain, labor and earliness/tardiness penalty costs, and utilization grades. Costs of order picking can reach as high as fifty percent of all warehousing costs. Travel times consume almost half of a complete order picking tour. So there is always a need to optimize order picking processes.
منابع مشابه
Integrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy
In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The seco...
متن کاملTowards a Metaheuristic for Routing Order Pickers in a Warehouse
In this paper we will deal with the sequencing and routing problem of order pickers in conventional multi-parallel-aisle warehouse systems. For this NP-hard Steiner Travelling Salesman Problem exact algorithms only exist for warehouses with at most three cross aisles. We propose a new approach were the problem of routing order pickers in multiple-block warehouses is translated into a classical ...
متن کاملMulti-objective routing and scheduling for relief distribution with split delivery in post-disaster response
Following the occurrence of unexpected events and natural disasters, a highly important relief operation is the transferring of relief commodities from the distribution centers (CDs) to shelters. In this paper, a three-level network consisting of depot of vehicles, distribution centers and shelters has been considered for routing and scheduling of relief vehicles through introducing a multi-obj...
متن کاملMULTI-OBJECTIVE ROUTING AND SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEMS UNDER UNCERTAINTY
The efficiency of transportation system management plays an important role in the planning and operation efficiency of flexible manufacturing systems. Automated Guided Vehicles (AGV) are part of diversified and advanced techniques in the field of material transportation which have many applications today and act as an intermediary between operating and storage equipment and are routed and contr...
متن کاملA multi-objective memetic algorithm for risk minimizing vehicle routing problem and scheduling problem
In this paper, a new approach to risk minimizing vehicle routing and scheduling problem is presented. Forwarding agents or companies have two main concerns for the collection of high-risk commodities like cash or valuable commodities between the central depot and the customers: one; because of the high value of the commodities transported, the risk of ambush and robbery are very high. Two; the ...
متن کامل