Heungseob Kim

Prof. Heungseob Kim

orcid

Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications

16 January 2024 in Aerospace
Verified
Journal Article
Open access
PDF file
MLMinkeon Lee
Minkeon Lee
SYSeunghyeon Yu
Seunghyeon Yu
KKKybeom Kwon
Kybeom Kwon
MLMyungshin Lee
Myungshin Lee
JLJunghyun Lee
Junghyun Lee
Heungseob KimHeungseob Kim
Heungseob Kim
Satellites have been developed and operated for various purposes. The global satellite market is growing rapidly as the number of satellites and their mission diversity increase. Satellites revolve around the Earth to perform missions and communicate with ground stations repeatedly and sequentially. However, because satellites are orbiting the Earth, there is a limited time window for missions to a specific area and communication with ground stations. Thus, in an environment where multiple satellites and multiple ground stations (MS-MGs) are operated, scheduling missions and communications to maximize the utilization of satellites is a complex problem. For the MS-MG scheduling problem, this study proposes a mixed-integer linear programming (MILP) model to assign time windows for missions and communications with ground stations to individual satellites. The MILP model is based on the concept of a time-space network and includes constraints reflecting on the space mission environment of satellites. The objective function and constraints of the MILP model were validated through numerical experiments based on actual data from Korean satellites.


26 May 2025 in Mathematics
Verified
Journal Article
Open access
PDF file
BCByoungho Choi
Byoungho Choi
MKMinkyu Kim
Minkyu Kim
Heungseob KimHeungseob Kim
Heungseob Kim
This study addresses the multi-robot task allocation (MRTA) problem for logistics robots operating in zone-picking warehouse environments. With the rapid growth of e-commerce and the Fourth Industrial Revolution, logistics robots are increasingly deployed to manage high-volume order fulfillment. However, efficiently assigning tasks to multiple robots is a complex and computationally intensive problem. To address this, we propose a five-step optimization framework that reduces computation time while maintaining practical applicability. The first step calculates and stores distances and paths between product locations using the A* algorithm, enabling reuse in subsequent computations. The second step performs hierarchical clustering of orders based on spatial similarity and capacity constraints to reduce the problem size. In the third step, the traveling salesman problem (TSP) is formulated to determine the optimal execution sequence within each cluster. The fourth step uses a mixed integer linear programming (MILP) model to allocate clusters to robots while minimizing the overall makespan. Finally, the fifth step incorporates battery constraints by optimizing the task sequence and partial charging schedule for each robot. Numerical experiments were conducted using up to 1000 orders and 100 robots, and the results confirmed that the proposed method is scalable and effective for large-scale scenarios.

16 April 2024 in Mathematics
Verified
Journal Article
Open access
PDF file
MBMyung Ki Baek
Myung Ki Baek
Heungseob KimHeungseob Kim
Heungseob Kim
Recently, a mixed redundancy was introduced among the redundant design strategies to achieve a more reliable system within the equivalent resources. This study deals with a lifetime distribution for a mixed redundant system with an imperfect fault detector/switch. The lifetime distribution model was formulated using a structured continuous Markov chain (CTMC) and considers the time-to-failure (TTF) distribution of a component as a phase-type distribution (PHD). The model’s versatility and practicality are enhanced because the PHD can represent diverse degradation patterns of the components exposed to varied operating environments. The model provides accurate reliability for a mixed redundant system by advancing the approximate reliability function suggested in previous studies. Furthermore, the model would be useful in system design and management because it provides information such as the nth moment of the system’s lifetime distribution. In numerical experiments on some examples, the mixed redundancy was confirmed to devise a more reliable system than the existing active and standby redundancies, and the improvement effect increased as the number of redundant components decreased. The optimal structure for maximizing the expected lifetime of the system changes depends on the reliability of the components and fault detector/switch.

30 December 2022 in Journal of Society of Korea Industrial and Systems Engineering
Verified
Journal Article
Closed access
CPChulsoon Park
Chulsoon Park
Heungseob KimHeungseob Kim
Heungseob Kim