Abstract
To tackle the balancing and sequencing problems of flexible mixed model assembly lines with alternative precedence relations, If–then rules and AND/OR graphs are adopted as modelling tools to replace precedence graphs that have limitations in representing alternative precedence relations. Mixed integer linear programming (MILP) and constraint programming (CP) models are established respectively. Moreover, an iterative decomposition method is developed to deal with large-sized problems. Computational experiments on different scales are carried out to test those methods. The computational results reveal that the performance of CP is better than MILP especially when more OR relations exist. And the iterative decomposition method outperforms MILP and CP in terms of solution quality and time.
Data available statement
The data that support the findings of this study are available from the corresponding author upon reasonable request.
Disclosure statement
No potential conflict of interest was reported by the author(s).
Additional information
Funding
Notes on contributors
![](/cms/asset/12b315a6-b56d-4b1d-8232-47e3f3900921/tprs_a_2152890_ilg0011.gif)
Yunfang Peng
Yunfang Peng received her Ph.D. degree in Industrial Engineering from Huazhong University of Science and Technology, Wuhan, China, in 2010. She is currently an Associate Professor in the School of Management at Shanghai University. Her current research interests include system modelling and optimisation, production scheduling, and material distribution system optimisation.
![](/cms/asset/7f19da60-f45e-4df9-b9f0-4b792e50413f/tprs_a_2152890_ilg0012.gif)
Lijun Zhang
Lijun Zhang graduated from Management science and Engineering in Shanghai University, Shanghai, China, in 2022. Her major research field is assembly line balancing.
![](/cms/asset/5a50fbfa-cb94-4d57-a0fc-055690eaaeb5/tprs_a_2152890_ilg0013.gif)
Beixin Xia
Beixin Xia received the Ph.D. degree in Industrial Engineering from Shanghai Jiaotong University, Shanghai, China, in 2013. He joined Shanghai University, Shanghai, China in 2013, where he is currently an Associate Professor in the School of Management. His current research interests include system modelling and simulation, production scheduling, fault diagnosis and machine learning.
![](/cms/asset/8f99af56-dfe7-4e3d-8a8b-de92c7d96fa9/tprs_a_2152890_ilg0014.gif)
Yajuan Han
Yajuan Han received the Ph.D. degree in Management Science and Engineering from Tianjin University, Tianjin, China, in 2008. After graduation, she joined Shanghai University, Shanghai, China. Her current research interests include quality management, system evaluation and optimisation, fault diagnosis and traceability.