多技能资源约束项目调度问题的改进算法
来源:计算机集成制造系统杂志2016年第3期北京时间:
作者:张猛,陆志强
单位:济大学机械与能源工程学院
摘要:针对多技能资源约束项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对现有研究的不足,提出基于局部两作业资源需求的改进串行调度机制的遗传算法。该算法上层采用遗传算法框架优化作业顺序列表,下层利用新的调度机制和资源置换算法解决多技能资源分配问题并对调度计划进行解码,其中,新的调度机制包含不同情形下局部两作业的处理策略,资源置换用来确保资源的合理利用使得作业能够尽早开始。数据实验结果表明,所提算法可以有效避免资源冲突,在算法的求解质量和速度方面具有良好的性能。
关键词:项目调度,多技能,改进串行调度,资源置换
基金资助:国家自然科学基金资助项目(61473211,71171130)。
2016年3期其他文献查阅:
面向熔融沉积成型的树状支撑结构生成设计方法
面向海量历史设计信息的设计理性获取方法
融合设计过程与设计知识的产品概念设计方法
基于场论的本体中概念相似度求解方法
基于区间不确定性的多学科过程分解方法
基于Petri网的产品建模及其时序改进方法
产品创新中客户协同的收益—风险评估方法
基于回弹控制的高强度薄板拉深成形参数优化设计
基于多项眼动数据的产品造型方案评选模型
基于BP神经网络的产品生命周期评价敏感性分析
纺织机械制造企业数字化智能化制造与管理平台设计与实现
大尺度产品数字化智能对接关键技术研究
考虑人的因素的虚拟装配引导方法
旋转多段舱组件布局优化方法
船舶布管系统的结构设计及自动化算法
基于改进模糊神经网络的废旧零部件再制造工艺方案决策方法
型腔零件曲面加工特征识别方法
非可展直纹面侧铣加工的最小二乘刀位规划方法
巡回式自动小车存取系统正交仿真分析
具有储运单元的柔性流水车间性能分析方法
变参数量子进化算法及其在求解置换流水车间调度问题中的应用
多技能资源约束项目调度问题的改进算法
分散式立体仓库堆垛机调度模型
四轮移动机器人直线运动下的力矩优化控制
完全自产情境下的推拉组合式生产链协同规划
数量折扣激励下考虑缺货的改良品供应链协调
面向空间分布式小批量物流供需的多任务集成调度
面向PID控制和仿真优化的集装箱码头作业调度
三种由零售商主导的双渠道供应链结构在生产成本扰动下的鲁棒性比较
基于系统动力学的区域运输多主体利益协调