يك مدل چندهدفه برنامه ريزي خطوط مسافري با در نظر گرفتن تنوع و محدوديت ناوگان و با استفاده از روش برنامه ريزي آرماني

A Goal Programming Approach to Line Planning Problem Considering Multi-type Rolling Stock Constraint

برنامه ريزي خطوط مسافري يك تصميم استراتژيك و بلند مدت در حوزه برنامه ريزي مسافر در را هآهن است. تاكنون مدلهاي رياضي گوناگوني براي مسيله برنامه ريزي خطوط ارايه شده و مورد استفاده قرار گرفته اند. در اين مقاله يك مدل جديد براي اين مسيله پيشنهاد شده است كه براي اولين بار درآن، دو هدف مجموع هزينه عملياتي و تعداد مسافران مستقيم با استفاده از روش برنامه ريزي آرماني بهينه شده اند. همچنين از آنجايي كه شركتهاي حمل و نقل ريلي مسافري، داراي چند نوع ناوگان با سرعت حركت و ظرفيتهاي متفاوت بوده و از نظر تعداد ناوگان نيز با محدوديت روبرو هستند، براي سازگاري با شرايط واقعي، محدوديتهاي تعداد ناوگان موجود نيز در مدل در نظر گرفته شده است و براي هر خط امكان خدمت رساني با بيش از يك نوع ناوگان وجود دارد. مدل پيشنهادي با استفاده از مثال عددي پياده سازي شده و جوابهاي بهينه به دست آمده، مورد بررسي و تحليل قرار گرفته است.

Line planning problem is a strategic and long-term decision in passenger railway planning. A line is a direct railway connection between two stations and is characterized by its origin and destination station, its frequency/day, the route between these two stations and the intermediate stops at passing railway stations. The line plan is the collection of all lines and, finding it, is a very complex problem. Researchers have used linear and non-linear mathematical programming for this problem. In this paper a new multi objective mixed integer linear mathematical model (MOMILP) for line planning problem is presented, in which two conflict objective functions, minimizing total operation costs and maximizing total number of direct passengers, are considered. Total operation costs consist of fixed cost, variable cost and direct passengers are the passengers that can travel from their origin station to their destination station without having to change trains. This model is solved by using goal-programming method. The companies of passenger trains use several kinds of rolling stocks that are different in speed and capacity, and the number of each kind of them is limited. Therefore, in the proposed model, the total number of existing rolling stock is limited by adding a new constraint, and more than one kind of rolling stock can be used for each line. Finally, a numerical example is presented to evaluate the performance of proposed model. The results show that by using goal programming, according to planning conditions and organizational priorities, both objective functions may be optimized simultaneously.