基于双链量子遗传算法的柔性作业车间调度
来源:计算机集成制造系统杂志2015年第2期北京时间:
作者:刘晓冰,焦璇,宁涛,梁旭
单位:1.大连理工大学管理学院2.大连交通大学软件学院
摘要:针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;针对柔性作业调度问题的特点,提出基于机器分配链和工序链的双链结构编码方法和Hadamard变异策略,并在模糊集合理论的基础上引入对非支配解的优化排序策略和拥挤距离选择策略。将方法应用于Kacem算例和某机械模具车间调度,并与其他经典算法进行比较,验证了所提方法的有效性。
关键词:惩罚系数,柔性作业车间调度,双链结构编码,非支配解排序,量子遗传算法
基金资助:国家自然科学基金重点资助项目(61034003);国家科技支撑计划资助项目(2012BAF12B08);国家863计划资助项目(2012AA041402-4);辽宁省教育厅高校优秀人才青年学者成长计划资助项目(LJQ2013048)。
2015年2期其他文献查阅:
基于设计理性模型的设计过程知识挖掘
基于Artifact操作日志的业务流程挖掘
CP-PMTT:一个基于控制流模式的过程模型转换工具
业务过程模型间高级编辑操作的识别
NBAJ:一种基于网络流的工作流资源分配合理性判定方法
基于批量处理策略的云工作流调度方法
基于变迁紧邻关系重要性的流程相似性算法
海量流程实例的存储、索引与检索
面向多视图的跨部门应急处置流程相似度计算方法
基于产品基因与物理表达的变型设计
产品设计中的开放式群体协作创新模式实验
三角网格曲面上的等距曲线构造
基于相差轨迹的三维标注缺失尺寸推荐
考虑客户需求偏好的产品创新设计方案多属性决策评价
面向增强装配中手部特征检测的改进算法
数控弯管机机构运动学建模与加工过程仿真技术
压气机辊轧叶片前后缘圆滑转接建模方法
3-PPPS并联机翼调姿机构运动学解析正解
集团制造多主体外协订单任务制造资源配置
基于语义网关的可配置制造信息集成方法
大规模定制环境下基于零件复杂度模型的工时估算
基于移动终端的网络化外协加工进度实时管控系统
基于双链量子遗传算法的柔性作业车间调度
炼油生产中的原油多周期调度优化
故障相关的两部件并联系统可靠性建模及动态更换策略
基于故障图谱的企业级故障模式识别方法
基于信任的虚拟企业伙伴选择模型构建及仿真
不确定环境下两级供应链转运替代策略
组合MIP与CP求解单向岸桥调度问题
多产品再生模块组合与寿命终期方案的同步优选