作业车间调度的空闲时间邻域搜索遗传算法
来源:计算机集成制造系统杂志2014年第08期北京时间:
作者:赵诗奎,方水良,顾新建
单位:浙江大学机械工程学系工业工程中心
摘要:针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法|分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法|查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索|给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明。将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结果进行比较,验证了所提方法的有效性。
关键词:作业车间调度,邻域搜索,空闲时间,遗传算法
基金资助:国家863计划资助项目(2011AA040601,2013AA041304);浙江省重点科技创新团队资助项目(2009R50015)。
2014年08期其他文献查阅:
基于轨迹相交的三维顺序尺寸标注完备性检查
产品定制协同制造资源优化配置
面向能力的层次网络计划模型构建方法
基于模型定义的集成化精度信息模型
基于柔性优化的轧制批量生产计划模型
基于体分解的MBD工序模型快速生成方法
基于多色集合理论的螺栓装配工艺建模方法
复杂产品研制中的实做装配工艺技术
基于灰色粒子群算法的飞机装配公差多目标优化设计
基于改进蛙跳算法的鲁棒性车间布局
基于熵权与响应面模型的DPVC工艺多目标优化
NURBS插补中的速度规划与参数计算
基于虚拟流水的船舶曲面分段建造空间调度方法
面向job shop调度的关系传播链
作业车间调度的空闲时间邻域搜索遗传算法
带缓冲流水车间成组调度问题的混合微分算法
双向随机多策略变异的自适应差分进化算法
面向小批量生产过程的两阶段串联可修系统SPC与维修策略整合优化
基于市场机制的多项目分散式调度问题
基于员工工作积极性等级指数的标准时间研究
网络外部性下考虑延保服务的供应链协调
策略性信息泄露情形下的逆向供应链回收定价策略
考虑碳排放的闭环供应链收益波动分析
基于弹复性的第四方物流多周期网络设计
云制造加工设备服务化封装与云端化接入方法
组合Web服务的价值分析方法
基于票据的虚拟企业跨异构域认证及密钥协商
Web服务生态系统中消亡服务的预测方法
混合不确定条件下基于信息公理的产品服务系统方案评价