Volume 55, Number 3, May-June 2021
|Page(s)||1197 - 1212|
|Published online||11 May 2021|
The integrated uncapacitated lot sizing and bin packing problem
Departamento de Tecnologia em Engenharia Civil Computação e Humanidades, Universidade Federal de São João del-Rei, Rodovia MG 443, KM 7, cep: 36420-000, Ouro Branco, MG, Brazil
2 Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, Av. Antônio Carlos, 6627, cep: 31270-901, Belo Horizonte, MG, Brazil
3 Departamento de Engenharia de Produção, Universidade Federal de Minas Gerais, Av. Antônio Carlos, 6627, cep: 31270-901, Belo Horizonte, MG, Brazil
* Corresponding author: firstname.lastname@example.org
Accepted: 26 March 2021
In the integrated uncapacitated lot sizing and bin packing problem, we have to couple lot sizing decisions of replenishment from single product suppliers with bin packing decisions in the delivery of client orders. A client order is composed of quantities of each product, and the quantities of such an order must be delivered all together no later than a given period. The quantities of an order must all be packed in the same bin, and may be delivered in advance if it is advantageous in terms of costs. We assume a large enough set of homogeneous bins available at each period. The costs involved are setup and inventory holding costs and the cost to use a bin as well. All costs are variable in the planning horizon, and the objective is to minimize the total cost incurred. We propose mixed integer linear programming formulations and a combinatorial relaxation where it is no longer necessary to keep track of the specific bin where each order is packed. An aggregate delivering capacity is computed instead. We also propose heuristics using different strategies to couple the lot sizing and the bin packing subproblems. Computational experiments on instances with different configurations showed that the proposed methods are efficient ways to obtain small optimality gaps in reduced computational times.
Mathematics Subject Classification: 90B99 / 90C11 / 90C27
Key words: Integrated production-delivering problems / lot sizing / bin packing / Heuristics
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.