考虑人力资源排班的资源受限项目调度问题建模与优化

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:jimgreen22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调度中析取弧的概念,提出了一种改进任务列表编码方式,通过在任务之间添加析取弧的方式扩大算法的搜索范围.此外,为提升遗传算法的局部搜索能力,在改进任务列表编码基础上设计分支定界搜索框架,对遗传算法得到的染色体进行分段深度搜索,并设计支配规则降低算法计算时间.结果表明:内嵌分支定界搜索框架的遗传
其他文献
磁耦合谐振式无线能量传输技术能实现中等距离的高效能量输出,表现出极大的应用潜力.在该技术中,频率的变化会对系统传输性能产生重要的影响.因此频率特性分析对提高系统性能
经济的飞速发展使得国际形势越来越复杂,也为当今企业带来了新的挑战,企业经营的目的就是实现企业价值、为利益相关方带来收益,但是收益又是不确定的,这种不确定性可以理解为
周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标.k-错线性复杂度是线性复杂度稳定性的一个重要评价指标.然而,目前对于大部分周期序列(除周期为2~n、p~n、2p~n
针对船厂运输任务分段的平板车缺乏有效调度的现状,以多种类型平板车和任务分段的承重约束、任务时间窗约束作为约束条件,并考虑实际运输时单个大型分段质量超出现有单个平板
针对具有4个独立舵叶的X舵智能水下机器人(AUV)姿态控制分配精度及其计算效率问题,提出一种改进二次规划算法,在满足分配精度的同时减少计算量.使用Lagrange乘子法替代序列二
为了对全向移动机器人的设计方案优选决策并评估其综合性能,通过运用熵权法改进的模糊层次分析法(FAHP)实现了对全向移动机器人设计方案的综合评价。将该评价方法具体应用于
为解决网络化控制系统数据完整性的攻击问题,设计了基于网络化倒立摆平台状态信息的偏差攻击,并提出了对应的检测方法.利用Ettercap工具对平台网络成功入侵,对位置数据进行了
为了保证机器人研磨的控制精度,提高研磨工件的加工质量,研制了一种基于浮动平台的机器人研磨系统,提出线性自抗扰控制的恒力研磨策略.所研制的机器人浮动平台研磨系统主要包
目的制备醋酸地塞米松乳膏并建立其质量控制方法。方法以醋酸地塞米松为主药,甲基纤维素、甘油为辅料制备乳膏;采用紫外-分光光度法测定醋酸地塞米松的含量,检测波长为408 nm