柔性作业车问调度问题研究现状及发展趋势.pdfVIP

第 ll期 组 合 机 床 与 自动 化 加 工 技 术 NO．1l 2012年 l1月 M odularMachineTool AutomaticManufacturingTechnique NOV．2012 文章编号 ：1001—2265(2012)l1—0109—04 柔性作业车问调度问题研究现状及发展趋势 李传鹏，王桂从，崔焕勇 (济南大学 机械工程学院，济南 250022) 摘要：文章描述 了柔性作业车间调度 问题 ，并根据 目标 、约束 、批量等不 同的分类标准对其进行 了分 类 ，总结了柔性作业车间调度问题建模方法及优化算法的研 究现状 ，最后通过现存 问题 的分析探讨 了发展趋势。 关键词 ：柔性车间调度 ；建模 ；优化算法；发展趋势 中图分类号 ：TH162；TP273 文献标识码 ：A ResearchStatusandDevelopmentTrendofFlexibleJobShopSchedulingProblem LIChuan-peng，W ANG Gui-cong，CUIHuan·yong (SchoolofMechanicalEngineering，UniversityofJinan，Jinan250022，China) Abstract：Thispaperdescribestheflexiblejobshopschedulingproblem，classifiesaccordingtothedif- ferentclassificationcriteriaofobjectives，constraints，batchesandSOon，andsummarizesresearchstatus offlexiblejobshopschedulingproblem’Smodelingmethodsandoptimizationalgorithm，finallythrough theanalysisoftheexistingproblems，discussesthedevelopmenttrend． Keywords：flexiblejobshopschedulingproblem；modeling；optimizationalgorithm；developmenttrend 统有 m台机器 ，要加工 n种工件 ，每个工件 由一道或 0 引言 多道工序组成 ，各工序有先后约束关系 ，且可在 m 台 随着改革步伐 的加快和现代工业 的发展，企业 机器中的一 台或多 台机器上加工 ，每 台机器可加工 的生产正朝着多品种、小批量、有着不 同完工时间和 工件的若干工序 ，且在不同的机器上加工 的工序集 产 品要求 的方 向发展 。在这种生产方式下 ，产 品生 可以不同。调度的目标是将工件合理 的安排到各机 产 品种多、规模 小，造成生产作业过程 中信息复杂 ， 器上 ，并合理安排工件 的加工次序和加工 时间，使约 从而使得企业的生产作业计划安排工作难 度加大 ， 束条件被满足 ，同时优化一些性能指标 。 难 以控制。容 易造成不能按期交货、产 品质量不能 为了方便简化问题 ，FJSP经常作出一些条件的 保证、经济效益降低等问题。 假设 。例如 ：① 零时刻所有工件都能被加工； 柔 性 作 业 车 间调 度 问题 (FlexibleJob Shop ②所有机器在零时刻都可用 ；③每 台设备一次只能 SchedulingProblem，FJSP)是传统作业车间生产调度 加工一个工件 ；④工序一旦进行不能中断；⑤工件间 问题 (JobShopSchedulingProblem，JSP)的扩展 ，是先 优先级相同；⑥对每个操作均允许等待。 进制造系统运筹技术 、管理技术与优化技术发展的