工序加工时间不确定条件下作业车间调度问题的区间数求解方法
来源:计算机集成制造系统杂志2014年第09期北京时间:
作者:杨宏安,王周锋,吕阳阳,席志成,王宏浩
单位:西北工业大学现代设计与集成制造教育部重点实验室
摘要:针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法|论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。
关键词:加工时间不确定,作业车间调度,提前/拖期,区间数,区间可能度
基金资助:教育部留学回国人员科研启动基金资助项目(教外司留第46批);西北工业大学研究生创业种子基金资助项目(Z2013047)。
2014年09期其他文献查阅:
快速计算高精度细分曲面之间交线的方法
自定义加工特征的船用柴油机箱体件CAD/CAPP/CAM集成系统
机械结构参数化三级优化设计方法研究与实现
飞机结构件三维CAD模型缺陷识别方法
基于模糊物理规划与互反馈的产品工艺方案绿色性分析
机械产品多质量要求下的选择装配方法
基于函数化描述的机械制造工艺碳排放特性及其应用
基于异质需求的再制造与翻新产品差异定价策略
面向云制造作业车间的机器能力界定方法
云制造环境下机床装备资源特性分析与语义描述方法
一种优化的NURBS曲线插补算法
复杂型腔环切拐角过渡刀轨生成技术
基于自适应采样距离场的车铣复合加工中刀具—工件接触几何计算
基于空间包络理论的双刀盘铣齿关键参数优化
汽轮机喷嘴环磨粒流抛光工艺参数优化
渐开线圆柱齿轮系统运动精度可靠性分析
数控机床最小维修的贝叶斯可靠性分析
面向制造服务的数控切削数据库系统
工序加工时间不确定条件下作业车间调度问题的区间数求解方法
浇次计划编制的混合启发式—交叉熵算法
基于人机集成模型的生产单元协作维修策略仿真
考虑非完美维修的实时剩余寿命预测及维修决策模型
基于排队网络的晶圆制造自动化物料运输系统性能模型
基于多维度排列熵与支持向量机的轴承早期故障诊断方法
服务环境下多粒度制造资源自适应组织与发现
面向中小企业有限人员的经验任务分配策略
不同专利许可模式下的再制造闭环供应链模型
随机需求多渠道供应链Stackelberg协调博弈分析
考虑客户价值的动态竞争性物流网络优化