University of Oulu

Pargar, F., Zandieh, M., Kauppila, O. et al. J. Syst. Sci. Syst. Eng. (2018) 27: 265.

The effect of worker learning on scheduling jobs in a hybrid flow shop : a bi-objective approach

Saved in:
Author: Pargar, Farzad1; Zandieh, Mostafa2; Kauppila, Osmo1;
Organizations: 1Industrial Engineering and Management, Faculty of Technology, University of Oulu, Oulu, Finland
2Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 1.9 MB)
Persistent link:
Language: English
Published: Springer Nature, 2018
Publish Date: 2019-03-15


This paper studies learning effect as a resource utilization technique that can model improvement in worker’s ability as a result of repeating similar tasks. By considering learning of workers while performing setup times, a schedule can be determined to place jobs that share similar tools and fixtures next to each other. The purpose of this paper is to schedule a set of jobs in a hybrid flow shop (HFS) environment with learning effect while minimizing two objectives that are in conflict: namely maximum completion time (makespan) and total tardiness. Minimizing makespan is desirable from an internal efficiency viewpoint, but may result in individual jobs being scheduled past their due date, causing customer dissatisfaction and penalty costs. A bi-objective mixed integer programming model is developed, and the complexity of the developed bi-objective model is compared against the bi-criteria one through numerical examples. The effect of worker learning on the structure of assigned jobs to machines and their sequences is analyzed. Two solution methods based on the hybrid water flow like algorithm and non-dominated sorting and ranking concepts are proposed to solve the problem. The quality of the approximated sets of Pareto solutions is evaluated using several performance criteria. The results show that the proposed algorithms with learning effect perform well in reducing setup times and eliminate the need for setups itself through proper scheduling.

see all

Series: Journal of systems science and systems engineering
ISSN: 1004-3756
ISSN-E: 1861-9576
ISSN-L: 1004-3756
Volume: 27
Issue: 3
Pages: 265 - 291
DOI: 10.1007/s11518-018-5361-0
Type of Publication: A1 Journal article – refereed
Field of Science: 222 Other engineering and technologies
Copyright information: © Systems Engineering Society of China and Springer-Verlag GmbH Germany, part of Springer Nature 2018. This is a post-peer-review, pre-copyedit version of an article published in J. Syst. Sci. Syst. Eng. The final authenticated version is available online at: