بهینه‌سازی کلونی مورچگان برای مسأله زمان‌بندی یکپارچۀ تولید و توزیع در زنجیرۀ تأمین: کمینه‌سازی مجموع وزنی تأخیر کارها و هزینۀ ارسال

نویسندگان

  • سید رضا رضایی دانشجوی کارشناسی ارشد، دانشکدۀ مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان، ایران
  • سیدرضا حجازی دانشیار، دانشکدۀ مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی، اصفهان، ایران
چکیده مقاله:

در این مقاله مسأله یکپارچۀ زمان‌بندی تولید و توزیع سفارش‌ها در حالت تک‌مشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیرۀ تأمین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت می‌کند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته‌هایی به مشتری ارسال شود. ارسال دسته‌ایِ سفارش‌ها منجر به کاهش هزینه‌های ارسال می‌شود؛ اما ممکن است موجب افزایش تأخیر بعضی از سفارش‌ها شود. هدف تعیین توالی پردازش کارها و تعیین دسته‌بندی آنها برای ارسال است؛ به‌طوری که مجموع وزنی تأخیر کارها و هزینه‌های ارسال کمینه شود. مسئله به‌طور قوی NP-hard است. در این مقاله، مدل خطی مختلط به‌همراه روش‌های بهینه سازی کلونی مورچگان و سیستم مورچه نخبه‌گرا برای حل مسأله گفته‌شده ارائه شده است. به‌منظور بررسی کارایی این دو روش، تست‌های محاسباتی با رویکرد طراحی آزمایش‌ها به‌صورت کامل انجام شده است و تحلیل نتایج با به‌کارگیری تکنیک آنالیز واریانس صورت گرفته است. نتایج تست محاسباتی، کارایی روش ACS را نشان می‌دهد. همچنین وضعیت عملکرد روش ACS برای گروه‌های مختلف و پارامترهای مسئله، تجزیه و تحلیل شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک روش ابتکاری برای کمینه‌کردن مجموع وزنی کارهای تأخیری و هزینه‌های ارسال برای زمان‌بندی یکپارچه تولید و توزیع در زنجیره تأمین با در نظر گرفتن مسیریابی

یک مسئله یکپارچه زمان‌بندی تولید و توزیع را در نظر بگیرید که در آن کارها پس از پردازش در سیستم تولیدی، به‌صورت مسیریابی و در قالب دسته‌هایی برای مشتریان ارسال می‌شود. فرض کنید هر مشتری یک سفارش به تولیدکننده ارائه می‌کند. هر سفارش دارای یک موعد تحویل است. سفارش‌ها توسط یک ماشین پردازش می‌شوند و به‌صورت دسته‌ای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال می‌شوند. ارسال دسته‌ای معمولاً منجر...

متن کامل

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

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

15 صفحه اول

به‎کارگیری الگوریتم ژنتیک برای برنامه‌ریزی تأمین، تولید و توزیع یکپارچۀ سیستم‌های مونتاژ

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

متن کامل

ارائۀ مدل موجودی‌ ـ زمان‏بندی در زنجیرۀ تأمین ساخت‌و‌ساز

یکی از مشکلات مطرح در مدیریت پروژه که سبب اجرانشدن پروژه در زمان مقرر می‎شود، قرارنداشتن به‎موقع منابع در سایت پروژه است. این مشکل ممکن است از تأخیر زمانی ارسال منابع از تأمین‌کنند‌‏گان و مبادی ذی‎ربط زنجیرۀ تأمین به سایت پروژه نشئت گیرد. برای مدیریت بهتر منابع و نیز بهبود وضعیت زنجیرۀ تأمین ساخت‌و‌ساز، می‏توان با تعیین میزان بهینۀ سفارش منابع در زنجیرۀ تأمین پروژه، بر‌اساس محدودیت‏های پروژه و ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 8  شماره 2

صفحات  61- 82

تاریخ انتشار 2018-01-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023