多模式下模具柔性作业车间调度问题研究-NSFC.PDF

6 模具工业 2012 年第38 卷第11期 多模式下模具柔性作业车间调度问题研究 刘国荣，毛 宁，陈庆新，黎展滔 （广东工业大学 广东省计算机集成制造系统重点实验室，广东 广州 510006 ） 摘要：针对模具柔性作业车间优化调度问题，考虑了多模式对任务工期的影响，构建了以提前/拖期惩 罚代价最小为目标函数的优化模型，提出了一种混合蚁群算法对问题进行求解，利用蚁群算法确定模 具零件各道工序的加工中心和加工模式，由模具部件优先级确定各个加工中心上相应模具零件加工的 先后顺序，最后通过算例说明算法的有效性。 关键词：多模式；模具；柔性作业车间调度；蚁群算法 中图分类号：TG76 ；TP391.77 文献标识码：A 文章编号：1001-2168（2012）11-0006-06 Research on mould flexible job shop scheduling problem in multi-mode LIUGuo-rong,MAONing, CHEN Qin-xing, LI Zhan-tao （GuangdongComputerIntegratedmanufacturing System Key Laboratory, Guangdong UniversityofTechnology,Guangzhou, Guangdong 510006, China） Abstract ：In order to solve the mould flexible job shop scheduling problem, considering the effect of multi-mode on the limit time, a optimized model was established in which the minimum penalty value of bringing forward or delaying the task was set as the target function. A mixed ant colony algorithm was presented which was used to determine the choices of the machining center and machining mode of the mould parts. The machining se⁃ quence of the mould parts in the machining center was determined by the priority of ma⁃ chiningmouldparts, andthealgorithmwasvalidated bysimulation instance. Key words:multi-mode;mould;flexiblejob shop scheduling; ant colony algorithm 1 引 言 指标（如最大完工时间最短、每台机器上最大工作 模具企业中每副模具的制造是随机下达车间 量最少和提前/拖期惩罚代价最小）的柔性作业车间 的，每副模具制造的工序往往不同，并且在车间中 调度问题进行了优化研究，以上研究均建立在工件 同时存在多副模具在加工，车间中的返修返工现象 不存在多种加工模式的基础上，而在实际生产中， 也是随机出现的，这些特点使得车间调度的难度越 工件的加工往往具有多种模式，一种加工模式代表 来越大，现对多模式下模具柔性作业车间调度问题 一组资源需求量及相应任务工期，不同的资源投入 进行研究。 量对应不同的任务工期。在任务具有多种执行模