.png){kind=icon}
.png){kind=icon}
Return
Single machine scheduling with two-agent for total weighted completion time objectives
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2018.05.027.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Two agents scheduling
Total weighted completion time
Heuristic
Ant Colony Optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.