Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 291, Issue 1, Pages 128-146Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2020.09.037
Keywords
Scheduling; Parallel machine; Maximum consecutive working-time; Minimum break time; Combinatorial Benders decomposition
Funding
- National Natural Science Foundation of China (NSFC) [71701144, 71571135, 71971155, 91646118]
- Fundamental Research Funds for the Central Universities
- Science & Technology Pillar Key Program of Tianjin Key Research and Development Plan [20YFZCGX00640]
Ask authors/readers for more resources
This paper addresses a parallel machine scheduling problem considering restrictions on employees' working times and break times. The authors propose a mixed integer linear programming model, two decomposition-based exact algorithms, and a list scheduling-based heuristic method to solve the problem efficiently. Extensive computational experiments demonstrate the effectiveness of the proposed combinatorial Benders decomposition approach.
This paper addresses a parallel machine scheduling problem with restrictions on employees' workingtimes and break times. Tasks must be processed by employees nonpreemptively on unrelated parallel machines with different thresholds that specify for each employee the maximum total and consecutive working-time, and the minimum break time. The objective is to minimize the weighted sum of the makespan, the machine depreciation costs, and the labor costs. To solve this problem, a mixed integer linear programming model is formulated, and two different decomposition-based exact algorithms are implemented as well as a list scheduling (LS)-based heuristic method. Extensive computational experiments are performed on randomly generated instances, and the results demonstrate the efficiency of our proposed combinatorial Benders decomposition approach. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available