The Total Tardiness of Tasks Minimization on Identical Parallel Machines with Arbitrary Fixed Times of Their Start and a Common Due Date

Combinatorial Optimization Problems in Planning and Decision Making - Studies in Systems, Decision and Control ◽

10.1007/978-3-319-98977-8_6 ◽

2018 ◽

pp. 265-290 ◽

Cited By ~ 1

Author(s):

Michael Z. Zgurovsky ◽

Alexander A. Pavlov

Keyword(s):

Parallel Machines ◽

Total Tardiness ◽

Identical Parallel Machines ◽

Due Date ◽

Common Due Date ◽

Fixed Times

Download Full-text

Fully polynomial time approximation scheme to maximize early work on parallel machines with common due date

European Journal of Operational Research ◽

10.1016/j.ejor.2019.12.003 ◽

2020 ◽

Vol 284 (1) ◽

pp. 67-74 ◽

Cited By ~ 1

Author(s):

Xin Chen ◽

Yage Liang ◽

Małgorzata Sterna ◽

Wen Wang ◽

Jacek Błażewicz

Keyword(s):

Polynomial Time ◽

Parallel Machines ◽

Approximation Scheme ◽

Polynomial Time Approximation Scheme ◽

Due Date ◽

Common Due Date ◽

Time Approximation ◽

Polynomial Time Approximation

Download Full-text

Minimizing total tardiness for scheduling identical parallel machines with family setups

Computers & Industrial Engineering ◽

10.1016/j.cie.2014.04.001 ◽

2014 ◽

Vol 72 ◽

pp. 274-281 ◽

Cited By ~ 20

Author(s):

Jeffrey E. Schaller

Keyword(s):

Parallel Machines ◽

Total Tardiness ◽

Identical Parallel Machines ◽

Family Setups

Download Full-text

Note on Shim and Kim’s lower bounds for scheduling on identical parallel machines to minimize total tardiness

European Journal of Operational Research ◽

10.1016/j.ejor.2008.07.005 ◽

2009 ◽

Vol 197 (1) ◽

pp. 422-426 ◽

Cited By ~ 8

Author(s):

Jeffrey Schaller

Keyword(s):

Lower Bounds ◽

Parallel Machines ◽

Total Tardiness ◽

Identical Parallel Machines

Download Full-text

A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines

European Journal of Operational Research ◽

10.1016/j.ejor.2009.06.033 ◽

2010 ◽

Vol 202 (3) ◽

pp. 646-653 ◽

Cited By ~ 10

Author(s):

Nguyen Huynh Tuong ◽

Ameur Soukhal ◽

Jean-Charles Billaut

Keyword(s):

Dynamic Programming ◽

Parallel Machines ◽

Programming Formulation ◽

Due Date ◽

Common Due Date ◽

Independent Tasks

Download Full-text

Scheduling identical parallel machines to minimize total tardiness

International Journal of Production Economics ◽

10.1016/j.ijpe.2008.04.011 ◽

2008 ◽

Vol 115 (1) ◽

pp. 134-142 ◽

Cited By ~ 57

Author(s):

Dirk Biskup ◽

Jan Herrmann ◽

Jatinder N.D. Gupta

Keyword(s):

Parallel Machines ◽

Total Tardiness ◽

Identical Parallel Machines

Download Full-text

A Novel Approach to the Common Due-Date Problem on Single and Parallel Machines

Solving Computationally Expensive Engineering Problems - Springer Proceedings in Mathematics & Statistics ◽

10.1007/978-3-319-08985-0_13 ◽

2014 ◽

pp. 293-314 ◽

Cited By ~ 1

Author(s):

Abhishek Awasthi ◽

Jörg Lässig ◽

Oliver Kramer

Keyword(s):

Parallel Machines ◽

Due Date ◽

Common Due Date ◽

Novel Approach ◽

The Common

Download Full-text

A multi-agent scheduling problem for two identical parallel machines to minimize total tardiness time and makespan

Advances in Mechanical Engineering ◽

10.1177/1687814018756103 ◽

2018 ◽

Vol 10 (2) ◽

pp. 168781401875610 ◽

Cited By ~ 5

Author(s):

Fei Yu ◽

Peihan Wen ◽

Shuping Yi

Keyword(s):

Parallel Machines ◽

Total Tardiness ◽

Scheduling Problem ◽

Identical Parallel Machines ◽

Agent Scheduling ◽

Multi Agent

Download Full-text

Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-319-19084-6_10 ◽

2015 ◽

pp. 119-124

Author(s):

Eduardo Lalla-Ruiz ◽

Stefan Voß

Keyword(s):

Parallel Machines ◽

Total Tardiness ◽

Identical Parallel Machines

Download Full-text

Approximation algorithms for common due date assignment and job scheduling on parallel machines

IIE Transactions ◽

10.1080/07408170208928883 ◽

2002 ◽

Vol 34 (5) ◽

pp. 466-477 ◽

Cited By ~ 2

Author(s):

WEN-QIANG XIAO ◽

CHUNG-LUN LI

Keyword(s):

Approximation Algorithms ◽

Parallel Machines ◽

Job Scheduling ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date

Download Full-text

A Heuristic for Common Due-Date Assignment and Job Scheduling on Parallel Machines

Journal of the Operational Research Society ◽

10.2307/2582922 ◽

1989 ◽

Vol 40 (12) ◽

pp. 1129

Author(s):

T. C. E. Cheng

Keyword(s):

Parallel Machines ◽

Job Scheduling ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date

Download Full-text