南京理工大学学报（自然科学版）
南京理工大學學報（自然科學版）
남경리공대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2015年
2期
202-205,214
,共5页
两机流水车间调度%不可用时间间隔%Johnson算法%最坏性能比
兩機流水車間調度%不可用時間間隔%Johnson算法%最壞性能比
량궤류수차간조도%불가용시간간격%Johnson산법%최배성능비
two-machine flow shop scheduling%unavailable intervals%Johnson algorithm%worst-case performance ratio
在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时间间隔的两机流水车间调度问题,给出了使用Johnson算法得到问题最优解的条件,分析了将Johnson算法作为问题启发式算法的最坏性能比范围.该文研究结果为探索机器具有不可用时间间隔的两机流水车间调度问题的最优算法提供了理论依据.
在實際製造環境中,機器由于隨機故障或進行預防性維護等,在某些時間段內處于不可用狀態,為此,該文研究瞭任意一檯機器具有不可用時間間隔的兩機流水車間調度問題,給齣瞭使用Johnson算法得到問題最優解的條件,分析瞭將Johnson算法作為問題啟髮式算法的最壞性能比範圍.該文研究結果為探索機器具有不可用時間間隔的兩機流水車間調度問題的最優算法提供瞭理論依據.
재실제제조배경중,궤기유우수궤고장혹진행예방성유호등,재모사시간단내처우불가용상태,위차,해문연구료임의일태궤기구유불가용시간간격적량궤류수차간조도문제,급출료사용Johnson산법득도문제최우해적조건,분석료장Johnson산법작위문제계발식산법적최배성능비범위.해문연구결과위탐색궤기구유불가용시간간격적량궤류수차간조도문제적최우산법제공료이론의거.
