Parallel machine scheduling with minimum number of tardy jobs: Approximation and exponential algorithms

2021 ◽  
Vol 397 ◽  
pp. 125888
Author(s):  
Federico Della Croce ◽  
Vincent T’kindt ◽  
Olivier Ploton
Keyword(s):  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Number Of Tardy Jobs ◽  
Minimum Number ◽  
Tardy Jobs

The Parallel Machine Scheduling with Considering the Due Date Assignment, Earliness, Weighted Number of Tardy Jobs and Batch Delivery

2021 ◽  
pp. 1-20
Author(s):  
M. B. Fakhrzad ◽  
Saber Shamsadini ◽  
Abbasali Jafari-Nodoushan
Keyword(s):  
Objective Function ◽  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Due Date ◽  
Due Date Assignment ◽  
Number Of Tardy Jobs ◽  
Weighted Number ◽  
Vehicle Capacity ◽  
Tardy Jobs

In this paper, parallel machine scheduling problem is considered under due date assignment, earliness, weighted number of tardy jobs, facilities costs and shipping products by limited vehicle capacity. The orders of the customer are presented with a due date. Each order is scheduled and assigned to one of the machines according to due date, delay weight and penalty of increasing of due date and shipped in the batch. The problem is known as NP-hardness, therefore a Genetic Algorithm (GA) is proposed to solve the problem. The results are also compared with the CPLEX solver in the GAMS. Finally, sensitivity analysis for the problem parameters is performed in relation to the objective function. The results showed a direct relationship between objective function with the weighted tardiness and processing time, also an inverse relationship with the number of machines and vehicle capacity.

Parallel machine scheduling with job delivery coordination

2017 ◽  
Vol 58 ◽  
pp. 306
Author(s):  
Jianming Dong ◽  
Xueshi Wang ◽  
Liliang Wang ◽  
Jueliang Hu
Keyword(s):  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Job Delivery

No-idle parallel-machine scheduling of unit-time jobs with a small number of distinct release dates and deadlines

2021 ◽  
Vol 132 ◽  
pp. 105315
Author(s):  
Nadia Brauner ◽  
Mikhail Y. Kovalyov ◽  
Alain Quilliot ◽  
Hélène Toussaint
Keyword(s):  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Release Dates
Sign in / Sign up

Export Citation Format

Share Document