Loading…

An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors – A case study

•An improved particle swarm optimization algorithm is proposed to solve the hybrid flow shop scheduling problems to minimize the weighted sum of makespan and total flow time.•The skill factor, age factor, the learning and forgetting factors are considered.•Computational results reveal the effectiven...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2020-02, Vol.114, p.104812, Article 104812
Main Authors: Marichelvam, M.K., Geetha, M., Tosun, Ömür
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•An improved particle swarm optimization algorithm is proposed to solve the hybrid flow shop scheduling problems to minimize the weighted sum of makespan and total flow time.•The skill factor, age factor, the learning and forgetting factors are considered.•Computational results reveal the effectiveness of the proposed algorithm. This paper addresses the multi-stage hybrid flowshop scheduling problem with identical parallel machines at each stage by considering the effect of human factors. The various levels of labours and the effects of their learning and forgetting are studied. The minimization of the weighted sum of the makespan and total flow time is the objective function. Since the problem is NP-hard, an improved version of the particle swarm optimization (PSO) algorithm is presented to solve the problem. A dispatching rule and a constructive heuristic are incorporated to improve the initial solutions of the PSO algorithm. The variable neighbourhood search (VNS) algorithm is also hybridized with the PSO algorithm to attain the optimal solutions consuming less computational time. An industrial scheduling problem of an automobile manufacturing unit is discussed. Moreover, several instances of the random benchmark problem are used to validate the performance of the proposed algorithm. Computational experiments have been performed and the results prove the effectiveness of the proposed approach.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2019.104812