2013 | OriginalPaper | Buchkapitel
The Two-Dimensional Vector Packing Problem with Courier Cost Structure
verfasst von : Qian Hu, Andrew Lim, Wenbin Zhu
Erschienen in: Recent Trends in Applied Artificial Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The two-dimensional vector packing problem with courier cost structure is a practical problem faced by many manufacturers that ship products using courier service. The manufacturer must ship a number of items using standard-sized cartons, where the cost of a carton quoted by the courier is determined by a piecewise linear function of its weight. The cost function is not necessarily convex or concave. The objective is to pack all items into cartons such that the total delivery cost is minimized while observing both the weight limit and volume capacity constraints. In this study, we investigate solution methods to this problem.