Rolling Scheduling of Distributed Multi-site Final-assembly Projects under Integrated Customization Requirements

doi:10.3901/JME.2025.06.316

Abstract

Abstract: In order to enhance the efficiency of multi-site assembly operation for non-standard automated production line integrators, the characteristics of assembly process control are analysed, and this process is abstracted as a distributed multi-site assembly project scheduling problem. A state-information-model-enabled rolling scheduling mechanism is proposed to deal with the uncertainties in practice, and a multi-objective constraints programming model with variable constraints is established. To verify the effectiveness of the rolling scheduling mechanism, common features are extracted from the projects of background enterprises. After that, the instance generator and simulator have been developed to conduct quasi-realistic simulation experiments. Experimental results demonstrate the effectiveness of rolling scheduling in coping with progressive deterministic disturbances and improving assembly efficiency. Finally, an extended simulation instance is designed from the perspective of the supply chain, the results show that the integrator should focus on its own business scope and pay attention to the material supply capacity of suppliers, avoiding centralized launch of projects.

Key words: integrated customization, distributed multi-project, rolling scheduling, constraint programming

CLC Number:

TP391

LIU Jianjun, QIU Junhao, MO Chaoxiong, LAI Xinjun, CHEN Qingxin, MAO Ning. Rolling Scheduling of Distributed Multi-site Final-assembly Projects under Integrated Customization Requirements[J]. Journal of Mechanical Engineering, 2025, 61(6): 316-330.

References

[1] 莫超雄，刘建军，陈庆新，等. 集成化定制需求下多地总装作业过程敏捷协同管控系统[J]. 计算机集成制造系统，2021，27(11)：3103-3119. MO Chaoxiong，LIU Jianjun，CHEN Qingxin，et al. Agile-collaborative management and control system for multi-site assembly process under integrated customization requirements[J]. Computer Integrated Manufacturing Systems，2021，27(11)：3103-3119.
[2] DING H，ZHUANG C，LIU J. Extensions of the resource- constrained project scheduling problem[J]. Automation in Construction，2023，153：104958.
[3] HARTMANN S，BRISKORN D. An updated survey of variants and extensions of the resource-constrained project scheduling problem[J]. European Journal of Operational Research，2022，297(1)：1-14.
[4] TOSSELLI L，BOGADO V，MARTÍNEZ E. A repeated- negotiation game approach to distributed (re) scheduling of multiple projects using decoupled learning[J]. Simulation Modelling Practice and Theory，2020，98：101980.
[5] 张锦，江丽，郭钧，等. 面向建材装备集团制造的分布式多项目资源调度[J]. 控制与决策，2021，36(9)：2133-2142. ZHANG Jin，JIANG Li，GUO Jun，et al. Distributed multi- project resource scheduling oriented to manufacturing of building materials equipment group[J]. Control and Decision，2021，36(9)：2133-2142.
[6] ZHANG Z，CHEN M. A bi-level multi-agent system model for decentralized multi-project scheduling of wind power plants[J]. Journal of Renewable and Sustainable Energy，2018，10(3)：035502.
[7] 于懿宁，徐哲，刘东宁. 考虑多技能人力资源的分布式多项目调度问题[J]. 系统工程理论与实践，2020，40(11)：2921-2933. YU Yining，XU Zhe，LIU Dongning. Distributed multi- project scheduling problem with multi-skilled staff[J]. System Engineering，2020，40(11)：2921-2933.
[8] CONFESSORE G，GIORDANI S，RISMONDO S. A market-based multi-agent system model for decentralized multi-project scheduling[J]. Annals of Operations Research，2007，150(1)：115-135.
[9] HOMBERGER J，FINK A. Generic negotiation mechanisms with side payments-Design，analysis and application for decentralized resource-constrained multi- project scheduling problems[J]. European Journal of Operational Research，2017，261(3)：1001-1012.
[10] SONG W，KANG D，ZHANG J，et al. A multi-unit combinatorial auction based approach for decentralized multi-project scheduling[J]. Autonomous Agents and Multi-Agent Systems，2017，31(6)：1548-1577.
[11] GONÇALVES J F，MENDES J J M，RESENDE M G C. A genetic algorithm for the resource constrained multi- project scheduling problem[J]. European Journal of Operational Research，2008，189(3)：1171-1190.
[12] LOVA A，TORMOS P. Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling[J]. Annals of Operations Research，2001，102(1)：263-286.
[13] BEŞIKCI U，BILGE Ü，ULUSOY G. Resource dedication problem in a multi-project environment[J]. Flexible Services and Manufacturing Journal，2013，25(1)：206- 229.
[14] 王磊，战德臣，聂兰顺. 基于市场机制的多项目分散式调度问题[J]. 计算机集成制造系统，2014，20(8)：1969-1979. WANG Lei，ZHAN Dechen，NIE Lanshun. Multi-project decentralized scheduling problem solving by market mechanism[J]. Computer Integrated Manufacturing Systems，2014，20(8)：1969-1979.
[15] LIU S S，WANG C J. Resource-constrained construction project scheduling model for profit maximization considering cash flow[J]. Automation in Construction，2008，17(8)：966-974.
[16] LIU J，LU M. Constraint programming approach to optimizing project schedules under material logistics and crew availability constraints[J]. Journal of Construction Engineering and Management，2018，144(7)：04018049.
[17] 王珩玮，林佳瑞，张建平. 考虑生产效率与工艺的资源受限项目调度问题[J]. 清华大学学报，2020，60(3)：271-277. WANG Hengwei，LIN Jiarui，ZHANG Jianping. Resource-constrainted project scheduling problem considering productivity and construction methods[J]. Journal of Tsinghua University，2020，60(3)：271-277.
[18] MENESI W，HEGAZY T. Multimode resource- constrained scheduling and leveling for practical-size projects[J]. Journal of Management in Engineering，2015，31(6)：04014092.
[19] ZUO F，ZIO E，XU Y. Bi-objective optimization of the scheduling of risk-related resources for risk response[J]. Reliability Engineering & System Safety，2023，237：109391.
[20] ARTIGUES C，LEUS R，NOBIBON F T. Robust optimization for resource-constrained project scheduling with uncertain activity durations[J]. Flexible Services and Manufacturing Journal，2013，25(1)：175-205.
[21] DEBLAERE F，DEMEULEMEESTER E，HERROELEN W. Proactive policies for the stochastic resource- constrained project scheduling problem[J]. European Journal of Operational Research，2011，214(2)：308-316.
[22] ROSTAMI S，CREEMERS S，LEUS R. New strategies for stochastic resource-constrained project scheduling[J]. Journal of Scheduling，2018，21(3)：349-365.
[23] 王凌，郑环宇，郑晓龙. 不确定资源受限项目调度研究综述[J]. 控制与决策，2014，29(4)：577-584. WANG Ling，ZHENG Huanyu，ZHENG Xiaolong. Survey on resource-constrained project scheduling under uncertainty[J]. Control and Desion，2014，29(4)：577-584.