【作者单位】1. Department of Mathematics, Taizhou University, Taizhou, Zhejiang, 317000, People’s Republic of China 2. Department of Mathematics, Taiyuan Normal University, Taiyuan, Shanxi, 030012, People’s Republic of China 3. Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Kowloon, Hong Kong
【年份】2013
【卷号】Vol.7 No.5
【页码】1017-1026
【ISSN】1862-4472
【关键词】Production scheduling Single machine deterministic sequencing Algorithm Real-time system
【摘要】 Kise et al. (Oper. Res. 26:121–126, 1978) give an O(n 2 ) 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. (Oper. Res. 58:508–509, 2010a) point ou...
