公开(公告)号：CN102938102A

公开(公告)日：2013-02-20

申请号：CN201210398621.0

申请日：2012-10-19

Applicant: 北京理工大学

Inventor： 李冬妮 ,  孟宪文 ,  王妍 ,  王彤 ,  王小海 ,  金铮 ,  郑伟 ,  居玉辉 ,  郝勇 ,  谢洪涛 ,  李弘 ,  赵凯 ,  潘树民 ,  许清波 ,  段勇 ,  郑鸿 ,  马小丽 ,  闫锦锋 ,  马开 ,  赵瑞颖 ,  邓卫云

IPC: G06Q10/06

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

公开(公告)号：CN102938102B

公开(公告)日：2016-05-25

申请号：CN201210398621.0

申请日：2012-10-19

Applicant: 北京理工大学

Inventor： 姜延斌 ,  李冬妮 ,  孟宪文 ,  王妍 ,  王彤 ,  王小海 ,  金铮 ,  郑伟 ,  居玉辉 ,  郝勇 ,  谢洪涛 ,  李弘 ,  赵凯 ,  潘树民 ,  许清波 ,  段勇 ,  郑鸿 ,  马小丽 ,  闫锦锋 ,  马开 ,  赵瑞颖 ,  邓卫云

IPC: G06Q10/06

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