关键词: 堆垛问题, 装箱问题, 装箱启发式, 半在线

Abstract:

High efficiency of stock position optimization decision plays an important role in material handling and insuring of delivery times. Concerning on the warehousing entry problem in the storage production integration, a mathematical model considering the minimum of goods shuffling numbers is build based on the formulation of semionline Ashape bin packing problem through analysis. A heuristics strategy named dynamic stacking strategy (DSS), which in view of vacant workload of overhead cranes between the adjacent incoming goods, and together with stacking constraints embedded in bin packing heuristics is designed to solve the suggested model. The numerical experiments show the validity of the DSS strategy.

Key words: stack selection problem；bin packing problem；bin packing heuristics；semionline