上海交通大学学报 ›› 2017, Vol. 51 ›› Issue (1): 82-.
发布日期:
2017-01-31
Published:
2017-01-31
摘要:
摘要: 针对实际问题的需求,提出了作业时间依赖资源分配决策的项目调度问题.以最小化项目工期为目标,建立了作业时间与资源分配量呈函数关系的资源受限项目的调度模型,提出了基于1opt及2opt局部搜索的遗传算法以提高算法的求解质量,分析了2opt局部搜索中的作业组合情形,归纳与证明了不同作业组合调整与问题目标之间的关联性质,在此基础上建立了选取有效作业组合的方法,以提高算法在局部搜索求解中的效率.数据实验结果表明,所提算法相较于现有算法,其求解的质量和速度均具有优越性.
中图分类号:
刘欣仪,陆志强. 作业时间依赖资源分配决策的项目调度问题建模与算法[J]. 上海交通大学学报, 2017, 51(1): 82-.
LIU Xinyi,LU Zhiqiang. Modeling of and Algorithm for Resource Constrained Project Scheduling Problem with Resource Allocation Dependent Processing Time[J]. Journal of Shanghai Jiao Tong University, 2017, 51(1): 82-.
[1]ALIDAEE B, AHMADIAN A. Two parallel machine sequencing problems involving controllable job processing times[J]. European Journal of Operational Research,1993,70(3): 335-341. |
[1] | 朱宏伟, 陆志强. 考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020, 54(6): 624-635. |
[2] | 陆志强,石婷. 考虑资源空窗期的资源投入问题的建模与优化[J]. 上海交通大学学报, 2019, 53(5): 600-609. |
[3] | 綦法群,周炳海. 基于Markov过程的集束型设备预防维护策略[J]. 上海交通大学学报(自然版), 2014, 48(10): 1461-1467. |
[4] | 曹卫华1,2,蔡伊青2,袁艳1,2,吴敏1,2. 烧结余热回收系统效率计算及参数动态优化[J]. 上海交通大学学报(自然版), 2014, 48(07): 1046-1052. |
[5] | 任姝1, 吉小军1, 董浩然1, 蔡萍1, 韩韬1, 陈乐生2, 周鲜美2. 热量计量仪表铂电阻最优配对算法[J]. 上海交通大学学报(自然版), 2013, 47(04): 663-666. |
[6] | 周苏1a, 1b, 纪光霁1a, 刘冀晨1a, 胡哲2. 基于电流调节的燃料电池发动机过氧比波动研究[J]. 上海交通大学学报(自然版), 2012, 46(11): 1712-1717. |
[7] | 韩毅1a, 1b, 2, 蔡建湖1a, 1b, 李延来3, 叶许红1a, 林华珍1a, 王炜1a. 基于折扣产品供应商选择问题的随机蛙跳算法[J]. 上海交通大学学报(自然版), 2012, 46(04): 567-572. |
[8] | 陆志强,杨超. 基于项目网络拆分决策的多项目协同调度问题建模[J]. 上海交通大学学报, 2017, 51(2): 193-. |
[9] | 周炳海,黎明. 考虑机器人约束加工的制造单元调度方法[J]. 上海交通大学学报, 2017, 51(10): 1214-1219. |
[10] | 罗华毅,王景成,杨丽雯,李肖城. 基于时差系数的城市原水需水量预测应用[J]. 上海交通大学学报, 2017, 51(10): 1260-1267. |
[11] | 宗保氏,陆志强. 项目拆分与资源投入调度问题的集成优化[J]. 上海交通大学学报, 2018, 52(7): 793-800. |
[12] | 黄伟杰,张宓,崔聪,李亮. 国际核电仪控标准规范的更新及其适用性[J]. 上海交通大学学报, 2019, 53(Sup.1): 104-108. |
阅读次数 | ||||||||||||||||||||||||||||||||||||||||||||||||||
全文 221
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
摘要 1007
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||