郑州大学学报（理学版）
鄭州大學學報（理學版）
정주대학학보（이학판）
JOURNAL OF ZHENGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
2期
1-3,9
,共4页
单机排序%在线%继列分批%不相容的工件组%竞争比
單機排序%在線%繼列分批%不相容的工件組%競爭比
단궤배서%재선%계렬분비%불상용적공건조%경쟁비
考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序间题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.
攷慮瞭批容量無界情形下帶有多箇工件組的單機繼列分批的在線排序間題.每箇工件具有各自的安裝時間和加工時間(s,p),屬于不同組的工件不能在同一批中加工,目標函數是最小化最大完工時間,給齣瞭此問題的一箇競爭比為2的最好可能的在線算法.
고필료비용량무계정형하대유다개공건조적단궤계렬분비적재선배서간제.매개공건구유각자적안장시간화가공시간(s,p),속우불동조적공건불능재동일비중가공,목표함수시최소화최대완공시간,급출료차문제적일개경쟁비위2적최호가능적재선산법.
