arrow
返回

Two-agent scheduling with learning consideration

delete2011-11-01
delete32
PRE
AI
C
Chin‐Chia Wu
S
Shih-Ke Huang
W
Wen‐Chiung Lee *
DOI:10.1016/j.cie.2011.08.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In traditional scheduling, job processing times are assumed to be known and fixed over the entire process. However, repeated processing of similar tasks improves workers' skills. In fact, scheduling with learning effects has received considerable attention recently. On the other hand, it is assumed that there is a common objective for all the jobs. In many management situations, multiple agents pursuing different objectives compete on the usage of a common processing resource. In this paper, we studied a single-machine two-agent scheduling problem with learning effects where the objective is to minimize the total tardiness of jobs from the first agent given that no tardy job is allowed for the second agent. A branch-and-bound algorithm incorporated several properties and a lower bound is developed to search for the optimal solution. In addition, two heuristic algorithms are also proposed to search for the near-optimal solutions. A computational experiment is conducted to evaluate the performance of the proposed algorithms. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Scheduling
Single-machine
Two-agent
Learning effect

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

F
Feng Chia University
学者数:
3.5K
论文数: 3.7K
被引数: 2.6K
引用论文

引用论文

Failed Endopyelotomy: Low Expression of TGFβ Regardless of the Presence or Absence of Crossing Vessels
err1999-05-01
err0
PREAI
errMICHEL E. JABBOUR; EVAN R. GOLDFISCHER; ANN E. ANDERSON; LESLIE KUSHNER; ARTHUR D. SMITH
err分享
err收藏
Discussant piece: food and schools
err2010-08-19
err0
PREAI
errIan McIntosh; Ruth Emond; Samantha Punch
err分享
err收藏
学者 查看更多内容