公开(公告)号：CN108182545A

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

申请号：CN201810067826.8

申请日：2018-01-24

Applicant: 华中科技大学

Inventor： 孟磊磊 ,  张超勇 ,  邵新宇 ,  李振国 ,  任彩乐 ,  任亚平 ,  洪辉 ,  余俊

IPC: G06Q10/06 ,  G06Q50/04

CPC classification number: Y02P90/30 ,  G06Q10/0631 ,  G06Q50/04

Abstract: 本发明公开了一种带有阻塞限制的柔性开放车间调度问题的建模方法，该方法为确定不同工件在同一机床上的排序，提出基于先后关系、机床位置以及紧前和紧后关系的3种建模方法，并依据3种建模方法提出四种模型，在模型1和模型2中引入机床选择变量和第一工件顺序选择变量确定不同工件在同一机床上的排序，在模型3中引入机床位置变量确定不同工件在同一机床上的排序，在模型4中引入第二工件顺序选择变量确定不同工件在同一机床上的排序，并对4个模型进行了对比分析，通过实例验证了所提模型以的有效性。

公开(公告)号：CN107844104A

公开(公告)日：2018-03-27

申请号：CN201710957152.4

申请日：2017-10-16

Applicant: 华中科技大学

Inventor： 孟磊磊 ,  邵新宇 ,  张超勇 ,  任亚平 ,  罗敏 ,  李振国 ,  肖华军 ,  梅慧文

IPC: G05B19/418

Abstract: 本发明公开了考虑关机重启策略的柔性作业车间节能调度的建模方法，以能耗最小为目标，基于空闲时间与空闲能耗两种建模思想，建立了6个考虑关机重启策略的混合整数线性规划模型。接着，从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型以及已有数学模型进行了详细的对比评估。使用CPLEX求解器对FJSP调度实例进行求解，证明了本文所提出MILP模型的正确性与有效性。试验结果表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大，基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型，本文提出的6个模型求解效率都好于已有数学模型。