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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

  • پاورپوینت بررسی مبانی تحقیق در عملیات

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

  • تاثیر بی قیدی و بدحجابی در بروز ناهنجاری های تربیتی خانواده

    تاثیر بی قیدی و بدحجابی در بروز ناهنجاری های تربیتی خانواده بدحجابی ناهنجاری های تربیتی خانواده تاثیر بدحجابی در تربیت خانواده تاثیر بدحجابی در بروز ناهنجاری های تربیتی خانواده دانلود مقاله بدحجابی دانلود مقاله ناهنجاری های تربیتی خانواده دانلود مقاله…

  • جزوه فوق العاده آیین دادرسی کیفری دکتر خالقی

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

  • چارچوب نظری و پیشینه پژوهش سازگاری اجتماعی دانش آموزان

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

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

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

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

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

  • پاورپوینت نقش تجارت الکترونیک در مدیریت زنجیره تأمین به منظورکسب مزیت رقابتی

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

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

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

  • پاورپوینت موزه هنر ميلواكی

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

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

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

  • بررسی توانایی های غیرشناختی و نقش آن در سلامت روانی و رابطه میان هوش هیجانی و سلامت روانی

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

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

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

  • پاورپوینت آشنایی با MSDS

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

  • پرسشنامه ارزیابی علل تاثیرگذار بر رضایت شغلی کارکنان بانک

    پرسشنامه ارزیابی علل تاثیرگذار بر رضایت شغلی کارکنان بانک پرسشنامه رضایت شغلی کارکنان بانک پرسشنامه رضایت شغلی کارمندان بانک خرید پرسشنامه رضایت شغلی پرسشنامه معتبر رضایت شغلی پرسشنامه استاندارد رضایت شغلی پرسشنامه رضایت شغلی کارکنان دانلود پرسشنامه رضایت شغلی jdi…

  • مبانی نظری ارزیابی عملکرد شرکت ها با DEA

    مبانی نظری ارزیابی عملکرد شرکت ها با DEA ارزیابی عملکرد با DEA ارزیابی عملکرد در شرکت های تعاونی ارزیابی عملکرد شرکت های تعاونی ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها ارزیابی عملکرد شرکت های تعاونی با تحلیل پوششی داده…

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

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

  • ماهیت و مبانی حق حبس از دیدگاه حقوقی و فقهی

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

  • دانلودکار آموزی ترانس هاي سطح شهر بيجار و اطراف آن 60 ص

    دانلودکار آموزی ترانس هاي سطح شهر بيجار و اطراف آن 60 ص کلمات کلیدی : دانلودکار آموزی ترانس هاي سطح شهر بيجار و اطراف آن 60 ص رفتن به سایت اصلی نام فایل : کار آموزی ترانس هاي سطح شهر…

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

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

  • پاورپوینت فصل دوم کتاب مبانی مدیریت رابینز و دی سنزو ترجمه اعرابی با موضوع مباني برنامه ريزي در مديريت

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

  • مدل های هوش سازمانی، فرایند و ضرورت به کار گیری آن در شرکتها و سازمانها

    مدل های هوش سازمانی، فرایند و ضرورت به کار گیری آن در شرکتها و سازمانها کلمات کلیدی : ابعاد هوش سازمانی پایان نامه هوش سازمانی مولفه های هوش سازمانی انواع هوش و مولفه های آن نظریه های هوش سازمانی مدل…

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

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

  • بررسی و ماهیت بی تفاوتی سازمانی و مشخصه های آن از دیدگاه کورمن

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

  • پاورپوینت مکتب اقتصادی نئوکلاسیک‌ها

    پاورپوینت مکتب اقتصادی نئوکلاسیک‌ها کلمات کلیدی : پاورپوینت مکتب اقتصادی نئوکلاسیک‌ها تحقیق مکتب اقتصادی نئوکلاسیک‌ها مقاله مکتب اقتصادی نئوکلاسیک‌ها پاورپوینت نئوکلاسیک‌ها نئوکلاسیک‌ها تحلیل عرضه و تقاضا تقاضا عرضه نظریه توزیع بسط نظریه مارشال بررسی روند‌های بلندمدت در اقتصاد ایالات متحده…

  • پاورپوینت ضربه به سر

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

  • بررسی نحوه مجازات ارتکاب جرم زنان در حقوق کیفری

    بررسی نحوه مجازات ارتکاب جرم زنان در حقوق کیفری حقوق زن حقوق مرد نحوه مجازات زنان در حقوق کیفری ارتکاب جرم زنان بررسی نحوه مجازات ارتکاب جرم زنان در حقوق کیفری حمایتهای اسلام از زنان قوانین مدنی ایران در مورد…

  • سنجش تاثیر سبک رهبری مدیران مدرسه بر رضایت شغلی معلمان

    سنجش تاثیر سبک رهبری مدیران مدرسه بر رضایت شغلی معلمان رضایت شغلی معلمین سبک رهبری مدیران سبک رهبری مدیر مدرسه میزان رضایت شغلی معلمین رضایت شغلی معلمین خانم در تهران سنجش میزان رضایت شغلی دبیران زن تاثیر سبک رهبری مدیران…

  • پاورپوینت بیماری های غیر واگیر

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

  • چارچوب نظری و پیشینه پژوهش آفرینشگری

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

  • پاورپوینت اصول مصاحبه انگیزشی

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

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

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

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

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

  • تاثیر بینایی کامپیوتر و شبکه عصبی در تخمین مدت زمان خشک شدن مواد غذایی

    تاثیر بینایی کامپیوتر و شبکه عصبی در تخمین مدت زمان خشک شدن مواد غذایی بینایی کامپیوتر پردازش تصویر شبکه عصبی پرسپترون چند لایه دانلود مقاله تخمین مدت زمان خشک‌شدن دانلود مقالات مهندسی کشاورزی دانلود مقالات کشاورزی رفتن به سایت اصلی…

  • نظریه های روانشناسان در مورد رضایت زناشویی و عوامل موثر بر آن

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