On the packing process in a shoe manufacturer

• Type: Article in International Scientific Journal
• Date: 2020

Authors

Vieira, MVC (Author) Other; Ferreira, F (Author) Other; Duque, JCM (Author) Other; Almeida, RMP (Author) Other

Journal

Title: Journal of the Operational Research Society

Vol. 72

Pages: 853-864

ISSN: 0160-5682

Publisher: Taylor & Francis

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00R-RRS

DOI: 10.1080/01605682.2019.1700765

Abstract (EN): This paper addresses a shoe packing problem that is motivated by an industry application and involves two main stages: (i) packing shoes into suitable boxes and (ii) loading the packed shoes into three dimensional open-dimension containers. This is the first study dealing with the packing of small boxes into several containers where each container has all three dimensions open. Assigning shoes to a minimum number of box types is achieved using a 0-1 program, whereas the loading problem is tackled via a mixed-integer nonlinear program that minimizes the total volume of the container. That latter model is linearized by using a simple summation of the container dimensions, which is compared against a more elaborated linearization scheme. The effectiveness and efficiency of the proposed scheme are demonstrated with numerical experiments using real-world instances.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12