摘要
考虑多资源组合应急调度问题,目标为在满足各类物资正常供给的情况下求解最早应急开始时间。针对多个出救点,且各类资源在区间上连续消耗的情况,研究最早应急开始时间应满足的性质,由此给出求解问题的多项式时间算法,并通过实例验证了算法的有效性。
In this paper we considered the emergency scheduling of multiple resource combinations, the objective of which was to obtain the earliest possible commencing time while satisfying the normal supply of various goods. In view of the circumstances where there were multiple service points and the resources were consumed continuously within an interval, we studied the requirement to be complied with for the earliest commencing time, solved accordingly the polynomial time algorithm of the problem and through an empirical example demonstrated the validity of the algorithm.
出处
《物流技术》
北大核心
2013年第7期183-185,共3页
Logistics Technology
基金
国家自然科学青年基金项目(11201282)
上海高校选拔培养优秀青年教师科研专项基金项目(ZZCD12006)
教育部人文社会科学青年基金项目(10YJCZH032)
上海电力学院引进人才启动基金项目
上海市教委085重点学科能源经济与服务管理研究项目
关键词
应急调度
多资源
多项式算法
emergency scheduling
multiple resources
polynomial algorithm