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

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

زنجیره تامین بسته، خطی سازی، بهینه سازی آمیخته غیرخطی، روش تجزیه لاگرانژ، برنامه ریزی پویا