كلمات كليدي فارسي :انبار عبوری، مکانیابی-مسیریابی، چند محصولی، وسایل نقلیه متفاوت، تحویل و برداشت درچند بار، زنجیره تامین. فهرست مطالبفصل اول: مقدمه و کلیات تحقیق1-1-مقدمه..........21-3-بیان مسئله.........31-2-ضرورت انجام تحقیق........31-4- فرضیات مساله.......51-5-پرسش تحقیق........61-6-ساختار تحقیق.......6 فصلدوم: ادبیات و پیشینهتحقیق2-1- مقدمه.........82-2- سیستم انبار عبوری..................................................................................................................82-3-مزایای استفاده از انبار عبوری................................................................................................102-4- خصوصیات انبار عبوری.........................................................................................................122-5- مروری بر مدلهای ریاضی انبار عبوری...................................................................................142-5-1- مکانیابی انبار عبوری..........................................................................................................142-5-2-جانمایی انبار عبوری..........................................................................................................152-5-3- شبکه های انبار عبوری.....................................................................................................162-5-4- مسیریابی وسیله نقلیه........................................................................................................162-5-5- تخصیص مقصد مناسب به درب ها..................................................................................172-5-6- زمانبندی کامیون ها...........................................................................................................182-5-7- ذخیره موقت......................................................................................................................192-5-8- موارد دیگر........................................................................................................................202-6- مفاهیم مکان یابی - مسیریابی و پژوهش های انجام شده.....................................................202-7- خلاصه فصل.........................................................................................................................21 فصلسوم : مدلریاضیوالگوریتم های پیشنهادی3-1- مقدمه.........................................................................................................................................233-2- مکانیابی- مسیریابی انبار عبوری................................................................................................233-3- فرضیات مسأله...........................................................................................................................243-4- مدل پیشنهادی............................................................................................................................253-4-1- مجموعه ها و اندیس ها........................................................................................................253-4-2- پارامتر های ورودی...............................................................................................................253-4-4- متغیرهای تصمیم...................................................................................................................263-4-5- تابع هدف و محدودیتها.........................................................................................................273-5- اعتبار سنجی مدل.......................................................................................................................303-8- پیچیدگی مسأله..........................................................................................................................343-9- مروری بر الگوریتمژنتیک..........................................................................................................353-9-1- مقدمه.....................................................................................................................................353-9-2- مکانیزمالگوریتمژنتیک.........................................................................................................363-9-3- عملگرهایالگوریتمژنتیک...................................................................................................383-9-4- کدکردن................................................................................................................................403-9-5- ایجادجمعیتاولیه................................................................................................................423-9-6- تابعبرازندگی........................................................................................................................433-9-7- انتخاب...................................................................................................................................433-9-8- ترکیب....................................................................................................................................463-9-9- احتمالترکیب.......................................................................................................................483-9-10- جهش..................................................................................................................................493-9-11- استراتژیبرخوردبامحدودیتها......................................................................................493-9-12- شرایطتوقفالگوریتم........................................................................................................513-10- هوش ازدحامی(SI).................................................................................................................513-11- الگوریتم ازدحام ذرات (PSO)................................................................................................533-11-1- مقدمه..................................................................................................................................533-11-2- مراحل تکامل الگوریتم.......................................................................................................553-11-2- مکانیزم الگوریتم ازدحام ذرات .........................................................................................573-12- خلاصه فصل..........................................................................................................................59 فصلچهارم :روشحلوتجزیهوتحلیلمحاسباتی4-1-مقدمه.........................................................................................................................................614-2-تشریح ساختارGAبکار گرفته شده..........................................................................................614-2-1-نحوه نمایش جوابها............................................................................................................614-2-2-نحوه نمایش جواب الگوریتم ژنتیک پیشنهادی.....................................................................644-2-3- عملكرد كلي الگوريتم ژنتيك................................................................................................684-2-4-نحوه تولید جمعیت اولیه.......................................................................................................694-2-5-ارزیابیجوابها.....................................................................................................................694-2-6-مکانیزم انتخاب.......................................................................................................................694-2-7-عملگرهای ژنتیک..................................................................................................................704-2-7-1-عملگرهای تقاطعی.............................................................................................................704-2-7-2-عملگرهای جهشی............................................................................................................704-2-8-تکرار الگوریتم......................................................................................................................704-2-9-شرط توقف الگوریتم............................................................................................................714- 3- تشریح ساختار الگوریتم ازدحام ذرات ارائه شده....................................................................714-3-1- نحوه نمايش ذرات................................................................................................................744-3-2- توليد جوابهاي اوليه..........................................................................................................744-3-3- محاسبه مقادير شايستگي.....................................................................................................754-3-4- تکرار الگوریتم.....................................................................................................................754-3-5- شرط توقفالگوریتم...........................................................................................................754-4- تولید مسئله نمونه....................................................................................................................764-5-ابعاد مدل ریاضی پیشنهادی و نتایج محاسباتی لینگو................................................................774-6- مفروضات و پارامترهاي الگوريتمها.........................................................................................794-7-بررسی همگرایی الگوریتم ارائه شده.........................................................................................804-8- مقایسه نتایج الگوریتم ژنتیک و الگوریتم ازدحام ذرات و لینگو.............................................814-8-خلاصه فصل.............................................................................................................................85 فصل پنجم: نتیجه گیری و ارائه پیشنهادات آتی5-1-نتیجه گیری.............................................................................................................................875-2-پیشنهادهای آتی.......................................................................................................................88 منابع و مآخذ....................................................................................................................................90 فهرست جداولجدول 2-1 : راهنمای استفاده از انبار عبوری......................................................................................11جدول 3-1 اطلاعات مکانهای کاندید انبار عبوری..............................................................................31جدول 3-2- تعداد ماشینهای موجود در هر انبار عبوری وظرفیت هر نوع وسیله نقلیه.....................31جدول 3-3- حجم هر نوع کالا...........................................................................................................31جدول 3-4- ماتریس قابلیت حمل هر وسیله نقلیه بسته به نوع کالا...................................................31جدول 3-5- ظرفیت هر تأمین کننده از هر نوع کالا...........................................................................31جدول 3-6- تقاضا هر مشتری از هر نوع کالا.....................................................................................31جدول 3-7- فاصله نقاط.....................................................................................................................32جدول 3-8- هزینه حمل بین نقاط......................................................................................................32جدول 3-9- مقدار کالای بارگیری شده توسط وسایل نقلیه در تأمین کنندگان و انبارهای عبوری...34جدول 3-9- مقدار کالای تخلیه شده توسط وسایل نقلیه در مشتریان و انبارهای عبوری.................34جدول 4-1. سطوح پارامترهای مسئله در سایز کوچک.......................................................................76جدول4-2- ابعاد مدل به ازای مقادیر مختلف و نتایج محاسباتی لینگو...............................................78جدول 4-3-مقادیر پارامترهای الگوریتمGA.......................................................................................79جدول 4-4-مقادیر پارامترهای الگوریتم PSO.....................................................................................79جدول4-5-نمادهای به کار رفته برای مقایسه الگوریتم ها...................................................................81جدول4-6- مقادیر به دست آمده از اجراهای متفاوت برای هر دو الگوریتم و لینگو.........................82جدول4-7-مقادیر RPD و متوسط زمان محاسبه.................................................................................84 فهرست اشکالشکل2-1- تصویر شماتیک از یک انبارعبوری...................................................................................9شکل 2-2- کنترل مواد در نوعی از انبار عبوری................................................................................9شکل 2-3 : انبار عبوری تک مرحله ای............................................................................................13شکل 2-4 : انبار عبوری دو مرحله ای..............................................................................................13شکل 3-1- نمایی از مسیر حرکت وسیله نقلیه.................................................................................33شکل3-2-دیاگرامبلوکیالگوریتمژنتیکساده................................................................................40شکل 3-3- نمایش ترکیب یک نقطه ای ..........................................................................................47شکل 3-4- نمایش ترکیب دو نقطه ای.............................................................................................47شکل 3-5- نمایش وارونه سازی بیت...............................................................................................49شکل 3-6- نمایش تغییر ترتیب قرار گیری......................................................................................49شکل3-7- دیاگرامبلوکیالگوریتمازدحام ذراتساده.......................................................................57شکل4-1- فضای جواب و کدینگ مسأله.........................................................................................62شکل4-2- ارتباط بین فضای کدینگ و جواب..................................................................................62شکل4-3- نمونه نحوه پردازش 4 کار روی یک ماشین....................................................................63شکل 4-4- کروموزوم مرحله اول.....................................................................................................64شکل 4-5- کروموزوم مرحله دوم....................................................................................................65شکل 4-6-کروموزوم مرحله دوم در حالتی که انبار عبوری 1 برقرار نشود......................................65شکل 4-7- کروموزوم مرحله سوم...................................................................................................66شکل4-8- کروموزوم مرحله چهارم.................................................................................................67شکل 4-9-ساختار الگوريتم ژنتيک ساده.........................................................................................68شکل 4-10- ساختار الگوريتم بهينهسازي ازدحام ذرات..................................................................73فهرست نمودارنمودار4-1- همگرایی الگوریتم ژنتیک ارائه شده..............................................................................80نمودار4-2- همگرایی الگوریتم ازدحام ذرات ارائه شده...................................................................80نمودار 4-3- RPD برای تعداد مختلف نقاط....................................................................................85 فصل اول مقدمه و کلیات تحقیق 1-1- مقدمهمساله زنجیره تامین دردنیای امروزبه عنوان یکمزیترقابتیعمدهدرراستایکاهشقیمتتمامشدهمطرحاست.زنجیرهتامینشاملخریدوتامین،لجستیکوحملونقل،بازاریابی،رفتارسازمانی،شبکه،مدیریتاستراتژیک،مدیریتسیستمهایاطلاعاتیومدیریتعملیاتمیباشد. یک زنجیره تامین سیستمی متشکل از پنج سطح تأمین کننده، تولید کننده، توزیع کننده، خرده فروش و مشتری نهایی است که به هم مرتبط اند. اعضای زنجیره تامین عمومأ از طریق جریان اطلاعات و جریان فیزیکی کالا با یکدیگر در ارتباط می باشند.باوجوداینمطلب،تصمیمگیریدرمراحلمختلفاینروندوهماهنگیاینمراحل،مسالهاصلیدرزنجیرهتامینمیباشدباتوجهبهرقابتشدیدیکهبینتولیدکنندگانوجوددارد،درصورتیکههرکدامازحلقههایاینزنجیرهضعیفعملکند،کلمجموعهموفقنخواهدبودودرسطحموردانتظارعملنخواهدکرد. بنابراینمدیریتموثراینزنجیرهدرصنعتیکچالشمدیریتیعمدهبهحسابمیآید.درسالهایاخیر،شرکتهاوسازمانهایکشورهایصنعتیوپیشرفتهجهان،توجهویژهایبهمدیریتزنجیرهتامینداشتهاندوازاینرهگذربهموفقیتهایقابلتوجهینیزدستیافتهاندکهگواهاینامر،حجمبالاییازمبادلاتتجاریانجامشدهودرآمدوسودآوریبالایزنجیرهتامینموفقوکارآمداستکهدربازارهایبهشدترقابتیامروز،موفقبهپیشیگرفتنازرقباشدهاند.فناوری های موجود با شتاب به سوی تخصصی شدن و جهانی شدن پیش میرود. برای دوام در عرصه رقابت جهانی، تولیدکنندگان باید پاسخگوی تقاضای مصرفکنندگان در شرایط مختلف باشند. در فضای رقابتی کنونی، نقش تأثیرگذار مراکز توزیع در تحویل به موقع کالا به مشتری وکاهش هزینه های نگهداری موجودی توجه بسیاری از مدیران زنجیره تأمین را به خود جلب نموده است. این مسأله بسیاری از تولید کنندگان را وادار به پیاده سازی تولید ناب و زنجیره تأمین ناب نموده است. از آنجایی که انبار عبوری جزء اصلی برای طراحی یک زنجیره تامین ناب می باشد ، کمپانی های لجستیکی با حجم نقل و انتقالات بالا به استفاده از انبار عبوری روی آورده اند. سیستم انبار عبوری دارای مزایایی مانند چابکی زنجیره تأمین، گردش بالای موجودی، هزینه پایین نگهداری موجودی، و هزینه پایین حمل و نقل و فضای کم مورد نیاز در مقایسه با انبارداری سنتی می باشد. نقطه قوت انبار عبوری سیاست تجمیع محصولات در انبار بوده که سبب می گردد محصولات مورد نیاز مشتریان از تامین کنندگان مختلف به جای ارسال مستقیم، در انبار عبوری جمع آوری شوند و پس از طبقه بندی بر اساس تقاضای مشتری به مقصد مورد نظر ارسال شوند که این گردآوری هزینه های حمل ونقل را کاهش می دهد. 1-2-بیان مسئلهدر این تحقیق، مدل غیرخطی چند دوره ای مکانیابی-مسیریابی در حالت چند کالایی[1] و وسایل نقلیه متفاوت[2] با قابلیت حمل کالاهای متفاوت ارائه شده.و همچنین برداشت و تحویل در چند بار[3] مجاز می باشد ارائه میشود. که هدف تعیین حداقل تعداد انبار عبوری از بین مجموعه مکانهای گسسته موجود و حداقل نمودن مجموع هزینه باز شدن مراکز انبار عبوری و هزینه حمل (هزینه توزیع ، هزینه عملیاتی) وسایل نقلیه می باشد. بطور کلی هدف مدل بدست آوردن تعداد مراکز انبار عبوری، تعداد وسیله نقلیه و بهترین مسیر در شبکه توزیع می باشد. و یک مدل برنامه ریزی غیرخطی عدد صحیح برای این مساله ارائه می دهیم. 1-3-ضرورت انجام تحقیقاز آنجایی که انبار عبوری دارای مزایائی مانند کاهش هزینه ها، کاهش زمان تدارک و تحویل، ارتقا سرویس دهی به مشتری، کاهش فضای نگهداری، کاهش دوره گردش موجودی، کاهش نگهداری موجودی بیش از حد، ادغام محموله ها، ارتقا بهره برداری از منابع (برای مثال استفاده از حداکثر ظرفیت وسیله نقلیه)، تطبیق بهتر میان کالای حمل شده و مقدار تقاضا می باشد می باشد، پیاده سازی آن حائز منافع زیادی است.همچنین سیستم انبار عبوری نیاز به سرمایه قابل توجهی داشته و مدیریت آن نیز به دلایل زیر پیچیده است:بدلیل این پیچیده بودن مدیریت انبار عبوری دشوار می باشد و نیاز به اطلاعات دقیق و پیاده سازی سیستمی بر مبنای اطلاعات علمی می باشد. تحقیقات متعددی درمورد انبار عبوری انجام شده است. ون و همکاران[4]]3[در تحقیقی بیان نمودند مسائل مختلفی در زمینه سیستم انبار عبوری مطرح می شود که که این مسایل به دو دسته تصمیمات استراتژیک (بلند مدت) و تصمیمات عملیاتی (کوتاه مدت) تقسیم میشوند. تصمیمات استراتژیک شامل برنامه ریزی برای یافتن بهترین موقعیت مکانی[5] و تعیین بهترین طرح بندی[6] برای داخل انبار است.تصمیمات عملیاتی شامل تخصیص مناسب ترین مقاصد به درب های انبار عبوری[7] است به نحوی که استفاده از ظرفیت کامل وسایل حمل ونقل و کاهش هزینه حمل و نقل را تضمین کند، مسیریابی وسایل نقلیه[8]، زمانبندی کامیون ها[9] و ذخیره موقتی[10] می باشد.مطالعه و بررسی ادبیات نشان می دهد تا کنون تحقیقی انجام نشده که مسئله ترکیبی مکان یابی- مسیریابی[11] (LRP) انبار عبوری را انجام داده باشد. بعلت اینکه مکان یابی و مسیریابی وسایل نقلیه دو جزء مهم شبکه توزیع انبار عبوری می باشند و با توجه به علاقه محقق و فضای خالی تحقیقاتی در این باره محقق را بر آن داشت تا به بررسی در این زمینه بپردازد.
ارایه مدل چند محصولی مکان یابی مسیریابی برای انبار عبوری در زنجیره تامین word
كلمات كليدي فارسي :انبار عبوری، مکانیابی-مسیریابی، چند محصولی، وسایل نقلیه متفاوت، تحویل و برداشت درچند بار، زنجیره تامین. فهرست مطالبفصل اول: مقدمه و کلیات تحقیق1-1-مقدمه..........21-3-بیان مسئله.........31-2-ضرورت انجام تحقیق........31-4- فرضیات مساله.......51-5-پرسش تحقیق........61-6-ساختار تحقیق.......6 فصلدوم: ادبیات و پیشینهتحقیق2-1- مقدمه.........82-2- سیستم انبار عبوری..................................................................................................................82-3-مزایای استفاده از انبار عبوری................................................................................................102-4- خصوصیات انبار عبوری.........................................................................................................122-5- مروری بر مدلهای ریاضی انبار عبوری...................................................................................142-5-1- مکانیابی انبار عبوری..........................................................................................................142-5-2-جانمایی انبار عبوری..........................................................................................................152-5-3- شبکه های انبار عبوری.....................................................................................................162-5-4- مسیریابی وسیله نقلیه........................................................................................................162-5-5- تخصیص مقصد مناسب به درب ها..................................................................................172-5-6- زمانبندی کامیون ها...........................................................................................................182-5-7- ذخیره موقت......................................................................................................................192-5-8- موارد دیگر........................................................................................................................202-6- مفاهیم مکان یابی - مسیریابی و پژوهش های انجام شده.....................................................202-7- خلاصه فصل.........................................................................................................................21 فصلسوم : مدلریاضیوالگوریتم های پیشنهادی3-1- مقدمه.........................................................................................................................................233-2- مکانیابی- مسیریابی انبار عبوری................................................................................................233-3- فرضیات مسأله...........................................................................................................................243-4- مدل پیشنهادی............................................................................................................................253-4-1- مجموعه ها و اندیس ها........................................................................................................253-4-2- پارامتر های ورودی...............................................................................................................253-4-4- متغیرهای تصمیم...................................................................................................................263-4-5- تابع هدف و محدودیتها.........................................................................................................273-5- اعتبار سنجی مدل.......................................................................................................................303-8- پیچیدگی مسأله..........................................................................................................................343-9- مروری بر الگوریتمژنتیک..........................................................................................................353-9-1- مقدمه.....................................................................................................................................353-9-2- مکانیزمالگوریتمژنتیک.........................................................................................................363-9-3- عملگرهایالگوریتمژنتیک...................................................................................................383-9-4- کدکردن................................................................................................................................403-9-5- ایجادجمعیتاولیه................................................................................................................423-9-6- تابعبرازندگی........................................................................................................................433-9-7- انتخاب...................................................................................................................................433-9-8- ترکیب....................................................................................................................................463-9-9- احتمالترکیب.......................................................................................................................483-9-10- جهش..................................................................................................................................493-9-11- استراتژیبرخوردبامحدودیتها......................................................................................493-9-12- شرایطتوقفالگوریتم........................................................................................................513-10- هوش ازدحامی(SI).................................................................................................................513-11- الگوریتم ازدحام ذرات (PSO)................................................................................................533-11-1- مقدمه..................................................................................................................................533-11-2- مراحل تکامل الگوریتم.......................................................................................................553-11-2- مکانیزم الگوریتم ازدحام ذرات .........................................................................................573-12- خلاصه فصل..........................................................................................................................59 فصلچهارم :روشحلوتجزیهوتحلیلمحاسباتی4-1-مقدمه.........................................................................................................................................614-2-تشریح ساختارGAبکار گرفته شده..........................................................................................614-2-1-نحوه نمایش جوابها............................................................................................................614-2-2-نحوه نمایش جواب الگوریتم ژنتیک پیشنهادی.....................................................................644-2-3- عملكرد كلي الگوريتم ژنتيك................................................................................................684-2-4-نحوه تولید جمعیت اولیه.......................................................................................................694-2-5-ارزیابیجوابها.....................................................................................................................694-2-6-مکانیزم انتخاب.......................................................................................................................694-2-7-عملگرهای ژنتیک..................................................................................................................704-2-7-1-عملگرهای تقاطعی.............................................................................................................704-2-7-2-عملگرهای جهشی............................................................................................................704-2-8-تکرار الگوریتم......................................................................................................................704-2-9-شرط توقف الگوریتم............................................................................................................714- 3- تشریح ساختار الگوریتم ازدحام ذرات ارائه شده....................................................................714-3-1- نحوه نمايش ذرات................................................................................................................744-3-2- توليد جوابهاي اوليه..........................................................................................................744-3-3- محاسبه مقادير شايستگي.....................................................................................................754-3-4- تکرار الگوریتم.....................................................................................................................754-3-5- شرط توقفالگوریتم...........................................................................................................754-4- تولید مسئله نمونه....................................................................................................................764-5-ابعاد مدل ریاضی پیشنهادی و نتایج محاسباتی لینگو................................................................774-6- مفروضات و پارامترهاي الگوريتمها.........................................................................................794-7-بررسی همگرایی الگوریتم ارائه شده.........................................................................................804-8- مقایسه نتایج الگوریتم ژنتیک و الگوریتم ازدحام ذرات و لینگو.............................................814-8-خلاصه فصل.............................................................................................................................85 فصل پنجم: نتیجه گیری و ارائه پیشنهادات آتی5-1-نتیجه گیری.............................................................................................................................875-2-پیشنهادهای آتی.......................................................................................................................88 منابع و مآخذ....................................................................................................................................90 فهرست جداولجدول 2-1 : راهنمای استفاده از انبار عبوری......................................................................................11جدول 3-1 اطلاعات مکانهای کاندید انبار عبوری..............................................................................31جدول 3-2- تعداد ماشینهای موجود در هر انبار عبوری وظرفیت هر نوع وسیله نقلیه.....................31جدول 3-3- حجم هر نوع کالا...........................................................................................................31جدول 3-4- ماتریس قابلیت حمل هر وسیله نقلیه بسته به نوع کالا...................................................31جدول 3-5- ظرفیت هر تأمین کننده از هر نوع کالا...........................................................................31جدول 3-6- تقاضا هر مشتری از هر نوع کالا.....................................................................................31جدول 3-7- فاصله نقاط.....................................................................................................................32جدول 3-8- هزینه حمل بین نقاط......................................................................................................32جدول 3-9- مقدار کالای بارگیری شده توسط وسایل نقلیه در تأمین کنندگان و انبارهای عبوری...34جدول 3-9- مقدار کالای تخلیه شده توسط وسایل نقلیه در مشتریان و انبارهای عبوری.................34جدول 4-1. سطوح پارامترهای مسئله در سایز کوچک.......................................................................76جدول4-2- ابعاد مدل به ازای مقادیر مختلف و نتایج محاسباتی لینگو...............................................78جدول 4-3-مقادیر پارامترهای الگوریتمGA.......................................................................................79جدول 4-4-مقادیر پارامترهای الگوریتم PSO.....................................................................................79جدول4-5-نمادهای به کار رفته برای مقایسه الگوریتم ها...................................................................81جدول4-6- مقادیر به دست آمده از اجراهای متفاوت برای هر دو الگوریتم و لینگو.........................82جدول4-7-مقادیر RPD و متوسط زمان محاسبه.................................................................................84 فهرست اشکالشکل2-1- تصویر شماتیک از یک انبارعبوری...................................................................................9شکل 2-2- کنترل مواد در نوعی از انبار عبوری................................................................................9شکل 2-3 : انبار عبوری تک مرحله ای............................................................................................13شکل 2-4 : انبار عبوری دو مرحله ای..............................................................................................13شکل 3-1- نمایی از مسیر حرکت وسیله نقلیه.................................................................................33شکل3-2-دیاگرامبلوکیالگوریتمژنتیکساده................................................................................40شکل 3-3- نمایش ترکیب یک نقطه ای ..........................................................................................47شکل 3-4- نمایش ترکیب دو نقطه ای.............................................................................................47شکل 3-5- نمایش وارونه سازی بیت...............................................................................................49شکل 3-6- نمایش تغییر ترتیب قرار گیری......................................................................................49شکل3-7- دیاگرامبلوکیالگوریتمازدحام ذراتساده.......................................................................57شکل4-1- فضای جواب و کدینگ مسأله.........................................................................................62شکل4-2- ارتباط بین فضای کدینگ و جواب..................................................................................62شکل4-3- نمونه نحوه پردازش 4 کار روی یک ماشین....................................................................63شکل 4-4- کروموزوم مرحله اول.....................................................................................................64شکل 4-5- کروموزوم مرحله دوم....................................................................................................65شکل 4-6-کروموزوم مرحله دوم در حالتی که انبار عبوری 1 برقرار نشود......................................65شکل 4-7- کروموزوم مرحله سوم...................................................................................................66شکل4-8- کروموزوم مرحله چهارم.................................................................................................67شکل 4-9-ساختار الگوريتم ژنتيک ساده.........................................................................................68شکل 4-10- ساختار الگوريتم بهينهسازي ازدحام ذرات..................................................................73فهرست نمودارنمودار4-1- همگرایی الگوریتم ژنتیک ارائه شده..............................................................................80نمودار4-2- همگرایی الگوریتم ازدحام ذرات ارائه شده...................................................................80نمودار 4-3- RPD برای تعداد مختلف نقاط....................................................................................85 فصل اول مقدمه و کلیات تحقیق 1-1- مقدمهمساله زنجیره تامین دردنیای امروزبه عنوان یکمزیترقابتیعمدهدرراستایکاهشقیمتتمامشدهمطرحاست.زنجیرهتامینشاملخریدوتامین،لجستیکوحملونقل،بازاریابی،رفتارسازمانی،شبکه،مدیریتاستراتژیک،مدیریتسیستمهایاطلاعاتیومدیریتعملیاتمیباشد. یک زنجیره تامین سیستمی متشکل از پنج سطح تأمین کننده، تولید کننده، توزیع کننده، خرده فروش و مشتری نهایی است که به هم مرتبط اند. اعضای زنجیره تامین عمومأ از طریق جریان اطلاعات و جریان فیزیکی کالا با یکدیگر در ارتباط می باشند.باوجوداینمطلب،تصمیمگیریدرمراحلمختلفاینروندوهماهنگیاینمراحل،مسالهاصلیدرزنجیرهتامینمیباشدباتوجهبهرقابتشدیدیکهبینتولیدکنندگانوجوددارد،درصورتیکههرکدامازحلقههایاینزنجیرهضعیفعملکند،کلمجموعهموفقنخواهدبودودرسطحموردانتظارعملنخواهدکرد. بنابراینمدیریتموثراینزنجیرهدرصنعتیکچالشمدیریتیعمدهبهحسابمیآید.درسالهایاخیر،شرکتهاوسازمانهایکشورهایصنعتیوپیشرفتهجهان،توجهویژهایبهمدیریتزنجیرهتامینداشتهاندوازاینرهگذربهموفقیتهایقابلتوجهینیزدستیافتهاندکهگواهاینامر،حجمبالاییازمبادلاتتجاریانجامشدهودرآمدوسودآوریبالایزنجیرهتامینموفقوکارآمداستکهدربازارهایبهشدترقابتیامروز،موفقبهپیشیگرفتنازرقباشدهاند.فناوری های موجود با شتاب به سوی تخصصی شدن و جهانی شدن پیش میرود. برای دوام در عرصه رقابت جهانی، تولیدکنندگان باید پاسخگوی تقاضای مصرفکنندگان در شرایط مختلف باشند. در فضای رقابتی کنونی، نقش تأثیرگذار مراکز توزیع در تحویل به موقع کالا به مشتری وکاهش هزینه های نگهداری موجودی توجه بسیاری از مدیران زنجیره تأمین را به خود جلب نموده است. این مسأله بسیاری از تولید کنندگان را وادار به پیاده سازی تولید ناب و زنجیره تأمین ناب نموده است. از آنجایی که انبار عبوری جزء اصلی برای طراحی یک زنجیره تامین ناب می باشد ، کمپانی های لجستیکی با حجم نقل و انتقالات بالا به استفاده از انبار عبوری روی آورده اند. سیستم انبار عبوری دارای مزایایی مانند چابکی زنجیره تأمین، گردش بالای موجودی، هزینه پایین نگهداری موجودی، و هزینه پایین حمل و نقل و فضای کم مورد نیاز در مقایسه با انبارداری سنتی می باشد. نقطه قوت انبار عبوری سیاست تجمیع محصولات در انبار بوده که سبب می گردد محصولات مورد نیاز مشتریان از تامین کنندگان مختلف به جای ارسال مستقیم، در انبار عبوری جمع آوری شوند و پس از طبقه بندی بر اساس تقاضای مشتری به مقصد مورد نظر ارسال شوند که این گردآوری هزینه های حمل ونقل را کاهش می دهد. 1-2-بیان مسئلهدر این تحقیق، مدل غیرخطی چند دوره ای مکانیابی-مسیریابی در حالت چند کالایی[1] و وسایل نقلیه متفاوت[2] با قابلیت حمل کالاهای متفاوت ارائه شده.و همچنین برداشت و تحویل در چند بار[3] مجاز می باشد ارائه میشود. که هدف تعیین حداقل تعداد انبار عبوری از بین مجموعه مکانهای گسسته موجود و حداقل نمودن مجموع هزینه باز شدن مراکز انبار عبوری و هزینه حمل (هزینه توزیع ، هزینه عملیاتی) وسایل نقلیه می باشد. بطور کلی هدف مدل بدست آوردن تعداد مراکز انبار عبوری، تعداد وسیله نقلیه و بهترین مسیر در شبکه توزیع می باشد. و یک مدل برنامه ریزی غیرخطی عدد صحیح برای این مساله ارائه می دهیم. 1-3-ضرورت انجام تحقیقاز آنجایی که انبار عبوری دارای مزایائی مانند کاهش هزینه ها، کاهش زمان تدارک و تحویل، ارتقا سرویس دهی به مشتری، کاهش فضای نگهداری، کاهش دوره گردش موجودی، کاهش نگهداری موجودی بیش از حد، ادغام محموله ها، ارتقا بهره برداری از منابع (برای مثال استفاده از حداکثر ظرفیت وسیله نقلیه)، تطبیق بهتر میان کالای حمل شده و مقدار تقاضا می باشد می باشد، پیاده سازی آن حائز منافع زیادی است.همچنین سیستم انبار عبوری نیاز به سرمایه قابل توجهی داشته و مدیریت آن نیز به دلایل زیر پیچیده است:بدلیل این پیچیده بودن مدیریت انبار عبوری دشوار می باشد و نیاز به اطلاعات دقیق و پیاده سازی سیستمی بر مبنای اطلاعات علمی می باشد. تحقیقات متعددی درمورد انبار عبوری انجام شده است. ون و همکاران[4]]3[در تحقیقی بیان نمودند مسائل مختلفی در زمینه سیستم انبار عبوری مطرح می شود که که این مسایل به دو دسته تصمیمات استراتژیک (بلند مدت) و تصمیمات عملیاتی (کوتاه مدت) تقسیم میشوند. تصمیمات استراتژیک شامل برنامه ریزی برای یافتن بهترین موقعیت مکانی[5] و تعیین بهترین طرح بندی[6] برای داخل انبار است.تصمیمات عملیاتی شامل تخصیص مناسب ترین مقاصد به درب های انبار عبوری[7] است به نحوی که استفاده از ظرفیت کامل وسایل حمل ونقل و کاهش هزینه حمل و نقل را تضمین کند، مسیریابی وسایل نقلیه[8]، زمانبندی کامیون ها[9] و ذخیره موقتی[10] می باشد.مطالعه و بررسی ادبیات نشان می دهد تا کنون تحقیقی انجام نشده که مسئله ترکیبی مکان یابی- مسیریابی[11] (LRP) انبار عبوری را انجام داده باشد. بعلت اینکه مکان یابی و مسیریابی وسایل نقلیه دو جزء مهم شبکه توزیع انبار عبوری می باشند و با توجه به علاقه محقق و فضای خالی تحقیقاتی در این باره محقق را بر آن داشت تا به بررسی در این زمینه بپردازد.