-
公开(公告)号:CN102402734A
公开(公告)日:2012-04-04
申请号:CN201110316543.0
申请日:2011-10-18
Applicant: 北京理工大学
Abstract: 本发明涉及一种柔性路径下机加与装配交替混合调度方法,包括以下步骤:定义符号变量;建立全局唯一的监督代理SA,并建立全局数据库;转换成逆序问题;SA为订单中的每个作业创建一个作业代理JA,为每台机器创建一个机器代理MA;参数初始化;空闲MA与可调度集合中的JA协商确定调度方案;将求出的解转换回原问题域并判断是否可行。本发明能够解决产品生产过程中的柔性路径问题;能够处理机加、装配和拆分工序交替的具有复杂工艺计划的产品的调度;并且能保证交货期,减小库存费用。
-
公开(公告)号:CN103309316A
公开(公告)日:2013-09-18
申请号:CN201310202922.6
申请日:2013-05-28
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明涉及一种带有批处理机的多阶段变异混合流水车间调度方法,属于先进制造控制与调度技术领域。通过基于分派规则编码的遗传算法解决组合分派规则的决策问题,首先根据不同的调度目标建立采用三段编码描述的问题模型,再根据本发明提出的策略搜索遗传算法,分别以最小化最大完工时间和最小化加权延迟时间总和为目标,为每台机器搜索适用的分派规则,最后应用得到的组合分派规则求得调度解。本方法能够解决同时含有批处理机和单处理机两种不同设备类型的多阶段HFS调度问题;采用面向机器的编码方案,更能反映出实际的环境信息,在一定程度上避免了按阶段编码的局限性;编码无需采用修复机制;保证了调度效率。
-
公开(公告)号:CN102567850A
公开(公告)日:2012-07-11
申请号:CN201110449696.2
申请日:2011-12-29
Applicant: 北京理工大学
Inventor: 李冬妮 , 梁啟锵 , 王彤 , 王小海 , 金铮 , 郑伟 , 居玉辉 , 郝勇 , 谢洪涛 , 李弘 , 赵凯 , 潘树民 , 许清波 , 段勇 , 郑鸿 , 马小丽 , 闫锦锋 , 马开 , 赵瑞颖 , 邓卫云
CPC classification number: Y02P90/30
Abstract: 本发明涉及一种跨车间协作模式下车间生产计划与调度一体化方法,步骤如下:首先确定窄口车间和窄口工序,然后进行迭代,在每次迭代过程中,首先采用基于分派规则的调度方法进行预调度,然后根据预调度结果调整投产数量,直至迭代结束时输出调度结果和对应的投产计划。本发明能有效的解决生产车间能力不平衡问题;有效的解决生产任务跨车间的转移问题;并将产计划与调度一体化集成,在得出调度结果的同时,给出生产计划。
-
-