《2016 Job-Shop调度问题的分批和最优化策略》.pdf

第46卷第21期 机械工程学报 Vbl．46NO．2l 2010年11月 NOV． 20l O JOURNALOFMECHANICALENGINEERING DoI：10．3901／JME．2010．21．165 Job-Shop调度问题的分批和最优化策略 陈进 王荣 (江南大学机械工程学院无锡214122) 摘要：缩短Job．Shop生产的工期除了用优化调度方法外，还可以对批量进行适当的分割，进一步优化生产计划。论述一种 简化的Job．Shop批量分割的优化调度的方法，解决分批调度的原则、位置和对工期影响等问题，提出分批的步骤和方法。 根据丁艺路线的约束，用状态变量描述调度过程，在此基础上用一种启发式的算法进行通常的优化调度，在此调度计划中用 一种算法找出工期最长的关键路径。分批应遵循3个规则：①分批的步骤是先优化后分批：②分批应该在这样的一个设备 上，即该设备一任务完成后其加T路线上的下一个设备应该有空闲时间；③该任务T序及其后续工序至少有一个位于关键 线路上。将任务一丁序的等待空闲时间和回溯等待时间与当前T序和后续丁序的：【时等分后的可能节约工期比较，缺定此处 是否町以分批及其分批的大小。分批和优化达到了目标——最长T期最小。 调度 关键词：Job。Shop优化算法 批量分解关键路径 中图分类号：TP278 Lot and for SplittingOptimizationStrategyJob—ShopScheduling CHENJinWANG Rong ofMechanical 214 122) (School Engineering，JiangnanUniversity,Wuxi Abstract：Toshorten inadditiontOthe methods，lot alsobe makespanofJob-Shopproduction optimizationscheduling splittingmay utilized forfurther the lot soldtion opportunelyoptimizingproductionplan．AsimplifiedsplittingJob-Shopschedulingoptimization and onthe and tOtherestraintofthe is the methodsare presentedprinciple，location，impactprojoct，thesteps expounded．According the heuristic is for route，statevariablesareusedtodescribe onwhich，a process schedulingprocess，based algorithmadoptedoptimal inthe outwithakindof rulesshouldbefollowed