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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت موس و انواع آن

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

  • بررسی سبک های مقابله ای و انواع مقابله های کارآمد

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

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

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

  • پاورپوینت آشنایی با تجزيه کروموزومی

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

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

    مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان کلمات کلیدی : مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان رفتن به سایت اصلی مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان به تعداد 9…

  • طراحی الگوی زیرساختی مورد نیاز به منظور پیاده سازی مدیریت دانش در سازمانهای دولتی

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

  • دانلود پاورپوینت تاریخچه و ایدئولوژی داعش

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

  • اخلاق پژوهش در اسلام

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

  • مبانی نظری ارائه الگو مدیریت کیفیت خدمات ناجا

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

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

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

  • سیستم قاب سبک فولادی و مقاسه آن با سیستم های اسکلتی فلزی و بتنی

    سیستم قاب سبک فولادی و مقاسه آن با سیستم های اسکلتی فلزی و بتنی سازه سازه فولادی دانلود مقاله سازه فولادی سبک دانلود مقالات مهندسی عمران دانلود مقاله سیستم قاب سبک فولادی LSF چیست دانلود مقاله LSF دانلود مقاله سیستم…

  • پاورپوينت EQ هوش عاطفی و تاثیر آن بر بهبود روابط کار

    پاورپوينت EQ هوش عاطفی و تاثیر آن بر بهبود روابط کار پاورپوینت تاثیر هوش هیجانی بر عملکرد شغلی پاورپوینت هوش هیجانی پاوپوینت در مورد هوش هیجانی پاورپوینت هوش عاطفی دانلود پاورپوینت هوش عاطفی پاورپوینت در مورد هوش عاطفی پاورپوینت در…

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

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

  • بررسی آلودگی منابع آبی با تاکید بر جلبکهای سبز آبی

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

  • پاورپوینت آموزشی طراحی کابل کشی زمینی

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

  • ارزیابی عملکرد صنعت بانکداری با تکنیک تلفیقی FTOPSIS-BSC

    ارزیابی عملکرد صنعت بانکداری با تکنیک تلفیقی FTOPSIS-BSC ارزيابي عملکرد ارزيابي عملکرد بانک ارزيابي عملکرد صنعت بانکداري ارزيابي عملکرد صنعت بانکداري با کارت امتيازي متوازن ارزيابي عملکرد صنعت بانکداري با تاپسيس فازي مقاله ارزيابي عملکرد صنعت بانکداري رفتن به سایت…

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

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

  • پاورپوینت (اسلاید) دیدگاههای نو در برنامه ریزی آموزشی

    پاورپوینت (اسلاید) دیدگاههای نو در برنامه ریزی آموزشی پاورپوینت (اسلاید) دیدگاههای نو در برنامه ریزی آموزشی دیدگاههای نو در برنامه ریزی آموزشی پاورپوینت دیدگاههای نو در برنامه ریزی آموزشی دانلود پاورپوینت دیدگاههای نو در برنامه ریزی آموزشی  دانلود پاورپوینت منظری…

  • جرایم جنسی علیه اطفال و سوء استفاده از اطفال در فعالیت های جنسی

    جرایم جنسی علیه اطفال و سوء استفاده از اطفال در فعالیت های جنسی پایان نامه کودک آزاری بزه دیدگی جنسی اطفال جرایم جنسی علیه اطفال پایان نامه کودک آزاری در ایران حمایت از بزه دیدگی جنسی اطفال سوء استفاده از…

  • پایان نامه پیاده سازی و استقرار مدیریت دانش در سازمان

    پایان نامه پیاده سازی و استقرار مدیریت دانش در سازمان کلمات کلیدی : پایان نامه مدیریت دانش مدیریت دانش در سازمانها پیاده سازی مدیریت دانش در سازمان پایان نامه استقرار مدیریت دانش در سازمان پایان نامه پیاده سازی مدیریت دانش…

  • چارچوب نظری و پیشینه پژوهش هوشمندی بازاریابی

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

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

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

  • چارچوب نظری و پیشینه پژوهش اختلال های اضطرابی

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

  • پاورپوینت معماری بیونیک و نمونه هایی از آن

    پاورپوینت معماری بیونیک و نمونه هایی از آن پاورپوینت انواع معماری بیونیک پاورپوینت معماری بیونیک پاورپوینت سازه های معماری بیونیک معماری بیونیک powerpoint پاورپوینت معماری بیونیک و الهام از طبیعت پاورپوینت رویکرد معماری بیونیک رفتن به سايت اصلي دانلود پاورپوینت معماری…

  • چارچوب نظری و پیشینه پژوهش اضطراب کودکان

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

  • دانلود پاورپوینت آزمایشها و ویژگی های عایق های حرارتی

    دانلود پاورپوینت آزمایشها و ویژگی های عایق های حرارتی پاورپوینت ویژگی های عایق های حرارتی پاورپوینت عایق های حرارتی پاورپوینت آزمایشهای عایق های حرارتی رفتن به سايت اصلي دانلود پاورپوینت آزمایشها و ویژگی های عایق های حرارتی در قالب 37…

  • پایان نامه کارشناسی رشته روانشناسی و علوم اجتماعی با عنوان مقایسه خود پنداره نوجوانان بزهکار با نوجوانان غیربزهکار (بصورت جامع و کامل)

    پایان نامه کارشناسی رشته روانشناسی و علوم اجتماعی با عنوان مقایسه خود پنداره نوجوانان بزهکار با نوجوانان غیربزهکار (بصورت جامع و کامل) تفاوت بزهکاری و مجرم راه های پیشگیری از بزهكاری نوجوانان نوجوانان بزهکار و غیربزهکار عوامل موثر بر سطح…

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

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

  • مبانی نظری ابهام و لزوم رفع آن از مورد معامله

    مبانی نظری ابهام و لزوم رفع آن از مورد معامله اصل لزوم رفع ابهام ابهام در معامله ابهام در مورد معامله رفع ابهام از مورد معامله جلوه‌های ابهام در مورد معامله ابهام در مورد معامله و لزوم رفع آن مبانی…

  • دستور کار آزمایشگاه فیزیک پایه 1

    دستور کار آزمایشگاه فیزیک پایه 1 گزارش کار آزمایشگاه فیزیک پایه 1 سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل دانلود گزارش کار آزمایشگاه فیزیک پایه 1 دانلود مجموعه آزمایشات آزمایشگاه فیزیک پایه 1 فروش گزارش کار…

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

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

  • اسلایدهای درس تحقیقات صحرایی مربوط به آزمایشات برش پره و دیلاتومتری vst - dmt

    اسلایدهای درس تحقیقات صحرایی مربوط به آزمایشات برش پره و دیلاتومتری vst - dmt تحقیقات صحرایی مربوط به آزمایشات برش پره و دیلاتومتری vst - dmt رفتن به سایت اصلی اسلایدهای درس تحقیقات صحرایی مربوط به آزمایشات برش پره و…

  • پاورپوينت لویی کان 24 اسلاید

    پاورپوينت لویی کان 24 اسلاید لویی کان ppt پاورپوينت لوئی کان دانلود دانلود پاورپوينت لوئی کان پاورپوینت در مورد لویی کان پاورپوینت معماری دانلود پاورپوینت در مورد لویی کان رفتن به سايت اصلي دانلود پاورپوينت لویی کان 24 اسلاید جهت…

  • پاورپوینت چرخه عمر محصول - ارشد حسابداری

    پاورپوینت چرخه عمر محصول - ارشد حسابداری کلمات کلیدی : پاورپوینت چرخه عمر محصول - ارشد حسابداری رفتن به سایت اصلی پاورپوینت چرخه عمر محصول - ارشد حسابداری به تعداد 23 اسلاید پاورپوینت مناسب اساتید و ارائه دانشجویان   تاریخچه دوره…

  • دانلود تحقیق روش یادگیری در حد تسلط با فرمت ورد

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