-
公开(公告)号：CN108182545B
公开(公告)日：2020-10-02
申请号：CN201810067826.8
申请日：2018-01-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种带有阻塞限制的柔性开放车间调度方法，该方法为确定不同工件在同一机床上的排序，提出基于先后关系、机床位置以及紧前和紧后关系的3种建模方法，并依据3种建模方法提出四种模型，在模型1和模型2中引入机床选择变量和第一工件顺序选择变量确定不同工件在同一机床上的排序，在模型3中引入机床位置变量确定不同工件在同一机床上的排序，在模型4中引入第二工件顺序选择变量确定不同工件在同一机床上的排序，并对4个模型进行了对比分析，通过实例验证了所提模型以的有效性。
-
公开(公告)号：CN107817771A
公开(公告)日：2018-03-20
申请号：CN201710957187.8
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了考虑关机重启策略的混合流水车间节能调度的建模方法，引入加工位置结束时间、加工位置开始时间变量以及关机重启策略变量，建立了基于空闲时间的模型，进一步引入机床上两相邻位置间的待机能耗变量，建立基于空闲能耗的模型。共建立了5个考虑关机重启策略的混合整数线性规划模型。接着，从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型进行了详细的对比分析。使用CPLEX求解器对HFSP调度实例进行求解，证明了MILP模型的正确性与有效性。试验表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大，基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。
-
公开(公告)号：CN109634239A
公开(公告)日：2019-04-16
申请号：CN201811568126.3
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种用于混合流水车间节能调度的建模方法，根据机床上两相邻位置间的待机能耗变量建立能耗线性目标函数；根据加工位置占用变量、关机重启策略变量以及机床上两相邻位置间的待机能耗变量建立线性模型约束集，完成线性模型建立。共建立了5个考虑关机重启策略的混合整数线性规划模型。接着，从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型进行了详细的对比分析。使用CPLEX求解器对HFSP调度实例进行求解，证明了MILP模型的正确性与有效性。试验表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大，基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。
-
公开(公告)号：CN108287531A
公开(公告)日：2018-07-17
申请号：CN201810022956.X
申请日：2018-01-10
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种用于混合流水车间调度问题的改进候鸟优化方法，该方法包括：在之前进化代数，采用排列解码方式对跟飞鸟个体和领飞鸟个体进行解码，实现对跟飞鸟个体和领飞鸟个体的进化；在超过进化代数临界值后，依概率采用微调排列解码方式对跟飞鸟个体和领飞鸟个体解码，实现对跟飞鸟个体和领飞鸟个体的进化；通过判断进化代数是否满足要求，获得混合流水车间调度最佳方案。在本发明提供的改进候鸟优化方法中，微调排列解码不严格按照排列解码方法中的先到先加工原则，这增加了搜索到更好解的可能性；将排列解码步骤和微调排列解码步骤相结合，加快采用微调排列解码的改进候鸟优化算法的收敛速度。
-
公开(公告)号：CN107678411A
公开(公告)日：2018-02-09
申请号：CN201710957154.3
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种不相关并行机混合流水车间调度的建模方法，该建模方法以最小化最大完工时间为目标。针对不相关并行机混合流水车间调度自身的特点，基于机床位置关系、同一机器两工件先后关系、同一机器两相邻工件间先后关系、同一加工阶段两工件先后关系、加工阶段位置关系等5种建模思想，提出了多个混合整数线性规划模型。接着，对所提出模型从建模过程、模型尺寸复杂度、计算复杂度等方面进行了详细的对比评估。使用CPLEX求解器对HFSP调度实例进行求解，验证了本文MILP模型的正确性与有效性。试验结果表明基于同一加工阶段先后关系的MILP模型求解效果最好，在今后的应用中可优先选用。
-
Patent Agency Ranking
公开(公告)号：CN109634239B
公开(公告)日：2020-05-19
申请号：CN201811568126.3
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种用于混合流水车间节能调度的建模方法，根据机床上两相邻位置间的待机能耗变量建立能耗线性目标函数；根据加工位置占用变量、关机重启策略变量以及机床上两相邻位置间的待机能耗变量建立线性模型约束集，完成线性模型建立。共建立了5个考虑关机重启策略的混合整数线性规划模型。接着，从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型进行了详细的对比分析。使用CPLEX求解器对HFSP调度实例进行求解，证明了MILP模型的正确性与有效性。试验表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大，基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。
-
公开(公告)号：CN108287531B
公开(公告)日：2019-09-06
申请号：CN201810022956.X
申请日：2018-01-10
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种用于混合流水车间调度问题的改进候鸟优化方法，该方法包括：在之前进化代数，采用排列解码方式对跟飞鸟个体和领飞鸟个体进行解码，实现对跟飞鸟个体和领飞鸟个体的进化；在超过进化代数临界值后，依概率采用微调排列解码方式对跟飞鸟个体和领飞鸟个体解码，实现对跟飞鸟个体和领飞鸟个体的进化；通过判断进化代数是否满足要求，获得混合流水车间调度最佳方案。在本发明提供的改进候鸟优化方法中，微调排列解码不严格按照排列解码方法中的先到先加工原则，这增加了搜索到更好解的可能性；将排列解码步骤和微调排列解码步骤相结合，加快采用微调排列解码的改进候鸟优化算法的收敛速度。
-
公开(公告)号：CN107817771B
公开(公告)日：2019-04-12
申请号：CN201710957187.8
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了考虑关机重启策略的混合流水车间节能调度的建模方法，引入加工位置结束时间、加工位置开始时间变量以及关机重启策略变量，建立了基于空闲时间的模型，进一步引入机床上两相邻位置间的待机能耗变量，建立基于空闲能耗的模型。共建立了5个考虑关机重启策略的混合整数线性规划模型。接着，从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型进行了详细的对比分析。使用CPLEX求解器对HFSP调度实例进行求解，证明了MILP模型的正确性与有效性。试验表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大，基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。
-
公开(公告)号：CN107844104B
公开(公告)日：2018-09-07
申请号：CN201710957152.4
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了考虑关机重启策略的柔性作业车间节能调度的建模方法，以能耗最小为目标，基于空闲时间与空闲能耗两种建模思想，建立了6个考虑关机重启策略的混合整数线性规划模型。接着，从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型以及已有数学模型进行了详细的对比评估。使用CPLEX求解器对FJSP调度实例进行求解，证明了本文所提出MILP模型的正确性与有效性。试验结果表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大，基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型，本文提出的6个模型求解效率都好于已有数学模型。
-
公开(公告)号：CN107678411B
公开(公告)日：2018-07-13
申请号：CN201710957154.3
申请日：2017-10-16
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种不相关并行机混合流水车间调度的建模方法，该建模方法以最小化最大完工时间为目标。针对不相关并行机混合流水车间调度自身的特点，基于机床位置关系、同一机器两工件先后关系、同一机器两相邻工件间先后关系、同一加工阶段两工件先后关系、加工阶段位置关系等5种建模思想，提出了多个混合整数线性规划模型。接着，对所提出模型从建模过程、模型尺寸复杂度、计算复杂度等方面进行了详细的对比评估。使用CPLEX求解器对HFSP调度实例进行求解，验证了本文MILP模型的正确性与有效性。试验结果表明基于同一加工阶段先后关系的MILP模型求解效果最好，在今后的应用中可优先选用。
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.023 seconds)
