A decomposition approach for the piece-mold-machine manufacturing problem

Omar J. Ibarra-Rojas, Roger Z. Ríos-Mercado, Yasmin A. Rios-Solis and Mario A. Saucedo-Espinosa

International Journal of Production Economics, 2011, vol. 134, issue 1, 255-261

Abstract: This study addresses a real manufacturing process of pieces that are produced with molds that are mounted on machines. The characteristics of the system include setup times between jobs, dedicated parallel machines, dedicated molds, and a different production rate for each piece-mold pair. There is a demand for each type of piece, and when the company fails to meet this demand, it is often forced to buy pieces from other companies to avoid loss of customers. We describe the system with a new integer quadratically constrained programming model. The proposed formulation improves others in the literature as we do not force a mold to be mounted on a single machine, which is a more realistic description of the production process itself. To solve the problem we decompose the formulation into two subproblems: one that solves the lot-sizing of the products and another one that verifies if there is a feasible schedule for the solution of the first subproblem. This methodology is empirically tested, demonstrating its effectiveness on real size instances. Moreover, it reveals that the counterintuitive case where a mold visits more than one machine happens more often than expected.

Keywords: Manufacturing; planning; Assignment; Lot-sizing; Scheduling; Integer; linear; programming; Decomposition (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527311002908
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:proeco:v:134:y:2011:i:1:p:255-261

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().