集成化定制需求下分布式多地总装项目滚动调度

doi:10.3901/JME.2025.06.316

机械工程学报 ›› 2025, Vol. 61 ›› Issue (6): 316-330.doi: 10.3901/JME.2025.06.316

• 交叉与前沿 • 上一篇

扫码分享

集成化定制需求下分布式多地总装项目滚动调度

刘建军, 邱俊豪, 莫超雄, 赖信君, 陈庆新, 毛宁

广东工业大学广东省计算机集成制造重点实验室广州 510006

收稿日期:2024-05-15 修回日期:2024-12-24 发布日期:2025-04-14
作者简介:刘建军，男，1982年出生，教授，博士研究生导师。主要研究方向为智能制造系统建模与优化、车间调度、生产控制等。E-mail:jianjun.liu@gdut.edu.cn;邱俊豪(通信作者)，男，1999年出生，硕士研究生。主要研究方向为生产计划与控制、智能决策与优化、人机交互调度、人工智能等。E-mail:junhaoqiu@mail2.gdut.edu.cn;莫超雄，男，1996年出生，硕士研究生。主要研究方向为生产计划调度、制造执行系统等。E-mail:1032492701@qq.com;赖信君，女，1986年出生，副教授，硕士研究生导师。主要研究方向为运筹优化，数据挖掘等。E-mail:xinjun.lai@gdut.edu.cn;陈庆新，男，1963年出生，教授，博士研究生导师。主要研究方向为智能制造系统规划与设计、智能生产系统管控、机场服务系统等。E-mail:qxchen@gdut.edu.cn;毛宁，女，1962年出生，教授，博士研究生导师。主要研究方向为设施规划与物流分析、制造系统资源优化、生产计划与控制等。E-mail:maoning@gdut.edu.cn
基金资助:
国家自然科学基金(52375489，51975129)和广东省基础与应用基础研究基金(2024A1515011211)资助项目。

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

LIU Jianjun, QIU Junhao, MO Chaoxiong, LAI Xinjun, CHEN Qingxin, MAO Ning

Key Laboratory of Computer Integrated Manufacturing of Guangdong Province, Guangdong University of Technology, Guangzhou 510006

Received:2024-05-15 Revised:2024-12-24 Published:2025-04-14

摘要/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

中图分类号:

TP391

刘建军, 邱俊豪, 莫超雄, 赖信君, 陈庆新, 毛宁. 集成化定制需求下分布式多地总装项目滚动调度[J]. 机械工程学报, 2025, 61(6): 316-330.

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.

参考文献

[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.

集成化定制需求下分布式多地总装项目滚动调度

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	张洁，秦威，宋代立. 考虑工时不确定的混合流水车间滚动调度方法[J]. 机械工程学报, 2015, 51(11): 99-108.
[2]	刘明周;张玺;刘从虎;张铭鑫;葛茂根. 不确定环境下再制造加工车间生产调度优化方法[J]. , 2014, 50(10): 206-212.
[3]	李晋航;黄刚;贾艳. 多模糊信息条件下的物料配送路径规划问题研究[J]. , 2011, 47(1): 124-131.
[4]	刘建军;陈庆新;毛宁. 基于滚动调度的模具热处理车间负荷控制算法[J]. , 2010, 46(20): 125-133.
[5]	赵燕伟;黄风立;张国贤. 基于模糊机会约束规划的可靠性优化设计[J]. , 2005, 41(5): 89-93.
[6]	胡咏梅;贾磊;李歧强. 一种基于动态粗集的工件滚动调度识别方法[J]. , 2005, 41(3): 67-71.