物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2013年
7期
183-185
,共3页
应急调度%多资源%多项式算法
應急調度%多資源%多項式算法
응급조도%다자원%다항식산법
emergency scheduling multiple resources%polynomial algorithm
考虑多资源组合应急调度问题,目标为在满足各类物资正常供给的情况下求解最早应急开始时间.针对多个出救点,且各类资源在区间上连续消耗的情况,研究最早应急开始时间应满足的性质,由此给出求解问题的多项式时间算法,并通过实例验证了算法的有效性.
攷慮多資源組閤應急調度問題,目標為在滿足各類物資正常供給的情況下求解最早應急開始時間.針對多箇齣救點,且各類資源在區間上連續消耗的情況,研究最早應急開始時間應滿足的性質,由此給齣求解問題的多項式時間算法,併通過實例驗證瞭算法的有效性.
고필다자원조합응급조도문제,목표위재만족각류물자정상공급적정황하구해최조응급개시시간.침대다개출구점,차각류자원재구간상련속소모적정황,연구최조응급개시시간응만족적성질,유차급출구해문제적다항식시간산법,병통과실례험증료산법적유효성.
