Bilevel interactive optimisation for rebatching scheduling problem with selectivity banks in high variety flow line production
Wenchong Chen,
Xuejian Gong,
Fangyu Liu,
Hongwei Liu and
Roger J. Jiao
International Journal of Production Research, 2022, vol. 60, issue 12, 3879-3900
Abstract:
Mass customization enables the integration of traditional flow line production with product platforms to accommodate abundant product-process varieties. These platform-based flow lines explore common process routes while highlighting rebatching scheduling with selectivity banks (RBS) to handle large process varieties across production stages at minimum setup cost. Given the inherent coupling between decision making in job diverging and retrieval quality, an interactive optimization approach is necessary for the RBS problem. This study proposes a bilevel interactive optimization (BIO) model for RBS to accommodate high variety flow line production. The model addresses the conflicting goals of lane occupancy cost, process setup cost, and job divergence and retrieval efficiency. Regarding job divergence at the leader-level, a vehicle routeing problem with precedence constraints is formulated and solved by a constructed genetic algorithm (GA). Concerning job retrieval at the follower-level and the ongoing characteristic of selectivity banks, a dispatching problem with various batch size preference and dynamic time window is established and dealt with a restricted dynamic programming (RDP) algorithm after balancing search efficiency and accuracy. Thus, to solve the BIO, a hybrid GA-RDP is developed and implemented. A practical application to an automotive painting shop illustrates the operational benefits of the BIO model for the RBS problem.
Date: 2022
References: Add references at CitEc
Citations:
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1933644 (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:60:y:2022:i:12:p:3879-3900
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2021.1933644
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 ().