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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

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

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

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

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

  • پاورپوينت نظریه ها و دیدگاه های رهبری و نقش آن

    پاورپوينت نظریه ها و دیدگاه های رهبری و نقش آن پاورپوینت نظریه های رهبری دانلود پاورپوينت رهبری و نقش آن دانلود پاورپوينت درمورد رهبری و نقش آن رفتن به سايت اصلي دانلود  پاورپوينت نظریه ها و دیدگاه های رهبری و…

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

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

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

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

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

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

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

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

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

    مبانی نظری و پیشینه تحقیق تغییرپذیری بازده سهام سبز مبانی نظری تغییرپذیری بازده سهام دانلود مبانی نظری تغییرپذیری بازده سهام پیشینه تحقیق تغییرپذیری بازده سهام ادبیات نظری تغییرپذیری بازده سهام فصل دوم پایان نامه تغییرپذیری بازده سهام مبانی نظری و…

  • پاورپوینت آشنایي با مهندسی خلاقيت و نظريه حل ابداعانه مسئله (TRIZ )

    پاورپوینت آشنایي با مهندسی خلاقيت و نظريه حل ابداعانه مسئله (TRIZ ) پاورپوینت آشنایي با مهندسی خلاقيت ونظريه حل ابداعانه مسئله (TRIZ ) پاورپوینت آشنایي با مهندسی خلاقيت پاورپوینت نظريه حل ابداعانه مسئله (TRIZ ) دانش خلاقيت شناسي وTRIZ تعريف…

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

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

  • دانلود نقشه معماری و سازه ساختمان بتنی 4 طبقه

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

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

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

  • مبانی نظری مدیریت دانش

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

  • پاورپوینت سازمان جهانی دارایی های فکری (WIPO)

    پاورپوینت سازمان جهانی دارایی های فکری (WIPO) کلمات کلیدی : پاورپوینت سازمان جهانی دارایی های فکری(WIPO) سازمان جهانی دارایی های فکری WIPO وایپو عملکرد وایپو چشم انداز وایپو عضویت در وایپو ساختار و تشکیلات وایپو مزایای عضویت در وایپو مرکز…

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

    بررسی مولفه های فراشناخت فراشناخت در روانشناسی تحقیق درباره فراشناخت تعریف فراشناخت در روانشناسی رفتن به سايت اصلي هدف از این تحقیق بررسی مولفه های فراشناخت می باشد.       تعاریف مختلفی از فراشناخت ارائه شده است که به درک…

  • طراحی سیستم نوبت دهی

    طراحی سیستم نوبت دهی سیستم نوبت دهی طراحی سیستم ارائه نوبت طراحی سیستم نوبت دهی بانک طراحی سیستم نوبت دهی طراحی سیستم ارائه نوبت جهت امور بانکی دانلود پروژه رشته الکترونیک دانلود پروژه الکترونیک رفتن به سایت اصلی دانلود پروژه…

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

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

  • پاورپوینت مقدمات نوروسایکولوژی

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

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

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

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

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

  • ادبیات نظری و پیشینه تجربی جراحی بینی

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

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

    مبانی نظری ارزیابی تاثیر فناوری اطلاعات بر میزان مشارکت سازمان در فرآیند تصمیم گیری از دیدگاه کارکنان مبانی نظری تصمیم‌گیری مشاركتی مبانی نظری فناوری اطلاعات مبانی نظری مدیریت مشارکتی مبانی نظری تاثیر فناوری اطلاعات بر میزان مشارکت سازمان تاثیر فناوری…

  • مبانی نظری و پیشینه تحقیق اضطراب و نظریه های آن 38 صفحه

    مبانی نظری و پیشینه تحقیق اضطراب و نظریه های آن 38 صفحه کلمات کلیدی : مبانی نظری اضطراب ادبیات تحقیق اضطراب پیشینه تحقیق استرس مبانی نظری نظریه های اضطراب پیشینه تحقیق در مورد اضطراب پیشینه تحقیق نظریه های اضطراب مبانی…

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

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

  • عوامل موثر بر پیشرفت تحصیلی دانش آموزان و اثرات آن

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

  • پاورپوینت فصل دهم نشریه 55 ( عملیات بنایی )

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

  • دقت پیش‌بینی سود و بازده سهام شركتها در دورة نخستین عرضه عمومی سهام

    دقت پیش‌بینی سود و بازده سهام شركتها در دورة نخستین عرضه عمومی سهام سود و بازده پیش‌بینی سود و بازده سهام محاسبه بازده غیرعادی سهام جدید اندازه‌گیری خطای پیش‌بینی سود هر سهم توسط مدیران محاسبه بازده اولیه سهام جدید دانلود…

  • موارد فسخ نکاح از سوی زوج و زوجه در وضعیتهای سخت پزشکی

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

  • پاورپوینت منحنی یادگیری (ویژه ارائه کلاسی درس حسابداری مدیریت )

    پاورپوینت منحنی یادگیری (ویژه ارائه کلاسی درس حسابداری مدیریت ) دانلود پاورپوینت منحنی یادگیری تعریف منحنی یادگیری شرایط لازم جهت اجرای منحنی یادگیری محاسبه منحنی یادگیری کاربردهای منحنی یادگیری محدویت های منحنی یادگیری رفتن به سایت اصلی عنوان: پاورپوینت منحنی…

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

    پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی بهمراه پلان حمام - برش طولی و عرضی و همچنین پرسپکتیو حمام رفتن به سایت اصلی پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی بهمراه…

  • پاورپوينت تاثیرات اقليمی بر پراکنش گياهان

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

  • پاورپوینت آشنایی با برخي از آزمونهای آماری (همراه با مثالهای تشریحی)

    پاورپوینت آشنایی با برخي از آزمونهای آماری (همراه با مثالهای تشریحی) کلمات کلیدی : پاورپوینت آشنایی با برخي از آزمونهای آماری آزمون آماری نسبت در جامعه آزمون زوجی آزمون آماری میانگین جمعیت در توزیع نرمال هنگامی که واریانس نامعلوم است…

  • مبانی نظری شهر الکترونیک

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

  • مقاله ای کامل در مورد بازاریابی

    مقاله ای کامل در مورد بازاریابی بازاریابی بازاریابی بین المللی استراتژی های تبلیغات دانلود مقاله ای کامل در مورد بازاریابی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته…

  • پاورپوینت تجارت الكترونيك

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