FAILED
首站-论文投稿智能助手
典型文献
计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究
文献摘要:
在重复性项目中,如果一个工序适用软逻辑,则其在所有单元上的子工序可以任意改变施工顺序;当雇佣额外工作队后,同一工序中的多个子工序甚至可以同时执行.考虑软逻辑的重复性项目离散时间费用权衡问题(DTCTP-RPSL)旨在确定每个工序的执行模式、工作队分配方案和单元间的施工顺序,从而在满足给定截止日期条件下最小化项目总费用.已有研究均采用遗传算法求解此问题.但是,遗传算法属于启发式方法,不能保证解的最优性.本文首先建立了描述DTCTP-RPSL的混合整数线性规划(MILP)模型,然后从约束规划(CP)角度提出了求解此问题的CP模型.该模型以区间变量定义每个子工序,并利用CP表达式强迫所有变量在可行域内取值.与MILP模型相比,CP模型在保证解最优性的同时,减少了变量和约束的规模,提升了求解效率.数值实验表明,CP模型的性能优于MILP模型和遗传算法,能够在短时间内求出小规模和中等规模问题的最优解,以及较大规模问题的高质量解.
文献关键词:
重复性项目;时间费用权衡;软逻辑;约束规划
作者姓名:
邹鑫;王仁锋;张立辉;乞建勋
作者机构:
华北电力大学经济管理系,河北保定 071003;华北电力大学经济与管理学院,北京 102206
文献出处:
引用格式:
[1]邹鑫;王仁锋;张立辉;乞建勋-.计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究)[J].中国管理科学,2022(10):109-118
A类:
软逻辑,重复性项目,时间费用权衡,DTCTP,RPSL
B类:
离散时间,约束规划,规划模型,施工顺序,雇佣,工作队,执行模式,分配方案,截止日期,总费用,法属,启发式方法,最优性,混合整数线性规划,MILP,CP,区间变量,强迫,有变,可行域,和约,求解效率,数值实验,小规模,最优解,大规模问题
AB值:
0.233911
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。