A combined approach for two-agent scheduling with sum-of-processing-times-based learning effect

Wen-Hung Wu, Yunqiang Yin, T C E Cheng, Win-Chin Lin, Juei-Chao Chen, Shin-Yi Luo and Chin-Chia Wu ()
Additional contact information
Wen-Hung Wu: Kang-Ning University
Yunqiang Yin: Kunming University of Science and Technology
T C E Cheng: The Hong Kong Polytechnic University
Win-Chin Lin: Feng Chia University
Juei-Chao Chen: Fu-Jen Catholic University
Shin-Yi Luo: Feng Chia University
Chin-Chia Wu: Feng Chia University

Journal of the Operational Research Society, 2017, vol. 68, issue 2, 111-120

Abstract: Abstract This paper considers a scheduling model involving two agents, job release times, and the sum-of-processing-times-based learning effect. The sum-of-processing-times-based learning effect means that the actual processing time of a job of either agent is a decreasing function of the sum of the processing times of the jobs already scheduled in a given schedule. The goal is to seek for an optimal schedule that minimizes the total weighted completion time of the first agent, subject to no tardy job for the second agent. We first provide a branch-and-bound method to solve the problem. We then develop an approach that combines genetic algorithm and simulated annealing to seek for approximate solutions for the problem. We carry on extensive computational tests to assess the performance of the proposed algorithms.

Keywords: agent scheduling; genetic algorithm; simulated annealing; sum-of-processing- times-based learning effect; branch-and-bound algorithm (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1057/s41274-016-0008-3 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:68:y:2017:i:2:d:10.1057_s41274-016-0008-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/s41274-016-0008-3

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().