| 单机上考虑运输的退化工件的在线排序问题 |
| |
| 引用本文： | 刘其佳,冯琪.单机上考虑运输的退化工件的在线排序问题[J].信阳师范学院学报(自然科学版),2015(2):157-159. |
| |
| 作者姓名： | 刘其佳 冯琪 |
| |
| 作者单位： | 郑州大学数学与统计学院;中原工学院理学院 |
| |
| 基金项目： | 国家自然科学基金项目(11401604,11401605);河南省基础与前沿技术研究计划项目(132300410392) |
| |
| 摘 要： | 研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题.工件按时间在线到达.这些工件先在机器上加工,完工的工件再由一台运输车辆将其运送给顾客.排序问题的目标是最小化最大运输完工时间.对于所讨论的排序模型,给出了问题的下界并给出达到下界的最好可能的在线算法.
|
| 关 键 词： | 排序 可退化工件 运输 在线算法 |
Online Scheduling on a Single Machine with Deteriorating Jobs and Job Delivery |
| |
| Liu Qijia;Feng Qi.Online Scheduling on a Single Machine with Deteriorating Jobs and Job Delivery[J].Journal of Xinyang Teachers College(Natural Science Edition),2015(2):157-159. |
| |
| Authors: | Liu Qijia;Feng Qi |
| |
| Institution: | Liu Qijia;Feng Qi;School of Mathematics and Statistics,Zhengzhou University;College of Science,Zhongyuan University of Technology; |
| |
| Abstract: | The online scheduling on a single machine with deteriorating jobs and job delivery was considered. The jobs arrive over time. The jobs were first processed on the single machine,and then the completed jobs were delivered by a vehicle to some customers. The objective was to minimize the maximum delivery completion time of the jobs. For the given problem,a lower bound was given and the best possible online algorithm was established. |
| |
| Keywords: | scheduling deteriorating jobs delivery online algorithm |
| 本文献已被 CNKI 等数据库收录！ |
