استفاده از تجزیه بندرز تعمیم یافته در حل مدل غیرخطی مساله بهینه سازی مکانیابی مراکز خدماتی در یک زنجیره بسته و با رویکرد چنددوره‌ای

نوع مقاله : مقاله تحقیقاتی

نویسندگان

استادیار، گروه ریاضی کاربردی، دانشکده علوم پایه، دانشگاه کردستان

چکیده

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

کلیدواژه‌ها