A robust multi-response VNS-aiNet approach for solving scheduling problems under unrelated parallel machines environments

2021 ◽  
pp. 115140
Author(s):  
Rodney Oliveira Marinho Diana ◽  
Sérgio Ricardo de Souza ◽  
Elizabeth Fialho Wanner
Keyword(s):  
Parallel Machines ◽  
Unrelated Parallel Machines ◽  
Scheduling Problems

scholarly journals Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Guang-Qian Zhang ◽  
Jian-Jun Wang ◽  
Ya-Jing Liu
Keyword(s):  
Resource Allocation ◽  
Parallel Machines ◽  
Waiting Times ◽  
Optimal Schedule ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Unrelated Parallel Machines ◽  
Scheduling Problems ◽  
Processing Times ◽  
Parallel Machines Scheduling

munrelated parallel machines scheduling problems with variable job processing times are considered, where the processing time of a job is a function of its position in a sequence, its starting time, and its resource allocation. The objective is to determine the optimal resource allocation and the optimal schedule to minimize a total cost function that dependents on the total completion (waiting) time, the total machine load, the total absolute differences in completion (waiting) times on all machines, and total resource cost. If the number of machines is a given constant number, we propose a polynomial time algorithm to solve the problem.

Assessing the quality of heuristic solutions to parallel machines min–max scheduling problems

2009 ◽  
Vol 122 (2) ◽  
pp. 755-762 ◽  
Author(s):  
Alessandro Agnetis ◽  
Arianna Alfieri ◽  
Gaia Nicosia
Keyword(s):  
Parallel Machines ◽  
Scheduling Problems
Sign in / Sign up

Export Citation Format

Share Document