The effect of worker learning on scheduling jobs in a hybrid flow shop : a bi-objective approach
|Author:||Pargar, Farzad1; Zandieh, Mostafa2; Kauppila, Osmo1;|
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
|Online Access:||PDF Full Text (PDF, 1.9 MB)|
|Persistent link:|| http://urn.fi/urn:nbn:fi-fe2018100937891
|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.
Journal of systems science and systems engineering
|Pages:||265 - 291|
|Type of Publication:||
A1 Journal article – refereed
|Field of Science:||
222 Other engineering and technologies
© 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: https://doi.org/10.1007/s11518-018-5361-0.