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

Authors

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

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

full text

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

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

15 صفحه اول

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

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

full text

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

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 2

pages  61- 82

publication date 2018-01-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023