Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2006, Vol. 33 Issue (3): 272-    
数学与计算机科学     
带有多次速率改变行为的单机排序问题
Single machine scheduling problem with rate-modifying activities
 全文: PDF(698 KB)   HTML ( ) 
摘要： 研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法.
出版日期: 2010-04-16
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
张安
何勇

引用本文:

张安, 何勇. 带有多次速率改变行为的单机排序问题[J]. 浙江大学学报（理学版）, 2006, 33(3): 272-.

ZHANG An, HE Yong. Single machine scheduling problem with rate-modifying activities. Journal of ZheJIang University(Science Edition), 2006, 33(3): 272-.

链接本文:

http://www.zjujournals.com/xueshu/sci/CN/    或    http://www.zjujournals.com/xueshu/sci/CN/Y2006/V33/I3/272

No related articles found!