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

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

مسیله زمانبندی ناوگان چندپایانه ای، محدودیت توازن، الگوریتم مزایده، محدودیت نرم، الگوریتم مزایده