柔性Jobshop集成化计划调度模型及其求解算法.pdfVIP

维普资讯 第 18卷 第 1期 控 制 与 2003年 1月 Vo1．18 No．1 Control 口，2d Jan．2003 文 章编 号 ：1001一O92O(2003)O1—0034-06 柔性 Jobshop集成化计划调度模型及其求解算法 庞 哈 利 (东北大学 信息科学与工程学院 ，辽宁 沈 阳 110004) 摘 要 ：考虑不 同加工工艺路径 的成本 因素 ，从集成化 的角度研究了柔性 Jobshop计划和调度 问题 。针 对 问题 的结构特 点，建立 了两层混合整数规划模型。提 出门槛接受、遗传算法与启发式规则相结合 的混 合求解算法 ，综合考虑各层次决策 问题进行求解 。实例计算表 明，该算法可迅速求得 问题 的近优解 ，表现 出 良好 的求解性能 。 关键词 ：集成化 ；计划 ；调度 ；柔性 Jobshop；混合算法 中图分类号 ：F273 文献标识码 ：A Integrated planning and schedulingm odeland hybridheuristicalgorithm forflexiblejobshop PANG H a—li (SchoolofInformation ScienceandEngineering，NortheasternUniversity，Shenyang 110004，China) Abstract：An integrated planning and scheduling problem ofjob—shop typeflexible manufacturing system isinvestigatedbyconsideringtheCostofprocessingroutes．Theproblem ischaracterizedbythat eachjobcanhavealternativeprocessplansthatindicatetheoperationneeded，andeachoperationcanbe performed on alternative machines． A two levelm ixed integer programming modelis presented according to structuralfeatures ofthe problem ． A hybrid heuristic algorithm based on threshold accepting，geneticalgorithm and heuristicsrulesisdevelopedto solvetheproblem ．Thisalgorithm is performed on som e random ly generated problem s， andtheresultsshow thatproposedalgorithm is efficient． Keywords：Integrated；Planning；Scheduling；Flexiblejobshop；Hybridheuristicalgorithm 1 引 言 路径柔性是 FMS的一个重要特性 ，它可有 效 Jobshop是一类最具一般性 的生产加工环境 ， 地平衡工序 负荷 ，缩短加工时 间，减少在制 品库存 ，