An Evolutionary Clustering-Based Optimization to Minimize Total Weighted Completion Time Variance in a Multiple Machine Manufacturing System

Hadi Mokhtari () and Ali Salmasnia
Additional contact information
Hadi Mokhtari: Department of Industrial Engineering, Faculty of Engineering, University of Kashan, Kashan, Iran
Ali Salmasnia: Department of Industrial Engineering, Faculty of Engineering and Technology, University of Qom, Iran

International Journal of Information Technology & Decision Making (IJITDM), 2015, vol. 14, issue 05, 971-991

Abstract: This paper discusses clustering as a new paradigm of optimization and devises an integration of clustering and an evolutionary algorithm, neighborhood search algorithm (NSA), for a multiple machine system with the case of reducible processing times (RPT). After the problem is formulated mathematically, evolutionary clustering search (ECS) is devised to reach the near-optimal solutions. It is a way of detecting interesting search areas based on clustering. In this approach, an iterative clustering is carried out which is integrated to evolutionary mechanism NSA to identify which subspace is promising, and then the search strategy becomes more aggressive in detected areas. It is interesting to find out such subspaces as soon as possible to increase the algorithm's efficiency by changing the search strategy over possible promising regions. Once relevant search regions are discovered by clustering they can be treated with special intensification by the NSA algorithm. Furthermore, different neighborhood mechanisms are designed to be embedded within the main NSA algorithm so as to enhance its performance. The applicability of the proposed model and the performance of the NSA approach are demonstrated via computational experiments.

Keywords: Evolutionary clustering search; parallel system; reducible processing times; neighborhood search algorithm (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622015500200
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:14:y:2015:i:05:n:s0219622015500200

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622015500200

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().