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

  • سال انتشار: 1390
  • محل انتشار: دوفصلنامه پژوهش در مدیریت تولید و عملیات، دوره: 2، شماره: 1
  • کد COI اختصاصی: JR_JPOM-2-1_001
  • زبان مقاله: فارسی
  • تعداد مشاهده: 263
دانلود فایل این مقاله

نویسندگان

علی حسین میرزایی

دانشجوی دکتری مهندسی صنایع دانشکده فنی و مهندسی دانشگاه تربیت مدرس

عیسی نخعی کمال آبادی

دانشیار دانشکده فنی و مهندسی دانشگاه تربیت مدرس

سید حسام الدین ذگردی

دانشیار دانشکده فنی و مهندسی دانشگاه تربیت مدرس

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.