返回
Single machine scheduling with two-agent for total weighted completion time objectives
DOI:10.1016/j.asoc.2018.05.027.png)
摘要
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.
Keyword:
Two agents scheduling
Total weighted completion time
Heuristic
Ant Colony Optimization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Third-order exceptional point and successive switching among three states in an optical microcavity光学微腔中三阶异常点和三个状态之间的连续切换

