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

A MILP model and heuristic method for the time-dependent electric vehicle routing and scheduling problem with time windows

引用

JOURNAL OF CLEANER PRODUCTION 2024年 434卷

作者： Zhou, Saiqi Zhang, Dezhi Ji, Bin Zhou, Shaoyu Li, Shuangyan Zhou, Likun Cent South Univ Sch Traff & Transportat Engn Changsha 410075 Hunan Peoples R China Cent South Univ Forestry & Technol Coll Logist & Transportat Changsha 410004 Hunan Peoples R China Shanghai Wanxin Informat Technol Co Ltd Shanghai 200441 Peoples R China

As an emerging and sustainable technology, electric vehicles (EVs) are becoming increasingly popular in the transportation system. However, they still have limitations in terms of energy capacity and high consumption. By implementing flexible scheduling for EV routings, it is hoped that improved efficiency and saved energy consumption can be achieved. This paper focuses on studying a time-dependent electric vehicle routing and scheduling problem with time windows (TDEVRSPTW). The goal is to minimize the total cost of energy consumption, travel distance, and the number of EVs, while considering vehicle travel process scheduling that allows stops at any nodes and along any arcs during periods of time-dependent congestion. For the first time, a mixed integer linear programming model is formulated for the problem, allowing for optimal solutions to small-scale problems using CPLEX. Meanwhile, a variable neighborhood search with partial model (VNS-PM) method is developed to handle the large-scale problem with 200 customers and obtain effective solutions. The numerical experiments demonstrate significant savings in energy consumption by the vehicle travel process scheduling. The proposed method further validates its strong performance by finding 11 new best solutions out of the 56 related EVRPTW benchmark instances. In addition, a case study is conducted to verify the application and energy consumption savings of the proposed problem, which also derives some additional recommendations by sensitivity analysis.

关键词： Electric vehicle Energy consumption saving Vehicle routing and scheduling mixed integer linear programming Variable neighborhood search

来源：评论

学校读者我要写书评

暂无评论

Decomposition-based heuristic approaches for the satellite constellation design problem

引用

ENGINEERING OPTIMIZATION 2024年

作者： Mencarelli, Luca Floquet, Julien Univ Pisa Dipartimento Informat Pisa Italy ACRI ST Sophia Antipolis France

Satellite constellation design problems have been vastly investigated in the existing literature. This work explores decomposition-based methods for the satellite constellation design problem with discontinuous coverage and revisit time. Specifically, two methodologies are provided, based on the decomposition approach and enriched with two novel heuristic rules, to identify a low, possibly minimum, size satellite constellation that allows periodic observation of a set of targets within a specific time window. Numerical experiments are presented to demonstrate the validity of the proposed model.

关键词： Satellite constellation design discontinuous coverage mission planning satellites decomposition approach mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows

引用

OPTIMIZATION LETTERS 2021年第1期15卷 153-170页

作者： Dauer, Armando Teles Prata, Bruno de Athayde Univ Fed Ceara Campus Cratetus Cratetus Brazil Univ Fed Ceara Dept Ind Engn Campus Pici Fortaleza Ceara Brazil

This paper aims at presenting the multiple depot vehicle scheduling problem with heterogeneous fleet and time windows (MDHFVSP-TW). We used a time-space network (TSN) to perform the modeling of MDHFVSP-TW, along with two methodologies to reduce its size and, therefore, its complexity. Along with size reduction methods, a mixed integer programming (MIP) heuristic with variable fixation was presented. Its operation is based on the use of the solution for this problem with relaxed variables as a basis for the removal of arcs from the problem, reducing its size and enabling its resolution in reasonable computational time. Extensive tests were performed for a collection of randomly generated instances. Subsequently, a case study arising from a real instance from a Brazilian city is presented. The computational results showed that the proposed heuristic and size reduction methods obtained good performance, providing high-quality solutions in an adequate computational time.

关键词： Combinatorial optimization Public transport systems mixed integer linear programming Machine learning

来源：评论

学校读者我要写书评

暂无评论

A Variable Performance Parameters Temperature-Flowrate Scheduling Model for Integrated Energy Systems

引用

ENERGIES 2021年第17期14卷 5400页

作者： Niu, Hong-Hai Zhao, Yang Wei, Shang-Shang Li, Yi-Guo Southeast Univ Sch Energy & Environm Key Lab Energy Thermal Convers & Control Minist Educ Nanjing 210096 Peoples R China Nanjing NARI RELAYS Elect Co Ltd Nanjing 211102 Peoples R China

Optimal scheduling strategy of integrated energy systems (IES) with combined cooling, heating and power (CCHP) has become increasingly important. In order to make the scheduling strategy fit to the practical implementation, this paper proposes a variable performance parameters temperature-flowrate scheduling model for IES with CCHP. The novel scheduling model is established by taking flowrate and temperature as decision variables directly. In addition, performance parameters are treated as variables rather than constants in the proposed model. Specifically, the efficiencies of the gas turbine and the waste heating boiler are estimated with the partial load factor, and the coefficient of performance (COP) of the electrical chillers and heat pumps are estimated with the partial load factor and outlet water temperature. Then, to deal with the model nonlinearities caused by considering the variability of COPs, the COP-expansion method is developed by adopting a specific representation of the COP and the expansion of the outlet water temperature. Finally, case studies show that the variable performance parameters' temperature-flowrate scheduling model can account for the variation of performance parameters, especially the impacts of water temperature and the part load factor on the COP. Therefore, the proposed scheduling model can obtain more adequate and feasible operation strategy, thereby suggesting its applicability in engineering practice.

关键词： integrated energy system in China optimal operation strategy variable performance parameter temperature-flowrate based scheduling model mixed integer linear programming linearization technique COP-expansion method

来源：评论

学校读者我要写书评

暂无评论

A Case Study on Scheduling of Repairs in an Automobile Shop 1st

A Case Study on Scheduling of Repairs in an Automobile Shop

引用

1st International Conference on Innovation in Engineering (ICIE)

作者： Pilar, M. Fatima Costa e Silva, Eliana Borges, Ana Politecn Porto ESTG CIICESI Porto Portugal

ISBN: (纸本)9783030791650;9783030791643

The classical combinatorial problem of scheduling is extensively studied and arises in several economic domains. However, there are few studies in the automobile sector, particularly in scheduling vehicle repair tasks and using real instances. This paper intends to contribute to fill this gap, focusing on the scheduling of the repairs of the mechanical section of a Portuguese firm in the automobile sector. A mathematical model is presented that will assist the shop manager on the scheduling of the repairs, taking into account: the mechanics and other resources that are available, the mechanical interventions to be performed on each vehicle and its expected processing time. The aim is to reduce the time of inactivity of the vehicles between interventions, as well as, the downtime of mechanics, and therefore improve productivity. The results, from real instances extracted from the data provided by the firm, show that the interventions are scheduled in a suitable form, and there is a reduction of the downtimes.

关键词： Scheduling mixed integer linear programming Automobile sector Real-world application

来源：评论

学校读者我要写书评

暂无评论

Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks

引用

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL 2021年 154卷 147-174页

作者： Borecka, Jacob Trepat Besinovic, Nikola Delft Univ Technol Dept Transport & Planning Delft Netherlands

Highly utilized railway networks require regular infrastructure maintenance. Different track sections often need to be closed for entire days to carry out engineering works, which makes the regular timetables no longer feasible and thus adjusted railway services and temporary alternative services need to be planned. We introduce the Multimodal Alternative Services for Possessions (MASP) problem to support the planning of alternative services, from the passenger and transport operator points of view, including an adjusted train timetable, bus-bridging services and extra train services. The MASP problem is formulated based on the Service Network Design Problem and the Vehicle Routing Problem. To solve it efficiently, we develop a solution framework that incorporates heuristics based on the column and row generation with mixed-integer linear programming. The developed framework provides the optimized alternative service routes, schedules and passenger flows routing. We demonstrated the performance of the MASP solution framework on the real-life Dutch railway network. The results show that the MASP framework is capable of efficiently generating alternative services to route passenger flows affected by possessions with a very limited increase in the total passenger costs compared to a scenario with no link closures. High computational efficiency is observed even for highly disrupted networks.

关键词： Railway disruption Maintenance Possessions Timetable Alternative services mixed integer linear programming Column generation Resilience

来源：评论

学校读者我要写书评

暂无评论

Optimal Trajectory Planning Framework for a mixed Traffic Network 25

Optimal Trajectory Planning Framework for a Mixed Traffic Ne...

引用

IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)

作者： Hoang, Anh T. Nguyen, Cuong H. P. Ngoduy, Dong Vu, Hai L. Monash Univ Dept Civil Engn Melbourne Vic Australia

ISBN: (数字)9781665468800

ISBN: (纸本)9781665468800

This paper develops a bi-level control framework that considers the mixed traffic flow of autonomous vehicles (AVs) and human-driven vehicles (HVs) in transport networks. Our framework consists of a multi-class dynamic traffic assignment at the upper level to determine the optimal traffic flow splits for vehicles, while an end-to-end trajectory planning algorithm for AVs is incorporated into the lower level to attain the eco-driving strategy in the mixed traffic environment. The macroscopic decisions (e.g. traffic flow splits) at the upper level can directly affect the progression of the mixed traffic flows, while microscopic decisions (e.g. trajectory profiles) at the lower level can provide realistic feedback (e.g. link supply capacities) to guide the search direction of the upper level and ultimately improve the obtained solution. Besides, we also introduce an effective solution method for this framework that solves the mixed-integer linear programming models at the upper and lower levels. Numerical results indicate that even a low penetration rate of AVs can significantly reduce fuel consumption. Furthermore, AVs can reduce the total travel time of traffic users, eventually mitigating the congestion in the networks.

关键词： Trajectory planning Heuristic algorithms Simulation Microscopy Trajectory Numerical models mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Unmanned Aerial Vehicle Last-Mile Delivery Considering Backhauls

引用

IEEE ACCESS 2021年 9卷 85017-85033页

作者： Jeon, Ahram Kang, Joohang Choi, Byungil Kim, Nakyung Eun, Joonyup Cheong, Taesu Korea Univ Grad Sch Management Technol Seoul 02841 South Korea Korea Univ Sch Ind & Management Engn Seoul 02841 South Korea

Utilizing unmanned aerial vehicles for delivery service has been drawing attention in the logistics industry. Since commercial unmanned aerial vehicles have fundamental limitations on payloads and battery capacities, hybrid ground vehicle and unmanned aerial vehicle models have been actively investigated as practical solutions. However, these studies have focused on linehaul (delivery) demands, excluding a large number of backhaul (pickup) demands. If we consider both demands at the same time, an empty unmanned aerial vehicle that finished linehaul service can be immediately used to serve a backhaul customer. In this study, we investigate the differences that arise by considering backhauls as an additional element of the routing problem. A mixed integer linear programming model is developed, and a heuristic is constructed to solve large-scale problems. To demonstrate the effectiveness of our model, we compare it to existing models using a real-world example. Our solution is also evaluated based on experiments employing a large number of randomly generated datasets.

关键词： Drone flying sidekick traveling salesman problem heuristic mixed integer linear programming unmanned aerial vehicle vehicle routing problem with backhauls

来源：评论

学校读者我要写书评

暂无评论

OPTIMAL QOS-AWARE NETWORK SLICING FOR SERVICE-ORIENTED NETWORKS WITH FLEXIBLE ROUTING 47

OPTIMAL QOS-AWARE NETWORK SLICING FOR SERVICE-ORIENTED NETWO...

引用

47th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

作者： Chen, Wei-Kun Liu, Ya-Feng Dai, Yu-Hong Luo, Zhi-Quan Beijing Inst Technol Sch Math & Stat Beijing Peoples R China Chinese Acad Sci AMSS ICMSEC LSEC Beijing Peoples R China Shenzhen Res Inst Big Data Shenzhen Peoples R China Chinese Univ Hong Kong Shenzhen Peoples R China

ISBN: (纸本)9781665405409

In this paper, we consider the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network resources to meet diverse quality of service (QoS) requirements. We first propose a mixed integer nonlinear program (MINLP) formulation for this problem that optimizes the network resource consumption while jointly considers QoS requirements, flow routing, and resource budget constraints. In particular, the proposed formulation is able to flexibly route the traffic flow of the services on multiple paths and provide end-to-end (E2E) delay and reliability guarantees for all services. Due to the intrinsic nonlinearity, the MINLP formulation is computationally difficult to solve. To overcome this difficulty, we then propose a mixed integer linear program (MILP) formulation and show that the two formulations and their continuous relaxations are equivalent. Different from the continuous relaxation of the MINLP formulation which is a nonconvex nonlinear programming problem, the continuous relaxation of the MILP formulation is a polynomial time solvable linear programming problem, which makes the MILP formulation much more computationally solvable. Numerical results demonstrate the effectiveness and efficiency of the proposed formulations over existing ones.

关键词： E2E delay/reliability flexible routing mixed integer linear programming network slicing QoS constraints

来源：评论

学校读者我要写书评

暂无评论

Strategic Optimization of Electric Vehicle Charging Station Placement in Romania

引用

Operations Research Forum 2025年第2期6卷 1-17页

作者： Popa, Alexandru Sîrbu, Tiberiu-Iulian Department of Computer Science University of Bucharest Regina Elisabeta Bld. Bucharest 030018 Romania

The article studies a variant of the facility location problem applied for electric vehicle charging station infrastructure in Romania. The best places are chosen from the locations without a charging station to minimize a combination between the maximum distance from a location without a charging station to the closest location with a charging station, the total electricity consumption of each location, the CO2 emission for each city based on the electrical grid configuration, and the electric vehicles penetration rate for respective locations. A formulation using mixed integer linear programming is presented, along with the results of the conducted simulations. © The Author(s) 2025.

关键词： Facility location problem Infrastructure planning mixed integer linear programming Optimization

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：