10389

10389

ارائه ي روش حلي براي كمينه كردن بيشترين زمان تاخير و هزينه هاي ارسالي در سيستم ارسال بسته اي براي سيستم فلوشاپ دو ماشينه

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

صنايع - صنايع

شهريور 1391

شهريور 1391

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

دكتر مهدي حيدري

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