Research On Two-level Scheduling Strategy Of Goods Picking-up Problem In Mixed Warehouse

With the quick development of logistics, warehouse, which plays a veryimportant part during the chain, is becoming more and more indispensableand attracts more and more people’s interest. The mixed warehouse is a verycommon type of it, and also becomes more and more useful. Mixedwarehouse is a warehouse that contains a variety of different kinds of goods,such as household electrical appliance. In the mixed warehouse, goodspicking-up problem is a very common problem. Generally speaking, in themixed warehouse, one or several lorries has or have to pick up, at the sametime, several different goods which are located in different places, and thencarries or carry them to the designated exist. This concerns with the routeplanning.To solve the goods picking-up problem in the mixed warehouse,mathematical modeling methods and traditional heuristic algorithms havesome disadvantages. This paper proposes a new heuristic algorithm named the“Two-level Scheduling Strategy” which offers a new thinking way for the goods picking-up problem in the mixed warehouse. This new algorithm doesnot need an accurate model as the mathematical method does, and at the sametime conquers the high time complexity disadvantages of the traditionalheuristic algorithms. It can give a solution within a short time for the goodspicking-up problem in the mixed warehouse. This offers a new way to solvethe above problem.This paper includes the following parts:1. The proposal of the Contour Stripping Algorithm. According tolayouts, this algorithm stripes boundaries before generating routes.2. The establishment of the scheduling table. Scheduling Table transfersthe problem into another type, and offers preparations for the two-levelscheduling strategy.3. The proposal of the Two-level Scheduling Strategy. Employing thetwo-level scheduling strategy, we can solve the complicated problems in themixed warehouse.4. Consideration of the case of goods picking-up problem with onesingle-capacity lorry. Here we solve the simple case in the mixed warehouse,and also propose the Contour Stripping Algorithm based on the whole layout.5. Consideration of the case of goods picking-up problem with twotwo-capacity lorries. The decomposition criterion, the non-conditional criterion and the complex criterion are proposed to solve the complicatedproblems in the mixed warehouse.6. Consideration of the case of goods picking-up problem with onemaximum-load-limit lorry. To analyze the case with maximum loadlimitation.Simulations will be conducted from the4thto the6thparts.