Penjadwalan Pemeliharaan Trek Kereta dengan Metode Distributed Model Predictive Control

Muhammad Faris, Ircham Ircham

Abstract


This work addresses the development of Distributed Model Predictive Control (DMPC) approaches for the planning of maintenance operations of large-scale railway infrastructure formulated as a Mixed-Integer Linear Programming (MILP) problem. The proposed optimization problem is solved using two different decomposition schemes: Alternating Direction Method of Multipliers (ADMM) and Distributed Robust Safe But Knowledgeable (DRSBK). The original distributed algorithms are modified to handle the non-convex nature of the optimization problem, hence improving the solution quality. The results of large-scale test instances show that DRSBK can outperform the conventional centralized approach and ADMM, by providing the closest-to-optimum solution while requiring the least computation time.

Keywords


Penjadwalan; rekayasa perkeretaapian; optimisasi; MIP; kendali prediktif

Full Text:

PDF

References


C. Esveld, Modern Railway Track. Zaltbommel, The Netherlands: MRT-Productions, 2001.

M. Wen, R. Li, dan K. B. Salling, “Optimization of Preventive Condition-Based Tamping for Railway Tracks,” European Journal of Operational Research, Vol. 252, No. 2, hal455–465, 2016.

Z. Su, A. N ́u ̃nez, A. Jamshidi, S. Baldi, Z. Li, R. Dollevoet, dan B. De Schutter, “Model Predictive Control for Maintenance Operations Planning of Railway Infrastructures,” Proceedings of 6th International Conference Computational Logistics (ICCL), 2015, hal. 673–688.

R. Li dan R. Roberti, “Optimal Scheduling of Railway Track Possessions in Large-Scale Projects with Multiple Construction Works,” Journal of Construction Engineering and Management, Vol. 143, No. 6, hal. 1-11, 2017.

S.M. Famurewa, T. Xin, M. Rantatalo, dan U. Kumar, “Optimisation of Maintenance Track Possession Time: A Tamping Case Study,” Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, Vol. 229, No. 1, hal. 12–22, 2015.

E. Gustavsson, “Scheduling Tamping Operations on Railway Tracks Using Mixed Integer Linear Programming,” EURO Journal on Transportation and Logistics, Vol. 4, No. 1, hal. 97–112, 2015.

F. Guo, C. Wen, J. Mao, G. Li, dan Y. D. Song, “A Distributed Hierarchical Algorithm for Multi-Cluster Constrained Optimization,” Automatica, Vol. 77, hal. 230–238, 2017.

Z. Su, A. Núñez, S. Baldi, dan B. De Schutter, “Model Predictive Control for Rail Condition-Based Maintenance: A Multilevel Approach,” Proceedings of the 19th IEEE Intelligent Transportation Systems Conference (ITSC 2016), 2016, hal. 354–359.

Z. Su, A. Jamshidi, A. Núñez, S. Baldi, dan B. De Schutter, “Multi-level Condition-based Maintenance Planning for Railway Infrastructures – A Scenario-based Chance-constrained Approach,” Transportation Research Part C: Emerging Technologies, Vol. 84, hal. 92–123, 2017.

K. Verbert, B. De Schutter, dan R. Babuška, “Timely Condition-based Maintenance Planning for Multi-component Systems,” Reliability Engineering & System Safety, Vol. 159, hal. 310–321, 2017.

J.M. Maestre dan R.R. Negenborn, Distributed Model Predictive Control Made Easy, Dordrecht, The Netherlands: Springer Publishing Company, Inc., 2013.

M.J. Feizollahi, M. Costley, S. Ahmed, dan S. Grijalva, “Large-scale Decentralized Unit Commitment,” International Journal of Electrical Power and Energy Systems, Vol. 73, hal. 97–106, 2015.

C. He, L. Wu, T. Liu, dan M. Shahidehpour, “Robust Co-optimization Scheduling of Electricity and Natural Gas Systems via ADMM,” IEEE Transactions on Sustainable Energy, Vol. 8, No. 2, hal. 658–670, 2017.

S. Sebastio, G. Gnecco, dan A. Bemporad, “Optimal Distributed Task Scheduling in Volunteer Clouds,” Computers & Operation Research, Vol. 81, No. C, hal. 231–246, May 2017.

Y. Kuwata dan J.P. How, “Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP,” IEEE Transactions on Control Systems Technology, Vol. 19, No. 2, hal. 423–431, 2011.

S. Boyd, N. Parikh, E. Chu, B. Peleato, dan J. Eckstein, “Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers,” Foundations and Trends in Machine Learning, Vol. 3, No. 1, hal. 1–122, 2011.

R. Li, K.B. Salling, A. Zoeteman, dan A.R.M. Wolfert, “Preventive Condition-based Tamping for Railway Tracks: A Decision Support Model,” Proceedings of the Fifth International Symposium on Life-Cycle Civil Engineering (IALCCE 2016), 2016, hal. 355.

L. Li, R.R. Negenborn, dan B. De Schutter, “Distributed Model Predictive Control for Cooperative Synchromodal Freight Transport,” Transportation Research Part E: Logistics and Transportation Review, Vol. 105, hal. 240-260, 2017.

S. Boyd, N. Parikh, B.P.E Chu, dan J. Eckstein, “Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers,” Foundations and Trends in Machine Learning, Vol. 3, No. 1, hal. 1–122, 2011.

B. Yang dan M. Johansson, “Distributed Optimization and Games: A Tutorial Overview,” in Networked Control Systems, A. Bemporad, M. Heemels, and M. Johansson, Eds. London, UK: Springer London, 2010, hal. 109–148.

S. Sebastio, G. Gnecco, dan A. Bemporad, “Optimal Distributed Task Scheduling in Volunteer Clouds,” Comput. Oper. Res., Vol. 81, No. C, hal. 231–246, May 2017.

R.R. Negenborn, B. De Schutter, dan J. Hellendoorn, “Multi-agent Model Predictive Control for Transportation Networks: Serial Versus Parallel Schemes,” Engineering Applications of Artificial Intelligence, Vol. 21, No. 3, hal. 353–366, Apr. 2008.

I.A. khouy, P.-O. Larsson-Kråik, A. Nissen, dan U. Kumar, “Cost-Effective Track Geometry Maintenance Limits,” Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, Vol. 230, No. 2, hal. 611–622, 2016.




DOI: http://dx.doi.org/10.22146/jnteti.v8i2.509

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Jurnal Nasional Teknik Elektro dan Teknologi Informasi

JNTETI (Jurnal Nasional Teknik Elektro dan Teknologi Informasi)

Departemen Teknik Elektro dan Teknologi Informasi, Fakultas Teknik Universitas Gadjah Mada
Jl. Grafika No 2. Kampus UGM Yogyakarta 55281
+62 274 552305
jnteti@ugm.ac.id