期刊文献+

服务窗口排序与应急管理研究

Studying on the Scheduling of Service Window and Emergency Management
下载PDF
导出
摘要 研究带服务等级的平行机离线排序问题以及服务窗口应急管理与策略问题。目标是极小化所有工件的最大完工时间,即makespan。对带服务等级约束的平行机排序问题的一般情形,通过0-1整数规划建立了该问题的基本模型。对服务窗口应急管理问题,可以将问题转换为平行机排序问题。在达到本文所定义的客户满意度条件下,对临时增设多个服务窗口情况进行客户队列调度安排,并进行模型建立和算法设计。 In this paper, the authors study the parallel machine scheduling problem with a grade of service(GOS) and the scheduling problem of emergency management service. The objective is to minimize the last client's completion time. The authors establish a general model for the scheduling problem of parallel machines with GOS by 0-1 integer programming. For the scheduling of emergency management service, it can be changed to a parallel machine scheduling. The authors consider the model and the design of algorithm for the scheduling of emergency management service in order to achieve the defined customer satisfaction.
出处 《浙江理工大学学报(自然科学版)》 2009年第2期261-265,278,共6页 Journal of Zhejiang Sci-Tech University(Natural Sciences)
基金 国家自然科学基金(10671177) 浙江省自然科学基金(Y605316)
关键词 排序问题 服务等级 近似算法 整数规划 off-line scheduling grade of service approximation algorithm integer programming
  • 相关文献

参考文献4

二级参考文献19

  • 1范静,杨启帆.机器带准备时间的三台平行机排序问题的线性时间算法[J].浙江大学学报(理学版),2005,32(3):258-263. 被引量:12
  • 2[1]Hwang H,Chang S,Lee K.Parallel machine scheduling under a grade of service provision[J].Computer & Operations Research,2004,31:2055-2061.
  • 3[2]Graham R L.Bounds for certain multiprocessing anomalies[J].The Bell System Technical journal,1966,45:1563-1581.
  • 4[3]Graham R L.Bounds on multiprocessing finishing anomalies[J].SIAM Journal on Applied Mathematics,1969,17:416-429.
  • 5[4]Lenstra J K,Shmoys D B,Tardos N E.Approximation algorithms for scheduling unrelated parallel machines[J].Mathematical Programming,1990,46:259-271.
  • 6[6]Azar Y,Naor J,Rom R.The competitiveness of on-line assignments[J].Journal of Algorithms,1995,18:221-237.
  • 7[7]Jiang Y,He Y.Tang C.Optimal online algorithms for scheduling on two identical machines under a grade of service[J].Journal of Zhejiang University Science,2005,7(3):309-314.
  • 8[8]Park J,Chang S,Lee K.Online and semi-online scheduling of two machines under a grade of service provision[J].Operations Research Letters,2006,34:692-696.
  • 9[9]Jiang Y.Online scheduling on paralled machines with two GOS levels[J].LNCS,2006,4041:11-21.
  • 10周萍,蒋义伟,何勇.有两个服务等级的平行机排序问题[J].高校应用数学学报(A辑),2007,22(3):275-284. 被引量:4

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部