Profitability of a multi-model manufacturing line versus multiple dedicated lines

Alexandre Dolgui, S. Ehsan Hashemi-Petroodi, Sergey Kovalev and Mikhail Y. Kovalyov

International Journal of Production Economics, 2021, vol. 236, issue C

Abstract: We study a problem to decide which of the two manufacturing configurations – multiple dedicated lines or a single multi-model manufacturing line – is economically more preferable for manufacturing products of several types in a given time period. The goal of employing any of the two configurations is to maximize the total profit, subject to the product demand and manufacturing time constraints. The selection problem is reduced to two optimization problems, for one of which a polynomial time algorithm is developed, and NP-hardness is demonstrated for the other. A dynamic programming algorithm, a constructive greedy heuristic, a randomized heuristic and a local search algorithm with steepest ascent hill climbing are presented for the NP-hard problem. Computer experiments with the heuristics, local search algorithm and a commercial solver of the corresponding integer linear programming problem are described, which demonstrated appropriate quality of the heuristic and local search solutions. The proposed methodology and software can be used to evaluate different input data scenarios while making a selection decision between the two manufacturing configurations. The product demand and selling prices, setup and manufacturing times, demand and production cancellations are the parameters that affect the selection decision.

Keywords: Multi-product manufacturing system; Reconfigurable manufacturing system; Flexible manufacturing system; Dedicated manufacturing lines; Configuration selection; Heuristics (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S092552732100089X
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:236:y:2021:i:c:s092552732100089x

DOI: 10.1016/j.ijpe.2021.108113

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 ().