Journal
APPLIED SOFT COMPUTING
Volume 70, Issue -, Pages 147-156Publisher
ELSEVIER
DOI: 10.1016/j.asoc.2018.05.027
Keywords
Two agents scheduling; Total weighted completion time; Heuristic; Ant Colony Optimization
Categories
Funding
- NSERC [318689]
Ask authors/readers for more resources
This paper considers two-agent scheduling problem with a single machine which is responsible for processing jobs from two agents. The objective is to minimize the objective function of one agent, subject to an upper bound on the objective function of the other agent. The objectives considered in this paper are, (1) the minimization of total completion time and (2) the minimization of total weighted completion time. To solve these problems, one heuristic and an Ant Colony Optimization algorithm are proposed. The heuristic suggested in the paper are motivated by the Weighted Shortest Processing Time first (WSPT) rule. A numerical experiment is performed on randomly generated problem instances. The performance of the algorithm is evaluated by comparing it with the lower bound value of all three problems considered in the present paper. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available