【作者单位】a Department of Mathematics, Taizhou University, Taizhou, Zhejiang, 317000, China; b Department of Mathematics, Taiyuan Normal University, Taiyuan, Shanxi, 030012, China; c Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Kowloon, Hong Kong
【年份】2013
【卷号】Vol.7 No.5
【页码】1017-1026
【ISSN】1862-4472;1862-4480
【关键词】Algorithm Production scheduling Real-time system Single machine deterministic sequencing
【摘要】 Kise et al. give an O time algorithm to find an optimal schedule for the single-machine number of late jobs problem with agreeable job release dates and due dates. Li et al. point out that their proof of optimality for their algorithm is incorrect ...