Preemptive Single Processor Scheduling with Distinct Due Windows and Minimization of Maximum Earliness and Tardiness

IFAC Proceedings Volumes ◽

10.3182/20090819-3-pl-3002.00040 ◽

2009 ◽

Vol 42 (13) ◽

pp. 228-233

Author(s):

A. Janiak ◽

W.A. Janiak ◽

R. Januszkiewicz

Keyword(s):

Processor Scheduling ◽

Earliness And Tardiness ◽

Maximum Earliness ◽

Due Windows ◽

Single Processor

Download Full-text

Using a Variable Neighborhood Search to Solve the Single Processor Scheduling Problem with Time Restrictions

Variable Neighborhood Search - Lecture Notes in Computer Science ◽

10.1007/978-3-030-15843-9_16 ◽

2019 ◽

pp. 202-215 ◽

Author(s):

Rachid Benmansour ◽

Oliver Braun ◽

Saïd Hanafi ◽

Nenad Mladenovic

Keyword(s):

Variable Neighborhood Search ◽

Neighborhood Search ◽

Scheduling Problem ◽

Processor Scheduling ◽

Time Restrictions ◽

Single Processor

Download Full-text

An evaluation of scheduling heuristics for dynamic single-processor scheduling with early/tardy costs

Naval Research Logistics (NRL) ◽

10.1002/(sici)1520-6750(199604)43:3<349::aid-nav3>3.0.co;2-9 ◽

1996 ◽

Vol 43 (3) ◽

pp. 349-364 ◽

Author(s):

David J. Robb ◽

Thomas R. Rohleder

Keyword(s):

Processor Scheduling ◽

Single Processor

Download Full-text

On single processor scheduling problems with learning dependent on the number of processed jobs

Applied Mathematical Modelling ◽

10.1016/j.apm.2012.04.019 ◽

2013 ◽

Vol 37 (3) ◽

pp. 1523-1536 ◽

Author(s):

Radosław Rudek

Keyword(s):

Scheduling Problems ◽

Processor Scheduling ◽

Single Processor

Download Full-text

A branch-and-bound algorithm to minimise the sum of maximum earliness and tardiness in the single machine

International Journal of Operational Research ◽

10.1504/ijor.2010.034069 ◽

2010 ◽

Vol 8 (4) ◽

pp. 458 ◽

Author(s):

Ghasem Moslehi ◽

Mehdi Mahnam ◽

Majid Amin Nayeri ◽

Amir Azaron

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Branch And Bound Algorithm ◽

Earliness And Tardiness ◽

Maximum Earliness

Download Full-text

Iterative relaxation-based heuristic for the single-processor scheduling problem with time restrictions

2015 International Conference on Industrial Engineering and Systems Management (IESM) ◽

10.1109/iesm.2015.7380204 ◽

2015 ◽

Author(s):

Christophe Wilbaut ◽

Rachid Benmansour ◽

Said Hanafi ◽

Oliver Braun

Keyword(s):

Scheduling Problem ◽

Processor Scheduling ◽

Time Restrictions ◽

Single Processor

Download Full-text

Solving the Single Processor Scheduling Problem by Using Ant Colony Optimization Technique

2012 International Conference on Communication Systems and Network Technologies ◽

10.1109/csnt.2012.166 ◽

2012 ◽

Author(s):

Reena Thakur ◽

Arun Yadav

Keyword(s):

Ant Colony Optimization ◽

Optimization Technique ◽

Scheduling Problem ◽

Processor Scheduling ◽

Single Processor

Download Full-text

Single-Processor Scheduling Problem With Dynamic Models of Task Release Dates

IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans ◽

10.1109/tsmca.2010.2058099 ◽

2011 ◽

Vol 41 (2) ◽

pp. 264-271 ◽

Author(s):

Adam Janiak ◽

Wladyslaw Janiak

Keyword(s):

Dynamic Models ◽

Release Dates ◽

Scheduling Problem ◽

Processor Scheduling ◽

Single Processor

Download Full-text

One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties

Mathematics of Operations Research ◽

10.1287/moor.13.2.330 ◽

1988 ◽

Vol 13 (2) ◽

pp. 330-348 ◽

Author(s):

Michael R. Garey ◽

Robert E. Tarjan ◽

Gordon T. Wilfong

Keyword(s):

Processor Scheduling ◽

Earliness And Tardiness

Download Full-text

Heuristic Algorithms for Single Processor Scheduling with Earliness and Flow Time Penalties

Meta-Heuristics ◽

10.1007/978-1-4613-1361-8_11 ◽

1996 ◽

pp. 167-182

Author(s):

Mauro Dell’Amico ◽

Silvano Martello ◽

Daniele Vigo

Keyword(s):

Heuristic Algorithms ◽

Flow Time ◽

Processor Scheduling ◽

Single Processor

Download Full-text

Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness

Mathematical and Computer Modelling ◽

10.1016/j.mcm.2013.01.007 ◽

2013 ◽

Vol 57 (9-10) ◽

pp. 2549-2563 ◽

Author(s):

Mehdi Mahnam ◽

Ghasem Moslehi ◽

Seyyed Mohammad Taghi Fatemi Ghomi

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Earliness And Tardiness ◽

Release Times ◽

Maximum Earliness

Download Full-text