فایل ورد قابل ویرایش

توضیحی مختصر از متن فایل  :

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

چکیده

     با توسعه اقتصاد جهانی و گسترش بازاریابی الکترونیکی در بین کشورها، اینکه چگونه یک سیستم لجستیک به نحو کارآمد مدیریت شود، به یک موضوع کلیدی برای کاهش هزینه‌های شرکت‌ها تبدیل شده است، مخصوصاً شرکت‌‌های چند ملیتی که در فضای سخت رقابتی قرار دارند. يکي از زمينه‌هاي مناسب براي يکپارچه‌سازي در شبکه‌هاي لجستيک، طراحي يکپارچه شبکه لجستيک مستقيم و معکوس است که مي‌تواند باعث جلوگيري از زيربهينگي ناشي از طراحي جدا از هم شبکه لجستيک مستقيم و معکوس شود. در اين مقاله، يک مدل برنامه‌ريزي خطي عدد صحيح آميخته براي طراحي شبکه يکپارچه لجستيک مستقيم و معکوس با هدف حداقل سازي هزينه‌ها ارائه شده است. با توجه به اينکه مدل ارائه شده به دسته NP-hard تعلق دارد، دو الگوريتم فراابتکاری- الگوریتم ممتیک(MA) و الگوریتم فرایند گروهی (TPA) براي حل مدل به کار گرفته شده است. الگوریتم ها از نظر بهترین مقدار تابع هدف و اولین زمان رسیدن به بهترین مقدار تابع هدف مقایسه شده‌اند. بر اساس نتایج به دست آمده، از نظر مقدار تابع هدف، الگوریتم ممتیک و از نظر زمان رسیدن به جواب، الگوریتم فرایند گروهی برتری داشتند.

کلید واژه‌ها: طراحی یکپارچه، لجستیک، الگوریتم MA، الگوریتم TPA.

مقدمه

     با توسعه اقتصاد جهانی و گسترش بازاریابی الکترونیکی در بین کشورها، خدمات مؤسسات چندملیتی- که از زنجیره تأمین لجستیک در سرتاسر جهان بهره می‌جویند- برای کسب و کار جهان امروز ضروری می‌نماید. پس اینکه چگونه یک سیستم لجستیک به نحو کارآمد مدیریت شود، به یک موضوع کلیدی براي کاهش هزینه‌هاي شرکت‌ها تبدیل شده است، مخصوصاً شرکت‌های چند ملیتی که در فضای سخت رقابتی قرار دارند. امروزه وجود اینترنت فراگیر و سیستم‌های پشتیبان تصمیم‌گیری تکامل یافته، امكان و فرصت بهبود کارایی سیستم‌های لجستیکی را مهیا ساخته است [5]. زنجیره تأمین به دسته‌ای از تأسیسات تأمین‌کنندگان، مشتریان، محصولات و روش‌های کنترل موجودی، خرید و توزیع اطلاق می‌شود. این زنجیره، تأمین‌کنندگان و مشتریان را به هم متصل می‌کند كه با تولید مواد اولیه و خام توسط تأمین کننده شروع می‌شود و به مصرف محصول توسط مشتری ختم می‌گردد. در زنجیره تأمین، جریان مواد بین تأمین‌کننده و مشتری از چند مرحله عبور می‌کند و هر مرحله ممکن است از تعدادی تأسیسات تشکیل شده باشد [16]. در سال‌های اخیر، مسأله طراحی شبکه زنجیره تأمین، به دلیل رقابت به وجود آمده توسط بازار جهانی، اهمیت بیشتری پیدا کرده است [17].

     طراحي شبکه لجستيک، بخشي از برنامه‌ريزي براي زنجيره تأمين است. ساختار شبکه توزيع و مکانيابي تسهيلات، جزء موضوعاتي مي‌باشند که در سطح استراتژيک مورد توجه واقع مي‌شوند. اين دو موضوع، در واقع، تشکيل دهنده شبکه لجستيک هستند. به طور کلي، تصميمات طراحي شبکه شامل تعيين مکان تسهيلات، نقش و ظرفيت آنها و تخصيص آنها به منابع و بازارهاي مختلف مي‌باشد. همه اين موضوعات، تأثير به سزايي بر انعطاف‌پذيري، کارايي و در نتيجه، عملکرد زنجيره تأمين دارند. در چند دهه اخير، بسياري از شرکتها، تلاشهاي قابل توجهي را صرف طراحي و توسعه شبکه‌هاي لجستيک معکوس نموده‌اند. عوامل محرک شرکتها براي توجه به برنامه‌ريزي، اجرا و کنترل لجستيک معکوس را مي‌توان در سه دسته اصلي- الزامات قانوني، حساسيتهاي زيست محيطي و سودآوري اقتصادي- احصاء نمود[12]. واژه "يکپارچه" به معناي يکپارچه سازي تصميمات طراحي شبکه لجستيک مستقيم و معکوس است. در اغلب مقالات و کارهاي گذشته، طراحي شبکه، تنها براي لجستيک مستقيم يا لجستيک معکوس و در مواردي هم براي هر دو، اما به صورت ترتيبي، صورت گرفته است. تعداد اندکي از مقالات نيز در سال‌هاي اخير به طراحي يکپارچه شبکه لجستيک مستقيم و معکوس پرداخته‌اند. طراحي يکپارچه شبکه لجستيک مي‌تواند موجب جلوگيري از زيربهينگي و در نتيجه، صرفه‌جويي اقتصادي گردد. اين نوع يکپارچگي (يکپارچه‌سازي افقي) نقشي اساسي در مديريت زنجيره تأمين دارد. به طور دقيق، تصميمات استراتژيک طراحي شبکه لجستيک درجريان مستقيم و معکوس مرتبط با تعيين نوع شبکه (شامل مکانيابي و تعيين ظرفيت تسهيلات توليد، ظرفیت ذخيره، هم زماني بارانداز^٢، توزيع، جمع آوري، مرتب سازي، احيا، بازيافت و انهدام^٣ و تعريف انواع ارتباطات حمل و نقل) مي باشد. مدل مسأله طراحی شبکه لجستیک مستقیم به فرم MLIP در می‌آید [6]. معمولا حل یکپارچه مدل‌هایی از این نوع در اندازه کوچک با روش دقیق ممکن است. این مسأله در دسته مسائل NP-hard قرار می‌گیرد. لذا با بزرگ شدن مسأله و همچنین بررسی همزمان آن در جهت معکوس، بر پیچیدگی‌های الگوریتم افزوده می‌شود و نیاز به استفاده از روش‌های فرا ابتکاری را اجتناب‌ناپذیر می‌نماید. هدف از اين تحقيق آن است که با استفاده از مطالعات و بررسی‌های پيشين و همچنین جستجو در اینترنت و تحلیل داده‌های به دست آمده بر اساس روش‌های آماری، بتوان پس از طراحی یکپارچه شبکه لجستیک مستقیم و معکوس، با به کارگیری الگوریتم های فراابتکاری جدید (الگوریتم فرایند گروهی)، به حل مسأله طراحی شبکه لجستیک مستقیم و معکوس پرداخته شود.