主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

• •    

集成物料订货的重复性项目成本优化问题

雷晓琪, 崔南方, 杨丁凤, 张艳   

  1. 华中科技大学管理学院, 430000
  • 收稿日期:2024-08-13 修回日期:2026-01-08 接受日期:2026-01-23
  • 通讯作者: 崔南方
  • 基金资助:
    面向装配式建筑集成预制构件订货的项目调度及其鲁棒优化方法(71971094)

Cost Optimization of Repetitive Project Scheduling with Integrated Material Ordering

  1. , 430000,
  • Received:2024-08-13 Revised:2026-01-08 Accepted:2026-01-23

摘要: 在重复性项目调度计划变动时,相应的物料订货计划也会随之改变,从而影响项目总成本。基于此,研究了在重复性项目关键路线确定的情况下,如何通过调整非关键工序的开始时间,以最小化包含物料订货成本、物料库存成本和间隔时间成本的项目总成本。首先界定研究问题并据此构建了以活动开始时间和物料订货时间为决策变量的成本优化模型,根据问题特点设计了嵌套模拟退火的遗传算法以提高算法的寻优能力,与迭代算法、模拟退火、遗传算法进行对比测试,并分析了成本参数对优化结果的影响。结论表明:在集成物料订货的重复性项目调度成本优化过程中,物料订货成本、物料库存成本和间隔时间成本三者之间存在权衡关系,基于项目调度计划的合并物料订单可以从项目端和物料端同时优化成本,提高成本优化效率。

关键词: 集成订货, 重复性项目调度, 成本优化模型, 遗传算法, 模拟退火算法

Abstract: In recent years, with the rapid development of infrastructure construction, especially prefabricated buildings, more and more construction projects are being prepared and constructed. The materials required in prefabricated buildings, such as prefabricated components, concrete, steel bars, etc., have high transportation costs, large footprint, and high storage requirements. On the one hand, material costs in construction projects, such as ordering costs and inventory costs, accounts for a large proportion of the total cost; On the other hand, project scheduling plans and material ordering plans are interdependent. In order to optimize the total project cost, when one of them changes, the other also needs to make corresponding adjustments. Therefor, it is necessary to integrate material ordering in cost optimization of project scheduling. However, the research on project scheduling and material ordering problem(PSMOP) mostly focuses on general projects, and there are no studies in the context of repetitive projects. Repetitive projects refer to projects where the same work content is carried out in multiple repetitive units, such as high-rise building, highways, pipeline laying, etc. Compared to general projects, repetitive projects have more complex project network relationships. The Critical Path Method(CPM) is no longer applicable to repetitive projects, which may lead to issues such as inability to ensure work continuity and inability to represent distance constraints between processes. What’s more, when the continuity of repetitive projects is interrupted, there will be additional interval time costs due to the labor and equipment idle. In this context, this paper studies cost optimization of repetitive project scheduling with integrated material ordering, which has strong theoretical value and practical significance.

Key words: Order consolidation, Repetitive Scheduling, Cost optimization model, Genetic Algorithm, Simulated Annealing