Pub Date : 2024-01-11DOI: 10.1007/s00291-023-00741-z
Andreas Bärmann, Alexander Martin, Alexander Müller, Dieter Weninger
{"title":"A column generation approach for the lexicographic optimization of intra-hospital transports","authors":"Andreas Bärmann, Alexander Martin, Alexander Müller, Dieter Weninger","doi":"10.1007/s00291-023-00741-z","DOIUrl":"https://doi.org/10.1007/s00291-023-00741-z","url":null,"abstract":"","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":"9 2","pages":"1-50"},"PeriodicalIF":2.7,"publicationDate":"2024-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139437765","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-30DOI: 10.1007/s00291-023-00740-0
Zixuan Zhang, Michail Chronopoulos, Dimitrina S. Dimitrova, Ioannis Kyriakou
{"title":"Risk assessment and optimal scheduling of serial projects","authors":"Zixuan Zhang, Michail Chronopoulos, Dimitrina S. Dimitrova, Ioannis Kyriakou","doi":"10.1007/s00291-023-00740-0","DOIUrl":"https://doi.org/10.1007/s00291-023-00740-0","url":null,"abstract":"","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":" 4","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139138736","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-22DOI: 10.1007/s00291-023-00738-8
D. Hou, Yifan Feng, Panfei Sun, Hao Sun
{"title":"Sharing the cost of the polluted river: a class of bilateral compensation methods","authors":"D. Hou, Yifan Feng, Panfei Sun, Hao Sun","doi":"10.1007/s00291-023-00738-8","DOIUrl":"https://doi.org/10.1007/s00291-023-00738-8","url":null,"abstract":"","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":"4 2","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138947488","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-15DOI: 10.1007/s00291-023-00735-x
Charlotte Ackva, M. Ulmer
{"title":"Consistent routing for local same-day delivery via micro-hubs","authors":"Charlotte Ackva, M. Ulmer","doi":"10.1007/s00291-023-00735-x","DOIUrl":"https://doi.org/10.1007/s00291-023-00735-x","url":null,"abstract":"","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":"2 4","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138997388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-09DOI: 10.1007/s00291-023-00736-w
Caroline Granfeldt, Ann-Brith Strömberg, Lisa Göransson
Abstract The global production of electricity contributes significantly to the release of carbon dioxide emissions. Therefore, a transformation of the electricity system is of vital importance in order to restrict global warming. This paper proposes a modelling methodology for electricity systems with a large share of variable renewable electricity generation, such as wind and solar power. The model developed addresses the capacity expansion problem, i.e. identifying optimal long-term investments in the electricity system. Optimal investments are defined by minimum investment and production costs under electricity production constraints—having different spatial resolutions and technical detail—while meeting the electricity demand. Our model is able to capture a range of strategies to manage variations and to facilitate the integration of variable renewable electricity; it is very large due to the high temporal resolution required to capture the variations in wind and solar power production and the chronological time representation needed to model energy storage. Moreover, the model can be further extended—making it even larger—to capture a large geographical scope, accounting for the trade of electricity between regions with different conditions for wind and solar power. Models of this nature thus typically need to be solved using some decomposition method to reduce solution times. In this paper, we develop a decomposition method using so-called variable splitting and Lagrangian relaxation; the dual problem is solved by a deflected subgradient algorithm. Our decomposition regards the temporal resolution by defining 2-week periods throughout the year and relaxing the overlapping constraints. The method is tested and evaluated on some real-world cases containing regions with different energy mixes and conditions for wind power. Numerical results show shorter computation times as compared with the non-decomposed model and capacity investment options similar to the optimal solution provided by the latter model.
{"title":"A Lagrangian relaxation approach to an electricity system investment model with a high temporal resolution","authors":"Caroline Granfeldt, Ann-Brith Strömberg, Lisa Göransson","doi":"10.1007/s00291-023-00736-w","DOIUrl":"https://doi.org/10.1007/s00291-023-00736-w","url":null,"abstract":"Abstract The global production of electricity contributes significantly to the release of carbon dioxide emissions. Therefore, a transformation of the electricity system is of vital importance in order to restrict global warming. This paper proposes a modelling methodology for electricity systems with a large share of variable renewable electricity generation, such as wind and solar power. The model developed addresses the capacity expansion problem, i.e. identifying optimal long-term investments in the electricity system. Optimal investments are defined by minimum investment and production costs under electricity production constraints—having different spatial resolutions and technical detail—while meeting the electricity demand. Our model is able to capture a range of strategies to manage variations and to facilitate the integration of variable renewable electricity; it is very large due to the high temporal resolution required to capture the variations in wind and solar power production and the chronological time representation needed to model energy storage. Moreover, the model can be further extended—making it even larger—to capture a large geographical scope, accounting for the trade of electricity between regions with different conditions for wind and solar power. Models of this nature thus typically need to be solved using some decomposition method to reduce solution times. In this paper, we develop a decomposition method using so-called variable splitting and Lagrangian relaxation; the dual problem is solved by a deflected subgradient algorithm. Our decomposition regards the temporal resolution by defining 2-week periods throughout the year and relaxing the overlapping constraints. The method is tested and evaluated on some real-world cases containing regions with different energy mixes and conditions for wind power. Numerical results show shorter computation times as compared with the non-decomposed model and capacity investment options similar to the optimal solution provided by the latter model.","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":" 17","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135192003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-20DOI: 10.1007/s00291-023-00734-y
Chenyu Li, Ling Zhang, Yan Xu
{"title":"An integrated approach to identify criteria interactions based on association rule and capacity in MCDA","authors":"Chenyu Li, Ling Zhang, Yan Xu","doi":"10.1007/s00291-023-00734-y","DOIUrl":"https://doi.org/10.1007/s00291-023-00734-y","url":null,"abstract":"","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135569810","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-05DOI: 10.1007/s00291-023-00732-0
Christian Müller, Jochen Gönsch, Matthias Soppert, Claudius Steinhardt
Abstract In most major cities today, various shared mobility systems such as car or bike sharing exist. Maintaining these systems is challenging, and, thus, public and private providers strive to improve operational performance. An important metric which is regularly recorded and monitored in practice for this purpose is idle time, i.e., the time a vehicle stands unused between two rentals. Usually, it is available for different temporal and spatial granularities. At the same time, dynamic pricing has been shown to be an efficient means for increasing operational performance in shared mobility systems, but data necessary for traditional dynamic pricing approaches, like unconstrained demand, is much less available in practice. Thus, dynamic pricing based on idle time data appears promising and first ideas have been proposed. However, the existing approaches are based either on simple business rules or on myopic optimization. In this work, we develop a novel dynamic pricing approach that determines prices by online optimization and thereby anticipates future profits through the integration of idle time data. The core idea is quantifying the remaining profitable time by using idle times. With regard to application in practice, the developed approach is generic in the sense that different types of readily available historical idle time data can be seamlessly integrated, meaning data of different spatio-temporal granularities. In an extensive numerical study, we demonstrate that the operational performance increases with higher granularity and that the approach with the highest one outperforms current pricing practice by up to 11% in terms of profit.
{"title":"Dynamic pricing for shared mobility systems based on idle time data","authors":"Christian Müller, Jochen Gönsch, Matthias Soppert, Claudius Steinhardt","doi":"10.1007/s00291-023-00732-0","DOIUrl":"https://doi.org/10.1007/s00291-023-00732-0","url":null,"abstract":"Abstract In most major cities today, various shared mobility systems such as car or bike sharing exist. Maintaining these systems is challenging, and, thus, public and private providers strive to improve operational performance. An important metric which is regularly recorded and monitored in practice for this purpose is idle time, i.e., the time a vehicle stands unused between two rentals. Usually, it is available for different temporal and spatial granularities. At the same time, dynamic pricing has been shown to be an efficient means for increasing operational performance in shared mobility systems, but data necessary for traditional dynamic pricing approaches, like unconstrained demand, is much less available in practice. Thus, dynamic pricing based on idle time data appears promising and first ideas have been proposed. However, the existing approaches are based either on simple business rules or on myopic optimization. In this work, we develop a novel dynamic pricing approach that determines prices by online optimization and thereby anticipates future profits through the integration of idle time data. The core idea is quantifying the remaining profitable time by using idle times. With regard to application in practice, the developed approach is generic in the sense that different types of readily available historical idle time data can be seamlessly integrated, meaning data of different spatio-temporal granularities. In an extensive numerical study, we demonstrate that the operational performance increases with higher granularity and that the approach with the highest one outperforms current pricing practice by up to 11% in terms of profit.","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134977640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-24DOI: 10.1007/s00291-023-00731-1
Burak Gökgür, S. Karabatı
{"title":"Randomized pricing of a storable good in the presence of consumer stockpiling","authors":"Burak Gökgür, S. Karabatı","doi":"10.1007/s00291-023-00731-1","DOIUrl":"https://doi.org/10.1007/s00291-023-00731-1","url":null,"abstract":"","PeriodicalId":54668,"journal":{"name":"or Spectrum","volume":" ","pages":""},"PeriodicalIF":2.7,"publicationDate":"2023-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42916033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：