机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2013年
12期
183-192
,共10页
启发式算法%柔性流水车间%后成组约束
啟髮式算法%柔性流水車間%後成組約束
계발식산법%유성류수차간%후성조약속
Heuristic%Flexible flow shop%Tail group constraint
提出一类考虑后成组约束的、工件批量到达的两阶段柔性流水车间调度问题,并且在每阶段都是由非同等并行机构成,在对后成组约束进行定义和数学描述的基础上,进一步建立两阶段柔性流水车间调度问题的优化模型.通过对该类调度问题的分析,得到一条调度优势准则(定理1),并且根据定理1,设计一种基于组合调度规则的启发式算法以及该类调度问题的算例生成方法.为验证算法和比较评估调度规则的性能,对算例采用基于文献所提出的12种组合调度规则和启发式算法进行仿真调度,对调度结果的分析表明,算法的有效性和启发式算法调度规则在求解所提出的两阶段柔性流水调度问题的优越性能.
提齣一類攷慮後成組約束的、工件批量到達的兩階段柔性流水車間調度問題,併且在每階段都是由非同等併行機構成,在對後成組約束進行定義和數學描述的基礎上,進一步建立兩階段柔性流水車間調度問題的優化模型.通過對該類調度問題的分析,得到一條調度優勢準則(定理1),併且根據定理1,設計一種基于組閤調度規則的啟髮式算法以及該類調度問題的算例生成方法.為驗證算法和比較評估調度規則的性能,對算例採用基于文獻所提齣的12種組閤調度規則和啟髮式算法進行倣真調度,對調度結果的分析錶明,算法的有效性和啟髮式算法調度規則在求解所提齣的兩階段柔性流水調度問題的優越性能.
제출일류고필후성조약속적、공건비량도체적량계단유성류수차간조도문제,병차재매계단도시유비동등병행궤구성,재대후성조약속진행정의화수학묘술적기출상,진일보건립량계단유성류수차간조도문제적우화모형.통과대해류조도문제적분석,득도일조조도우세준칙(정리1),병차근거정리1,설계일충기우조합조도규칙적계발식산법이급해류조도문제적산례생성방법.위험증산법화비교평고조도규칙적성능,대산례채용기우문헌소제출적12충조합조도규칙화계발식산법진행방진조도,대조도결과적분석표명,산법적유효성화계발식산법조도규칙재구해소제출적량계단유성류수조도문제적우월성능.
