并行机环境下的多目标Job—Shop调度问题研究.pdfVIP

TechniqueandMethod 并行机环境下的多 目标Job—Shop调度问题研究 刘 佳 ．刘 林 (合肥工业大学 管理学院，安徽 合肥 230009) 摘 要 ：分析并讨论 了带调整时间即换模具时间，综合考虑3-件 完工时间、不 同交货期窗 口下的 提 前 ／拖 期惩罚 、并行机 环境下的多 目标 Job—Shop调度 问题 ，提 出了一种基 于不 同工件 工序排 序 的染 色体编码方式 ，利用稳步遗传算法求解 ，并融合变邻域搜 索和依 角度聚类 的方法 ，使得求得 的Pareto 解集在质量和分布上均有较好 的效果。仿真 实验表 明 了此种算法的可行性和有效性 。 关键词 ：Job_Shop调度 ；多 目标；并行机 ；混合遗传算法 中图分类号 ：TP3—05 文献标识码 ：A 文 章编号 ：1674—7720(2012112—0064—04 Job．—Shop schedulingproblem in parallelmachineenvironmentunderthemulti-target LiuJia，Liu Lin (SchoolofManagement，HefeiUniversityofTechnology，HeFei230009，China) Abstract：InthecircumstanceofmultimachineJobShop scheduling，restricting to order-dependentsetup-time and taking an — overallconsideration ofthetwo factors—completion time and earliness／tardinesspenalties，thisresearch proposes ahybrid genetic al— gorithm basedonsequentialcodingofjobsonmachinesandinterleavedmodeingenesandintegratesvariableneighborhoodsearch (VNS)andclusteranalysis，makingtheParetosolutionsetmoreeffectiveinqualityanddistribution． Keywords：Job-Shopscheduling；multi-objective；multimachine；hybridgeneticalgorithm 传统的 Job—Shop调度 问题常将工件的最大完工时 序依赖 的特性 3【 ，参考文献 【l1]就调 度 中调整时间的 间最小化作为调度 问题 的优化 目标 ，但在实 际生产调度 研究做 了详细 的综述 。受此类文献启发 ，本文 以带调整 中 ，不 同的需求考虑其调度 问题 目标应该是两个或者两 时 间的多机 并行作业车 问调度 问题为研究对象 ，综合考 个 以上的。例如在 Just—In—Time(JIT)生成 中将工件 的提 虑最小化工件最大完工 时间 、最小化提前 ／拖期惩罚 的 前和拖期惩罚作为首要性 能指标 ，提前或拖期完成任务 多 目标 ，针对其序依赖 的特性提 出了一种基于不 同工件 都会影响库存成本或生产成本 。多机并行作业车间调度 工序排序 的染色体编码方式 ，结合变邻域局部有哪些信誉好的足球投注网站和依 问题 由于工件具有 多个可选择 的加工机器 ，