《计算机集成制造系统杂志》发表论文赏析

多工作日历下的大型工程项目多目标任务指派优化方法

来源:计算机集成制造系统杂志2019年第5期北京时间:

作者:曾强,袁明明,张进春

单位:河南理工大学能源科学与工程学院

摘要:为解决多工作日历下大型工程项目任务指派问题,提出一种多目标优化方法。建立了以项目工期最短、成本最低为优化目标,考虑多工作日历约束的大型工程项目多目标任务指派优化模型;提出基于多工作日历的时间推算方法,解决了多工作日历下工程项目任务指派的关键问题。设计了带精英策略的快速非支配排序遗传算法求解优化模型,其中编码采用基于承包商号的整数编码方式,交叉操作采用两点交叉方式,变异操作采用单点变异方式。种群初始化采用拒绝策略以保证个体可行性,变异过程采用修复策略以保证子代个体的可行性。解码操作根据各任务被指派的承包商号数组,在任务成本数组中查出任务成本,对各任务成本求和得到项目成本;在任务时间数组中查出任务时间,基于关键路径法采用正向推算函数FC得到各任务最早开工时刻、最早完工时刻,进而求出项目工期。进化结束后将所得到的Pareto解集存入工作表“Pareto解集”,当决策人员双击某个Pareto解时,算法基于关键路径法采用正向顺推函数FC和反向逆推函数IC得到其对应的调度矩阵。通过案例分析验证了所提方法的有效性。

关键词:任务指派,多工作日历,大型工程项目,多目标优化,带精英策略的快速非支配排序遗传算法,时间推算

基金资助:国家自然科学基金资助项目(51774113 );河南省重点研发与推广专项资助项目(192102210223);河南省高等学校重点科研资助项目(19A410001)。

2019年5期其他文献查阅:

基于组合测量的大尺度产品柔性检测技术

基于双目视觉的管路位姿测量

多工序下刀具磨损的不完备信息系统数据挖掘

面向加工时间可控的柔性作业车间节能调度问题建模

基于机床加工匹配特性的混合流水车间绿色生产调度

基于多层数据分析框架的半导体加工周期预测

基于自由曲面有向Voronoi区域划分算法的机器人加工刀轴低摆振路径规划

机床几何位姿误差对强力刮齿加工精度的影响及修正

五轴加工奇异问题分析与非线性误差控制

滚珠丝杠进给系统结构模态特性对位置环增益的影响性分析

协同产品模块化架构与生态升级设计的主从关联优化

复杂多部件产品二维产品保证成本分析

非完美维修模型下的风电机组最优维修决策

基于深度学习的机械智能制造知识问答系统设计

求解矩形件排样问题的十进制狼群算法

基于直觉模糊数与多目标优化算法的工艺路线优化

加加速度连续的S型加减速规划算法

双机流水车间外包与调度联合优化问题的混合变邻域搜索算法

多工作日历下的大型工程项目多目标任务指派优化方法

基于偏好信息的产品设计方案优选方法

基于全渠道设计的众包供应链订单生产决策优化

面向全生命周期质量经济性的汽车外购件供应商组合优选模型

需求依赖销售价格与变质时间的三级时滞易变质品供应链协调

考虑环境性能和再制造能力的闭环供应链讨价还价协调策略

零售商代发货双渠道供应链的物流服务水平激励

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!