Scheduling with team production effects

Tobias Wiens and Christian A. Ullrich

International Journal of Operational Research, 2023, vol. 48, issue 3, 281-315

Abstract: This paper introduces the new research field of team assignment and scheduling, while taking into account the team production effect. In contrast to the opinions prevalent in the literature on job-splitting, a given job's processing time is not simply its default processing time on one machine divided by the number of machines assigned to that job. Synergies may lead to nonlinear relations between the number of assigned machines and the resulting processing times. After combining team production and scheduling theory in general, we focus on two common problem areas: minimising the maximum completion time and minimising the total tardiness. In the face of NP-hardness, we propose a specialised genetic algorithm which is general enough to tackle both problem areas. Computational experiments demonstrate the effectiveness of the approach.

Keywords: scheduling; team production; parallel machines; genetic algorithm; neighbourhood search. (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=134783 (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:ids:ijores:v:48:y:2023:i:3:p:281-315

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().