کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5127781 1489060 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-stage stochastic programming for the railroad blocking problem with uncertain demand and supply resources
ترجمه فارسی عنوان
برنامه ریزی تصادفی دو مرحله ای برای مشکل مسدود کردن راه آهن با منابع تقاضا و عرضه نادرست
کلمات کلیدی
حمل و نقل ریلی، عدم قطعیت، برنامه ریزی تصادفی دو مرحله ای، مشکل بلوک راه آهن،
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی


- Modeling the uncertain railroad blocking problem as a two-stage stochastic program.
- Developing two exact algorithms based on the L-Shaped method.
- Evaluating the performance of two algorithms for the test networks.
- Considering the Iranian railroad network as a case study.

The railroad blocking problem is classified in the tactical level of freight rail transportation problems. The objective of this problem is to determine the optimal paths for each shipment such that the railway limitations are satisfied. In this problem, the quantities of both demand and supply resource indicators are often assumed to be certain and known, but because a blocking solution is designed for a relatively long period of time, this assumption is not reasonable. In this paper, we have developed a two-stage stochastic program for this problem to consider the uncertainty inherent in demand and supply resource indicators. Due to the size and complexity of the stochastic program and the impossibility of using commercial software in even the simplest instances, two solution methods have been proposed. The first method developed is based on the L-Shaped method, and the second method is a modification of the first one that uses a new initial solution (which is obtained by adapting a side optimization model) together with the L-Shaped method. Extensive experiments on test networks show that the two methods outperform the commercial software and that the second method is superior to the first one. We finally present the application of the uncertain model and the computational results of the second method for the Railways of Iran as a real-size example, and we show that the application of the stochastic model could reduce total cost by more than 12 million dollars per three-month horizon compared with the deterministic solution.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 106, April 2017, Pages 275-286
نویسندگان
, ,