公开(公告)号：CN108229830A

公开(公告)日：2018-06-29

申请号：CN201810016071.9

申请日：2018-01-08

Applicant: 东北大学

Inventor： 梁杰 ,  任涛 ,  董志强 ,  李松威 ,  王超飞 ,  刘思邈

IPC: G06Q10/06 ,  G06Q50/04 ,  G06F17/18

Abstract: 本发明涉及生产调度领域，具体说是一种求考虑学习效应的动态混合流水作业极小化总完工时间问题下界的算法。下界即为松弛掉一些约束的排序所求得的解，算法排序求解得上界，排序的最优解则介于上界与下界之间，因此下界可以作为一种评价算法求解性能的重要手段。本发明所设计的下界使用基于混合流水车间问题的方法，即在每个阶段都求得一个下界，最后取大。并在每个阶段都采用求平均和可中断的方式，以及化作单机问题求解来松弛约束条件。本发明针对考虑学习效应的动态流水作业极小化总完工时间求解的问题，可以作为用于评估算法性能的可中断的下界的方法。

公开(公告)号：CN108229830B

公开(公告)日：2021-09-10

申请号：CN201810016071.9

申请日：2018-01-08

Applicant: 东北大学

Inventor： 梁杰 ,  任涛 ,  董志强 ,  李松威 ,  王超飞 ,  刘思邈

IPC: G06Q10/06 ,  G06Q50/04 ,  G06F17/18

Abstract: 本发明涉及生产调度领域，具体说是一种求考虑学习效应的动态混合流水作业极小化总完工时间问题下界的算法。下界即为松弛掉一些约束的排序所求得的解，算法排序求解得上界，排序的最优解则介于上界与下界之间，因此下界可以作为一种评价算法求解性能的重要手段。本发明所设计的下界使用基于混合流水车间问题的方法，即在每个阶段都求得一个下界，最后取大。并在每个阶段都采用求平均和可中断的方式，以及化作单机问题求解来松弛约束条件。本发明针对考虑学习效应的动态流水作业极小化总完工时间求解的问题，可以作为用于评估算法性能的可中断的下界的方法。

公开(公告)号：CN108196518A

公开(公告)日：2018-06-22

申请号：CN201810017019.5

申请日：2018-02-13

Applicant: 东北大学

Inventor： 董志强 ,  任涛 ,  梁杰 ,  王冉冉 ,  张轶馨 ,  李伟超

IPC: G05B19/418

Abstract: 本发明涉及一种双代理动态混流作业极小化加权制造期问题下界求解方法，步骤为：计算各工件每个阶段的开始时间；计算各工件在各个阶段的加工时间；对于每个阶段，根据开始时间和加工时间确定A、B两个代理集合的优先级，以最后完工时间最短的作为高优先级代理；按阶段计算各个阶段的下界；补齐结尾Fj，有m台机器，记录A、B集合在流水车间模型下的总制造期CmaxA和CmaxB，机器上的下界值LBj＝CmaxA+CmaxB+Fj；在每个阶段下界中取最大值即为模型最终下界LB＝MAX{LBj}。针对双代理动态混流作业极小化加权制造期问题，本发明提供了评估算法性能的方法，有效解决了下界设计的问题。