Electromagnetism-like algorithm for fuzzy flow shop batch processing machines scheduling to minimize total weighted earliness and tardiness
عنوان مقاله: Electromagnetism-like algorithm for fuzzy flow shop batch processing machines scheduling to minimize total weighted earliness and tardiness
شناسه ملی مقاله: JR_IJIM-7-1_002
منتشر شده در در سال 1394
شناسه ملی مقاله: JR_IJIM-7-1_002
منتشر شده در در سال 1394
مشخصات نویسندگان مقاله:
S. Molla-Alizadeh-Zavardehi - Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.
R. Tavakkoli-Moghaddam - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
F. Hosseinzadeh Lotfi - Department of Mathematics, Science Research Branch, Islamic Azad University, Tehran, Iran.
خلاصه مقاله:
S. Molla-Alizadeh-Zavardehi - Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.
R. Tavakkoli-Moghaddam - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
F. Hosseinzadeh Lotfi - Department of Mathematics, Science Research Branch, Islamic Azad University, Tehran, Iran.
In this paper, we study a flow shop batch processing machines scheduling problem. The fuzzy due dates are considered to make the problem more close to the reality. The objective function is taken as the weighted sum of fuzzy earliness and fuzzy tardiness. In order to tackle the given problem, we propose a hybrid electromagnetism-like (EM) algorithm, in which the EM is hybridized with a diversification mechanism and effective local search to enhance the efficiency of the algorithm. The proposed algorithms are evaluated by comparison against two existing well-known EMs in the literature. Additionally, we propose some heuristics based on the earliest due date (EDD) to solve the given problem. The proposed hybrid EM algorithm is tested on sets of various randomly generated instances. For this purpose, we investigate the impacts of the rise in problem sizes on the performance of the developed algorithm. Through the analysis of the experimental results, the highly effective performance of the proposed algorithm is shown against the two existing well-known EMs from the literature and proposed EDDs.
کلمات کلیدی: Flow shop batch processing machines, Fuzzy due date, Hybrid electromagnetism-like algorithm, Fuzzy earliness/tardiness
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1887393/