|
" Stochastic Cell Formation Problem within Queuing Theory and Considering Reliability "
پرویز فتاحی؛ امیرسامان خیرخواه؛ بهمن اسمعیل نژاد
2021/09/23
| Record Number
|
:
|
1501500
|
| Language of Document
|
:
|
English
|
| Main Entry
|
:
|
پرویز فتاحی
|
| Title & Author
|
:
|
Stochastic Cell Formation Problem within Queuing Theory and Considering Reliability [electronic resources: essay]/ پرویز فتاحی؛ امیرسامان خیرخواه؛ بهمن اسمعیل نژاد
|
| Piece Level
|
:
|
Advances in Industrial Engineering
|
| Notes Pertaining to Publication, Distribution, Etc.
|
:
|
January 2016
|
|
|
:
|
Research Paper
|
| Access Link
|
:
|
https://aie.ut.ac.ir/article_60730.html
|
|
|
:
|
https://aie.ut.ac.ir/article_60730_88b27cf96284d59b88d9c2e2abf42bd2.pdf
|
| Summary or Abstract
|
:
|
In this study, the stochastic cell formation problem with developing model within queuing theory with stochastic demand, processing time and reliability has been presented. Machine as server and part as customer are assumed where servers should service to customers. Since, the cell formation problem is NP-Hard, therefore, deterministic methods need a long time to solve this model. In this study, genetic algorithm and modified particle swarm optimization algorithm are presented to solve problems. Because the metaheurstic algorithms quality depends strongly on selected operators and parameters, design of experiment is done for set parameters. The deterministic method of branch and bound algorithm is used to evaluate the results of modified particle swarm optimization algorithm and the genetic algorithm.Evaluates indicate better performance of the proposed algorithms in quality the metaheurstic algorithms final solution and solving time in comparing with the method of Lingo software’s branch and bound. Ultimately, the results of numerical examples indicate that considering reliability has significant effect on block structures of machine-part matrixes.
|
|
|
:
|
در این تحقیق مسئلة تشکیل سلول احتمالی با توسعة مدلی در چارچوب نظریة صف با پارامترهای احتمالیِ تقاضا، زمان پردازش و قابلیت اطمینان مطرح شده است. در اینجا، ماشین خدمت‌دهنده محسوب می‌شود و قطعه مشتری فرض می‌شود. به‌دلیل NP-Hard بودن مسئلة تشکیل سلول، به‌کاربردن روش‌های دقیق به زمان بسیار طولانی برای حل نیاز دارند. در این پژوهش، الگوریتم ژنتیک و بهینه‌سازی تودة ذرات تعدیل‌شده‌ای برای حل ارائه شده است و ازآنجا که کیفیت الگوریتم‌های فرا ابتکاری تا حد زیادی به پارامترها و عملگرهای انتخابی بستگی دارد، برای تنظیم پارامترها از تکنیک طراحی آزمایش‌ها استفاده می‌شود. برای ارزیابی عملکرد نتایج الگوریتم فرا ابتکاری تودة ذرات تعدیل‌شده و الگوریتم ژنتیک از روش قطعی شاخه و کران نرم‌افزار لینگو استفاده شده است. بررسی‌ها نشان‌دهندة کارایی بهتر الگوریتم‌های فرا ابتکاری ارائه‌شده از لحاظ کیفیت جواب نهایی و زمان حل در مقایسه با روش شاخه و کران نرم‌افزار لینگو است. درنهایت، نتایج مثال‌های عددی نشان‌دهندة تأثیر معنادار درنظرگرفتن قابلیت اطمینان، روی ساختار بلوک‌های ماشین- قطعه است.
|
| Topical Name Used as Subject
|
:
|
Metaheurstic algorithm
|
|
|
:
|
Queuing theory
|
|
|
:
|
reliability
|
|
|
:
|
Cell formation problem
|
|
|
:
|
قابلیت اطمینان
|
|
|
:
|
مسئلة تشکیل سلول
|
|
|
:
|
نظریة صف
|
|
|
:
|
الگوریتم فرا ابتکار
|
| Personal Name - Alternative Intelectual Responsibility
|
:
|
امیرسامان خیرخواه
|
|
|
:
|
بهمن اسمعیل نژاد
|
| Originating Source
|
:
|
University of Tehran. Central Library and Documentation Center
|
| |