考虑批量和辅助时间等生产工况的智能调度方法.pdfVIP

l 第42卷第1期 机械工程学报 NO 2006年1月 2006 CHINESEJoURNALOFMECHANICALENGINEERING 考虑批量和辅助时间等生产工况的智能调度方法4 周亚勤李蓓智杨建国 (东华大学机械工程学院上海200051) 摘要：根据车间调度实际要求，综合考虑批量、毛坯到达时间和辅助时间等生产工况，研究复杂生产调度问题。 给出了此问题的模型及求解此问题的生物免疫算法模型，并介绍了基于生物免疫机理的智能调度方法实现过程中 的关键技术，包括抗体编码设计、工件起始加工时间的计算准则和优化方法、交叉和变异操作等。对考虑辅助时 间、批量等多工况问题的测试结果表明，所提出的综合考虑批量和辅助时间等生产工况的智能调度方法是有效的， 且在调度过程中考虑批量是必要的。 关键词：生产调度批量工序辅助时间生物免疫算法 中图分类号：TP278 ． 后应用测试实例证明了算法的有效性。 U HⅡ吾 1考虑复杂生产工况的调度模型 车间生产调度属于典型的N_P完全问题，它的 最优解很难求得【lJ。由于这类问题的复杂性，为了 在实际生产中尤其是大批量生产调度中，运输 研究的方便，现有的关于调度问题的研究多数都对 时间和调整等时间是不可以被忽略的。将这些时间 车间生产进行了大量的简化，如假设调整时间相对 统称为工序辅助时间，并将辅助时间分为两类，一 于加工时间是可忽略的，或将调整时间包含在加工 类称为与工件有关的辅助时间，包括工件的装、卸 时间中，同时不考虑工件在机床间的运输时间、工 载和运输时间等；一类称为与工件无关的辅助时间， 件的批量大小和毛坯的到达时间等约束。然而，当 包括刀、夹具的安装调整和拆卸机床整理。 加工工件的各道工序所需要的辅助时间占有相当比 现有的多数研究文献都假设工件的数量为一 例时，忽略它们所产生的调度方案就不可能最优， 个，而忽略了实际生产中，订单中工件的数量往往 甚至有时不可行。 超过一个。关于批量研究的文献多数研究批量大小 很少有文献研究考虑辅助时间的调度问题，只 的确定，而在具体的调度中考虑批量的研究比较少。 有少数研究者研究了考虑与工序排序有关的调整时 当考虑机床加工不同工序需要调整时间时，如夹具 间的Jobshop调度问题口“。现有的关于批量的调度 的更换等，考虑批量就变得非常重要，如果将同一 大多数都是先确定零件加工批量的大小，然后将一 批次的工件安排在一起加工，则可以节省调整时间。 批作为一个任务，映射成Jobshop或F10w 同时还考虑工件毛坯的到达时间为约束条件。 shop调 度进行求解，而这里在调度过程中考虑工件的批量 考虑辅助时间和批量的复杂调度问题可以定 数和工件的移动方式来确定工件的起始加工时间。I． 义如下；n种工件以，…，以要在m台机器M，…，肘。 LEE等”J主要将遗传算法，结合模拟退火算法应用上加工。每种工件的毛坯到达时间定义为 于求解批量大小确定和排序问题。c．MPOTTS等ⅢJ‘∥一，‰，各种工件具有一定的批量数骂，…，只(单 给出了批量调度的综述。 位个)，每种工件由一系列工序D。^=l，…，^，组成。 将从实际