Minimizing the total weighted tardiness of overlapping jobs on parallel machines with a learning effect

Jen-Ya Wang

Journal of the Operational Research Society, 2020, vol. 71, issue 6, 910-927

Abstract: The influence of learning effects on job scheduling has been studied for years. By considering learning effects, an operator can schedule jobs in a more precise way and improve on the original schedules. In fact, jobs with duplicate contents (i.e., overlapping jobs) do not require as much processing time as do disjoint jobs. However, this phenomenon is seldom discussed in traditional scheduling models. In this study, a parallel-machine scheduling problem with a learning effect and an overlap effect is introduced. The objective is to minimise the total weighted tardiness of jobs whose processing times are influenced by both effects. A branch-and-bound algorithm comprising a lower bound algorithm is developed to generate the optimal schedules. Compared with past research, two main contributions are made. First, a model considering simultaneously both the learning effect and the overlap effect is proposed. Second, an efficient lower bound algorithm accelerating the execution speed is developed. At the end, computational experiments are conducted to show the execution efficiency and cost effectiveness.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1590511 (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:taf:tjorxx:v:71:y:2020:i:6:p:910-927

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1590511

Access Statistics for this article

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

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().