نوع مقاله : مقاله پژوهشی
نویسندگان
1 گروه مهندسی صنایع، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، تهران، ایران.
2 گروه مهندسی صنایع، واحد تهران مرکزی، دانشگاه آزاد اسلامی، تهران، ایران.
3 گروه مهندسی صنایع، واحد تهران مرکزی، دانشگاه آزاد اسلامی، تهران، ایران
چکیده
هدف: مقاله حاضر به مدلسازی و حل یک مساله چندهدفه چیدمان استوار تسهیلات در شرایط عدم قطعیت با الگوریتمهای NSGA-II، MOPSO و MOGWO پرداخته است. از آنجاییکه مساله چیدمان تسهیلات از نوع NP-Hard میباشد؛ لذا لزوم بهکارگیری الگوریتمهای فرا ابتکاری با ارایه یک کروموزوم مناسب جهت دستیابی به جوابهای نزدیک به بهینه در این مقاله موردبررسی قرار گرفته است. مساله موردبررسی در این مقاله شامل چندین دپارتمان میباشد که براساس 5 جنبه مختلف (کمینهسازی زمان انتقال جریان بین دپارتمانها، بیشینهسازی تعداد تجهیزات و امکانات، کمینهسازی مسافت طی شده برای دسترسی به تجهیزات اطفاء حریق، کمینهسازی مسافت دسترسی به شرایط اقلیمی مطلوب و بیشینهسازی دپارتمانهای پر سروصدا از یکدیگر) بایستی در بخشهای مختلف سالن چیدمان شوند. جهت دستیابی همزمان به توابع هدف فوق، تخصیص دپارتمانها به هر بخش، تجهیز هر بخش با تجهیزات مختلف و چیدمان دپارتمانها در کنار یکدیگر جزو اصلیترین هدفهای مقاله میباشد.
روششناسی پژوهش: در این مقاله برای حل مساله از الگوریتمهای فرا ابتکاری تک هدفه GA، PSO و GWO و الگوریتمهای فرا ابتکاری چندهدفه NSGA-II، MOPSO و MOGWO استفاده شده است.
یافتهها: نتایج محاسباتی نشان میدهد که الگوریتمهای تک هدفه GA، PSO و GWO از کارایی بالایی در دستیابی به مقدار بهینه تابع هدف در زمان بسیار کوتاه تر برخوردارند و روشهای چندهدفه آنها نشان از کارایی بالای الگوریتم NSGA-II در دستیابی به مقدار میانگین تابع هدف اول، دوم و پنجم؛ الگوریتم MOPSO در دستیابی به میانگین تعداد جواب کارا و زمان محاسباتی و درنهایت الگوریتم MOGWO در کسب مقدار میانگین تابع هدف سوم، چهارم، بیشترین گسترش و فاصله متریک دارد. همچنین مقایسات آماری نشان از وجود اختلاف معنادار بین میانگینهای زمان محاسباتی را داشته است. برای ارزیابی و رتبهبندی الگوریتمها از روش تاپسیس استفاده و نتایج نشان از کارایی بالای الگوریتم MOGWO در حل مدل دارد.
اصالت/ارزش افزوده علمی: در این مقاله مدل نوینی از مساله چندهدفه چیدمان استوار تحت شرایط عدم قطعیت با توجه به جنبههای ایمنی بهداشت و زیستمحیطی مدلسازی شده است.
کلیدواژهها
موضوعات
عنوان مقاله [English]
Modeling and solving the multi-objective robust facilities layout under uncertainty with multi-objective meta-heuristic algorithms
نویسندگان [English]
- Amin Ghaseminejad 1
- Mohammad Fallah 2
- Hamed Kazemipoor 3
1 Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.
2 Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.
3 Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.
چکیده [English]
Purpose: The present paper deals with modeling and solving a multi-objective problem of robust facility layout problem under uncertainty with NSGA-II, MOPSO and MOGWO algorithms. Since the problem of facility layout is NP-Hard, the need to use meta-algorithms by providing a suitable chromosome to achieve near-optimal solutions has been investigated in this article. The issue under consideration in this article includes several departments that are based on 5 different aspects (minimizing the flow time between departments, maximizing the number of equipment and facilities, minimizing the distance traveled to access firefighting equipment, minimizing the distance to access optimal climatic conditions and maximization of noisy departments from each other) should be arranged in different parts of the hall. In order to achieve the above objective functions at the same time, assigning departments to each section, equipping each section with different equipments and arranging the departments together are among the main objectives of the article.
Methodology: In this paper, GA, PSO and GWO single-objective meta-heuristic algorithms and NSGA-II, MOPSO and MOGWO multi-objective meta-heuristic algorithms have been used to solve the problem.
Findings: Computational results show that GA, PSO and GWO single-objective algorithms have high efficiency in achieving the optimal value of the objective function in a much shorter time, and their multi-objective methods show the high efficiency of the NSGA-II algorithm in achieving the average value of the objective function. First, second and fifth; the MOPSO algorithm has the highest expansion and metric distance in achieving the average number of efficient answers and computational time, and finally the MOGWO algorithm in obtaining the average value of the third and fourth objective functions. Statistical comparisons also showed a significant difference between the means of computational time. To evaluate and rank the algorithms, the TOPSIS method is used and the results show the high efficiency of the MOGWO algorithm in solving the model.
Originality/Value: In this paper, a new model of the multi-objective robust facility layout problem under uncertainty conditions is modeled with respect to health and environmental safety aspects.
کلیدواژهها [English]
- Multi-objective meta-heuristic algorithms
- Robust facility layout
- Fuzzy planning
- Safety and environmental health