一种带有批处理机的跨作业单元调度方法技术

本发明专利技术涉及一种带有批处理机的跨作业单元调度方法，包括以下步骤：1.定义三种不同结构的信息素；2.初始化信息素；3.按照加工顺序，将每个零件的批处理工序之前的每道工序分派至机器；4.按照时间顺序，将每个机器上的每道工序排序；5.将零件组批、调度批处理工序；6.按照加工顺序，将每个零件的批处理工序之后的每道工序分派至机器；7.按照时间顺序，将每个机器上的每道工序排序；8.根据形成的解，更新信息素；9.若循环次数达到上限，或连续若干次最优解无变化，则结束；否则，转第2步。本发明专利技术能够解决生产过程中零件跨单元调度问题；能够处理生产过程中的批处理工序和非批处理工序的集成调度，并保证运行效率。

【技术实现步骤摘要】

本专利技术涉及一种制造系统的调度方法，特别涉及，属于先进制造生产控制与调度优化领域。
技术介绍
单兀制造系统(CellularManufacturing System, CMS)是成组技术(Group Technology, GT)在制造领域的典型应用，体现了精益生产的哲理。在CMS中，将机器根据零件工艺的相似性进行分组，形成加工能力相对独立的单元，每个单元能完成一个或多个零件族的生产过程。然而在实际生产中，由于产品日益多样化且单元内生产能力有限，存在某些零件的若干道部分工序需要在其他单元的机器上加工的情况。同时，另一方面，考虑到生产经济学、预算以及空间限制等原因，为每个单元购买额外机器并不可行。因为这类机器通常价格昂贵，启动一次耗费较大，考虑到生产经济学、预算以及空间限制等原因，只能将其放置在某个特定的单元内。这些设备作为稀缺资源，往往可以加工多个零件族的零件(下文中将这种设备称为共用关重设备,Critical Shared Machine, CSM)。在这种情况下，需要跨多个单元才能完成的特殊零件(Exceptional parts, EP),在单元间的转移就形成了跨单元转移问本文档来自技高网...

【技术保护点】
一种带有批处理机的跨作业单元调度方法，包括以下步骤：第1步：定义如下表所示的索引和变量：表1索引和变量同时，定义三种不同结构的信息素：a)工序分派中的信息素结构在工序选择机器的过程中，定义一个O×M大小的矩阵来表示信息素，其中O表示工序总数，M表示机器总数，矩阵中的元素(Oij,k)表示工序Oij在机 器上k上加工对应的信息素浓度；b)工序排序中的信息素结构在每台机器上的工序排序时，定义M个O×O大小的矩阵来表示信息素，其中O表示工序总数，第m个矩阵中的元素(Oij,k)表示机器m上工序Oij在此机器上第k个加工对应的信息素浓度；c)批处理机工序组批中的信息素结构在批处理工序组批的过程中...

【技术特征摘要】

【专利技术属性】
技术研发人员：李冬妮，孟宪文，王妍，王彤，王小海，金铮，郑伟，居玉辉，郝勇，谢洪涛，李弘，赵凯，潘树民，许清波，段勇，郑鸿，马小丽，闫锦锋，马开，赵瑞颖，邓卫云，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：