Thesis

به کارگیری روش های فرآابتکاری در حل مساله زنجیره تأمین یکپارچه استوار در شرایط عدم قطعیت

Abstract(in Persian; no English abstract is available)

در این پایان نامه، یک مدل برنامه ریزی خطی مختلط به منظور طراحی و برنامه ریزی یک شبکه زنجیره تامین یکپارچه، با جریان مستقیم و معکوس، با در نظر گرفتن هم زمان تولید، توزیع و فعالیت های لجستیک معکوس در نظر گرفته شده است. مدل جدید، چند مرحله ایی، چند دوره ایی، تک کالایی و یک شبکه لجستیک مستقیم و معکوس با پارامترهای غیر قطعی ودارای ظرفیت محدود می باشد. پارامتر های نامعین شامل تقاضا، میزان بازگشت و هزینه حمل می باشند. در مدل جدید، مفهوم جدید تولید کننده طرف سوم و ساعات کاری اضافی در نظر گرفته شده است. برای دستیابی به جواب های قابل اطمینان و استوار از روش استوار بازه ایی (برتسیماس و سیم) استفاده شده است. هدف اصلی مدل بیشنه سازی سود است. به منظور ارزیابی اثربخشی امکان در نظرگیری برون سپاری به تولید کننده طرف سوم و ساعات کاری اضافی در جواب بهینه، مثال های زیادی با و بدون در نظرگیری این امکان حل شد. نتایج بهبود منطقی در جوابهای بهینه را نشان می داد. مدل مساله np-hard بوده، لذا بکارگیری راه حل دقیق در مثال های بزرگتر امکان پذیر نیست. بدین منظور دو روش فراابتکاری متفاوت الگوریتم ژنتیک و الگوریتم جستجوعه ممنوعه به کاربرده شد. روش اول مبتنی بر جمعیت و دوم مبتنی بر نقطه می باشد. مثال های زیادی حل و بررسی شد. نتایج این تحقیق برای حل مسائل با اندازه کوچک و متوسط توسط الگوریتم های فراابتکاری نتایج مشابهی با الگوریتم دقیق را نشان میدهد. این نتایج اعتبار الگوریتم ها را تایید می کند. علاوه بر این، از نظر شاخص عملکرد استوار برای حل مساله در اندازه های بزرگ ، الگوریتم ژنتیک پیشنهای، نتایج بهتری نسبت به الگوریتم جستجوعه ممنوعه ارائه می کند.

Supervisors and advisors

رسول شفایی، احمد اصل حداد