گسترش مسئله زمانبندي ناوگان چندپايانه اي با محدوديت توازن ناوگان

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