Output maximization container loading problem with time availability constraints

Research on container loading problems has helped increase the occupation rate of containers in different practical situations. We consider these problems within a context which might pressure the loading process, leading to sub-optimal solutions. Some facilities like cross-docks have reduced storag...

Full description

Bibliographic Details
Main Authors: Pedro B. Castellucci, Franklina M.B. Toledo, Alysson M. Costa
Format: Article
Language:English
Published: Elsevier 2019-01-01
Series:Operations Research Perspectives
Online Access:http://www.sciencedirect.com/science/article/pii/S2214716019300910
Description
Summary:Research on container loading problems has helped increase the occupation rate of containers in different practical situations. We consider these problems within a context which might pressure the loading process, leading to sub-optimal solutions. Some facilities like cross-docks have reduced storage space which might force early loading activities. We propose a container loading problem which accounts for this limited storage by explicitly considering the schedule of arrival for the boxes and the departure time of the trucks. Also, we design a framework which handles the geometric and temporal characteristics of the problem separately, enabling the use of methods found in the literature for solving the extended problem. Our framework can handle uncertainty in the schedule and be used to quantify the impact of delays on capacity utilization and departure time of trucks. Keywords: Container loading, Cross-docking, Packing, Stochastic dynamic programming
ISSN:2214-7160