Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Series

University of Windsor

Industrial and Manufacturing Systems Engineering Publications

Knapsack

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Three-Dimensional Container Loading: A Simulated Annealing Approach, Hanan Mostaghimi Ghomi, Bryan Gary St. Amour, Walid Abdul-Kader Jan 2017

Three-Dimensional Container Loading: A Simulated Annealing Approach, Hanan Mostaghimi Ghomi, Bryan Gary St. Amour, Walid Abdul-Kader

Industrial and Manufacturing Systems Engineering Publications

High utilization of cargo volume is an essential factor in the success of modern enterprises in the market. Although mathematical models have been presented for container loading problems in the literature, there is still a lack of studies that consider practical constraints. In this paper, a Mixed Integer Linear Programming is developed for the problem of packing a subset of rectangular boxes inside a container such that the total value of the packed boxes is maximized while some realistic constraints, such as vertical stability, are considered. The packing is orthogonal, and the boxes can be freely rotated into any of ...