هزینه¬های توزیع فیزیکی کالاها حجم قابل توجهی از هزینه¬های سالانه کالاها را در اقتصاد هر کشور به خود اختصاص می¬دهد. بهبود روش¬ها و الگوریتم¬هایی که برای مسائل مختلف مسیریابی مطرح شده¬اند باعث کاهش هزینه¬ها شده و منافع بسیاری برای مصرف کننده به همراه دارد. توزیع سوخت بین مناطق مختلف نیز یکی از مسائل مسیریابی است که از مسائل مهم و اساسی کشور بشمار می¬رود. مخازن وسایط توزیع سوخت در دپو پر شده و به...

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله به­طور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

موضوع مطرح شده در این پایان نامه، نوعی از مسئله فروشنده دوره گرد با بازه زمانی می باشد که شامل کمترین مجموع مدت زمان سفر بین انبار و مکان های برخی از مشتری ها است. دو نوع مدل بندی برنامه ریزی خطی صحیح آمیخته را برای نوعی از مسئله فروشنده دوره گرد با بازده زمانی ارائه می کنیم، اولی مدل بندی جریان یالی کلاسیک و دومی مدل بندی نوع دوم ارائه می گردد. حالت خاص موقعی رخ می دهد که فقط بازده زمانی انبار...

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

بعضی از مسائلی وجود دارند که با افزایش بعد آنها، زمان حلشان به طور نمایی افزایش می یابد. این مساله ، مسائل بهینه سازی ترکیبی هستند ، که زمان حل آنها به صورت تابعی غیر چندجمله ای است . یکی از مسائل بهینه سازی ترکیبی مسئله فروشنده دوره گرد می باشد. به طور کلی دو روش برای حل این مسائل وجود دارد: روش های دقیق و ابتکاری . برخی از روشهای دقیق از جمله روش شمارش کامل ، شاخه و کران لیتل و برنامه ریزی پو...

تأمین­کنندگان برای افزایش میزان فروش، عموماً امکان پرداخت معوقه را در شرایطی که میزان خرید فروشنده از حد معینی فراتر باشد فراهم می­نمایند. در این مطالعه به بررسی سیستم موجودی سفارش اقتصادی با فرض امکان پرداخت معوقه  وابسته به میزان سفارش برای محصولات زوال­پذیر در یک زنجیره تأمین پرداخته­ایم. در صورتی­که حجم سفارش از سوی فروشنده از میزان معینی بالاتر باشد پرداخت معوقه به شکل کامل و در غیر این صور...

یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می‏کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...

یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می‏کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می‌گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...

در این پژوهش، یک زنجیره‌ی تأمین سه‌سطحی شامل چندین فروشنده،چندین خرده‌فروش و یک انبار مرکزی برای مدیریت موجودی فروشنده به‌منظور پشتیبانی فروشندگان در نظر گرفته می‌شود، به‌طوری که تعداد کل سفارشات سالیانه و فضای انبارش انبار مرکزی محدود است و تقاضای خرده‌فروشان احتمالی نیز با تابع توزیع نرمال در نظر گرفته شده است. هدف این مقاله، کمینه‌سازی کل هزینه‌های زنجیره‌ی تأمین ــٓشامل هزینه‌های سفارش‌دهی و...

در این مقاله یک مدل دو هدفه از مسائل تلفیقی قیمت گذاری و صف در یک محیط عدم قطعی برای تقاضا ارائه شده است. دو هدف مدل ارائه شده عبارتند از : 1) ماکزیمم سازی سود فروشنده و 2) مینیمم سازی زمان انتظار مشتریان در سیستم صف. تصمیم گیری روی پارامترهای قیمت، طول دوره وارانتی و ظرفیت خدمت دهی برای یک فروشنده با در نظر گیری دو کانال فروش و خدمات پس از فروش مورد تحلیل قرار گرفته است. به منظور فرموله سازی ت...