كمينه كردن تعداد وزني كارهاي داراي ديركرد و هزينه هاي تحويل در جريان كارگاهي دو مرحله اي مونتاژ با ارسال بسته اي مطالعه موردي: يكي از شركت هاي توليدي مبلمان

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

چكيده تعيين برنامه زمانبندي و توالي عمليات در مسائل برنامه¬ريزي توليد، بعنوان يكي از عوامل كليدي موفقيت در هر سازمان توليدي، نقش مهم و موثري دارد. اين پژوهش به بررسي مسئله¬ي جريان كارگاهي دومرحله¬اي مونتاژ به همراه سيستم ارسال بسته¬اي مي¬پردازد، جايي كه m ماشين در مرحله¬ي اول فرآيند توليد اجزاي كار را عهده¬دار هستند و Q ماشين مونتاژ در مرحله¬ي بعدي براي تكميل كارها وجود دارند. هدف زمانبندي كارها و تخصيص كارها به بسته¬ها مي¬باشد كه در انتها توسط وسائل نقليه، داراي ظرفيت و هزينه¬هاي متفاوت، براي مشتريان ارسال مي¬شوند به طوري كه تعداد وزني كارهاي داراي ديركرد و هزينه¬ها¬ي تحويل كمينه شود. براي اين مسئله ابتدا يك مدل برنامه¬ريزي رياضي ارائه مي¬شود. از آنجا كه مدل قادر به حل مسائل در ابعاد بزرگ نمي¬باشد، يك الگوريتم فراابتكاري ژنتيك (GA) براي حل مسئله توسعه داده مي¬شود كه داراي ساختاري دوسطحي همراه با تصميم¬گيري سلسله مراتبي است و با يك الگوريتم ژنتيك (GA2) با ساختاري متفاوت مقايسه مي¬گردد. نتايج محاسباتي نشان مي¬دهد الگوريتم پيشنهاد شده عملكرد بهتري نسبت به الگوريتم GA2 دارد. به منظور نشان دادن تاثير مدل ارائه شده در افزايش بهره¬وري دپارتمان¬هاي توليدي با چينش ماشين¬آلات يكسان با مسئله مورد مطالعه در اين پژوهش، هزينه¬هاي يكي از شركت¬هاي توليدي مشابه در صورت پياده¬سازي و عدم پياده¬سازي مدل ارائه شده، برآورد شده و ميزان بهبود در هزينه¬ها، محاسبه گرديده است. نتايج نشان¬دهنده¬ي بهبود 12.79و 13.20 و 40.55 درصدي در موارد تحت آزمايش است. واژه‌هاي كليدي: جريان كارگاهي دو مرحله¬اي مونتاژ، تعداد كارهاي داراي ديركرد، سيستم ارسال بسته-اي، الگوريتم ژنتيك

189710

دانشگاه علم و صنعت ايران

مديريت سيستم و بهره وري

دكتر مهدوي مزده