调度(生产过程)
计算机科学
差异进化
元启发式
解算器
作业车间调度
可扩展性
数学优化
预制
整数规划
分布式计算
工业工程
工程类
人工智能
算法
嵌入式系统
数学
土木工程
布线(电子设计自动化)
数据库
程序设计语言
作者
Zijie Xing,Chen Chen,Robert Lee Kong Tiong
出处
期刊:Buildings
[Multidisciplinary Digital Publishing Institute]
日期:2025-06-10
卷期号:15 (12): 1996-1996
标识
DOI:10.3390/buildings15121996
摘要
Efficient scheduling in industrial prefabrication environments—such as Prefabricated Bathroom Unit (PBU) production—faces increasing challenges due to resource limitations, overlapping projects, and complex task dependencies. To address these challenges, this paper presents a Learning-Enhanced Differential Evolution (LEDE) framework for solving the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MRCMPSP). The MRCMPSP models the operational difficulty of coordinating interdependent activities across multiple PBU projects under limited resource availability. To address the computational intractability of this NP-hard problem, we first formulate a mixed-integer linear programming (MILP) model, and then develop an adaptive DE-based metaheuristic. The proposed LEDE method co-evolves activity sequencing and mode assignment using floating-point encodings, incorporating strategy switching, parameter adaptation, elitism, stagnation handling, and rank-based crossover control. Evaluated on real-world production data from the PBU industry, the algorithm produces high-quality solutions with strong scalability. These results demonstrate its practical potential as a decision-support tool for dynamic, resource-constrained industrial scheduling.
科研通智能强力驱动
Strongly Powered by AbleSci AI