مسئله برنامه ریزی چیدمان تسهیلات تصادفی: الگوریتم فراابتکاری و مطالعه موردی
Subject Areas : Meta-heurestics
1 - Department of industrial engineering, Sharif University of Technology, Tehran, Iran
Keywords: برنامه ریزی چیدمان تسهیلات تصادفی, مساحت نابرابر, سیستم توری, شبیه سازی تبرید,
Abstract :
چیدمان تسهیلات از مسائل مهم مدیریت عملیات میباشد، بطوریکه تاثیر مستقیمی بر عملکرد مالی شرکتهای خصوصی و دولتی دارد. مسئله چیدمان تسهیلات با پارامترهای تصادفی، تسهیلات مساحت نابرابر و مدلسازی سیستم توری، مسئله ای است که قبلا بر روی آن کار نشده است. مطالعه این مسئله سهم اصلی این مقاله است. در این مقاله، ابتدا یک مدل برنامه ریزی ریاضی عدد صحیح غیرخطی تصادفی ارائه شده است که تابع هدف آن کمینه سازی هزینه های کل جریان مواد میان تسهیلات است.سپس یک الگوریتم فراابتکاری مبتنی بر شبیه سازی تبرید ارائه شده است. الگوریتم پیشنهادی قادر است تا با استفاده از رویه های تولید جواب موجه و عملگر جست و جوی همسایگی جواب های با کیفیت بالا در مدت زمان اندک را تولید نماید. حل مسائل گوناگون با اندازه های متفاوت در کنار یک مطالعه موردی واقعی، کارایی الگوریتم در حل اینگونه مسائل را نشان میدهد.
