Shifting bottleneck-driven TOCh for solving product mix problems

Jian Chen, Jun-Qiang Wang and Xiang-Yang Du

International Journal of Production Research, 2021, vol. 59, issue 18, 5558-5577

Abstract: Product mix optimisation is one of the most important strategic decisions determining the product type and the corresponding quantity to maximise the system throughput. This paper proposes a new heuristic named shifting bottleneck-driven TOC heuristic (STOCh) for solving product mix problems with multiple bottleneck resources. STOCh is comprised of master product schedule (MPS) generation and its local adjustment. The major improvement is that STOCh dynamically identifies and utilises shifting bottlenecks, rather than fixed bottlenecks commonly used in the existing literature, to avoid being caught in a local optimum. Besides, local adjustment strategy can refine neighbourhood space and limit the search in a high-quality solution space to gain better solutions. Numerical studies show that STOCh outperforms three most famous TOC heuristics in the existing literature, i.e. RTOCh, TOC_AK and TOC_SN. The average relative deviation of the solutions by STOCh from the optimal solutions by CPLEX is only around 3%. Further results show that STOCh performs particularly well when facing multiple bottleneck scenarios, especially when the capacity of bottleneck resource is very scarce. A case study based on real data from a SME in China demonstrates the effectiveness of the proposed STOCh.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1787535 (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:59:y:2021:i:18:p:5558-5577

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

DOI: 10.1080/00207543.2020.1787535

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