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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

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

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

  • مبانی نظری بررسی اثر مدیریت دانش بر موفقیت مدیریت ارتباط با مشتری در شعب بانک پاسارگاد شمال شهر تهران

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

  • پایان نامه تاثیر مدیریت دانش بر عملکرد سازمانی

    پایان نامه تاثیر مدیریت دانش بر عملکرد سازمانی کلمات کلیدی : پایان نامه مدیریت دانش دانلود پایان نامه مدیریت دانش پایان نامه مدیریت دانش doc پایان نامه درباره مدیریت دانش رساله دکتری مدیریت دانش تاثیر مدیریت دانش بر عملکرد سازمانی…

  • مبانی نظری و پیشینه تحقیق گردشگری روستایی 86 صفحه

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

  • پاورپوینت آشنایی با شهرهای کربن صفر

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

  • بررسی ضمانت اجرای کیفری فریب در ازدواج

    بررسی ضمانت اجرای کیفری فریب در ازدواج خیار تدلیس در ازدواج فریب در ازدواج تدلیس در ازدواج دانلود پایان نامه فریب در ازدواج دانلود پایان نامه تدلیس در ازدواج ضمانت اجرای كیفری فریب در ازدواج ضمانت اجرای كیفری تدلیس در…

  • مبانی نظری و پیشینه تحقیق هویت ملی 98 صفحه

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

  • پرسشنامه محقق ساخته هویت دینی 31 سوالی و 3 مولفه ای با روایی و پایایی

    پرسشنامه محقق ساخته هویت دینی 31 سوالی و 3 مولفه ای با روایی و پایایی کلمات کلیدی : پرسشنامه هویت دینی پرسشنامه هویت دینی جوانان پرسشنامه هویت دینی دانشجویان پرسشنامه استاندارد هویت دینی پرسشنامه محقق ساخته هویت دینی پرسشنامه ارتباط…

  • مبانی نظری و پیشینه تحقیق نقص بینایی 30 صفحه

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

  • برخی نتایج دوگانگی برای مسائل برنامه ریزی غیرخطی نامعلو

    برخی نتایج دوگانگی برای مسائل برنامه ریزی غیرخطی نامعلو برخی نتایج دوگانگی برای مسائل برنامه ریزی غیرخطی نامعلو رفتن به سایت اصلی نمونه ترجمه چکیدهمفهوم دوگانگی نقش مهمی در تئوری بهینه سازی بازی می کند. این مقاله به بررسی برخی…

  • پاورپوینت علوم باری تعالی

    پاورپوینت علوم باری تعالی علم باری تعالی علم خدا علم تفصیلی و اجمالی علت و معلول علم نفسانی علم حضوری و حصولی مقاله دانشجویی پاورپوینت علمی علوم تعالی تحقیقی تحقیقات علمی رفتن به سايت اصلي این مقاله در 52 اسلاید…

  • علل تاثیرگذار بر ارزش ویژه برند در مقصد گردشگری شهر یزد

    علل تاثیرگذار بر ارزش ویژه برند در مقصد گردشگری شهر یزد ارزش ویژه برند مقصد گردشگری دانلود مقاله ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند…

  • پاورپوینت مطالعات و استانداردهای اماکن ورزشی

    پاورپوینت مطالعات و استانداردهای اماکن ورزشی پاورپوینت ضوابط و استانداردهای طراحی مجموعه ورزشی پاورپوینت ضوابط طراحی سالن ورزشی سرپوشیده رفتن به سايت اصلي دانلود پاورپوینت مطالعات و استانداردهای اماکن ورزشی جهت رشته معماری در قالب 48 اسلاید و با فرمت…

  • جزوه اقتصاد کلان دانشجویان رشته های مدیریت

    جزوه اقتصاد کلان دانشجویان رشته های مدیریت جزوه اقتصاد کلان دانشجویان رشته های مدیریت رفتن به سایت اصلی جزوه اقتصاد کلان دانشجویان رشته های مدیریت به تعداد 34 صفحه pdf جمع بندی و مرور سریع برای امتحان پایان ترم   …

  • نمونه سوالات درس آشنایی با مبانی دفاع مقدس (نگارش استاد مظفری)

    نمونه سوالات درس آشنایی با مبانی دفاع مقدس (نگارش استاد مظفری) کلمات کلیدی : نمونه سوالات درس آشنایی با مبانی دفاع مقدس (نگارش استاد مظفری) رفتن به سایت اصلی نمونه سوالات درس آشنایی با مبانی دفاع مقدس (نگارش استاد مظفری)…

  • بهبود رفتار لرزه ای پلها با برشگیر فولادی جاری شونده

    بهبود رفتار لرزه ای پلها با برشگیر فولادی جاری شونده دانلود مقاله بهبود رفتار لرزه ای پلها دانلود مقاله برشگیر فولادی جاری شونده پلهای تیرو دال با تکیه گاههای نِئوپرن دانلود مقالات رشته عمران دانلود مقاله بهبود رفتار لرزه ای…

  • پروپوزال ارزیابی علل تاثیرگذار بر ارزش ویژه برند مقصد گردشگری

    پروپوزال ارزیابی علل تاثیرگذار بر ارزش ویژه برند مقصد گردشگری ارزش ویژه برند عوامل مؤثر بر ارزش ویژه برند ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند مقصد گردشگری رویکردهای سنجش ارزش ویژه برند مقصد گردشگری شاخصهای…

  • دانلود پاورپوینت هپاتیت و انواع آن 15 اسلاید

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

  • دانلود پاورپوینت انبار و فرایند کار در انبار

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

  • مبانی نظری سنجش آمادگی سازمان برای پیاده سازی ERP

    مبانی نظری سنجش آمادگی سازمان برای پیاده سازی ERP پیاده سازی erp در سازمان مراحل پیاده سازی erp متدولوژی های پیاده سازی erp اجرای سیستمهای ERP در سازمان پیاده سازی برنامه‌ ریزی منابع سازمانی مبانی نظری امکان سنجی پیاده سازی…

  • رویکردهای انگیزشی در انگیزش پیشرفت

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

  • پاورپوینت تزیینات داخلی و معماری داخلی

    پاورپوینت تزیینات داخلی و معماری داخلی پاورپوینت تزیینات داخلی پاورپوینت معماری داخلی دانلود پاورپوینت تزیینات داخلی دانلود پاورپوینت معماری داخلی پاورپوینت تزیینات داخلی و معماری رفتن به سايت اصلي دانلود پاور پوينت تزئينات و معماري داخلي جهت رشته معماري در…

  • دیدگاه های مختلف علت شناسی جرم و ویژگی های بزهکاری زنان

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

  • بررسی عملكرد صندوق های سرمایه گذاری مشترك در مقایسه با شركتهای سرمایه گذاری فعال در بورس اوراق بهادار تهران

    بررسی عملكرد صندوق های سرمایه گذاری مشترك در مقایسه با شركتهای سرمایه گذاری فعال در بورس اوراق بهادار تهران صندوق های سرمایه گذاری مشترك دانلود پایان نامه مدریت مالی شركتهای سرمایه گذاری فعال بورس اوراق بهادار تهران شاخص سورتینو شاخص…

  • مبانی نظری و پیشینه تحقیق مقابله با سازگاری 46 صفحه

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

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

    بررسی و آسیب شناسی هدفمندسازی پرداخت یارانه‏ ها یارانه عدالت توزیعی پرداخت نقدی هدفمند‏سازی عدالت اجتماعی بررسی و آسیب شناسی هدفمندسازی پرداخت یارانه‏ ها سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه…

  • پاورپوینت نانو ساختارها

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

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

    پایان نامه رشته جغرافیا با عنوان سیستم اطلاعات جغرافیایی زمانمند Temporal GIS مدلسازی زمانمکان سیستم های اطلاعاتی زمین مرجع سیستم اطلاعات جغرافیایی زمانمند خرید پایان نامه رشته جغرافیا فروش پایان نامه رشته جغرافیا سیستم همکاری در فروش فایل همکاری در…

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

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

  • پاورپوینت تصاویر وصله میلگرد به دو روش فورجینگ و کوپلینگ

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

  • معماری تزئینی ایران

    معماری تزئینی ایران معماری تزئینی معماری تزئینی معاصر آشنایی با تاریخ معماری تزئینی جزوه آشنایی با تاریخ معماری تزئینی تزیینات معماری چیست انواع تزئینات معماری ایرانی انواع تزیینات در معماری اسلامی مقاله تزئینات در معماری اسلامی رفتن به سایت اصلی…

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

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

  • شرایط صحت شرط ضمن عقد و اثرات آن

    شرایط صحت شرط ضمن عقد و اثرات آن کلمات کلیدی : شرط ضمن عقد نواع شرط ضمن عقد اثر شرط ضمن عقد شروط ضمن عقد در قانون مدنی ضمانت اجرایی شروط ضمن عقد ماهيت حقوقي شرط ضمن عقد تحقیق در…

  • بررسی فرمان آتش به اختیار رهبری و تحلیل اهداف برای این فرمان

    بررسی فرمان آتش به اختیار رهبری و تحلیل اهداف برای این فرمان فرمان آتش به اختیار فرمان آتش به اختیار رهبری اهداف فرمان آتش به اختیار تحلیل اهداف فرمان آتش به اختیار بررسی فرمان آتش به اختیار رهبری وظایف افسران…