15352

15352

ارائه يك مدل رياضي چند هدفه براي بهينه سازي همزمان تشكيل سلول، چيدمان سلولي و زمانبندي عمليات

كارشناسي ارشد

صنايع

آبان ماه 1394

آبان ماه 1394

دكتر محمد سعيدي مهرآباد

دكتر سيد محمد سيد حسيني

صنايع

چكيده تشكيل سلول، چيدمان سلولي و زمانبندي عمليات از مهمترين مسائل سيستم¬هاي توليد سلولي مي¬باشند. بعلاوه، در يك افق برنامه ريزي بلند مدت، تغييرات در هر دوره مي تواند منجر به پيكره بندي مجدد سيستم شود. از اينرو، با در نظر گرفتن زمانبندي عمليات در مرحله پيكره بندي مجدد، مي¬توان كارايي سيستم را هم در طراحي و هم در مديريت افزايش داد. بدين منظور، يك مدل رياضي يكپارچه براي بهينه سازي همزمان تشكيل سلول، چيدمان سلولي و زمانبندي عمليات در اين مطالعه ارائه شده است. همچنين، اين مدل تعداد اجزاء استثناء، نوسان حجم كاري سلول ها و ميانگين زمان در جريان را كمينه مي¬كند. از اين گذشته، به منظور كاربردي تر كردن مدل چند فاكتور موثر توليدي نيز در نظر گرفته شده است. از آنجائيكه مدل ارائه شده NP-Hard مي¬باشد، يك الگوريتم ژنتيك كارا به منظور دست يابي به جواب-هاي نزديك به بهينه براي آن توسعه داده شده است. در نهايت، مثال¬هاي عددي گوناگوني براي مقايسه رويكردهاي همزمان و ترتيبي توليد و حل شده¬اند. مثال ها همچنين كارايي الگوريتم ارائه شده را نيز مورد ارزيابي قرار مي¬دهند. نتايج نشان مي¬دهد كه نه تنها راهكار همزمان برتر از راهكار ترتيبي است، بلكه الگوريتم ارائه شده در كيفيت نتايج و زمان حل داراي عملكرد مناسبي مي¬باشد. واژگان كليدي: توليد سلولي، تشكيل سلول، چيدمان سلولي، زمانبندي عمليات، الگوريتم ژنتيك