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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • سوء مصرف مواد در ایران و جهان و علل و عوارض آن

    سوء مصرف مواد در ایران و جهان و علل و عوارض آن پایان نامه سوء مصرف مواد سوء مصرف مواد در نوجوانان نظریه های سوء مصرف مواد مخدر آثار سوء مصرف سیگار و مواد مخدر سبب شناسی اعتیاد و سوء…

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

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

  • تاریخچه بورس در جهان (بصورت جامع و کامل)

    تاریخچه بورس در جهان (بصورت جامع و کامل) بورس اوراق بهادار بازار سرمایه ایران سازمان بورس اوراق بهادار دانلود مقاله تاریخچه بورس در جهان عوامل تعیین كنندة نرخ سهام نكات و عوامل مهم در انتخاب اوراق بهادار تاریخچة بورس اوراق…

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

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

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

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

  • بررسی دیدگاه صاحب نظران ایران و جهان در مورد چابکی سازمانی

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

  • مبانی نظری و پیشینه تحقیق چابکی سازمانی 35 صفحه

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

  • پاورپوینت کتاب و درس شناخت لوله و اتصالات

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

  • بررسی علل تاثیرگذار بر ریسک اعتباری مشتریان بانک تجارت

    بررسی علل تاثیرگذار بر ریسک اعتباری مشتریان بانک تجارت معوقه‌های بانکی ریسک اعتباری مشتریان عوامل مؤثر بر معوقه‌های بانکی معوقه‌های بانکی بانک تجارت ریسک اعتباری مشتریان بانک تجارت عوامل مؤثر بر معوقه‌های بانکی بانک تجارت عوامل مؤثر بر ریسک اعتباری…

  • پاورپوینت گرمایش از کف (2) و اشنایی با سیستم های گرمایش از کف

    پاورپوینت گرمایش از کف (2) و اشنایی با سیستم های گرمایش از کف پاورپوینتمضرات گرمایش از کف برای بدن پاورپوینتراه اندازی گرمایش از کف پاورپوینتبتن ریزی گرمایش از کف پاورپوینتنقشه گرمایش از کف ساختمان پاورپوینتنظرات کارشناسی در مورد گرمایش از کف…

  • پاورپوینت آشنایی با اختلال نافرمانی مقابله جو

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

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

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

  • طراحی کل مجموعه شهر

    طراحی کل مجموعه شهر طراحی شهر طرحهای شهرسازی طرح کل مجموعه شهر طراحی در مقیاس شهر سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق…

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

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

  • پاورپوينت روانشناسی مدیریت استراتژیک

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

  • ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری

    ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری رضایت شغلی رضایت مشتریان رضایت شغلی کارکنان بیمه رضایت مشتریان از شرکتهای بیمه رابطه رضایت شغلی کارکنان و رضایت مشتریان ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری دانلود پایان…

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

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

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

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

  • پرسشنامه ارزیابی رابطه رضایت شغلی کارکنان با رضایت مشتریان

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

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

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

  • بررسی مواد 1209 و 1210 مصوب سال 1341 و سال 1361

    بررسی مواد 1209 و 1210 مصوب سال 1341 و سال 1361 کلمات کلیدی : سن رشد در نکاح اعتبار رشد در نکاح مقایسه بلوغ و رشد بلوغ و رشد در قانون مدنی پایان نامه سن رشد در نکاح سن رشد…

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

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

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

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

  • فصل دوم پایان نامه و پیشینه پژوهش هوش اخلاقی کارکنان

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

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

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

  • پاورپوینت الگوریتم کلونی زنبور عسل مصنوعی

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

  • بکارگیری کارآفرینی سازمانی در شرکت های کوچک و متوسط و ارائه تکنیک های بازاریابی متناسب با این شرکت ها

    بکارگیری کارآفرینی سازمانی در شرکت های کوچک و متوسط و ارائه تکنیک های بازاریابی متناسب با این شرکت ها کارآفرینی سازمانی آمیخته بازاریابی کارآفرینانه ماهیت شرکتهای کوچک و متوسط بازاریابی شرکتهای کوچک و متوسط آمیخته بازاریابی کارآفرینانه آمیخته بازاریابی کارآفرینی…

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

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

  • پاورپوینت بررسی انواع الکترود جوشکاری و کاربرد آنها

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

  • پاورپوینت فناوری نانو در ساختمان

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

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

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

  • پاورپوینت آزمون تصویر آدمک گودیناف

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

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

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

  • ضوابط و استانداردهای طراحی فرهنگسرا

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

  • ارزش ویژه برند

    ارزش ویژه برند برند مدل های مالی ارزش گذاری برند دانلود مقالات رشته مدیریت دانلود مقالات کارشناسی ارشد مدیریت دانلود مقالات مدیریتی سیستم همکاری در فروش فایل خرید مقالات مدیریتی ارزش ویژه برند رفتن به سایت اصلی دانلود مقاله رشته مدیریت…