The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs

2018 ◽  
Vol 22 (5) ◽  
pp. 581-593 ◽  
Author(s):  
Rubing Chen ◽  
Jinjiang Yuan ◽  
Yuan Gao
Keyword(s):  
Completion Time ◽  
Total Completion Time ◽  
Number Of Tardy Jobs ◽  
Agent Scheduling ◽  
Tardy Jobs

scholarly journals A Single-Machine Two-Agent Scheduling Problem by a Branch-and-Bound and Three Simulated Annealing Algorithms

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Shangchia Liu ◽  
Wen-Hsiang Wu ◽  
Chao-Chung Kang ◽  
Win-Chin Lin ◽  
Zhenmin Cheng
Keyword(s):  
Simulated Annealing ◽  
Branch And Bound ◽  
Single Machine ◽  
Completion Time ◽  
Optimal Solution ◽  
Total Completion Time ◽  
Practical Applications ◽  
Processing Resource ◽  
Agent Scheduling ◽  
Annealing Algorithms

In the field of distributed decision making, different agents share a common processing resource, and each agent wants to minimize a cost function depending on its jobs only. These issues arise in different application contexts, including real-time systems, integrated service networks, industrial districts, and telecommunication systems. Motivated by its importance on practical applications, we consider two-agent scheduling on a single machine where the objective is to minimize the total completion time of the jobs of the first agent with the restriction that an upper bound is allowed the total completion time of the jobs for the second agent. For solving the proposed problem, a branch-and-bound and three simulated annealing algorithms are developed for the optimal solution, respectively. In addition, the extensive computational experiments are also conducted to test the performance of the algorithms.

A lower bound for minimizing the total completion time of a three-agent scheduling problem

2016 ◽  
Vol 340-341 ◽  
pp. 305-320 ◽  
Author(s):  
Yau-Ren Shiau ◽  
Wen-Chiung Lee ◽  
Yu-Sheng Kung ◽  
Jen-Ya Wang
Keyword(s):  
Lower Bound ◽  
Completion Time ◽  
Total Completion Time ◽  
Scheduling Problem ◽  
Agent Scheduling
Sign in / Sign up

Export Citation Format

Share Document