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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • چارچوب نظری و پیشینه پژوهش استرس شغلی در پرستاران

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

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

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

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

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

  • بررسی میزان پایبندی مذهبی دانشجویان

    بررسی میزان پایبندی مذهبی دانشجویان دینداری جوانان پایبندی به دین دانلود پایان نامه نگرش جوانان به دین دین ورزی جوانان دانلود پایان نامه پایبندی به دین در دانشجویان پایبندی مذهبی دانشجویان بررسی میزان پایبندی مذهبی دانشجویان دانلود پایان نامه دین…

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

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

  • مبانی نظری اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان

    مبانی نظری اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان آمیخته ترفیع ارزش ویژه برند پروما اثر عناصر آمیخته ترفیع بر ارزش ویژه برند تاثیر آمیخته ترفیع بر ارزش ویژه برند مبانی نظری ارزش ویژه برند در…

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

    مقاله كارشناسی در رشته مهندسی برق و الكترونیك با عنوان گیرنده و فرستنده های حسی(SICK) گیرنده و فرستنده های حسی سنسور انكودرهای صنعتی سیستم حفاظتی نوری سیستم های شناسایی اتوماتیك دانلود پایان نامه گیرنده و فرستنده های حسی دانلود مقاله…

  • پاورپوینت اقتصاد دانش بنیان

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

  • پاورپوینت بررسی سقف های سبک

    پاورپوینت بررسی سقف های سبک پاورپوینت بررسی سقف های سبک بررسی سقف های سبک تحقیق بررسی سقف های سبک مقاله بررسی سقف های سبک سقف تیرچه و بلوک سقف کرومیت سقف‌های کاذب رفتن به سایت اصلی عنوان: پاورپوینت بررسی سقف…

  • پروپوزال و طرح تفصیلی ارزیابی آمادگی سازمان برای پیاده سازی ERP

    پروپوزال و طرح تفصیلی ارزیابی آمادگی سازمان برای پیاده سازی ERP پروپوزال erp پروپوزال برنامه ریزی منابع سازمانی پروپوزال عوامل حیاتی موفقیت پیاده سازی ERP عوامل کلیدی موفقیت پیاده سازی ERP پیاده سازی موفق سیستم برنامه ریزی منابع سازمان پروپوزال…

  • مبانی نظری و پیشینه تحقیق رابطه ساختار سازمانی و فناوری اطلاعات

    مبانی نظری و پیشینه تحقیق رابطه ساختار سازمانی و فناوری اطلاعات مبانی نظری ساختار سازمانی مبانی نظری فناوری اطلاعات پیشینه تحقیق ساختار سازمانی پیشینه تحقیق فناوری اطلاعات پیشینه تحقیق رابطه ساختار سازمانی و فناوری اطلاعات مبانی نظری رابطه ساختار سازمانی…

  • طبقه بندی انواع سیستمهای حمایت از تصمیمات با توجه به میزان ساختاریافتگی تصمیمات

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

  • دانلود پرسشنامه طرحواره یانگ فرم کوتاه 90 سوالی ویرایش سوم

    دانلود پرسشنامه طرحواره یانگ فرم کوتاه 90 سوالی ویرایش سوم کلمات کلیدی : پرسشنامه طرحواره یانگ 90 سوالی دانلود پرسشنامه طرحواره یانگ 90 سوالی تفسیر پرسشنامه طرحواره یانگ 90 سوالی پرسشنامه 90 سوالی طرحواره یانگ نمره گذاری پرسشنامه 90 سوالی…

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش انگیزش کاری

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

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

    بررسی وضعیت مدیریت دانش با توجه به استفاده از شبکه های اجتماعی در سازمان آموزش و پرورش ناحیه 6 مشهد مدیریت دانش فناوری اطلاعات مدیریت کسب و کار رفتن به سایت اصلی شامل مطالبی با عناوین ..... مدیریت دانش چیست…

  • قاچاق زنان و بررسی وضعیت قربانیان آن برحسب متغیرهای مختلف

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

  • مبانی نظری و پیشینه تحقیق هیجان خواهی

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

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی مکانیک

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

  • پرسشنامه شناسایی شاخص های چابکی و ارائه مدلی جهت ارزیابی زنجیره تامین چابک

    پرسشنامه شناسایی شاخص های چابکی و ارائه مدلی جهت ارزیابی زنجیره تامین چابک کلمات کلیدی : پرسشنامه چابکی زنجیره تامین پرسشنامه مدیریت زنجیره تامین چابک پرسشنامه پیاده سازی زنجیره تامین چابک پرسشنامه زنجیره تامین چابک پرسشنامه استراتژی های پیاده سازی…

  • بررسی ساختاری و کارکرد سیستمهای ICS

    بررسی ساختاری و کارکرد سیستمهای ICS بررسی ساختار و نحوه عملکرد سیستم های کنترل صنعتی بررسی ساختاری و کارکرد سیستمهای ICS سیستم های کنترل صنعتی عملکرد سیستم های کنترل صنعتی ساختار سیستم های کنترل صنعتی دانلود پایان نامه الکترونیک دانلود…

  • ساخت جرم ریختنی آلومینایی

    ساخت جرم ریختنی آلومینایی دیرگداز ساخت LCC جرم ریختنی آلومینایی آزمایشگاه دیرگداز ساخت جرم ریختنی آلومینایی (LCC) رفتن به سایت اصلی آزمایشگاه دیرگداز ساخت جرم ریختنی آلومینایی (LCC)     مقدمه: در قرن اخیر خصوصا 50سال گذشته به دیرگدازهای بی…

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

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

  • مقاله کامل سیستمهای آبیاری

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

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

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

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

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

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

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

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

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

  • پاورپوینت نظارت و کنترل در سازمان

    پاورپوینت نظارت و کنترل در سازمان پاورپوینت نظارت و کنترل در سازمان نظارت و کنترل در سازمان تحقیق نظارت و کنترل در سازمان اهميت و ضرورت كنترل تعريف كنترل فرايند كنترل انواع كنترل كنترل پيشگير يا مقدماتي كنترل همگام كنترل…