|
|
|
|
بهینه‌سازی کلونی مورچگان برای مساله زمان‌بندی یکپارچۀ تولید و توزیع در زنجیرۀ تامین: کمینه‌سازی مجموع وزنی تاخیر کارها و هزینۀ ارسال
|
|
|
|
|
|
|
|
نویسنده
|
رضایی رضا ,حجازی رضا ,راستی برزکی مرتضی
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1396 - دوره : 8 - شماره : 2 - صفحه:61 -82
|
|
چکیده
|
در این مقاله مساله یکپارچۀ زمان‌بندی تولید و توزیع سفارش‌ها در حالت تک‌مشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیرۀ تامین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت می‌کند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته‌هایی به مشتری ارسال شود. ارسال دسته‌ایِ سفارش‌ها منجر به کاهش هزینه‌های ارسال می‌شود؛ اما ممکن است موجب افزایش تاخیر بعضی از سفارش‌ها شود. هدف تعیین توالی پردازش کارها و تعیین دسته‌بندی آنها برای ارسال است؛ به‌طوری که مجموع وزنی تاخیر کارها و هزینه‌های ارسال کمینه شود. مسئله به‌طور قوی np-hard است. در این مقاله، مدل خطی مختلط به‌همراه روش‌های بهینه سازی کلونی مورچگان و سیستم مورچه نخبه‌گرا برای حل مساله گفته‌شده ارائه شده است. به‌منظور بررسی کارایی این دو روش، تست‌های محاسباتی با رویکرد طراحی آزمایش‌ها به‌صورت کامل انجام شده است و تحلیل نتایج با به‌کارگیری تکنیک آنالیز واریانس صورت گرفته است. نتایج تست محاسباتی، کارایی روش acs را نشان می‌دهد. همچنین وضعیت عملکرد روش acs برای گروه‌های مختلف و پارامترهای مسئله، تجزیه و تحلیل شده است.
|
|
کلیدواژه
|
الگوریتم جمعیت مورچگان، زمان‌بندی زنجیرۀ تامین، ارسال دسته‌ای، مجموع وزنی تاخیر
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکدۀ مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی, دانشکدۀ مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکدۀ مهندسی صنایع و سیستم‌ها, ایران
|
|
پست الکترونیکی
|
rasti@cc.iut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
An ant colony optimization for an Integrated Production and Distribution Scheduling Model in Supply Chains: Minimizing Total Weighted Tardiness and Delivery Cost
|
|
|
|
|
Authors
|
Rezaei Seyed Reza ,Hejazi Seyed Reza ,Rasti Barzoki Morteza
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|