一种柔性路径下机加与装配交替混合调度方法

    公开(公告)号:CN102402734A

    公开(公告)日:2012-04-04

    申请号:CN201110316543.0

    申请日:2011-10-18

    Abstract: 本发明涉及一种柔性路径下机加与装配交替混合调度方法,包括以下步骤:定义符号变量;建立全局唯一的监督代理SA,并建立全局数据库;转换成逆序问题;SA为订单中的每个作业创建一个作业代理JA,为每台机器创建一个机器代理MA;参数初始化;空闲MA与可调度集合中的JA协商确定调度方案;将求出的解转换回原问题域并判断是否可行。本发明能够解决产品生产过程中的柔性路径问题;能够处理机加、装配和拆分工序交替的具有复杂工艺计划的产品的调度;并且能保证交货期,减小库存费用。

    带有批处理机的多阶段变异混合流水车间调度方法

    公开(公告)号:CN103309316A

    公开(公告)日:2013-09-18

    申请号:CN201310202922.6

    申请日:2013-05-28

    Abstract: 本发明涉及一种带有批处理机的多阶段变异混合流水车间调度方法,属于先进制造控制与调度技术领域。通过基于分派规则编码的遗传算法解决组合分派规则的决策问题,首先根据不同的调度目标建立采用三段编码描述的问题模型,再根据本发明提出的策略搜索遗传算法,分别以最小化最大完工时间和最小化加权延迟时间总和为目标,为每台机器搜索适用的分派规则,最后应用得到的组合分派规则求得调度解。本方法能够解决同时含有批处理机和单处理机两种不同设备类型的多阶段HFS调度问题;采用面向机器的编码方案,更能反映出实际的环境信息,在一定程度上避免了按阶段编码的局限性;编码无需采用修复机制;保证了调度效率。

Patent Agency Ranking