An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling
Joint Authors
Abouel Nasr, Emad
El-Tamimi, Abdulaziz M.
Kaid, Husam
Noman, Mohammed A.
Al-Harkan, Ibrahim M.
Bamatraf, Khaled
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-04-22
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Variable neighborhood search (VNS) algorithm is proposed for scheduling identical parallel machine.
The objective is to study the effect of adding a new neighborhood structure and changing the order of the neighborhood structures on minimizing the makespan.
To enhance the quality of the final solution, a machine based encoding method and five neighborhood structures are used in VNS.
Two initial solution methods which were used in two versions of improved VNS (IVNS) are employed, namely, longest processing time (LPT) initial solution, denoted as HIVNS, and random initial solution, denoted as RIVNS.
The proposed versions are compared with LPT, simulated annealing (SA), genetic algorithm (GA), modified variable neighborhood search (MVNS), and improved variable neighborhood search (IVNS) algorithms from the literature.
Computational results show that changing the order of neighborhood structures and adding a new neighborhood structure can yield a better solution in terms of average makespan.
American Psychological Association (APA)
Al-Harkan, Ibrahim M.& Bamatraf, Khaled& Noman, Mohammed A.& Kaid, Husam& Abouel Nasr, Emad& El-Tamimi, Abdulaziz M.. 2018. An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1206920
Modern Language Association (MLA)
Al-Harkan, Ibrahim M.…[et al.]. An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling. Mathematical Problems in Engineering No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1206920
American Medical Association (AMA)
Al-Harkan, Ibrahim M.& Bamatraf, Khaled& Noman, Mohammed A.& Kaid, Husam& Abouel Nasr, Emad& El-Tamimi, Abdulaziz M.. An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1206920
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1206920