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

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

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

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

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

 

 

 

 

چكیده

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

 

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

 

 

 

 

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

زنجیره تأمین

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

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

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

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

 

 

 

 

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

 

  • بررسی ابعاد 5 گانه سازمان یادگیرنده در سازمان آموزش پرورش

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

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

    دانلود تحقیق مفهوم ریسک اعتباری با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مفهوم ریسک اعتباری با فرمت docx در قالب 32 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

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

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

  • پاورپوینت آشنایی با فرایند تقطیر یا استخراج مایع مایع

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

  • پاورپوینت تعریف کبد چرب

    پاورپوینت تعریف کبد چرب رفتن به سايت اصلي دانلود پاورپوینت تعریف کبد چرب جهت رشته پرستاری در قالب 41 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش         کبد (Liver) عضوی مثلثی…

  • پاورپوينت درآمدی به اقتصاد شهری

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

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

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

  • پاورپوینت ناهنجاری های مادرزادی مهره ها

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

  • دانلود تحقیق مفهوم افشای اطلاعاتی و مخاطبین آن با فرمت ورد

    دانلود تحقیق مفهوم افشای اطلاعاتی و مخاطبین آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مفهوم افشای اطلاعاتی و مخاطبین آن با فرمت docx در قالب 34 صفحه ورد بصورت کامل و جامع و با…

  • پاورپوینت خمکاری و کشش

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

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

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

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

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

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

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

  • دانلود تحقیق مبانی نظری سرمایه گذاری و شیوه های تامین مالی با فرمت ورد

    دانلود تحقیق مبانی نظری سرمایه گذاری و شیوه های تامین مالی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مبانی نظری سرمایه گذاری و شیوه های تامین مالی با فرمت docx در قالب 28 صفحه ورد…

  • مبانی نظری و پیشینه تحقیق عوامل موثر بر بحرانهای بانكی 64 صفحه

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

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

    پرسشنامه سازگاری فردی اجتماعی کالیفرنیا ctp کلارک و همکاران کلمات کلیدی : پرسشنامه روانی کالیفرنیا cpi دانلود پرسشنامه روانی کالیفرنیا پرسشنامه روانی کالیفرنیا نمره گذاری پرسشنامه روانی کالیفرنیا پرسشنامه سازگاری کالیفرنیا پرسشنامه روانشناختی کالیفرنیا پرسشنامه سازگاری فردی اجتماعی کالیفرنیا ctp…

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

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد تقسیم سود و سیاست های مرتبط با آن با فرمت word

    دانلود چارچوب و مبانی نظری در مورد تقسیم سود و سیاست های مرتبط با آن با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری تقسیم سود و سیاست های مرتبط با آن…

  • ابزار های برشی با لایه مقاوم در برابر فرسایش و روش های مشابه سازی آن ها

    ابزار های برشی با لایه مقاوم در برابر فرسایش و روش های مشابه سازی آن ها فرسایش ابزار های برشی ماشین کاری فلزات روش های مشابه سازی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه…

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

    دانلود تحقیق بانکداری موبایلی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بانکداری موبایلی با فرمت docx در قالب 54 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست مطالب…

  • دانلود تحقیق درباره اختلال وسواسی جبری word

    دانلود تحقیق درباره اختلال وسواسی جبری word رفتن به سايت اصلي هدف از این تحقیق بررسی اختلال وسواسی جبری با فرمت docx در قالب 29 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست…

  • پاورپوینت بررسی نقش تغذیه در پیشگیری از بیماریها در نوجوانان، بزرگسالان و سالمندان

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

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

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

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

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

  • پاورپوینت آشنایی با برنامه تحول نظام سلامت

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

  • بررسی رابطه ارزیابی عملکرد بر مبنای رویکرد اقتصادی و چرخه تبدیل وجه نقد

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

  • تحقیق کامل در مورد اضطراب شناختی و جسمانی

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

  • بررسی سطوح و ابعاد عزت نفس و تشریح انواع آن

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

  • دانلود تحقیق بازارهای صنعتی با فرمت ورد

    دانلود تحقیق بازارهای صنعتی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بازارهای صنعتی با فرمت docx در قالب 33 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست مطالب…

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

    دانلود تحقیق دوره تصدی حسابرس و محافظه کاری سود با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی دوره تصدی حسابرس و محافظه کاری سود با فرمت docx در قالب 15 صفحه ورد بصورت کامل و جامع…

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

    بررسی و تشریح دیدگاه های متفاوت در مورد سلامت روان و عوامل موثر بر آن سلامت روانی نظریه های سلامت روانی عوامل تاثیر گذار بر سلامت روانی بررسی مفاهیم مشابه سلامت روانی دیدگاه های مختلف درباره سلامت روان عوامل تاثیر…

  • درس فرهنگ و تمدن مسلمانان در کشورهای غیر مسلمان

    درس فرهنگ و تمدن مسلمانان در کشورهای غیر مسلمان درس فرهنگ و تمدن مسلمانان در کشورهای غیر مسلمان منتخبی از مقالات ترجمه شده کتاب اقلیتهای مسلمان در جهان (کرمانی) رفتن به سایت اصلی جزوه درس فرهنگ و تمدن مسلمانان در…

  • پرسشنامه پرخاشگری فررزندان با نمره گذاری، روایی و پایایی

    پرسشنامه پرخاشگری فررزندان با نمره گذاری، روایی و پایایی پرسشنامه پرخاشگری پرسشنامه پرخاشگری فرزندان دانلود پرسشنامه پرخاشگری فرزندان پرسشنامه در مورد پرخاشگری فرزندان روایی و پایایی پرسشنامه پرخاشگری فرزندان نمره گذاری پرسشنامه پرخاشگری فرزندان رفتن به سايت اصلي پرسشنامه پرخاشگری  فرزندان (پرخاشگری بدنی، پرخاشگری کلامی، خشم…

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

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