Single machine scheduling problem with rate-modifying activities(带有多次速率改变行为的单机排序问题)

ZHANGAn(张安); HEYong(何勇)

doi:zjup/1008-9497.2006.33.3.272-275

Zhejiang Daxue xuebao. Lixue ban (May 2006)

Single machine scheduling problem with rate-modifying activities(带有多次速率改变行为的单机排序问题)

ZHANGAn(张安),
HEYong(何勇)

Affiliations

ZHANGAn(张安): Department of Mathematics, Zhejiang University, Hangzhou 310027, China(浙江大学数学系，浙江杭州 310027)
HEYong(何勇): Department of Mathematics, Zhejiang University, Hangzhou 310027, China(浙江大学数学系，浙江杭州 310027)

DOI
Journal volume & issue: Vol. 33, no. 3
pp. 272 – 275

Abstract

Read online

研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度，即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断，以及何时中断，使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t，关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法，对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal

Abstract

Keywords