مسايل حمل و نقل عمومي با تقاضاي تفكيك شده  Fulltext 

[ رضا توكلي مقدم ] - دانشيار گروه مهندسي صنايع، دانشكده فني، دانشگاه تهران
[ سامان اسكندرزاده ] - دانشجوي كارشناسي ارشد، گروه مهندسي صنايع، دانشكده فني، دانشگاه تهران

خلاصه مقاله:

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

مسايل حمل و نقل عمومي،مسايل مسيردهي در كمان ، برنامه ريزي منوتراپيك ، روش آزادسازي لاگرانژ، الگوريتم انديس هاي رنگ شده