13182

13182

طراحي شبكه زنجيره تامين با استفاده از نظريه صف

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

صنايع - صنايع

ارديبهشت 1393

ارديبهشت 1393

دكتر احمد ماكوئي

دكتر ابراهيم تيموري - دكتر مهدي حيدري

چكيده: امروزه،مدل‌هاي مكان‌يابي- موجودي كاربرد بسيار گسترده اي در همه‌ي زمينه‌ها دارد چرا كه موجودي در بيشتر كارخانجات و مراكز سرويس دهنده وجود دارد. در واقع، مدل‌هاي مكان يابي- موجودي، مدل‌هاي طراحي يك زنجيره‌ي تأمين يكپارچه مي‌باشد كه به طور همزمان، تصميمات مكان‌يابي، موجودي وحمل ونقل را بهينه مي‌كند. در اين تحقيق، هفت مسئله مختلف مكان‌يابي- موجودي دريك شبكه زنجيره‌تامين يكپارچه و غير قطعي سه سطحي كه شامل يك توليد‌كننده،مجموعه‌اي از خرده‌فروشان ومجموعهاي از توزيع‌كنندگان بالقوه مي‌باشد، ارائه شده است.كليد اصلي مسائل، انتخاب زير مجموعه‌اي از توزيع‌كنندگان،تخصيص خرده‌فروشان به آن‌ها وتعيين سياست موجودي بهينه در توزيع‌كنندگان فعال،به طور همزمان مي‌باشد. اين مسائل، به صورت مدل‌هاي رياضي مركب عددصحيح و غيرخطي فرموله شد كه هزينه‌هاي مكان‌يابي، جابجايي از توزيع‌كنندگانفعال به خرده‌فروشان و هزينه‌هاي كنترل موجوديدر سياست موجودي(S-1,S)ويا (S,Q)كهشامل هزينه‌هاي نگهداري،سفارش‌دهي،كمبود و خريد ميشود را حداقل مي‌كند. به منظور نزديكي به دنياي واقعي، تقاضاهاي خرده‌فروشان و مدت زمان تداركدر اين مسائل، غير قطعي، و به ترتيب پواسون و نماييفرض شد.همچنين، مسائلي با توزيع‌كنندگان غير قابل اعتماد و قابليت اطميناندر زنجيره‌تامين مورد توجه قرار گرفته است. از اين رو، با توجه به اين فرضيات، مي‌توان از نظريه صف براي به دست آوردن ويژگي‌هاي سيستم‌هاي موجودي توزيع‌كنندگان استفاده كرد و آن را در مدل اصلي مكان‌يابي-كنترل موجودي استفاده كرد. براي حل مدل‌ها، دو الگوريتم فراابتكاري مختلف،به كار گرفته شده است و سپس در هر زير مسئله، براي تعيين سياست موجودي بهينه توزيع‌كنندگان،از روش‌هاي متفاوتي، شامل اثبات تحدب و يا روش جستجوي مستقيم استفاده شده‌است. به علاوه،‌ براي هر مدل، 15 نمونه دراندازه‌هاي مختلف(از نظر تعداد توزيع‌كنندگان بالقوه و تعداد خرده‌فروشان) طراحي شده و دو الگوريتم فراابتكاري از نظر تابع هدف و زمان با هم مقايسه شده‌اند.همچنين، اثر برخي از پارامترها بر روي تابع هدف بررسي شده است وهزينه‌هاي طراحي شبكه زنجيره‌تامين، در مدل‌هاي ارائه شده، مقايسه شده است. واژه هاي كليدي:زنجيرهتامين يكپارچه،مكان‌يابي موجوديها، نظريه صف، تبريد شبيه سازي شده، الگوريتم ژنتيك