福州大学学报(自然科学版)
福州大學學報(自然科學版)
복주대학학보(자연과학판)
JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
2期
265-269
,共5页
两机流水车间调度%不可用时间间隔%无等待%GGA算法性%最坏性能比
兩機流水車間調度%不可用時間間隔%無等待%GGA算法性%最壞性能比
량궤류수차간조도%불가용시간간격%무등대%GGA산법성%최배성능비
two-machine flow shop scheduling%unavailable interval%no-wait%GGA%worst-case performance ratio
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.
研究工件具有無等待約束,併且隻有一檯機器具有不可用時間間隔的兩機流水車間調度問題.文中給齣使用GGA算法得到問題最優解的條件,併證明問題的複雜性,分析將GGA算法作為問題啟髮式算法的最壞性能比範圍.
연구공건구유무등대약속,병차지유일태궤기구유불가용시간간격적량궤류수차간조도문제.문중급출사용GGA산법득도문제최우해적조건,병증명문제적복잡성,분석장GGA산법작위문제계발식산법적최배성능비범위.