مسیرگزینی وسایل با بارگیری متقابل در زنجیره عرضه کالا (مقاله ترجمه شده)

چکیدهبارگیری متقابل روشی موثر برای کنترل جریان کالاهاست، که در مدیریت زنجیره عرضه حیاتی می‌باشد. در این مقاله، مدلی را در نظر می‌گیریم که بارگیری متقابل را با مساله مسیرگزینی وسایل اجماع خواهد نمود. در این مدل، مجموعه‌ای از وسایل مشابه برای انتقال اجناس از عمده فروشان به خرده فروشان با بارگیری متقابل مورد استفاده قرار گرفته است و تمام فرایند باید درون افق برنامه‌ریزی باشد. هر عمده فروش و خرده فروش فقط یکبار ملاقات می شود و مقدار کلی اجناس در یک وسیله باید از ظرفیت آن کمتر باشد. هدف مساله تعیین شمار وسایل و مجموعه ای از برنامه وسایل، با مجموع کمینه هزینه عملیاتی و انتقال است. یک الگوریتم جستجوی بازدارنده (TS) جدید به منظور دستیابی به یک راه حل امکانپذیر مناسب برای مساله پیشنهاد شده است. با آزمایشات محاسباتی گسترده، نشان داده شده است که الگوریتم TS پیشنهادی قابلیت دستیابی به بازدهی بهتری را نسبت به الگوریتم TS موجود دارد و زمان محاسباتی کمتری نیز دارد. برای اندازه مساله مختلف، بهبود میانگین بین 10-36% می‌باشد.1. معرفیبه طورکلی، فرایند تولید شامل خرید مواد خام از تولیدکنندگان، ساخت، انبارکردن و تحویل محصولات نهایی به مصرف کنندگان می باشد. سیستم شامل محصولات انتقالی یا خدمات تولیدکنندگان به مصرف کنندگان به زنجیره عرضه معروف است. به طور متداول، اعضای زنجیره عرضه نظیر عمده فروشان، سازندگان و مشتریان به دنبال بازدهی بالا و راحتی برای خود هستند، و معمولا بهبود جهانی یا بازدهی کلی را با عاملیت اعضای دیگر زنجیره عرضه در نظر نمی گیرند. درنتیجه، وقتی اعضای بالادست و پایین دست نمی توانند در زنجیره عرضه با یکدیگر تعامل کنند، هزینه بیشتری برای سیستم به وجود خواهد آمد. به منظور کاهش هزینه کلی در زنجیره عرضه، درنظرگرفتن تمامی اعضای زنجیره عرضه و استفاده از روش های موثر برای دستیابی به هزینه سیستمی کمتر واجب است. این تلاش به عنوان یک وظیفه ضروری در مدیریت زنجیره عرضه شناخته می شود و به طور رسمی به عنوان مجموعه روش های به کارگرفته شده برای اجتماع موثر عمده فروشان، سازندگان، انبارها و فروشگاه ها تعریف می شود. درنتیجه، محصولات قابلیت تولید و توزیع با مقادیر صحیح ، مکان صحیح و زمان صحیح را خواهند داشت که منتج به هزینه های سیستمی کمینه و ارضای نیازهای مشتریان خواهد شد (Simchi-Levi, Kaminsky,& Simchi-Levi, 2003).براساس قواعد حسابداری، دفتر کالاها می تواند بسته به جایی که در مراحل مختلف چرخه تولید وجود دارد، اسامی مختلفی داشته باشد. دفتر کالاها در انبار عمده فروشان می تواند مواد خام گفته شود. در فرایند تولید می تواند کار-در-فرایند (WIP) یا فهرست اموال در-فرایند گفته شود. علاوه براین، وقتی کامل و برای مشتری فرستاده می شود کالای نهایی گفته خواهد شد. مواد خام، کار-در-فرایند و کالای نهایی همگی فهرست اموال هستند. یکی از مفاهیم اصلی مدیریت زنجیره عرضه، کنترل جریان فهرست اموال می باشد.2. تشریح مسالهبراساس بارباروسوگلو و ازگور (1999)، طرح حمل و نقل بهینه می تواند با زیربهینه سازی های چندگانه در مدیریت زنجیره عرضه جایگزین شود، زیرا مسایل نقلیه اختصاص یافته به یک مرکز توزیع مشخص، ناحیه گسترده ای را پوشش می دهند. بنابراین، یک شبکه توزیع با تنها یک محل بارگیری متقابل، در این مقاله در نظر گرفته شده است. مساله موردنظر در شکل2 تشریح شده است که فرض بر این است که تمام وسایل در محل بارگیری متقابل قرار دارند و تحویل جداگانه مجاز نیست. در شکل، یک مثلث مربوط به عمده فروش و چرخه منتهی به خرده فروش است. وسایل نقلیه برداشت کننده کالا از محل بارگیری متقابل شروع نموده و به طور همزمان به محل بارگیری منقابل می رسند. سپس وسایل تحویلی به سمت خرده فروشان می روند و پس از تکمیل ماموریت به محل بارگیری متقابل بازمی گردند. هدف مساله تعیین شمار وسایل نقلیه و بهترین مسیرگزینی، به گونه ای است که زمان حضور هر وسیله باعث کمینه کردن مجموع هزینه عملیاتی و انتقال شود.3. روش جستجوی بازدارندهچون مساله موردنظر NP-hard است (Lee et al., 2006)، روش های ابتکاری برای جستجوی راه حل امکانپذیرتر استفاده شده است. با استفاده از رویکرد مشابه لی و همکاران (2006)، جستجوی بازدارنده (TS) به عنوان روش حل استفاده شده است زیرا یکی از بهترین روش های ابداعی دردسترس برای حل VRPهاست (Cordeau,Gendreau, Laporte, Potvin, & Semet, 2002; Wen et al., 2008). به طورکلی، TS شامل حداقل پنج عنصر است: یک حل اولیه، یک ساختار همسایگی، مقیاس توقف، لیست بازدارنده و مقیاس انتظار. با شروع از یک حل اولیه، TS از حل x به حل دیگر x’در همسایگی x حرکت می کند تا زمانی که یک مقیاس توقف مشخص ارضا شود. لیست بازدارنده شامل حل هایی است که اخیرا مشاهده شده است. در حرکت TS ، از حل‌های مشاهدات اخیر صرف نظر می شود تا از بهینه محلی و جستجوی چرخه ای اجتناب شود. علاوه براین، مقیاس انتظار برای ابطال یک لیست بازدارنده حین حرکت بازدارنده فریبنده استفاده می شود.4. آزمایشات محاسباتیدر این بخش، بازدهی الگوریتم TS پیشنهادی در مقایسه با TS مربوط به لی و همکاران (2006) ارزیابی شده است. برای داشتن مقایسه مناسب، هردو الگوریتم TS در جاوا کد زده شده و در یک پردازنده Pentium IV Intel at 3.2 GHzتحت Windows XP با 512 MB RAMاجرا شده است.5. نتیجه و بحثاگرچه بارگیری متقابل به طور گسترده بین سازندگان و کمپانی ها خرده فروش انجام شده و مفید واقع شده است، مطالعات خیلی کمی روی مساله اجتماع وسایل نقلیه و بارگیری متقابل وجود دارد. لی و همکاران (2006) اولین کسانی هستند که یک مدل جامع برای این مساله ارائه داده اند. استراتژی آنان ادغام تمام کالاهای دریافتی از عمده فروشان در محل بارگیری متقابل و ارسال آنها به مشتریان است، که نیاز به گسترش الگوریتم با ادغام همزمان فریندهای برداشتن و تحویل کالا را نشان داده است. در این مطالعه، ما یک الگوریتم TS جدید را پیشنهاد کرده ایم که یک روش کاملا متفاوت را پیش می گیرد. نتایج محسبات نشان می دهد که الگوریتم TSپیشنهادی حلی بهتر با زمان محسبات کمتر دارد. بهبود میانگین برای اندازه های مختلف مساله بین 10-36% است. دلیل اصلی اینکه TS پیشنهادی عملکرد بهتری از TSلی و همکاران دارد، این است که اولی با تلاش برای کاهش تعداد وسایل موردنیاز به کار خود ادامه می دهد، درحالی که در روش دوم تعداد وسایل ثابت و برابر با مقدار حل اولیه است. به عنوان فعالیت تحقیق پیش رو، الگوریتم پیشنهادی می تواند گسترش بیشتری برای مواردی داشته باشد که محدودیت های زمانی دریافت برای هر عمده‌فروش یا خرده فروش وجود داشته باشد. همچنین برای استفاده عملی در کاربردهای تجاری واقعی، تحقیق گسترده دیگر مربوط به توسعه مدلی است که قابلیت تحویل مجزا داشته باشد. اگر تحویل ها مجزا شوند، می توانیم به بهره وری بیشتری از وسایل نقلیه دست یابیم. تحقیق عمده بیشتر شامل ترکیب مساله مسیرگزینی وسایل و بارگیری متقابل در یک سیستم لوجیستیک معکوس برای استفاده دوباره از محصولات و مواد است.این مقاله ISI در سال 2010 در نشریه الزویر و در مجله سیستم های خبره با برنامه های کاربردی ، توسط گروه مدیریت صنعتی منتشر شده و در سایت ای ترجمه جهت دانلود ارائه شده است. در صورت نیاز به دانلود رایگان اصل مقاله انگلیسی و ترجمه آن می توانید به پست دانلود ترجمه مقاله مسیرگزینی وسایل با بارگیری متقابل در زنجیره عرضه کالا در سایت ای ترجمه مراجعه نمایید.