离散制造企业批量生产车间调度智能优化研究-机械工程(工业工程)专业毕业论文.docxVIP

Research Research on Intelligent Optimization of Job Shop Scheduling for Batch Production of Discrete Enterprises ⑧ A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Doctor of Engineering By Zeng Qiang Supervised by Prof．Yang Yu Maj or：Mechanical Engineering (Industrial Engineering) College of Mechanical Engineering of Chongqing University,Chongqing，China September 2010 中文摘要摘 中文摘要 摘 要 车间调度是集成制造系统的重要而薄弱的环节。论文针对离散制造企业批量 生产车间调度的特点，以智能优化算法为主要技术手段，对批量生产的等量分批 问题、平顺移动下等量分批多目标车间调度问题、多工艺流程下等量分批多目标 车间调度问题、基于准时交货要求的批量生产柔性作业车间调度问题进行了深入 研究，提出了系统化的优化方案。具体研究内容如下： ①对车间调度的分类、特点、发展、方法进行了系统的归纳与总结；对批量 生产车间调度的研究现状进行了分析；指出现有研究存在的问题，明确了研究的 目的。 ②对离散制造企业批量生产车间调度问题进行了描述；针对批量生产车间调 度特点，提出了一个包括目标层、准则层、影响因素层、变量层、方案层、技术 层六层结构的批量生产车间调度智能优化技术框架；对技术框架中的基础理论及 关键技术进行了深入研究。 ③针对批量生产等量分批问题，提出了两种优化技术：基于Witness组合仿真 优化的等量分批优化技术(WSC-ELS)和基于NSGA II算法的等量分批优化技术 (NSGAII-EL$。前者基于分步优化策略，是一种局部优化方法，计算速度快，可求 解大规模等量分批调度问题；后者基于集成优化策略，是一种全局优化方法，计 算速度相对慢，适用于求解中小规模等量分批调度问题。 ④针对平顺移动下的等量分批多目标车间调度问题，提出了两种智能优化技 术：平顺移动下等量分批脚多目标优化技术(PO-M．ISP)和平顺移动下等量分批 脚多目标优化技术(PO-MFJSP)。解决方案的基本思路如下：根据问题特点建立 多目标优化模型；提出并设计了改进的NSGA II算法对模型进行求解，在算法中采 用了平顺移动、时间分离、相同作业、间隙挤压四种精细化调度技术缩短完工时 间；通过案例分析得出了研究结论。 ⑤针对多艺流程下等量分批多目标车间调度问题，提出了两种智能优化技术： 多工艺流程下等量分批搬汐多目标优化技术(MPF-MJSP)和多工艺流程下等量分批 凡御多目标优化技术(MPF-MFJSP)。解决方案的基本思路如下：以完工时间最短 和生产成本最低建立了多目标优化模型；提出并设计了改进的NSGA II算法对模型 进行求解，算法中引入了工艺流程编码，用于实现各加工批次的工艺流程优选； 通过案例分析得出了研究结论。 ⑥针对基于准时交货要求的批量生产柔性作业车间调度问题，提出了两种智 能优化技术：基于准时交货要求的批量生产FJSP单目标优化技术(JIT-SFJSP)和基 重庆大学博士学位论文于准时交货要求的批量生产FJSP多目标优化技术(JIT-MFJSP)。对于前者，建立了 重庆大学博士学位论文 于准时交货要求的批量生产FJSP多目标优化技术(JIT-MFJSP)。对于前者，建立了 以加权平均隶属度最大为目标函数的单目标优化模型，提出并设计了一种多阶段 混合变异的改进禁忌搜索算法；对于后者，建立了以加权平均隶属度最大和流程 时间价值总量最小为目标函数的多目标优化模型，提出并设计了一种改进的NSGA 口算法，算法中引入了各加工批次最早允许开工时刻以消解准时交货要求和快速生 产之间的矛盾；通过案例分析得出了研究结论。 ⑦最后，对本文研究工作进行了总结，并对批量生产调度问题的进一步研究 工作进行了展望。 关键词：车间调度，批量生产，平顺移动，多工艺流程，准时交货 英文摘要ABSTRACT 英文摘要 ABSTRACT Job-shop scheduling is the very important，but weak part in the integrated manufacturing system．In view of the Job—shop scheduling character