Covering and connectivity constraints in loop-based formulation of material flow network design in facility layout

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