A Note on Two-Agent Scheduling with Resource Dependent Release Times on a Single Machine
2015 ◽
Vol 2015
◽
pp. 1-4
◽
Keyword(s):
We consider a scheduling problem in which both resource dependent release times and two agents exist simultaneously. Two agents share a common single machine, and each agent wants to minimize a cost function dependent on its own jobs. The release time of eachA-agent’s job is related to the amount of resource consumed. The objective is to find a schedule for the problem of minimizingA-agent’s total amount of resource consumption with a constraint onB-agent’s makespan. The optimal properties and the optimal polynomial time algorithm are proposed to solve the scheduling problem.
2013 ◽
Vol 787
◽
pp. 1020-1024
Keyword(s):
2020 ◽
Vol 2020
◽
pp. 1-7
◽
2013 ◽
Vol 13
(2)
◽
pp. 998-1006
◽
1983 ◽
Vol 2
(2)
◽
pp. 62-65
◽
2004 ◽
Vol 156
(2)
◽
pp. 305-311
◽
2013 ◽
Vol 380-384
◽
pp. 4736-4739
◽