数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
23期
9-17
,共9页
地面作业%排序问题%资源限制%到达时刻%完工期限
地麵作業%排序問題%資源限製%到達時刻%完工期限
지면작업%배서문제%자원한제%도체시각%완공기한
根据航空公司实际地面作业背景,提出了一个资源量与开工时刻双重限制下的排序模型.已知有若干个任务和有限的资源量,每个任务有一个到达时刻及要求完工期限.以极小化最大的延误时间为目标给出了一个启发式的多项式算法,并界定了近似解与最优解的误差范围.
根據航空公司實際地麵作業揹景,提齣瞭一箇資源量與開工時刻雙重限製下的排序模型.已知有若榦箇任務和有限的資源量,每箇任務有一箇到達時刻及要求完工期限.以極小化最大的延誤時間為目標給齣瞭一箇啟髮式的多項式算法,併界定瞭近似解與最優解的誤差範圍.
근거항공공사실제지면작업배경,제출료일개자원량여개공시각쌍중한제하적배서모형.이지유약간개임무화유한적자원량,매개임무유일개도체시각급요구완공기한.이겁소화최대적연오시간위목표급출료일개계발식적다항식산법,병계정료근사해여최우해적오차범위.
