工业与管理优化杂志
英国伯明翰阿斯顿大学工程与应用科学学院,B4 7ET
西安交通大学管理学院,西安710049
*通讯作者:王能敏
第二作者得到了国家自然科学基金71871176的资助。第三作者获得国家自然科学基金资助71732006和71572138
事实上,承包商可能同时实施多个项目,在这种环境下,如何通过进度安排实现现金流出和流入之间的正平衡是承包商必须解决的一个重要问题。针对这一事实,本文研究了一个资源受限的多项目调度问题,其目标是在项目截止日期和可再生资源的约束下,最小化承包商的最大现金流缺口。本文首先针对所研究的问题构造了一个非线性整数规划优化模型。然后,针对问题的NP特性,我们设计了三种元启发式算法来求解模型:禁忌搜索(TS)、模拟退火(SA)和一种同时包含TS和SA的算法(SA-TS)。最后,我们对现有文献中的数据集进行了计算实验,以评估所开发算法的性能,并分析关键参数对目标函数的影响。根据计算结果,得出以下结论:在所设计的算法中,具有改进措施的SA-TS是解决所研究问题的最有希望的算法。一些参数可能会对承包商的最大现金流缺口产生重要影响。
图1。 数值示例
图2。 生成的启动解决方案
图3。 TS更新当前解决方案的过程
图4。 禁止移动以生成优于$S^{rm best}的解决方案的操作$
图5。 实验设计
图6。 算法性能
图7。 改进措施的效果
图8。 参数对目标函数值的影响
图9。 参数对目标函数值的交互影响
表1。 文献综述
表2。 现金流量$S^{\rm星}$和$S^{\rm伯爵}$
表3。 参数设置
表4。 美元ARP$不同参数值下算法的(%)
表5。 $G_{\rm最大值}$在不同参数值下
表6。 $G_{\rm最大值}$在不同参数值的组合下
数字(9)
桌子(6)
HTML视图(2802) PDF下载(548) 引用人(0)
/
数值示例
生成的启动解决方案
TS更新当前解决方案的过程
禁止移动以生成优于$S^{\rm最佳}$
实验设计
算法性能
改进措施的效果
参数对目标函数值的影响
参数对目标函数值的交互影响