A comparison of formulations and relaxations for cross-dock door assignment problems

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