Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents
Keyword(s):
We consider a single-machine two-agent problem where the objective is to minimize a weighted combination of the total completion time and the total tardiness of jobs from the first agent given that no tardy jobs are allowed for the second agent. A branch-and-bound algorithm is developed to derive the optimal sequence and two simulated annealing heuristic algorithms are proposed to search for the near-optimal solutions. Computational experiments are also conducted to evaluate the proposed branch-and-bound and simulated annealing algorithms.
2015 ◽
Vol 2015
◽
pp. 1-8
◽
2014 ◽
Vol 31
(01)
◽
pp. 1450009
◽
2007 ◽
Vol 178
(1)
◽
pp. 46-56
◽
Keyword(s):
Keyword(s):
Keyword(s):
2003 ◽
Vol 31
(6)
◽
pp. 492-496
◽