A modified LPT algorithm for the two uniform parallel machine makespan minimization problem

2009 ◽  
Vol 196 (1) ◽  
pp. 61-68 ◽  
Author(s):  
Christos Koulamas ◽  
George J. Kyparisis
Keyword(s):  
Minimization Problem ◽  
Parallel Machine ◽  
Makespan Minimization ◽  
Lpt Algorithm

Solution algorithms for the makespan minimization problem with the general learning model

2009 ◽  
Vol 56 (4) ◽  
pp. 1301-1308 ◽  
Author(s):  
Adam Janiak ◽  
Władysław Adam Janiak ◽  
Radosław Rudek ◽  
Agnieszka Wielgus
Keyword(s):  
Minimization Problem ◽  
Learning Model ◽  
Makespan Minimization ◽  
Solution Algorithms ◽  
General Learning Model

scholarly journals Parallel-Machine Scheduling with Time-Dependent and Machine Availability Constraints

2015 ◽  
Vol 2015 ◽  
pp. 1-6 ◽  
Author(s):  
Cuixia Miao ◽  
Juan Zou
Keyword(s):  
Dynamic Programming ◽  
Minimization Problem ◽  
Completion Time ◽  
Dynamic Programming Algorithm ◽  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Programming Algorithm ◽  
Availability Constraints ◽  
Time Minimization

We consider the parallel-machine scheduling problem in which the machines have availability constraints and the processing time of each job is simple linear increasing function of its starting times. For the makespan minimization problem, which is NP-hard in the strong sense, we discuss the Longest Deteriorating Rate algorithm and List Scheduling algorithm; we also provide a lower bound of any optimal schedule. For the total completion time minimization problem, we analyze the strong NP-hardness, and we present a dynamic programming algorithm and a fully polynomial time approximation scheme for the two-machine problem. Furthermore, we extended the dynamic programming algorithm to the total weighted completion time minimization problem.

A note on a makespan minimization problem with a multi-ability learning effect

Omega ◽  
2010 ◽  
Vol 38 (3-4) ◽  
pp. 213-217 ◽  
Author(s):  
Adam Janiak ◽  
RadosŁaw Rudek
Keyword(s):  
Minimization Problem ◽  
Learning Effect ◽  
Makespan Minimization
Sign in / Sign up

Export Citation Format

Share Document