A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production

Yasmín Á Ríos-Solís, Omar J. Ibarra-Rojas, Marta Cabo and Edgar Possani

European Journal of Operational Research, 2020, vol. 284, issue 3, 861-873

Abstract: This paper studies a lot-sizing and scheduling problem to maximize the profit of assembled products over several periods. The setting involves a plastic injection production environment where pieces are produced using auxiliary equipment (molds) to form finished products. Each piece may be processed in a set of molds with different production rates on various machines. The production rate varies according to the piece, mold and machine assignments. The novelty lies on the problem definition, where the focus is on finished products. We developed a two-stage iterative heuristic based on mathematical programming. First the lot-size of the products is determined together with the mold-machine assignments. The second stage determines if there is a feasible schedule of the molds with no overlapping. If unsuccessful, it goes back to the first stage and restricts the number of machines that a mold can visit, until a feasible solution is found. This decomposition approach allows us to deal with a more complex environment that incorporates idle times and assembly line considerations. We show the advantages of this methodology on randomly generated instances and on data from real companies. Experimental results show that our heuristic converges to a feasible solution with few iterations, obtaining solutions that the companies find competitive both in terms of quality and running times.

Keywords: Lot-sizing; Scheduling; Mold-injection; Integer linear programming; Heuristic (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720300370
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:284:y:2020:i:3:p:861-873

DOI: 10.1016/j.ejor.2020.01.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().