Just-in-time on single machine scheduling problem with deteriorating jobs(一个带退化工件的单机准时生产制问题)

研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlog n)时间的最优算法....

Bibliographic Details
Main Authors:	LIUJing(刘静), MINXiao(闵啸)
Format:	Article
Language:	zho
Published:	Zhejiang University Press 2010-01-01
Series:	Zhejiang Daxue xuebao. Lixue ban
Subjects:	单机排序共同交货期退化工件准时多项式时间算法
Online Access:	https://doi.org/10.3785/j.issn.1008-9497.2010.01.008

Internet