چکیده:
در این مقاله مدل ریاضی جدیدی به منظور حل مساله تشکیل سلولی با وجود مسیرهای تولیدی جایگزین در حالی که امکان تولید روی بیش از یک مسیر تولیدی وجود دارد، ارائه شده است. تابع هدف مدل پیشنهادی کاهش جابجایی های بین سلولی با در نظر گرفتن محدودیت ها و فاکتورهای تولیدی کاربردی می باشد. به منظور افزایش انعطاف پذیری حاصل از مسیرهای جایگزین، مدل ارائه شده تقاضای قطعات را روی مسیرهای مختلف توزیع می کند. به علاوه، توازن بار کاری ماشین آلات به صورت یک محدودیت خطی در مدل لحاظ شده است. با توجه به پیچیدگی مساله و ماهیت بهینه سازی ترکیباتی مدل، الگوریتم ترکیبی متشکل از الگوریتم ژنتیک و برنامه ریزی خطی برای حل آن ارائه شده است. الگوریتم پیشنهادی روی 10 مساله نمونه با استفاده از دو الگوریتم موجود در ادبیات مورد بررسی و تجزیه و تحلیل قرار گرفته است. نتایج محاسباتی کارایی الگوریتم ترکیبی پیشنهادی در یافتن جواب و همچنین برتری رویکرد پیشنهادی نسبت به رویکردهای پیشین که تنها یک مسیر را از میان مسیرهای تولیدی انتخاب می کنند را نشان می دهد.
In this paper، a mathematical model is proposed to solve cell formation problem considering alternative process routings in which more than one process route for each part can be selected. The model attempts to minimize intercellular movements and incorporates several real-life production factors and practical constraints. In order to increase the flexibility provided by the multiplicity of routings، the model distributes production volume of each part among alternative routes. Also، a constraint enforcing work load balancing among machines is included in the model. Due to the complexity and combinatorial nature of this model، an enhanced algorithm comprised of a genetic algorithm and a linear programming is proposed for solving the model. The proposed algorithm is tested by a range of test problems and compared with two algorithms from the literature .The computational results show that the proposed algorithm is effective and the proposed approach offers better solution.
خلاصه ماشینی:
"در این تحقیق نشان داده خواهد شد کهامکان تولید روی چند مسیر تولیدی بطور هم زمان میتواند باعث افزایش سطح&%02317TSMG023G% انعطافپذیری،توازن بهتر بار کاری ماشینآلات و دستیابی به جوابهای بهتر شود.
تعریف مسئله مروری بر ادبیات مسئله تشکیل سلولی با فرض وجود مسیرهای جایگزین نشانمیدهد که در تمامی تحقیقات سعی شده که تنها یک مسیر تولیدی از میانمسیرهای موجود برای هر قطعه با هدف کمینهسازی جابجاییهای بین سلولیانتخاب شود[8].
در این تحقیق به منظور ارائه مدلی جامع در مسئله تشکیل سلولی،فاکتورهایتولیدی محدودیت ظرفیت ماشینآلات،توالی عملیات،مسیرهای تولیدی جایگزین،توازن بار کاری ماشینآلات،حجم تقاضای قطعات و وجود حد بالا برای تعدادماشینهای درون یک سلول در نظر گرفته شدهاند.
(به تصویر صفحه مراجعه شود) جدول 5 مقادیر میانگین تعداد جابجاییهای بین سلولی،بیشینه عدم توازن بار کاریو مجموع این دو مقدار را بهعنوان تابع هدف برای 10 مسئله نشان میدهد.
نتایج نشان میدهد رویکرد ارائه شده برای در نظر گرفتن چندین مسیر تولیدی بهصورت هم زمان و همچنین الگوریتم ترکیبی پیشنهادی دارای قابلیت بالا در حلمسائل تشکیل سلولی در حالت وجود مسیرهای تولید جایگزین در زمان محاسباتیقابل قبول است.
hcaorppa denibmoc wen A:stniartsnoc yticapac enihcam dna snalp ssecorp evitanretla htiw noitamrof lleC,.
secneuqes enihcam dna setuor trap evitanretla gniredisnoc smelborp noitamrof llec rof mhtirogla citsirueh esahp-owt A,.
hcraeser erutuf rof snoitcerid dna weiveR:)8002-7991(seiduts tnecer no desab seigolodohtem melborp noitamrof llec fo noitulove ehT,.
hcraeser erutuf rof noitcerid dna noitaulave,weiver:ygolonhcet puorg ni noitamrof lleC,.
semulov noitcudorp dna secneuqes enihcam gniredisnoc noitamrof llec ygolonhcet puorG,.
sevitcejbo elpitlum dna setuor elpitlum htiw noitamrof llec gnirutcafunam rof mhtirogla citeneg A,."