4.7 Article

Charging scheduling problem of an M-to-N electric vehicle charger

期刊

APPLIED MATHEMATICAL MODELLING
卷 64, 期 -, 页码 603-614

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.apm.2018.07.060

关键词

Charging scheduling; Electric vehicle charger; Mathematical programming; Optimization; Slow charging

资金

  1. National Research Foundation of Korea - Korean Government [NRF-2016R1A2B4012177]
  2. National Research Council of Science & Technology (NST), Republic of Korea [JA180010] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
  3. National Research Foundation of Korea [2016R1A2B4012177, 21A20152313332] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)

向作者/读者索取更多资源

This study investigates a real case of charging scheduling of an electric vehicle charger with multiple ports called M-to-N charger. The charger is designed for a multi-unit dwelling facility and can charge N electric vehicles simultaneously despite the supplied charging capacity being limited to only M electric vehicles. The electric vehicles arrive at the charger randomly and stay for their desired length of time, during which they must be charged as much as possible with minimum electric cost. The scheduling problem considers four objectives: maximizing the total charging amount, minimizing the total charging cost, minimizing the charging completion time, and maximizing the charging balance among the electric vehicles. A mixed-integer linear programming model and a relaxation based heuristic algorithm are developed. Computational experiment results show that the proposed heuristic algorithm can generate schedules within 8 s for this case study by using an open-source linear programming solver. Compared with the mixed-integer programming algorithm, the proposed heuristic algorithm can provide solutions with less than 7% charging amount gap and 4% price gap. The proposed heuristic algorithm is successfully implemented in a real M-to-N charger. (C) 2018 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

Production scheduling problem in a factory of automobile component primer painting

Ivan Kristianto Singgih, Onyu Yu, Byung-In Kim, Jeongin Koo, Seungdoe Lee

JOURNAL OF INTELLIGENT MANUFACTURING (2020)

Article Engineering, Multidisciplinary

Finding the nucleolus of the vehicle routing game with time windows

Hyunchul Tae, Byung-In Kim, Junhyuk Park

APPLIED MATHEMATICAL MODELLING (2020)

Article Computer Science, Interdisciplinary Applications

Classification code assignment for a parcel distribution network

Jaesang Park, Byung-In Kim

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Chemistry, Physical

Development of strategic hydrogen refueling station deployment plan for Korea

Hyunjoon Kim, Myungeun Eom, Byung-In Kim

INTERNATIONAL JOURNAL OF HYDROGEN ENERGY (2020)

Review Transportation

The traffic signal control problem for intersections: a review

Myungeun Eom, Byung-In Kim

EUROPEAN TRANSPORT RESEARCH REVIEW (2020)

Article Computer Science, Interdisciplinary Applications

Operating room scheduling considering surgeons' preferences and cooperative operations

Jaesang Park, Byung-In Kim, Myungeun Eom, Byung Kwan Choi

Summary: Operating rooms are crucial facilities in hospitals, and efficient scheduling is necessary for optimizing hospital profits and providing good healthcare services. This study focuses on OR scheduling for a Korean university hospital, considering surgeons' preferences and cooperative operations. A mathematical programming model and solution approach were proposed, demonstrating the algorithm's effectiveness in generating superior schedules compared to manual or mathematically generated ones.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Management

Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration

Hyunjoon Kim, Byung-In Kim

Summary: This study investigates single processor scheduling problems that involve rate-modifying activities and processing time deterioration rates. The optimal positions of rate-modifying activities can be easily determined for some problem variants, while other variants require the determination of optimal job sequences and positions of rate-modifying activities.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Chemistry, Physical

Exact algorithms for incremental deployment of hydrogen refuelling stations

Hyunjoon Kim, Byung-In Kim, Daniel Thiel

Summary: Incremental deployment of hydrogen refuelling stations is an efficient method for establishing hydrogen infrastructure with low financial risk. A multi-objective location model and solution methods were proposed to determine the optimal location for one or two new HRSs. The methods can be widely applied for effectively installing HRSs incrementally.

INTERNATIONAL JOURNAL OF HYDROGEN ENERGY (2021)

Article Management

Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem

Hyunjoon Kim, Byung-In Kim

Summary: This paper proposes a dynamic programming-based exact algorithm for the multi-profit orienteering problem (MPOP), which can obtain optimal solutions for previously unsolved benchmark instances and update the best solutions for some benchmark instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Engineering, Multidisciplinary

Mathematical models for a ship routing problem with a small number of ports on a route

Jonghwa Lee, Byung-In Kim

Summary: This paper presents an industrial ship routing problem faced by a steel company that exports its steel products to neighboring countries. It considers different types of ships and proposes two mathematical models to solve the problem. Computational experiments show that the path flow model is more efficient.

APPLIED MATHEMATICAL MODELLING (2022)

Article Computer Science, Interdisciplinary Applications

A matheuristic algorithm for block assignment problem in long-term production planning in the shipbuilding industry

Jonghwa Lee, Byung-In Kim, Sang Hun Kim

Summary: This study introduces the block assignment problem in long-term production planning for a shipbuilder and proposes a two-stage matheuristic algorithm to solve it. The algorithm yields remarkable reductions in assignment costs and factory workload violations compared with manual planning, as demonstrated by computational experiments.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Automation & Control Systems

Virtual grid layout with direction constraints for autonomous mobile robot routing performance improvement

Inhye Bang, Byung-In Kim, Yonggu Kim

Summary: This study proposes a design methodology for efficient AMR routing in a factory with limited workspace, utilizing a virtual grid layout with direction constraints. Simulation experiments conducted on two factories using FlexSim demonstrated that AMR routing with the proposed virtual grid layout outperformed traditional guided path-based routing and unrestricted AMR routing in terms of average lead-time and number of deadlocks.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2023)

Review Computer Science, Interdisciplinary Applications

The multi-profit orienteering problem

Hyunjoon Kim, Byung-In Kim, Dong-jin Noh

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Engineering, Industrial

Multi-type electric vehicle relocation problem considering required battery-charging time

Ivan Kristianto Singgih, Byung-in Kim

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Information Systems

Node and Edge Drone Surveillance Problem With Consideration of Required Observation Quality and Battery Replacement

Ivan Kristianto Singgih, Jonghwa Lee, Byung-In Kim

IEEE ACCESS (2020)

Article Engineering, Multidisciplinary

А particle model of interaction between weakly non-spherical bubbles

A. A. Aganin, A. I. Davletshin

Summary: A mathematical model of interaction of weakly non-spherical gas bubbles in liquid is proposed in this paper. The model equations are more accurate and compact compared to existing analogs. Five problems are considered for validation, and the results show good agreement with experimental data and numerical solutions. The model is also used to analyze the behavior of bubbles in different clusters, providing meaningful insights.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Analysis of flatness and critical crown of hot-rolled strip based on thermal-mechanical coupled residual stress analytical model

Hao Wu, Jie Sun, Wen Peng, Lei Jin, Dianhua Zhang

Summary: This study establishes an analytical model for the coupling of temperature, deformation, and residual stress to explore the mechanism of residual stress formation in hot-rolled strip and how to control it. The accuracy of the model is verified by comparing it with a finite element model, and a method to calculate the critical exit crown ratio to maintain strip flatness is proposed.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

The s-version finite element method for non-linear material problems

Shengwen Tu, Naoki Morita, Tsutomu Fukui, Kazuki Shibanuma

Summary: This study aimed to extend the finite element method to cope with elastic-plastic problems by introducing the s-version FEM. The s-version FEM, which overlays a set of local mesh with fine element size on the conventional FE mesh, simplifies domain discretisation and provides accurate numerical predictions. Previous applications of the s-version FEM were limited to elastic problems, lacking instructions for stress update in plasticity. This study presents detailed instructions and formulations for addressing plasticity problems with the s-version FEM and analyzes a stress concentration problem with linear/nonlinear material properties.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Vibration analysis of radial tire using the 3D rotating hyperelastic composite REF based on ANCF

Bo Fan, Zhongmin Wang

Summary: A 3D rotating hyperelastic composite REF model was proposed to analyze the influence of tread structure and rotating angular speed on the vibration characteristics of radial tire. Nonlinear dynamic differential equations and modal equations were established to study the effects of internal pressure, tread pressure sharing ratio, belt structure, and rotating angular speed on the vibration characteristics.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

On an annular crack near an arbitrarily graded interface in FGMs

X. W. Chen, Z. Q. Yue, Wendal Victor Yue

Summary: This paper examines the axisymmetric problem of a flat mixed-mode annular crack near and parallel to an arbitrarily graded interface in functionally graded materials (FGMs). The crack is modeled as plane circular dislocation loop and an efficient solution for dislocation in FGMs is used to calculate the stress field at the crack plane. The analytical solutions of the stress intensity factors are obtained and numerical study is conducted to investigate the fracture mechanics of annular crack in FGMs.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Dynamic modeling and experimental verification of an L-shaped pipeline in aero-engine subjected to base harmonic and random excitations

Xumin Guo, Jianfei Gu, Hui Li, Kaihua Sun, Xin Wang, Bingjie Zhang, Rangwei Zhang, Dongwu Gao, Junzhe Lin, Bo Wang, Zhong Luo, Wei Sun, Hui Ma

Summary: In this study, a novel approach combining the transfer matrix method and lumped parameter method is proposed to analyze the vibration response of aero-engine pipelines under base harmonic and random excitations. The characteristics of the pipelines are investigated through simulation and experiments, validating the effectiveness of the proposed method.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Analysis of layered soil under general time-varying loadings by fractional-order viscoelastic model

Xiangyu Sha, Aizhong Lu, Ning Zhang

Summary: This paper investigates the stress and displacement of a layered soil with a fractional-order viscoelastic model under time-varying loads. The correctness of the solutions is validated using numerical methods and comparison with existing literature. The research findings are of significant importance for exploring soil behavior and its engineering applications under time-varying loads.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Nonlinear torsional buckling of corrugated core sandwich toroidal shell segments with graphene-reinforced coatings in temperature change using the Ritz energy method

Thuy Dong Dang, Thi Kieu My Do, Minh Duc Vu, Ngoc Ly Le, Tho Hung Vu, Hoai Nam Vu

Summary: This paper investigates the nonlinear torsional buckling of corrugated core sandwich toroidal shell segments with functionally graded graphene-reinforced composite (FG-GRC) laminated coatings in temperature change using the Ritz energy method. The results show the significant beneficial effects of FG-GRC laminated coatings and corrugated core on the nonlinear buckling responses of structures.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Mindlin cracked plates modelling and implementation in train-track coupled dynamics

Zhihao Zhai, Chengbiao Cai, Qinglai Zhang, Shengyang Zhu

Summary: This paper investigates the effect of localized cracks induced by environmental factors on the dynamic performance and service life of ballastless track in high-speed railways. A mathematical approach for forced vibrations of Mindlin plates with a side crack is derived and implemented into a train-track coupled dynamic system. The accuracy of this approach is verified by comparing with simulation and experimental results, and the dynamic behavior of the side crack under different conditions is analyzed.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Maxwell homogenisation methodology for evaluation of effective elastic constants of weakly-nonlinear particulate composites

James Vidler, Andrei Kotousov, Ching-Tai Ng

Summary: The far-field methodology, developed by J.C. Maxwell, is utilized to estimate the effective third order elastic constants of composite media containing random distribution of spherical particles. The results agree with previous studies and can be applied to homogenization problems in other fields.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Three novel computational modeling frameworks of 3D-printed graphene platelets reinforced functionally graded triply periodic minimal surface (GPLR-FG-TPMS) plates

Kim Q. Tran, Tien-Dat Hoang, Jaehong Lee, H. Nguyen-Xuan

Summary: This study presents novel frameworks for graphene platelets reinforced functionally graded triply periodic minimal surface (GPLR-FG-TPMS) plates and investigates their performance through static and free vibration analyses. The results show that the mass density framework has potential for comparing different porous cores and provides a low weight and high stiffness-to-weight ratio. Primitive plates exhibit superior performance among thick plates.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Advanced finite element analyses to compute the J-integral for delaminated composite plates

Bence Hauck, Andras Szekrenyes

Summary: This study explores several methods for computing the J-integral in laminated composite plate structures with delamination. It introduces two special types of plate finite elements and a numerical algorithm. The study presents compact formulations for calculating the J-integral and applies matrix multiplication to take advantage of plate transition elements. The models and algorithms are applied to case studies and compared with analytical and previously used finite element solutions.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

An effective model for bolted flange joints and its application in vibrations of bolted flange joint multiple-plate structures: Theory with experiment verification

Wu Ce Xing, Jiaxing Wang, Yan Qing Wang

Summary: This paper proposes an effective mathematical model for bolted flange joints to study their vibration characteristics. By modeling the flange and bolted joints, governing equations are derived. Experimental studies confirm that the model can accurately predict the vibration characteristics of multiple-plate structures.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Dynamic modeling and nonlinear analysis for lateral-torsional coupling vibration in an unbalanced rotor system

Pingchao Yu, Li Hou, Ke Jiang, Zihan Jiang, Xuanjun Tao

Summary: This paper investigates the imbalance problem in rotating machinery and finds that mass imbalance can induce lateral-torsional coupling vibration. By developing a model and conducting detailed analysis, it is discovered that mass imbalance leads to nonlinear time-varying characteristics and there is no steady-state torsional vibration in small unbalanced rotors. Under largely unbalanced conditions, both resonant and unstable behavior can be observed, and increasing lateral damping can suppress instability and reduce lateral amplitude in the resonance region.

APPLIED MATHEMATICAL MODELLING (2024)

Article Engineering, Multidisciplinary

Static bending and forced vibration analyses of a piezoelectric semiconductor cylindrical shell within first-order shear deformation theory

Yong Cao, Ziwen Guo, Yilin Qu

Summary: This paper investigates the mechanically induced electric potential and charge redistribution in a piezoelectric semiconductor cylindrical shell. The results show that doping levels can affect the electric potentials and mechanical displacements, and alter the peak position of the zeroth-order electric potential. The doping level also has an inhibiting effect on the first natural frequency. These findings are crucial for optimizing the design and performance of cylindrical shell-shaped sensors and energy harvesters.

APPLIED MATHEMATICAL MODELLING (2024)