الگوریتم تبرید شبیه سازی شده
الگوریتم تبرید شبیه سازی شده
انجام پایان نامه صنایع
چکیده
این مقاله، مسئله موجودی مسیریابی مکانی چند محصولی و چند دوره ای می پردازیم که در آن تصمیمات مربوط به تخصیص مکان، موجودی و مسیریابی در یک زنجیره تأمین سه سطحی شامل تأمین کنندگان، انبارها و مشتریان گرفته می شود، را بررسی می کند.
محصولات از طریق ناوگان های وسایل نقلیه مشابه از انبارها به مشتریان توزیع می شوند.
انبار کردن در صورتی که مقدار انبار هر مشتری از کسر تعیین شده تقاضای وی تجاوز نکند، مجاز است.
یک فرمول برنامه نویسی عدد صحیح مختلط برای توصیف مسئله ارائه شده و سپس یک الگوریتم اکتشافی ترکیبی جدید مبتنی بر الگوریتم تبریدی شبیه سازی شده و رقابت استعماری برای حل مدل طراحی شده است.
برای ارزیابی کارایی الگوریتم پیشنهادی، مثالهای عددی جامعی گردیده است.
علاوه بر این ، الگوریتم پیشنهادی با الگوریتم تبرید شبیه سازی شده در موارد کوچک و بزرگ مقایسه می شود.
نتایج نشان می دهد که الگوریتم تبرید شبیه سازی شده – رقابت استعماری (IC-SA) بهتر از یک الگوریتم تبرید شبیه سازی شده (SA) از نظر کیفیت راه حل و زمان CPU است.
مقدمه
مدیریت لجستیک نقش اساسی در ارتقاء سطح خدمات و رقابت شرکتها، همچنین کاهش هزینه های عملیاتی دارد.
طراحی شبکه توزیع در تسهیل و سرعت بخشیدن به مدیریت لجستیکی کارآمد از اهمیت قابل توجهی برخوردار است.
مشکل طراحی شبکه توزیع (DNDP) شامل سه تصمیم اصلی است: تصمیم گیری در مورد مکان، تخصیص مکان و مسیریابی.
تصمیمات مربوط به تخصیص مکان شامل موقعیت مکانی و تخصیص مشتری به تسهیلات است که به عنوان مسئله موقعیت مکانی در کلیه مطالعات شناخته می شوند.
لازم به ذکر است که طراحی شبکه توزیع یکپارچه در زنجیره های تولید، مدیریت لجستیکی کارآمد را به همراه خواهد داشت.
هرچه سطح یکپارچگی بالاتر در طراحی شبکه توزیع وجود داشته باشد، می توان تصمیمات بهتری در زنجیره تأمین برای کاهش هزینه های عملیاتی و بالا بردن سطح خدمات به مشتری گرفت (جاوید و آزاد ، 2010).
در ابتدا ، این تصمیمات به طور جداگانه در DNDP بررسی شد. با این وجود، ارتباط این سه مسئله، محققان را بر آن داشت تا آنها را ادغام کنند.
در دو دهه گذشته، ادغام دو طرفه و به شکل جامع تر، ادغام سه گانه این مشکلات در DNDP مورد توجه قرار گرفته است.
مشکلات ادغام زوج پیشرو تر از مشكلات ادغام سه گانه شامل مسیریابی موقعیت مکانی، موجودی محل موجودی و مسایل مسیریابی موجودی است.
لیو و لی (2003) یک روش اکتشافی را برای حل یک مسیریابی مکانی ترکیبی و مسئله موجودی پیشنهاد دادند.
آنها نشان دادند كه روش اكتشافي پیشنهاد شده از ساير موارد اكتشافي نسبت به تصميمات مربوط به كنترل موجودي در نظر گرفته نشده، بهتر است.
برای حل کارآمدتر مدل لیو و لی، لیو و لین (2005) روش اکتشافی جدیدی ارائه کردند که مرحله بهبود آن بطور متوالی بود.
به دنبال آن شن و چی (2007) مدل اختصاص مکانی را با توجه به هزینه های موجودی و هزینه های مسیریابی تقریبی ارائه دادند که فقط به محل های انبارهای باز شده بستگی داشت.
آنها فواید ادغام تصمیمات را در یک زنجیره تأمین مورد مطالعه قرار داده و نشان دادند که با افزایش درجه ادغام تصمیمات، هزینه کل کاهش می یابد.
همچنین متی و زبینسکی (2010) DNDP محصولات پزشکی را برای مدیریت حوادث تحت طیف گسترده ای از سناریوهای ممکن مورد بررسی قرار دادند. آنها برای حل مسئله یک برنامه نویسی تصادفی دو مرحله ای را پیشنهاد دادند.
انجام مقاله صنایع
نتیجه
این مقاله، مسئله موجودی مسیریابی مکانی چند محصولی و چند دوره ای می پردازیم که در آن تصمیمات مربوط به تخصیص مکان، موجودی و مسیریابی در یک زنجیره تأمین سه سطحی شامل تأمین کنندگان، انبارها و مشتریان گرفته می شود، را بررسی می کند.
بخش اصلی این مقاله این است که انبار کردن در صورتی که مقدار انبار هر مشتری از کسر تعیین شده تقاضای وی تجاوز نکند، مجاز است.
علاوه بر این، این مدل اجازه می دهد تا منبع تقسیم برای هر انبار در سیستم زنجیره تأمین چند کالایی چند محصول بر خلاف ایده ی احمدی-جاوید و صدیقی باشد.
برای حل این مسئله، الگوریتم اکتشافی ترکیبی مبتنی بر ترکیبی از الگوریتم تبرید شبیه سازی شده و الگوریتم رقابت استعماری ارائه شده است.
برای ارزیابی الگوریتم پیشنهادی، برخی از آزمایش های محاسباتی با طیف گسترده ای از اندازه مسئله صورت می گیرد.
نتایج به دست آمده با استفاده از الگوریتم IC-SA با الگوریتم SA در هر دو مورد کوچک و بزرگ مقایسه می شود.
نتایج محاسباتی نشان می دهد که الگوریتم IC-SA به شکل قابل توجهی از الگوریتم SA از لحاظ کیفیت راه حل و میزان همگرایی بهتر است. علی رغم این تلاش برای یافتن الگوریتم کارآمد تر به عنوان موضوعی برای تحقیقات آتی توصیه می گردد.
به عنوان مثال، ترکیب بهینه سازی ازدحام ذرات (PSO) و الگوریتم تبرید شبیه سازی شده (SA) و مقایسه آن با الگوریتم IC-SA می تواند مفید باشد.
انجام پروپوزال صنایع
Abstract
This article studies a multi-product and multi-period location-routing-inventory problem in which location-allocation, inventory and routing decisions are to be taken in a three-level supply chain including suppliers, depots and customers. Products are distributed from depots to customers by a homogeneous fleet of vehicles.
Backlogging is allowable on condition that the backlog quantity of each customer does not exceed a predefined fraction of his demand.
A mixed-integer programming formulation is presented to describe the problem then a new hybrid heuristic algorithm based on the simulated annealing and imperialist competitive algorithm is designed to solve the model.
Comprehensive numerical examples are presented to evaluate the efficiency of proposed algorithm.
In addition, the proposed algorithm is compared with simulated annealing algorithm in small and large size instances. The results show that imperialist competitive-simulated annealing (IC-SA) algorithm outperforms simulated annealing (SA) algorithm in terms of solution quality and CPU time.
Introduction
Logistics management plays a pivotal role in enhancing the service level and competitiveness of companies as well as reducing operational costs.
Distribution network design has a considerable importance in facilitating and accelerating efficient logistics management.
Distribution network design problem (DNDP) consists of three major decisions: location-allocation, inventory and routing decisions.
Location-allocation decisions involve facilities location and allocation of customers to facilities, recognized as locational location problem in the literature.
In addition, inventory decisions (determining order quantity) and customers routing decisions have been studied by researchers as inventory control problems and vehicle routing problems, respectively.
It should be noted that integrated distribution network design in supply chains will bring about efficient logistics management.
The higher level of integrity in designing a distribution network is, the better decisions could be made in a supply chain to decrease operational costs and raise customer service level (Javid & Azad, 2010).
Initially, these decisions were considered separately in DNDP.
However, the interrelation of these three problems prompted researchers to combine them.
In the last two decades, pairwise integration, and more comprehensively, ternary integration of these three problems have been taken into account in DNDP.
Pairwise integration problems are the forerunner of ternary integration ones involving location-routing, location-inventory and inventory-routing problems.
Liu and Lee (2003) proposed a heuristic method in order to solve a combined location routing and inventory problem.
They showed the proposed heuristic method outperformed other heuristics not considering inventory control decisions.
To solve the Liu and Lee’s model more efficiently, Liu and Lin (2005) proposed a new heuristic method which was sequential in its improvement stage.
Then Shen and Qi (2007) proposed a location-allocation model considering inventory costs and approximate routing costs which depended only on the locations of the opened depots.
They studied the benefits of decisions integration in a supply chain and showed the total cost decreases as the degree of decision integration increases.
Mete and Zabinsky also (2010) studied a DNDP of medical products for disaster management under a wide variety of possible scenarios. They proposed a two stage stochastic programming to solve the problem.
برای مشاهده مطالب بیشتر به سایت www.farzdon.ir مراجعه نماید.