检索结果-内蒙古大学图书馆

A mixed-integer programming-based Q-learning approach for electric bus scheduling with multiple termini and service routes

引用

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES 2024年 162卷

作者： Yan, Yimo Wen, Haomin Deng, Yang Chow, Andy H. F. Wu, Qihao Kuo, Yong -Hong Univ Hong Kong Dept Ind & Mfg Syst Engn Hong Kong Peoples R China Beijing Jiaotong Univ Dept Comp Sci Beijing Peoples R China Natl Univ Singapore Dept Comp Sci Singapore Singapore Xian Univ Sci & Technol Sch Management Xian Peoples R China City Univ Hong Kong Dept Syst Engn Hong Kong Peoples R China Hong Kong Univ Sci & Technol Inst Environm HKU Musketeers Fdn Hong Kong Peoples R China

Electric buses (EBs) are considered a more environmentally friendly mode of public transit. In addition to other practical challenges, including high infrastructure costs and short driving ranges, the operations of EBs are more demanding due to the necessary battery charging activities. Consequently, more sophisticated optimisation models and algorithms are required for effective operations. This paper presents an EB scheduling problem with multiple termini and service routes. Various realistic but complicated factors, such as shared facilities at multiple termini, the flexibility of plugging and unplugging chargers before an EB is fully charged, stochastic travel times, and EB breakdowns, are considered. We propose an integrated learning and mixed -integer linear programming (MILP) framework to overcome the computational difficulties when solving the problem. This framework leverages the strengths of reinforcement learning and MILP for fast computations due to its capability of learning from outcomes of state-action pairs and computational effectiveness guaranteed by the constraints governing the solution feasibility. Q -Learning and Twin Delayed Deep Deterministic Policy Gradient are adopted as our training methods. We conduct numerical experiments on artificial instances and realistic instances of a bus network in Hong Kong to assess the performance of our proposed approach. The results show that our proposed framework outperforms the benchmark optimisation approach, in terms of penalty on missed service trips, average headway, and variance of headway. The benefits of our proposed framework are more significant under a highly stochastic environment.

关键词： Electric buses Public transport mixed-integer linear programming Q-learning

来源：评论

学校读者我要写书评

暂无评论

Short-term renewable energy uncertainties and inertia consideration in power system generation expansion planning

引用

Energy Reports 2025年 13卷 5978-5992页

作者： Oladimeji Joseph Ayamolowo K. Kusakana Dept. of Electrical Electronic and Computer Engineering Central University of Technology Free State South Africa

In modern power systems, renewable energy (RE) sources are increasingly integrated to reduce reliance on fossil-fuel-based generation. However, the uncertainties and lack of rotational inertia associated with renewable energy generators (REGs) pose challenges to grid stability. This paper proposes a novel mixed-integer linear programming (MILP) model that optimizes energy costs while enhancing system inertia in the presence of RE uncertainties. The model incorporates both REG uncertainties and inertia requirements into the planning process. To validate its effectiveness, RE uncertainty data from Mangaung Municipality, Free State Province, South Africa, is used for analysis, and the model is tested on the IEEE 6-bus test system. Simulation results demonstrate that the proposed approach improves system inertia from 5.875 s to 6.304 s while reducing energy costs from $1752.88/MWh to $1614.50/MWh in Case 3, where both RE uncertainties and system inertia are considered. These results show a clear advantage over Case 1 (cost minimization only) and Case 2 (inertia maximization only), highlighting the model’s ability to balance economic and stability objectives in renewable-integrated power grids.

关键词： Renewable energy Uncertainties System inertia Grid stability mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A bi-level programming model for optimal EV charging scheduling and operation in residential communities

引用

Soft Computing 2025年 1-20页

作者： Zhu, Gang Gao, Yan Dai, Zexing Sun, Hao School of Automation Jiangsu University of Science and Technology Zhenjiang 212100 China School of Management University of Shanghai for Science and Technology Shanghai 200093 China School of Management Shandong University Jinan 250100 China

This study addresses the challenge of disorderly large-scale electric vehicle (EV) charging and its impact on distribution networks by focusing on residential communities as key EV gathering places. We propose a dynamic pricing environment and develop a bi-level programming model capturing the relationship between retailers and EV owners (EVOs). By transforming the bi-level programming into a mixed-integer linear programming problem using the Karush-Kuhn-Tucker conditions and the duality theorem, we obtain an optimal pricing strategy that benefits both parties. We conduct a sensitivity analysis to examine the impact of various factors on the pricing strategy, offering insights for retailers’ scheduling and operational decisions. The efficacy of the proposed algorithm is demonstrated through a case study, highlighting its potential to guide decisions for both retailers and EVOs in residential community EV charging. This work contributes to managing the increasing prevalence of electric vehicles and their impact on power distribution networks, fostering sustainable and efficient energy management strategies in residential communities. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2025.

关键词： Bi-level programming model Distribution networks Dynamic pricing environment Electric vehicles (EVs) mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Generation Planning and Operation Under Power Stability Constraints: A Hydro-Quebec Use Case

引用

IEEE Transactions on Power Systems 2025年

作者： Besner, Alexandre Masse, Alexandre Blondin Bani, Abderrahman Morabit, Mouad Berthaut, Francois Charest, Luc Ialongo, David Mbeutcha, Yves Couture-Gagnon, Simon Fournier, Julien VarennesQCJ3X 1S1 Canada Hydro-Quebec Operation and Planning Department MontrealQCH3A 3S7 Canada

Hydro-Quebec (HQ) is a vertically integrated utility that produces, transmits, and distributes most of the electricity in the province of Quebec. The power grid it operates has a particular architecture created by large hydroelectric dams located far north and the extensive 735 kV transmission grid that allows the generated power to reach the majority of the load located thousands of kilometers away in the southern region of Quebec. The specificity of the grid has led HQ to develop monitoring tools responsible for generating so-called stability limits. Those stability limits take into account several nonlinear phenomena such as angular stability, frequency stability, or voltage stability. Since generation planning and operation tools rely mostly on mixed integer linear programming formulation, HQ had to adapt its tools to integrate stability limits into them. This paper presents the challenges it faced, especially considering its reserve monitoring tool and unit commitment tool. © 1969-2012 IEEE.

关键词： mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Enhancing power distribution performance through simultaneous optimization of voltage regulators placement and conductor selection: A multi-period MILP approach

引用

RESULTS IN ENGINEERING 2025年 25卷

作者： Pareja, Luis A. Gallego Lopez-Lezama, Jesus M. Carmona, Oscar Gomez State Univ Londrina UEL Dept Elect Engn Rodovia Celso Garcia Cid PR 445 Km 380 BR-86057970 Londrina Parana Brazil Univ Antioquia Dept Ingn Electr Res Grp Efficient Energy Management GIMEL Calle 67 53-108 Medellin 050010 Antioquia Colombia Univ Tecnol Pereira Fac Tecnol Cr 27 10-02 Risaralda 660003 Colombia

Maintaining optimal voltage profiles and minimizing technical losses are critical challenges in power distribution systems, particularly under significant load fluctuations. This paper presents a novel mathematical model that simultaneously optimizes voltage regulator (VR) placement and conductor selection (CS) using a mixed-integer linear programming (MILP) model. The model accounts for three distinct load periods, providing a realistic representation of real-world operating conditions. The principal advantage of using voltage regulators (VRs) and reconductoring is their ability to enhance voltage profiles and reduce technical losses. Two test systems, with 33 and 69 buses, were evaluated, and results demonstrated that the proposed multi-period MILP approach effectively performs optimal conductor selection (OCS) and optimal placement of voltage regulators (OPVRs), leading to substantial reductions in system losses and investment costs. Unlike the commonly employed metaheuristic techniques for addressing these problems, the proposed methodology ensures global optimality. Moreover, the integration of OCS and OPVRs has not been previously explored in the specialized literature. This approach represents a substantial advancement over traditional methods and plays a critical role in guaranteeing efficient power delivery in heavily loaded distribution networks.

关键词： Power distribution systems Voltage regulators placement Voltage regulators operation Conductor selection mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Equi-normalized robust positively invariant sets for linear difference inclusions

引用

Automatica 2025年 171卷

作者： Raković, Saša V. Trodden, Paul Beijing Institute of Technology Beijing China The University of Sheffield Sheffield United Kingdom

This note establishes the characterization, existence and uniqueness of equi-normalized polytopic robust positively invariant sets for linear difference inclusions. The computation of this set results in a nonconvex optimization problem. Although this may be reformulated exactly as a mixed integer linear programme, we propose a more practical and tractable alternative in the form of a fixed-point iteration based on linear programming. Convergence of the algorithm is established. © 2024 Elsevier Ltd

关键词： mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

On planning highway maintenance considering the impact on traffic flow due to different work zone configurations

引用

Transportation Research Procedia 2025年 86卷 508-515页

作者： Mohammad Abbasi Muhammad Tabish Bilal Alice Consilvio Davide Giglio University of Genoa DIME Via Montallegro 1 Genoa 16145 Italy

Highway maintenance is key to achieve high transportation network performance. However, the presence of work zones represents a disruptive event for the traffic flow. In particular, different work zone configurations have different impacts on traffic. Hence, providing a decision support tool to optimize the maintenance planning process on the highways is necessary to mitigate the impacts of work zones on traffic flow. In this paper, a novel approach is presented which considers the maintenance efficiency, the work zone configurations and the transport demand. The proposed approach applied traffic simulation to investigate traffic impacts of different work zone configurations along the network. Then the microscopic fundamental traffic characteristics, obtained from the simulation, are used as an input for the mixed-integer linear programming (MILP) model to optimize and prioritize the maintenance operations. The proposed approach is applied to a real case study in an Italian highway network. Results indicate the effectiveness and applicability of the proposed approach.

关键词： Highway maintenance Work zone planning Traffic simulation mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

An interactive reference point approach for multiobjective mixed-integer programming using branch-and-bound

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2000年第3期124卷 478-494页

作者： Alves, MJ Clímaco, J Univ Coimbra INESC Fac Econ P-3000 Coimbra Portugal

We propose an interactive reference point approach for multiple objective (mixed) integer linear programming problems that exploits the use of branch-and-bound techniques for serving the scalarizing programs. At each dialogue phase, the decision maker must specify a criterion reference point or just choose an objective function he/she wants to improve in respect to the previous efficient (nondominated) solution. In the tatter case, a directional search is performed adjusting automatically the reference point used at each stage. Tchebycheff mixed-integer scalarizing programs are successively solved by branch-and-bound. Postoptimality techniques have been developed enabling the algorithm to profit from previous computations to solve the next scalarizing programs. The previous branch-and-bound tree is used as a starting point and operations of simplification and branching are then performed to obtain a new efficient solution. Computational results have shown that this approach is effective for carrying out directional or local searches for efficient solutions. (C) 2000 Elsevier Science B.V. All rights reserved.

关键词： multi criteria analysis mixed-integer linear programming reference points Tchebycheff metric branch-and-bound sensitivity analysis

来源：评论

学校读者我要写书评

暂无评论

Data-Driven Distributionally Robust mixed-integer Control through Lifted Control Policy

引用

IEEE Transactions on Automatic Control 2025年

作者： Ma, Xutao Ning, Chao Du, Wenli Shi, Yang Shanghai Jiao Tong University Department of Automation Shanghai200240 China Ministry of Education of China Key Laboratory of System Control and Information Processing Shanghai200240 China East China University of Science and Technology Key Laboratory of Smart Manufacturing in Energy Chemical Process Ministry of Education Shanghai200237 China University of Victoria Department of Mechanical Engineering VictoriaBCV8W 3P6 Canada

This paper investigates the finite-horizon distributionally robust mixed-integer control (DRMIC) of uncertain linear systems. However, deriving an optimal causal feedback control policy to this DRMIC problem is computationally formidable for most ambiguity sets. To address the computational challenge, we propose a novel distributionally robust lifted control policy (DR-LCP) method to derive a high-quality approximate solution to this DRMIC problem for a rich class of Wasserstein metric-based ambiguity sets, including the Wasserstein ambiguity set and its variants. In theory, we analyze the asymptotic performance and establish a tight non-asymptotic bound of the proposed method. In numerical experiments, the proposed DR-LCP method empirically demonstrates superior performance compared with existing methods in the literature. ©1963-2012 IEEE.

关键词： mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Performance-Based Capacity Allocation of DERs to Improve Aggregated Flexibility Provision

引用

IEEE Transactions on Smart Grid 2025年

作者： Hamidi, Amir Hamzeh, Mohsen Bozorg, Mokhtar Cherkaoui, Rachid

Importance of aggregating distributed energy resources (DERs) capacity to procure high-performance frequency regulation services ensuring adequate flexibility for renewable-rich power systems is increasing. Meanwhile, disregarding response performance variety arising from different technical characteristics and inherent uncertainties of DERs managed by an aggregator adversely impacts aggregated response (AR) from three viewpoints: technical feasibility of AR delivery, economic profit-making and fairness of capacity allocation. To tackle these challenges, this paper introduces a new probabilistic flexibility response index (FRI) to integrally evaluate DERs' performance considering four factors: structure, control, communication, aggregation and uncertainties and interactions of these factors. Also, a multi-objective stochastic bidding strategy framework in the day-ahead energy and regulation markets is developed, in which the DERs capacity allocation is devised using the evaluation of their FRIs as the second objective. This framework lies within a mixed-integer linear programming model, considering uncertainties of resources, communication systems, AR, and market prices. The multi-objective structure of problem is handled through augmented ϵ -constraint and Fuzzy decision-making approaches. To validate the efficiency, scalability, and generality of the developed framework, it is implemented on three aggregators of different numbers and types of DERs participating in the ERCOT market context. The results show fundamental improvements regarding three viewpoints. © 2010-2012 IEEE.

关键词： mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：