科研之友
微信
新浪微博
Facebook
分享链接
摘要
在重复性项目中，如果一个工序适用软逻辑，则其在所有单元上的子工序可以任意改变施工顺序；当雇佣额外工作队后，同一工序中的多个子工序甚至可以同时执行。考虑软逻辑的重复性项目离散时间费用权衡问题(DTCTP-RPSL)旨在确定每个工序的执行模式、工作队分配方案和单元间的施工顺序，从而在满足给定截止日期条件下最小化项目总费用。已有研究均采用遗传算法求解此问题。但是，遗传算法属于启发式方法，不能保证解的最优性。本文首先建立了描述DTCTP-RPSL的混合整数线性规划(MILP)模型，然后从约束规划(CP)角度提出了求解此问题的CP模型。该模型以区间变量定义每个子工序，并利用CP表达式强迫所有变量在可行域内取值。与MILP模型相比，CP模型在保证解最优性的同时，减少了变量和约束的规模，提升了求解效率。数值实验表明，CP模型的性能优于MILP模型和遗传算法，能够在短时间内求出小规模和中等规模问题的最优解，以及较大规模问题的高质量解。
- 单位
