公开(公告)号：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)能够处理生产过程中的批处理工序和非批处理工序的集成调度，并保证运行效率。

公开(公告)号：CN104700157A

公开(公告)日：2015-06-10

申请号：CN201510055692.4

申请日：2015-02-03

Applicant: 北京理工大学

Inventor： 李冬妮 ,  姜延斌 ,  王乐衡

IPC: G06Q10/04 ,  G06Q50/04 ,  G06Q50/30

CPC classification number: Y02P90/30

Abstract: 本发明涉及工业生产领域中一种考虑运输能力受限的跨单元工件生产路径搜索方法，基于两阶段蚁群优化生产路径搜索算法，运用预搜索中的期望到达时间构建一种运输和生产协同判断机制确定生产过程中运输工具需装载的工件及其运输顺序，并进行工序排序顺序修复以得到最终生产路径。本发明能够解决装备制造业生产过程中的机器空闲和工件的累积堆放的问题，将加工和运输协同优化，提高了生产效率，同时缩短完成时间。