计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究

摘要：

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

关键词：重复性项目、时间费用权衡、软逻辑、约束规划

所属期刊栏目：30

分类号：N949(系统科学)

资助基金：国家自然科学基金;河北省自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目

在线出版日期：2022-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：109-118