Single-machine scheduling to minimize the number of early jobs

被引：3

作者：

Huang, R. H. ^{[1
]}

Yang, C. L. ^{[2
]}

机构：

[1] Fu Jen Catholic Univ, Grad Inst Management, Taipei, Taiwan

[2] Fu Jen Catholic Univ, Dept Business Adm, Taipei, Taiwan

来源：

2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4 | 2007年

关键词：

scheduling; polynomial; computational complexity;

D O I：

10.1109/IEEM.2007.4419333

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This study proposes a novel method to determine the minimum number of early jobs on a single machine, and demonstrates that this problem can be solved in polynomial time. The method's complexity is O(n log n). This study also provides computational performance of this method on problems with various sizes.

引用

页码：955 / +

页数：2

共 50 条

[1] Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs
Li, Chung-Lun
Cheng, T.C.E.
Chen, Z.-L.
[J]. Computers and Operations Research, 1995, 22 (02): : 205 - 219
[2] SINGLE-MACHINE SCHEDULING TO MINIMIZE THE WEIGHTED NUMBER OF EARLY AND TARDY AGREEABLE JOBS
LI, CL
CHENG, TCE
CHEN, ZL
[J]. COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (02) : 205 - 219
[3] SCHEDULING A SINGLE-MACHINE TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
VILLARREAL, FJ
BULFIN, RL
[J]. IIE TRANSACTIONS, 1983, 15 (04) : 337 - 343
[4] SINGLE-MACHINE SCHEDULING TO MINIMIZE EARLINESS AND NUMBER OF TARDY JOBS
CHENG, TCE
KAHLBACHER, HG
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (03) : 563 - 573
[5] ALGORITHMS FOR SCHEDULING A SINGLE-MACHINE TO MINIMIZE THE WEIGHTED NUMBER OF LATE JOBS
POTTS, CN
VANWASSENHOVE, LN
[J]. MANAGEMENT SCIENCE, 1988, 34 (07) : 843 - 858
[6] SINGLE-MACHINE SCHEDULING WITH DEADLINES TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
HARIRI, AMA
POTTS, CN
[J]. MANAGEMENT SCIENCE, 1994, 40 (12) : 1712 - 1719
[7] SCHEDULING ON A SINGLE-MACHINE WITH A SINGLE BREAKDOWN TO MINIMIZE STOCHASTICALLY THE NUMBER OF TARDY JOBS
ADIRI, I
FROSTIG, E
KAN, AHGR
[J]. NAVAL RESEARCH LOGISTICS, 1991, 38 (02) : 261 - 271
[8] Single-machine scheduling to minimize maximum tardiness with minimum number of tardy jobs
Gupta, JND
Hariri, AMA
Potts, CN
[J]. ANNALS OF OPERATIONS RESEARCH, 1999, 92 (0) : 107 - 123
[9] Single machine scheduling to minimize the number of early and tardy jobs
Lann, A
Mosheiov, G
[J]. COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (08) : 769 - 781
[10] SCHEDULING A SINGLE-MACHINE TO MINIMIZE 2 CRITERIA - MAXIMUM TARDINESS AND NUMBER OF TARDY JOBS
CHEN, CL
BULFIN, RL
[J]. IIE TRANSACTIONS, 1994, 26 (05) : 76 - 84

← 1 2 3 4 5 →