Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22208
Title: Two-agent scheduling with position-based deteriorating jobs and learning effects
Authors: Cheng, TCE 
Wu, WH
Cheng, SR
Wu, CC
Keywords: Position-based deteriorating
Position-based learning
Scheduling
Simulated annealing
Two-agent
Issue Date: 2011
Source: Applied mathematics and computation, 2011, v. 217, no. 21, p. 8804-8824 How to cite?
Journal: Applied Mathematics and Computation 
Abstract: Scheduling with deteriorating jobs and learning effects has been widely studied. However, multi-agent scheduling with simultaneous considerations of deteriorating jobs and learning effects has hardly been considered until now. In view of this, we consider a two-agent single-machine scheduling problem involving deteriorating jobs and learning effects simultaneously. In the proposed model, given a schedule, we assume that the actual processing time of a job of the first agent is a function of position-based learning while the actual processing time of a job of the second agent is a function of position-based deterioration. The objective is to minimize the total weighted completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent. We develop a branch-and-bound and several simulated annealing algorithms to solve the problem. Computational results show that the proposed algorithms are efficient in producing near-optimal solutions.
URI: http://hdl.handle.net/10397/22208
ISSN: 0096-3003
DOI: 10.1016/j.amc.2011.04.005
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

36
Last Week
0
Last month
0
Citations as of Feb 24, 2017

WEB OF SCIENCETM
Citations

30
Last Week
0
Last month
0
Citations as of Feb 24, 2017

Page view(s)

29
Last Week
0
Last month
Checked on Feb 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.