標題: Two-agent singe-machine scheduling with release times to minimize the total weighted completion time
作者: Cheng, T. C. E.
Chung, Yu-Hsiang
Liao, Shan-Ci
Lee, Wen-Chiung
應用化學系
工業工程與管理學系
Department of Applied Chemistry
Department of Industrial Engineering and Management
關鍵字: Scheduling;Total weighted completion time;Maximum lateness;Two agents
公開日期: 1-一月-2013
摘要: In many management situations multiple agents pursuing different objectives compete on the usage of common processing resources. In this paper we study a two-agent single-machine scheduling problem with release times where the objective is to minimize the total weighted completion time of the jobs of one agent with the constraint that the maximum lateness of the jobs of the other agent does not exceed a given limit. We propose a branch-and-bound algorithm to solve the problem, and a primary and a secondary simulated annealing algorithm to find near-optimal solutions. We conduct computational experiments to test the effectiveness of the algorithms. The computational results show that the branch-and-bound algorithm can solve most of the problem instances with up to 24 jobs in a reasonable amount of time and the primary simulated annealing algorithm performs well with an average percentage error of less than 0.5% for all the tested cases. (C) 2012 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.cor.2012.07.013
http://hdl.handle.net/11536/20388
ISSN: 0305-0548
DOI: 10.1016/j.cor.2012.07.013
期刊: COMPUTERS & OPERATIONS RESEARCH
Volume: 40
Issue: 1
起始頁: 353
結束頁: 361
顯示於類別:期刊論文


文件中的檔案:

  1. 000309623100032.pdf