Maximising profit for multiple-product, single-period, single-machine manufacturing under sequential set-up constraints that depend on lot size

Federico Trigos and Eduardo M. López

International Journal of Production Research, 2016, vol. 54, issue 4, 1134-1151

Abstract: The classical problem of order acceptance/rejection in make-to-order environments, when aiming to maximise profit with machine set-ups is extended in this paper to multiple set-ups depending on manufacturing batch size. In this case, if the manufacturing batch is larger than certain product-dependent bounds, not only is the initial set-up required but also periodic reset-ups are in order, generating sub-batches of the same order, such as tool resharpening and machine recalibration. A network formulation provides the basis for identifying effective algorithms to obtain a solution to the problem. A binary programming model (BPM) and a dynamic programming formulation (DPF) are proposed to solve the problem to optimality. In addition, two heuristics are developed to obtain lower bounds on maximum profit: each attempt to maximise customer satisfaction under production time restrictions, and to provide an extension to the classical knapsack problem. Numerical experimentation shows that computational time is not an issue when BPM and heuristics are applied, but the cost of commercial solvers for BPM algorithms might be problematic. However, if the aim is to code the DPF in-house, the curse of dimensionality in dynamic programming must be addressed, although dynamic programming does yield a full sensitivity analysis, which is useful for decision-making.

Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1055348 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:54:y:2016:i:4:p:1134-1151

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1055348

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().