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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • پاورپوینت مدرسه تقوی (مرمت ابنیه)

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

  • تاریخچه پرچم ایران

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

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

    پاورپوینت ماهیت مدیریت منابع انسانی کلمات کلیدی : پاورپوینت ماهیت مدیریت منابع انسانی تعریف مدیریت منابع انسانی ضرورت و اهميت مدیریت منابع انسانی اهمیت سیاست و پیشرفت در پیاده سازی مدیریت منابع انسانی چهار بعد کلیدی مدیریت منابع انسانی تمایز…

  • نقش سرمایه اجتماعی در توانمندسازی سکونتگاه های غیررسمی

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

  • پاورپوینت حقیقت مجازی

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

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

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

  • ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش

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

  • بیع با ثمن شناور از دیدگاه فقه

    بیع با ثمن شناور از دیدگاه فقه ثمن در عقد بیع عقد بیع با ثمن شناور پایان نامه بیع با ثمن شناور عدم تعیین ثمن در بیع اعتبار بیع با ثمن شناور اعتبار بیع با ثمن شناور در فقه بیع…

  • پاورپوینت فرانک گهری ؛ معمار پسماندها

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

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

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

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

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

  • مبانی نظری بررسی رابطه محافظه کاری از نگاه سود و زیانی و ترازنامه ای

    مبانی نظری بررسی رابطه محافظه کاری از نگاه سود و زیانی و ترازنامه ای محافظه كاری سود و زیانی محافظه كاری ترازنامه ای رابطه محافظه کاری از نگاه سود و زیانی و ترازنامه ای مبانی نظری رابطه محافظه کاری از…

  • پاورپوینت استراتژي های رقابتي و تكنيك‌هاي تحليل صنعت و رقبا

    پاورپوینت استراتژي های رقابتي و تكنيك‌هاي تحليل صنعت و رقبا پاورپوینت استراتژي های رقابتي و تكنيك‌هاي تحليل صنعت و رقبا استراتژي های رقابتي و تكنيك‌هاي تحليل صنعت و رقبا مروري بر روش كلاسيك تدوين استراتژي چرخ استراتژي رقابتي چارچوب استراتژي…

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

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

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

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

  • دانلود پاورپوینت آنتونی گائودی

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

  • پاورپوینت مقدماتی در مورد کارآفرینی

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

  • پاورپوینت بررسی متابولیسم پروتئین ها و اسیدهای نوکلئیک (ویژه ارائه کلاسی درس فیزیولوژی ورزشی)

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

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

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

  • پاورپوينت درس بدیع 166 اسلاید

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

  • پاورپوینت تأمین سرمایه

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

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

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

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

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

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

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

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

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

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

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

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

    بررسی رابطه ریسک اعتباری با قیمت تمام شده پول در بانک کشاورزی (مطالعه موردی استان کرمان) ریسک اعتباری بانک کشاورزی قیمت تمام شده پول بررسی رابطه ریسک اعتباری با قیمت تمام شده پول در بانک کشاورزی (مطالعه موردی استان کرمان)…

  • پاورپوینت آموزش تدریس درس 11 و 12 مطالعات اجتماعی هشتم - عصری تازه در تاریخ ایران

    پاورپوینت آموزش تدریس درس 11 و 12 مطالعات اجتماعی هشتم - عصری تازه در تاریخ ایران رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس 11 و 12 مطالعات اجتماعی هشتم - عصری تازه در تاریخ ایران به دانش آموزان…

  • پاورپوینت آشنایی با کلیات مبحث ترمودینامیک 2

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

  • دانلود پاورپوینت شرکت های موفق جهان چگونه استخدام میکنند؟

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

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

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

  • پروپوزال مطالعه تطبیقی عوامل موثر بر حس تعلق مکانی در سکونتگاه‌های رسمی و غیررسمی

    پروپوزال مطالعه تطبیقی عوامل موثر بر حس تعلق مکانی در سکونتگاه‌های رسمی و غیررسمی کلمات کلیدی : حس تعلق مکان سکونتگاه های غیررسمی پروپوزال حس تعلق مکان بررسی ابعاد حس تعلق مکانی پروپوزال عوامل موثر بر حس تعلق مکانی مطالعه…

  • Research Perspectives on English for Academic Purposes

    Research Perspectives on English for Academic Purposes رفتن به سايت اصلي Research Perspectives on English for Academic Purposes  John Flowerdew and Matthew Peacock جزوه درس انگلیسی با اهداف ویژه  86 صفحه pdf به زبان اصلی لطفا توجه نمایید این فایل…

  • پاورپوینت تیپ های شخصیت

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

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

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