考虑批量的柔性车间调度研究与实现-机械工程专业毕业论文.docxVIP

东华大学硕士学位论文 东华大学硕士学位论文 万方数据 万方数据 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定，同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复 制手段保存和汇编本学位论文。 必威体育官网网址□ ，在 年解密后适用本版权书。 本学位论文属于 不必威体育官网网址? 。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 东华大学硕士学位论文摘要 东华大学硕士学位论文 摘要 考虑批量的柔性车间调度研究与实现 摘 要 当今，柔性车间调度问题的研究多处于单工件的车间调度方面， 对于工件、机床的批量却考虑得很少。然而，在实际的生产过程中， 对于每种工件可能存在批量性，而且每种工件将会存在多条的柔性工 艺路径，可以选择的加工机床也存在多台的情况，从而构成考虑批量 的柔性车间调度问题。一般调度系统将批量问题作为一个整体进行处 理，这种调度容易造成瓶颈机床的负荷过重、其他机床的空闲等待、 机床整体的负荷分布的不均衡以及工件无法按期交货的问题。因此， 考虑批量的柔性车间调度问题有着重要的实际工程意义。 本论文主要针对考虑批量的柔性车间调度问题开展研究，论文的 主要内容包括： 1）介绍课题的研究背景与意义，论述了车间调度以及考虑批量 的柔性车间问题研究现状，明确了本文研究的目的以及意义。 2）调研已有柔性车间调度系统，确定现有的柔性作业车间系统 的实际需求，对考虑批量的柔性车间调度系统进行了总体设计以及各 类功能模块的规划，并且明确系统使用的软件环境及方案。 3）基于遗传算法研究了工件批量划分方案以及各子批的柔性工 I 艺路径确定。由于工件和机床都存在一定的批量，因此需先确定工件 的子批数量，然后进行工艺路径的确定。在进行工件批量划分前，通 过一系列规则对工件进行子批划分的预处理，保障工件划分的合理 性。在子批划分和工艺路径确定过程中考虑到上一个调度周期的机床 设备约束、时间约束以及已有机床负荷，并且以机床加工负荷能力均 衡以及工件在机床上的总消耗时间不超出或超出机床能力值最少为 目标，在进行柔性工艺路径指定时，考虑实际调度中机床的设备能力、 机床组的批量以及机床的互换性，为机床批量、机床组的互换问题设 计一系列规则，通过设计了遗传算法的各类算子，为工件进行批量划 分并且同时指定各子批的工艺路径。 4）以工件完工时间最短为目标，以机床、时间约束建立了考虑 工件、机床批量的柔性车间调度模型，通过设定一系列约束、要求将 考虑工件、机床批量的柔性车间调度与现有系统交接融合，为各子批 工件进行调度排产。 5）基于 Visual C#、 Matlab 以及 SQL 技术开发了考虑工件、机 床批量的柔性车间调度系统，实现考虑工件、机床批量的柔性车间调 度，给出较优调度方案解以及甘特图。通过企业实际工程案例验证, 验证了该调度模型及算法的有效性和可行性,为柔性车间调度提供一 种有效和实用的途径。 关键词：柔性车间调度；生产调度；遗传算法；批量分割 II 东华大学硕士学位论文A 东华大学硕士学位论文 ABSTRACT THE DEVELOPMENT AND APPLICATION ON FLEXIBLE JOB SHOP SCHEDULING OF BATCH PRODUCTION ABSTRACT Nowadays, the research on the flexible job shop scheduling problem is considered only single job shop, and the researchon the flexible job shop scheduling of batch problem is rare studied. However, in the real production process, not only a job can be split into a number of sub-lots, but also the different sub-lots of the same job can be processed on distinct machines. In traditional flexible workshop scheduling problem, when jobs or machines consider batch splitting, it considers them as a whole and complete the process through designed pr