A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times

• Published in: Applied mathematical modelling Vol. 39; no. 22; pp. 6845 - 6859
• Main Authors: Mehdizadeh, Esmaeil, Tavakkoli-Moghaddam, Reza, Yazdani, Mehdi
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 15-11-2015
• Subjects: Family setup times; Parallel machines scheduling problem; Taguchi experimental design; Vibration damping optimization; Parallel machines scheduling problem; Vibration damping optimization; Family setup times; Taguchi experimental design
• ISSN: 0307-904X
• DOI: 10.1016/j.apm.2015.02.027

Parallel machines scheduling problem is a branch of production scheduling, which is among the most difficult combinatorial optimization problems. This paper develops a meta-heuristic algorithm based on the concept of the vibration damping in mechanical vibration, called vibration damping optimization (VDO) algorithm for optimizing the identical parallel machine scheduling problem with sequence-independent family setup times. The objective function of this problem is to minimize the total weighted completion time. Furthermore, the Taguchi experimental design method is applied to set and estimate the appropriate values of the parameters required in our proposed VDO. We computationally compare the results obtained by the proposed VDO with the results of the genetic algorithm (GA) and branch-and-bound method. Consequently, the computational results validate the quality of the proposed algorithm.