الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

مسأله مسیریابی موجودی
استرات‍ژی ارسال مستقیم
بهینه سازی گروه ذرات
برنامه ریزی تولید توزیع
الگوریتم جدیدی برای حل مسأله مسیریابی موجودی با ارسال مستقیم
دانلود مقالات مهندسی نرم افزار

رفتن به سایت اصلی

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

 

 

 

 

چكیده

این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره ای در یك زنجیره تأمین دو سطحی؛ شامل یك تولیدكننده و مجموعه ای از خرده فروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از وسایل حمل همسان با ظرفیت محدود تحت استرات‍ژی ارسال مستقیم به خرده فروشان تحویل داده می شوند.

 

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

 

 

 

 

واژه های کلیدی:

زنجیره تأمین

مسأله مسیریابی-موجودی

استرات‍ژی ارسال مستقیم

بهینه سازی گروه ذرات

برنامه ریزی تولید-توزیع

 

 

 

 

1- مقدمه

مسأله مسیریابی-موجودی  بسط مهمی از مسأله مسیریابی وسیله نقلیه  است که در آن تصمیمات کنترل موجودی و مسیریابی در هم ادغام می شوند (كوردیو و همكاران ، 2007). مسأله مسیریابی-موجودی بیشتر در سیستم های مدیریت موجودی توسط فروشنده  (VMI) کاربرد دارد. در سیستم های مدیریت موجودی توسط فروشنده، فروشنده قادر است تا زمانبندی و اندازه تحویل محصول به خرده فروشان را کنترل نماید. در قبال این آزادی عمل، فروشنده تضمین می-کند که مشتریان با کمبود مواجه نمی شوند.

 

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

 

در مسأله مسیریابی-موجودی با تعیین برنامه توزیع بهینه ای که مجموع هزینه ها را کمینه سازد، می توان به این هدف دست یافت (كوردیو و همكاران، 2007). مسأله مسیریابی-موجودی در پژوهش های متعددی بررسی شده است که مرور جامعی از پژوهش های پیشین توسط اندرسون و همکاران  (2010) ارائه شده است. نویسندگان با بررسی ابعاد صنعتی مسأله، طبقه بندی و مرور جامعی از پژوهش های موجود ارائه داده اند.

 

 

 

 

 

فهرست مطالب

چكیده 2

واژههای کلیدی: 2

1- مقدمه 2

2- مدل ریاضی 6

3- الگوریتم بهینه سازی گروه ذرات پیشنهادی 7

شکل 1. ساختار الگوریتم بهینهسازی گروه ذرات 8

شكل 2. ساختار الگوریتم بهینهسازی گروه ذرات پیشنهادی 11

3-1- نحوه نمایش ذرات 11

شكل 3. نمونهای از نحوه نمایش ذرات 12

3-2- تولید جوابهای اولیه 12

شكل 5. نحوه انجام عملگر تقاطع پراكنده 13

3-3. محاسبه مقادیر شایستگی 13

3-4. ایجاد همسایگی تصادفی ذرات 17

3-5. بهبود همسایگی ذرات 17

3-6. تشکیل و بهنگامسازی مجموعه مرجع (RSet) 17

3-7. متنوعسازی ذرات 18

3-8. جستجوی محلی 18

4- نتایج محاسباتی 19

4-1- چگونگی ایجاد مسایل نمونه 19

4-2- مفروضات و پارامترهای الگوریتمها 21

4-3- نتایج عددی 21

جدول 5. میانگین مقدار تابع هدف و زمان محاسباتی حل مسایل نمونه تصادفی با ابعاد بزرگ 24

شكل 8. تحلیل واریانس دو طرفه بر روی نتایج حاصل از حل مسایل با ابعاد كوچك 24

شكل 9. تحلیل واریانس دو طرفه بر روی نتایج حاصل از حل مسایل با ابعاد بزرگ 24

شكل 11. مقایسه زمان محاسباتی الگوریتم پیشنهادی و الگوریتمهای معیار در حل مسایل با ابعاد بزرگ 25

4-4- تحلیل حساسیت 26

5- نتیجه گیری 29

منابع 30

 

  • چارچوب نظری و پیشینه پژوهش دلزدگی زناشویی 99 صفحه

    چارچوب نظری و پیشینه پژوهش دلزدگی زناشویی 99 صفحه کلمات کلیدی : فصل دوم پایان نامه دلزدگی زناشویی مبانی نظری دلزدگی زناشویی پیشینه تحقیق دلزدگی زناشویی پیشینه داخلی دلزدگی زناشویی پیشینه خارجی دلزدگی زناشویی پیشینه پژوهش دلزدگی زناشویی پیشینه نظری…

  • مقاله ترجمه شده تصمیم گیری قیمت گذاری زنجیره تأمین دو سطحی با یک تأمین کننده و دو خرده فروش تحت تنظیم مقررات کربن

    مقاله ترجمه شده تصمیم گیری قیمت گذاری زنجیره تأمین دو سطحی با یک تأمین کننده و دو خرده فروش تحت تنظیم مقررات کربن کلمات کلیدی : مقاله ترجمه شده رشته مهندسی صنایع مقاله ترجمه شده آماده رشته مهندسی صنایع مقاله…

  • پاورپوینت برنامه ریزی آموزشی و دانش پژوهی

    پاورپوینت برنامه ریزی آموزشی و دانش پژوهی پاورپوینت برنامه ریزی آموزشی و دانش پژوهی تحقیق برنامه ریزی آموزشی و دانش پژوهی برنامه ریزی آموزشی و دانش پژوهی تعریف دانش پژوهی آموزشی scholarship نکات اساسی در دانش پژوهی معيار هاي ارزيابي…

  • مبانی نظری و پیشینه تحقیق استرس شغلی در پرستاران

    مبانی نظری و پیشینه تحقیق استرس شغلی در پرستاران کلمات کلیدی : مبانی نظری استرس شغلی در پرستاران پیشینه تحقیق استرس شغلی در پرستاران پیشینه داخلی استرس شغلی در پرستاران پیشینه خارجی استرس شغلی در پرستاران پیشینه پژوهش استرس شغلی…

  • نقش بازارها و ابزارهای سیاست برای ضایعات و بازیافت آنها

    نقش بازارها و ابزارهای سیاست برای ضایعات و بازیافت آنها بازیافت ضایعات ضایعات محیط زیست ابزارهای سیاست برای مقابله بازیافت ضایعات نقش بازارها و ابزارهای سیاست برای ضایعات و بازیافت آنها دانلود مقالات محیط زیست دانلود مقالات رشته محیط زیست…

  • جایگاه نظام سیاسى جمهورى اسلامى ایران در میان دو نظام ریاستى آمریکا و مجلس مدار انگلستان

    جایگاه نظام سیاسى جمهورى اسلامى ایران در میان دو نظام ریاستى آمریکا و مجلس مدار انگلستان نظام سیاسى ایران نظام ریاستى آمریکا مجلس مدار انگلستان دانلود مقالات کارشناسی ارشد رشته علوم سیاسی جایگاه نظام سیاسى ایران دانلود مقالات کارشناسی ارشد…

  • مشکلات حقوقی تورم قوانین کیفری در ایران

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

  • بررسی مخاطرات ایستگاه CNG به منظور تعیین آثار ناشی از حوادث محتمل بر روی افراد حاضر در محل استفاده

    بررسی مخاطرات ایستگاه CNG به منظور تعیین آثار ناشی از حوادث محتمل بر روی افراد حاضر در محل استفاده ایستگاه CNG ارزیابی ریسک گاز طبیعی فشرده ارزیابی ریسک ایستگاه CNG ارزیابی ریسک ایستگاه سوخت رسانی گاز طبیعی فشرده مخاطرات ایستگاه…

  • علل شکلگیری مطالبات معوق بانک صادرات و ارائه الگو برای وصول آن

    علل شکلگیری مطالبات معوق بانک صادرات و ارائه الگو برای وصول آن مطالبات بانکی چیست راهکارهای وصول مطالبات عوامل موثر در وصول موفق مطالبات بانکی وصول مطالبات چیست وصول مطالبات بانک صادرات راهکارهایی برای بهبود وصول مطالبات شناسایی عوامل مطالبات…

  • فصل دوم پایان نامه و پیشینه نظری ریسک اعتباری

    فصل دوم پایان نامه و پیشینه نظری ریسک اعتباری کلمات کلیدی : فصل دوم پایان نامه ریسک اعتباری مبانی نظری ریسک اعتباری پیشینه تحقیق ریسک اعتباری پیشینه داخلی ریسک اعتباری پیشینه خارجی ریسک اعتباری پیشینه پژوهش ریسک اعتباری پیشینه نظری…

  • پاورپوینت ماشین آلات راهسازی

    پاورپوینت ماشین آلات راهسازی رفتن به سايت اصلي دانلود پاورپوینت ماشین آلات راهسازی جهت رشته ی عمران در قالب 80 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       تراکتورازمهمترین ماشین الات…

  • بررسی حقوقی مداخله دادگاه در رسیدگیهای داوری

    بررسی حقوقی مداخله دادگاه در رسیدگیهای داوری دخالت دادگاه ها در رسیدگی های داوری در حقوق ایران بررسی رابطه دادگاه و داوری موارد دخالت دادگاه در رسیدگی داوری تحدید دخالت دادگاه در داوری مداخله در جریان داوری مداخله پس از…

  • فصل دوم پایان نامه و پیشینه نظری میل به ماندن

    فصل دوم پایان نامه و پیشینه نظری میل به ماندن کلمات کلیدی : فصل دوم پایان نامه میل به ماندن مبانی نظری میل به ماندن پیشینه تحقیق میل به ماندن پیشینه داخلی میل به ماندن پیشینه خارجی میل به ماندن…

  • دانلود تحقیق انواع اطلاعات و طبقه بندی آن ها با فرمت ورد

    دانلود تحقیق انواع اطلاعات و طبقه بندی آن ها با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی انواع اطلاعات و طبقه بندی آن ها با فرمت docx در قالب 32 صفحه ورد بصورت کامل و جامع…

  • چارچوب نظری و پیشینه پژوهش رضایت زناشویی

    چارچوب نظری و پیشینه پژوهش رضایت زناشویی کلمات کلیدی : مبانی نظری رضایت زناشویی پیشینه تحقیق رضایت زناشویی پیشینه پژوهش رضایت زناشویی پیشینه داخلی رضایت زناشویی پیشینه خارجی رضایت زناشویی پیشینه تحقیق در مورد رضایت زناشویی چارچوب نظری رضایت زناشویی…

  • چگونگی جبران خسارت ناشی از آراء قضات در حقوق ایران

    چگونگی جبران خسارت ناشی از آراء قضات در حقوق ایران مفهوم قضاء مسئولیت مدنی خسارت ناشی از آراء قضات موجبات مسئولیت مدنی قاضی دانلود مقاله چگونگی جبران خسارت ناشی از آراء قضات در حقوق ایران سیستم همکاری در فروش فایل…

  • فصل دوم پایان نامه و پیشینه نظری اضطراب

    فصل دوم پایان نامه و پیشینه نظری اضطراب مبانی نظری در مورد اضطراب پیشینه تحقیق در مورد اضطراب فصل دوم پایان نامه اضطراب مبانی نظری اضطراب پیشینه تحقیق اضطراب پیشینه داخلی اضطراب پیشینه خارجی اضطراب پیشینه پژوهش اضطراب پیشینه نظری…

  • پروژه برنامه نویسی مهندسی کامپیوتر با عنوان فروشگاه الکترونیکی کتاب با Asp.Net MVC

    پروژه برنامه نویسی مهندسی کامپیوتر با عنوان فروشگاه الکترونیکی کتاب با Asp.Net MVC سورس فروشگاه اینترنتی باmvc 5 فروشگاه الکترونیکی کتاب با AspNet MVC پروژه کتاب فروشی آنلاین وب سایت کتاب فروشی تحت وب سورس فروشگاه اینترنتی فروشگاه اینترنتی کتاب…

  • دانلود پاورپوینت بهره وری

    دانلود پاورپوینت بهره وری پاورپوینت در مورد بهره وری پاورپوینت بهره وری نیروی انسانی پاورپوینت در مورد بهره وری و مدیریت رفتن به سايت اصلي دانلود پاورپوینت بهره وری جهت رشته مدیریت در 39 اسلاید و با فرمت pptx  بصورت…

  • پرسشنامه رفتار شهروندی مشتری بتنکورت و برون (1997) با روایی و پایایی

    پرسشنامه رفتار شهروندی مشتری بتنکورت و برون (1997) با روایی و پایایی کلمات کلیدی : پرسشنامه رفتار شهروندی مشتری دانلود پرسشنامه رفتار شهروندی مشتری پرسشنامه استاندارد رفتار شهروندی مشتری پرسشنامه رفتار شهروندی مشتری 22 سوالی پرسشنامه رفتار شهروندی مشتری بتنکورت…

  • پاورپوینت حافظ شیرازی 180 اسلاید

    پاورپوینت حافظ شیرازی 180 اسلاید دانلود پاورپوینت درباره حافظ شیرازی دانلود پاورپوینت درباره حافظ دانلود پاورپوینت زندگینامه حافظ دانلود رایگان پاورپوینت حافظ شیرازی پاورپوینت زندگی نامه حافظ شیرازی پاورپوینت درباره ی حافظ رفتن به سايت اصلي دانلود پاورپوینت کلماتی در…

  • تفاوت حق کسب و پیشه و سرقفلی با تکیه بر قوانین مربوطه

    تفاوت حق کسب و پیشه و سرقفلی با تکیه بر قوانین مربوطه سرقفلی حق كسب و پیشه و تجارت تفاوت حق سر قفلی با حق كسب و پیشه و تجارت قلمرو زمانی حق كسب و پیشه و تجارت قلمرو مكانی…

  • پاورپوینت میکروب شناسی سیستم ادراری

    پاورپوینت میکروب شناسی سیستم ادراری پاورپوینت میکروب شناسی سیستم ادراری میکروب شناسی سیستم ادراری سیستم ادراری تحقیق سیستم ادراری مقاله سیستم ادراری بررسی سیستم ادراری تحلیل سیستم ادراری عوامل تداخل كننده در کشت ادرار جمع آوری نمونه ادرار برای انجام…

  • مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 17

    مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 17 مبانی نظری مدیریت ارتباط با مشتری پیشینه مدیریت ارتباط با مشتری دانلود مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری ادبیات نظری مدیریت ارتباط با مشتری…

  • دانلود پاورپوینت طراحی سه بعدی مقرنس با استفاده از نرم افزار 3D MAX

    دانلود پاورپوینت طراحی سه بعدی مقرنس با استفاده از نرم افزار 3D MAX پاورپوینت طراحی سه بعدی مقرنس پاورپوینت برای آموزش طراحی مقرنس پاورپوینت طراحی مقرنس با 3d Max رفتن به سايت اصلي دانلود پاورپوینت طراحی سه بعدی مقرنس با…

  • پروتکل درمانی شناختی رفتاری مدیریت خشم پاتریک ریلی و مایکل شاپ

    پروتکل درمانی شناختی رفتاری مدیریت خشم پاتریک ریلی و مایکل شاپ کلمات کلیدی : پکیج درمانی پاتریک ریلی و مایکل شاپ شاپر مشاوره گروهی شناختی رفتاری مدیریت خشم پروتکل درمان مدیریت خشم cbt خرید پروتکل درمانی مدیریت خشم پروتکل درمان شناختی رفتاری…

  • دانلود پاورپوینت شرکت نستله

    دانلود پاورپوینت شرکت نستله رفتن به سايت اصلي دانلود پاورپوینت شرکت نستله جهت رشته مدیریت در 18 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       نستله،  شرکت صنایع غذایی سوئیسی و چندملیتی…

  • پاورپوینت آشنایی با مبانی روانشناختی برنامه درسی

    پاورپوینت آشنایی با مبانی روانشناختی برنامه درسی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مبانی روانشناختی برنامه درسی جهت رشته آموزشی در قالب 15 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش  …

  • ارزیابی تاثیر عوامل منطقه ای در پیدایش و فروپاشی سیستمهای امنیتی در منطقه خلیج فارس

    ارزیابی تاثیر عوامل منطقه ای در پیدایش و فروپاشی سیستمهای امنیتی در منطقه خلیج فارس طرحهای امنیتی در منطقه خلیج فارس عوامل منطقه ای در ظهور طرحهای امنیتی عوامل منطقه ای در سقوط طرحهای امنیتی ارزیابی تاثیر عوامل منطقه ای…

  • پاورپوینت مدیریت فایل ساختارهای ایندکس ثانوی و پردازش همزمان داده ها

    پاورپوینت مدیریت فایل ساختارهای ایندکس ثانوی و پردازش همزمان داده ها پاورپوینت ساختار ایندکس ثانوی و پردازش همزمان داده ها دانلود پاورپوینت ساختار ایندکس ثانوی و پردازش همزمان داده ها پاورپوینت درباره ساختار ایندکس ثانوی و پردازش همزمان داده ها…

  • پروپوزال شبیه سازی فشار پیزومتریک در بدنه سد با شبکه ANN

    پروپوزال شبیه سازی فشار پیزومتریک در بدنه سد با شبکه ANN علل خرابی سدهای خاکی پیش بینی تراوش از بدنه سد خاکی پیش بینی تراوش از بدنه سدهای خاکی با داده کاوی بکارگیری داده کاوی در پیش بینی تراوش از…

  • شکل حقوقی و شرایط انتقال سهام

    شکل حقوقی و شرایط انتقال سهام انتقال حقوقی سهام شكل حقوقی انتقال سهام شرایط عمومی انتقال سهام انتقال سهام در شرکتهای تعاونی ماهیت حقوقی انتقال سهام شکل حقوقی و شرایط انتقال سهام قراردادها و شرایط عمومی انتقال حقوقی سهام رفتن…

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی دبیری ورزش

    نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی دبیری ورزش نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی دبیری نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی دبیری ورزش نمونه سوالات آزمون استخدامی اموزش…

  • تحقیق کامل در مورد تفکر انتقادی

    تحقیق کامل در مورد تفکر انتقادی تفکر انتقادی در اسلام ویژگی های تفکر انتقادی عوامل بستر ساز تفکر تحقیق درباره تفکر انتقادی اهمیت و ضرورت تفکر انتقادی مقایسه تفکر انتقادی  با تفکر عادی رفتن به سايت اصلي هدف از این…

  • پاورپوینت احساس و ادراک

    پاورپوینت احساس و ادراک رفتن به سايت اصلي دانلود پاورپوینت احساس و ادراک جهت رشته ی روان شناسی در قالب 30 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       تعریف احســاس:…