arrow
返回

Single machine scheduling with two-agent for total weighted completion time objectives

delete2018-09-01
delete9
PRE
AI
H
Hongwei Li
Y
Yuvraj Gajpal *
DOI:10.1016/j.asoc.2018.05.027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

U
University of Manitoba
学者数:
1.9W
论文数: 1.7W
被引数: 18
引用论文

引用论文

err分享
err收藏
A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations
err2011-05-01
err99
PREAI
errCheng, T. C. E.; Cheng, Shuenn-Ren; Wu, Wen-Hung; Hsu, Peng-Hsiang; Wu, Chin-Chia
err分享
err收藏
学者 查看更多内容