Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm
Incident management in railway operations includes dealing with complex and multiobjective planning problems with numerous constraints, usually with incomplete information and under time pressure. An incident should be resolved quickly with minor deviations from the original plans and at acceptable...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10339298/ |
| _version_ | 1797376296172388352 |
|---|---|
| author | Phillip Gachnang Joachim Ehrenthal Rainer Telesko Thomas Hanne |
| author_facet | Phillip Gachnang Joachim Ehrenthal Rainer Telesko Thomas Hanne |
| author_sort | Phillip Gachnang |
| collection | DOAJ |
| description | Incident management in railway operations includes dealing with complex and multiobjective planning problems with numerous constraints, usually with incomplete information and under time pressure. An incident should be resolved quickly with minor deviations from the original plans and at acceptable costs. The problem formulation usually includes multiple objectives relevant to a railway company and the employees involved in controlling operations. Still, there is little established knowledge and agreement regarding the relative importance of objectives such as expressed by weights. Due to the difficulties in assessing weights in a multiobjective context directly involving decision makers, we elaborate on the autoconfiguration of weighted fitness functions based on nine objectives used in a related Integer Linear Programming (ILP) problem. Our approach proposes an evolutionary algorithm and tests it on real-world railway incident management data. The proposed method outperforms the baseline, where weights are equally distributed. Thus, the algorithm shows the capability to learn weights in future applications based on the priorities of employees solving railway incidents which is not yet possible due to an insufficient availability of real-life data from incident management. |
| first_indexed | 2024-03-08T19:36:30Z |
| format | Article |
| id | doaj.art-9173475c0ae34976b54b8fd2bf39a7be |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-08T19:36:30Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-9173475c0ae34976b54b8fd2bf39a7be2023-12-26T00:08:56ZengIEEEIEEE Access2169-35362023-01-011113850213851410.1109/ACCESS.2023.333912810339298Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary AlgorithmPhillip Gachnang0Joachim Ehrenthal1https://orcid.org/0000-0003-2195-1465Rainer Telesko2Thomas Hanne3https://orcid.org/0000-0002-5636-1660Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, SwitzerlandInstitute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Windisch, Brugg, SwitzerlandInstitute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, SwitzerlandInstitute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, SwitzerlandIncident management in railway operations includes dealing with complex and multiobjective planning problems with numerous constraints, usually with incomplete information and under time pressure. An incident should be resolved quickly with minor deviations from the original plans and at acceptable costs. The problem formulation usually includes multiple objectives relevant to a railway company and the employees involved in controlling operations. Still, there is little established knowledge and agreement regarding the relative importance of objectives such as expressed by weights. Due to the difficulties in assessing weights in a multiobjective context directly involving decision makers, we elaborate on the autoconfiguration of weighted fitness functions based on nine objectives used in a related Integer Linear Programming (ILP) problem. Our approach proposes an evolutionary algorithm and tests it on real-world railway incident management data. The proposed method outperforms the baseline, where weights are equally distributed. Thus, the algorithm shows the capability to learn weights in future applications based on the priorities of employees solving railway incidents which is not yet possible due to an insufficient availability of real-life data from incident management.https://ieeexplore.ieee.org/document/10339298/Evolutionary algorithmincident managementmultiobjective optimizationrailway operationsweight assessment |
| spellingShingle | Phillip Gachnang Joachim Ehrenthal Rainer Telesko Thomas Hanne Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm IEEE Access Evolutionary algorithm incident management multiobjective optimization railway operations weight assessment |
| title | Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm |
| title_full | Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm |
| title_fullStr | Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm |
| title_full_unstemmed | Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm |
| title_short | Determination of Weights for Multiobjective Combinatorial Optimization in Incident Management With an Evolutionary Algorithm |
| title_sort | determination of weights for multiobjective combinatorial optimization in incident management with an evolutionary algorithm |
| topic | Evolutionary algorithm incident management multiobjective optimization railway operations weight assessment |
| url | https://ieeexplore.ieee.org/document/10339298/ |
| work_keys_str_mv | AT phillipgachnang determinationofweightsformultiobjectivecombinatorialoptimizationinincidentmanagementwithanevolutionaryalgorithm AT joachimehrenthal determinationofweightsformultiobjectivecombinatorialoptimizationinincidentmanagementwithanevolutionaryalgorithm AT rainertelesko determinationofweightsformultiobjectivecombinatorialoptimizationinincidentmanagementwithanevolutionaryalgorithm AT thomashanne determinationofweightsformultiobjectivecombinatorialoptimizationinincidentmanagementwithanevolutionaryalgorithm |