An improved exact algorithm for single-machine scheduling to minimise the number of tardy jobs with periodic maintenance

International Journal of Production Research ◽

10.1080/00207543.2015.1108535 ◽

2015 ◽

Vol 54 (12) ◽

pp. 3591-3602 ◽

Author(s):

Ming Liu ◽

Shijin Wang ◽

Chengbin Chu ◽

Feng Chu

Keyword(s):

Single Machine ◽

Exact Algorithm ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Number Of Tardy Jobs ◽

Periodic Maintenance ◽

Download Full-text

Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance

Computers & Operations Research ◽

10.1016/j.cor.2011.11.002 ◽

2012 ◽

Vol 39 (9) ◽

pp. 2196-2205 ◽

Author(s):

Ju-Yong Lee ◽

Yeong-Dae Kim

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Number Of Tardy Jobs ◽

Periodic Maintenance ◽

Download Full-text

Single machine scheduling problem of minimising weighted sum of maximum weighted earliness and weighted number of tardy jobs

International Journal of Manufacturing Research ◽

10.1504/ijmr.2021.115558 ◽

2021 ◽

Vol 16 (2) ◽

pp. 154

Author(s):

Parvaneh Eghbalpor ◽

Mohammad Reisi Nafchi ◽

Ghasem Moslehi

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Weighted Sum ◽

Scheduling Problem ◽

Number Of Tardy Jobs ◽

Weighted Number ◽

Weighted Earliness ◽

Download Full-text

Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem

Computers & Mathematics with Applications ◽

10.1016/j.camwa.2010.09.046 ◽

2010 ◽

Vol 60 (11) ◽

pp. 2909-2919 ◽

Author(s):

Ehsan Molaee ◽

Ghasem Moslehi ◽

Mohammad Reisi

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Number Of Tardy Jobs ◽

Maximum Earliness ◽

Download Full-text

A heuristic procedure to minimize number of tardy jobs and total tardiness in single machine scheduling

Computers & Industrial Engineering ◽

10.1016/0360-8352(92)90084-w ◽

1992 ◽

Vol 23 (1-4) ◽

pp. 145-148 ◽

Author(s):

Gursel A. Suer ◽

Zbigniew Czajkiewicz

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Total Tardiness ◽

Heuristic Procedure ◽

Number Of Tardy Jobs ◽

Download Full-text

The single-machine scheduling problem to minimize total tardiness subject to minimum number of tardy jobs

IIE Transactions ◽

10.1080/07408179508936738 ◽

1995 ◽

Vol 27 (2) ◽

pp. 250-256 ◽

Author(s):

GEORGE L. VAIRAKTARAKIS ◽

CHUNG-YEE LEE

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Total Tardiness ◽

Scheduling Problem ◽

Number Of Tardy Jobs ◽

Minimum Number ◽

Download Full-text

Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint

Computers & Mathematics with Applications ◽

10.1016/j.camwa.2011.09.016 ◽

2011 ◽

Vol 62 (9) ◽

pp. 3622-3641 ◽

Author(s):

Ehsan Molaee ◽

Ghasem Moslehi ◽

Mohammad Reisi

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Availability Constraint ◽

Number Of Tardy Jobs ◽

Maximum Earliness ◽

Download Full-text

Single machine scheduling problem of minimizing maximum earliness and number of tardy jobs using a genetic algorithm

2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR) ◽

10.1109/socpar.2011.6089277 ◽

2011 ◽

Author(s):

Afshin Kazerooni ◽

Morteza Saedi Dezaki ◽

Reza Ebrahimpour

Keyword(s):

Genetic Algorithm ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Number Of Tardy Jobs ◽

Maximum Earliness ◽

Download Full-text

Single-machine scheduling with multiple performance measures: Minimizing job-dependent earliness and tardiness subject to the number of tardy jobs

International Journal of Production Economics ◽

10.1016/j.ijpe.2007.01.001 ◽

2007 ◽

Vol 109 (1-2) ◽

pp. 214-229 ◽

Author(s):

Wei-Yang Chen ◽

Gwo-Ji Sheen

Keyword(s):

Performance Measures ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Earliness And Tardiness ◽

Number Of Tardy Jobs ◽

Download Full-text

Minimizing the number of tardy jobs for the single machine scheduling problem: MIP-based lower and upper bounds

RAIRO - Operations Research ◽

10.1051/ro/2013025 ◽

2013 ◽

Vol 47 (1) ◽

pp. 33-46 ◽

Author(s):

Cyril Briand ◽

Samia Ourari

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Upper Bounds ◽

Scheduling Problem ◽

Lower And Upper Bounds ◽

Number Of Tardy Jobs ◽

Download Full-text

Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs

Applied Mathematics and Computation ◽

10.1016/j.amc.2014.09.095 ◽

2014 ◽

Vol 248 ◽

pp. 503-510 ◽

Author(s):

Chuanli Zhao ◽

Chou-Jung Hsu ◽

Shuenn-Ren Cheng ◽

Yunqiang Yin ◽

Chin-Chia Wu

Keyword(s):

Single Machine ◽

Deteriorating Jobs ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Due Date ◽

Due Date Assignment ◽

Number Of Tardy Jobs ◽

Weighted Number ◽

Download Full-text