This page has only limited features, please log in for full access.
Despite their importance, relatively little attention has been paid to vehicle routing problems with asymmetric costs (ACVRPs), or their benchmark instances. Taking advantage of recent advances in map application programming interfaces (APIs) and shared spatial data, this paper proposes new realistic sets of ACVRP benchmark instances. The spatial data of urban distribution centers, postal hubs, large shopping malls, residential complexes, restaurant businesses and convenience stores are used. To create distance and time matrices, the T map API, one of the most frequently used real time path analysis and distance measurement tools in Korea, is used. This paper also analyzes some important issues prevailing in urban transportation environments. These include the challenges of accounting for the frequency and distance in which air travel differs from reality when measuring closeness, the differences in distance and time for outgoing and return trips, and the rough conversion ratios from air distance to road distance and to road time. This paper contributes to the research community by providing more realistic ACVRP benchmark instances that reflect urban transportation environments. In addition, the cost matrix analyses provide insights into the behaviors of urban road networks.
Keyju Lee; Junjae Chae. A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs. Applied Sciences 2021, 11, 4790 .
AMA StyleKeyju Lee, Junjae Chae. A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs. Applied Sciences. 2021; 11 (11):4790.
Chicago/Turabian StyleKeyju Lee; Junjae Chae. 2021. "A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs." Applied Sciences 11, no. 11: 4790.
Path planning for mobile agents is one of the areas that has drawn the attention of researchers’, as evidenced in the large number of papers related to the collision-free path planning (CFPP) algorithm. The purpose of this paper is to review the findings of those CFPP papers and the methodologies used to generate possible solutions for CFPP for mobile agents. This survey shows that the previous CFPP papers can be divided based on four characteristics. The performance of each method primarily used to solve CFPP in previous research is evaluated and compared. Several methods are implemented and tested in same computing environment to compare the performance of generating solution in specified spatial environment with different obstacles or size. The strengths and weakness of each methodology for CFPP are shown through this survey. Ideally, this paper will provide reference for new future research.
Hyunwoo Shin; Junjae Chae. A Performance Review of Collision-Free Path Planning Algorithms. Electronics 2020, 9, 316 .
AMA StyleHyunwoo Shin, Junjae Chae. A Performance Review of Collision-Free Path Planning Algorithms. Electronics. 2020; 9 (2):316.
Chicago/Turabian StyleHyunwoo Shin; Junjae Chae. 2020. "A Performance Review of Collision-Free Path Planning Algorithms." Electronics 9, no. 2: 316.
In Southeast Asian cities, it is common for logistic companies to operate a heterogeneous fleet of delivery vehicles with motorcycles being the preferred vehicle to handle the final phase of delivery. In such scenarios, heterogeneous fleet vehicle routing problem (HFVRP) is generally applied to plan an optimal delivery. However, in many downtown cores of large and rapidly developing Southeast Asian cities, HFVRP is neither viable nor reliable because of road usage restrictions. The purpose of this article is to develop and test a different approach that accurately takes these restrictions into account and provides viable and more sustainable results. Restrictions in this paper refer to situations of urban areas in Vietnam where (i) certain vehicle types are prohibited in specified areas or where narrow alleyways limit the utilization of vehicles that exceed the road capacity and (ii) certain roads are exclusive to certain vehicle types. In networks, limited access and exclusive lanes are represented as links, or arcs, exclusive to one or another. Taking these limitations into consideration, we have developed a unique model, which we have termed Vehicle Routing Problem with Exclusive Links (VRP-EL). The model was validated and tested for its performance on scenarios with varying ratios of exclusive links. Scenarios up to 500 customers were tested on a meta-heuristic algorithm, simulated annealing. VRP-EL produces realistic outcomes. Limiting certain links to be selected according to vehicle types increases overall travel distance. However, this increase outweighs the cost of re-planning and rerouting had they not been constrained initially. The reduction in traveling distance leads to fossil fuel reduction for the overall system. The estimation of reduced carbon emissions through applying the proposed model is presented. Considering the severe traffic congestion and carbon emissions caused by motorcycles in Vietnam, the proposed model leads to a sustainable road environment.
Keyju Lee; Junjae Chae; BoMi Song; Donghyun Choi. A Model for Sustainable Courier Services: Vehicle Routing with Exclusive Lanes. Sustainability 2020, 12, 1077 .
AMA StyleKeyju Lee, Junjae Chae, BoMi Song, Donghyun Choi. A Model for Sustainable Courier Services: Vehicle Routing with Exclusive Lanes. Sustainability. 2020; 12 (3):1077.
Chicago/Turabian StyleKeyju Lee; Junjae Chae; BoMi Song; Donghyun Choi. 2020. "A Model for Sustainable Courier Services: Vehicle Routing with Exclusive Lanes." Sustainability 12, no. 3: 1077.
This study investigates appropriate attributes— physical environment, outcome, and interactional quality—to measure users' satisfaction that influences airport users' satisfaction level. With these three attributes and users’ perspectives for air travelers and service providers, we generate a conceptual model of airport service quality and satisfaction. The findings indicate that different perceptions exist between airport service providers and air travelers. Air travelers are more concerned with interaction and outcome (convenience) quality attributes, while services providers reflect on interaction and physical environment (servicescape) quality attributes. The airport service quality is found to be significantly related to airport reuse, and destination revisits. An appropriate service-training program is needed to reduce the gap in the level of satisfaction.
Seock-Jin Hong; Dongho Choi; Junjae Chae. Exploring different airport users’ service quality satisfaction between service providers and air travelers. Journal of Retailing and Consumer Services 2019, 52, 101917 .
AMA StyleSeock-Jin Hong, Dongho Choi, Junjae Chae. Exploring different airport users’ service quality satisfaction between service providers and air travelers. Journal of Retailing and Consumer Services. 2019; 52 ():101917.
Chicago/Turabian StyleSeock-Jin Hong; Dongho Choi; Junjae Chae. 2019. "Exploring different airport users’ service quality satisfaction between service providers and air travelers." Journal of Retailing and Consumer Services 52, no. : 101917.
Various factors must be considered when running a courier service in an urban area, because the infrastructure of a city differs from those in suburban or countryside areas. Of note, population density is higher, and vehicles encounter greater restrictions. Moreover, air pollution from fossil fuel combustion is more severe. As tailpipe emissions are becoming costly to both corporations and the environment, researchers are increasingly exploring more appealing transportation options. Electric bicycles have become an important mode of transportation in some countries in the past decade. Electric bicycles and automobiles have their respective merits and demerits when used to provide courier services. E-bikes in particular can ply their trade in densely packed areas that are off-limits to cars and trucks. This paper focuses on (1) developing a truck–bike mixture model to reduce operating costs for an existing truck-only service by replacing some of the trucks with bicycles, and (2) exploring the resulting effects in terms of reducing overall carbon emissions. Data from one of the major courier companies in South Korea were utilized. The problem was tackled as a heterogeneous fleet vehicle routing problem using simulated annealing because the actual size of the problem cannot be solved directly with a mathematical approach. The most effective fleet mix was found for the company’s case. Effects on operating costs and reduced emissions were analyzed for 15 different scenarios with varying demands and off-limits areas. Computational results revealed that the new model is viable from economic and sustainability standpoints. They indicated that costs decrease to varying degrees in all scenarios, and that carbon emissions also decrease by around 10% regardless of the selected scenario.
Keyju Lee; Junjae Chae; Jinwoo Kim. A Courier Service with Electric Bicycles in an Urban Area: The Case in Seoul. Sustainability 2019, 11, 1255 .
AMA StyleKeyju Lee, Junjae Chae, Jinwoo Kim. A Courier Service with Electric Bicycles in an Urban Area: The Case in Seoul. Sustainability. 2019; 11 (5):1255.
Chicago/Turabian StyleKeyju Lee; Junjae Chae; Jinwoo Kim. 2019. "A Courier Service with Electric Bicycles in an Urban Area: The Case in Seoul." Sustainability 11, no. 5: 1255.
The manufacture of semiconductor products requires many dedicated steps, and these steps can be grouped into several major phases. One of the major steps found at the end of the wafer fabrication process is the electrical die sorting (EDS) test operation. This paper focuses on dispatching policies in an EDS test facility to reduce unnecessary work for the system. This allows the semiconductor manufacturing facility to achieve better overall efficiency, thereby contributing to sustainable manufacturing by reducing material movements, the use of testing machines, energy consumption, and so on. In the facility, wafer lots are processed on a series of workstations (cells), and the facility holds identical parallel machines. The wafers are moved by an automatic material handling system from cell to cell as well as within cells. We propose several scheduling policies consisting of intercell and intracell material movements for efficient system operation. For this, four intercell scheduling policies and two intracell scheduling policies are introduced, and the effects of combinations are tested and evaluated through simulation experiments to obtain performance measures such as cycle time and work in process. The most efficient results among the combinations are presented as a proposed scheduling policy for a given EDS test facility.
Hyun Joong Yoon; Junjae Chae. Simulation Study for Semiconductor Manufacturing System: Dispatching Policies for a Wafer Test Facility. Sustainability 2019, 11, 1119 .
AMA StyleHyun Joong Yoon, Junjae Chae. Simulation Study for Semiconductor Manufacturing System: Dispatching Policies for a Wafer Test Facility. Sustainability. 2019; 11 (4):1119.
Chicago/Turabian StyleHyun Joong Yoon; Junjae Chae. 2019. "Simulation Study for Semiconductor Manufacturing System: Dispatching Policies for a Wafer Test Facility." Sustainability 11, no. 4: 1119.
Facility layout problems (FLPs) are concerned with the non-overlapping arrangement of facilities. The objective of many FLP-based studies is to minimize the total material handling cost between facilities, which are considered as rectangular blocks of given space. However, it is important to integrate a layout design associated with continual material flow when the system uses circulating material handling equipment. The present study proposes approaches to solve the layout design and shortest single loop material handling path. Monarch butterfly optimization (MBO), a recently-announced meta-heuristic algorithm, is applied to determine the layout configuration. A loop construction method is proposed to construct a single loop material handling path for the given layout in every MBO iteration. A slicing tree structure (STS) is used to represent the layout configuration in solution form. A total of 11 instances are tested to evaluate the algorithm’s performance. The proposed approach generates solutions as intended within a reasonable amount of time.
Minhee Kim; Junjae Chae. Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path. Mathematics 2019, 7, 154 .
AMA StyleMinhee Kim, Junjae Chae. Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path. Mathematics. 2019; 7 (2):154.
Chicago/Turabian StyleMinhee Kim; Junjae Chae. 2019. "Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path." Mathematics 7, no. 2: 154.
This paper suggests a novel methodology in collision-free shortest path planning (CFSPP) problems for mobile agents (MAs) using a method that combines a genetic algorithm (GA) and a direction factor toward a target point. In the CFSPP problem, MAs find the shortest path from the starting point to the target point while avoiding certain obstacles. The paper proposes an obstacle-based search methodology that identifies critical collision-free points adjacent to given obstacles. When critical obstacles are found via CFSPP, this study suggests favorable paths in 2-dimensional space found using the obstacle-based GA (OBGA). The OBGA has four advantages. First, it effectively narrows the search spaces compared to free space-based methodologies. It also determines shorter collision-free paths, and it only requires a short amount of time. Finally, convergence occurs more quickly than in previous studies. The proposed method also works properly in larger and more complex environments, indicating that it can be applied to more practical problems.
Hyeok-Yeon Lee; Hyunwoo Shin; Junjae Chae. Path Planning for Mobile Agents Using a Genetic Algorithm with a Direction Guided Factor. Electronics 2018, 7, 212 .
AMA StyleHyeok-Yeon Lee, Hyunwoo Shin, Junjae Chae. Path Planning for Mobile Agents Using a Genetic Algorithm with a Direction Guided Factor. Electronics. 2018; 7 (10):212.
Chicago/Turabian StyleHyeok-Yeon Lee; Hyunwoo Shin; Junjae Chae. 2018. "Path Planning for Mobile Agents Using a Genetic Algorithm with a Direction Guided Factor." Electronics 7, no. 10: 212.
Shuttle-based storage and retrieval systems (SBS/RSs), which are designed to increase throughput capacity and flexibility, are a type of automated storage and retrieval system used for lightweight loads. SBS/RSs can increase throughput capacity by using multiple shuttles and elevators as storage and retrieval machines (SRMs). They can also facilitate improvements in flexibility since they are able to adjust the number of SRMs according to transaction demands. Thus, determining the number of shuttles is an important issue in tier-to-tier SBS/RSs. In this paper, a decision model to determine the number of shuttles is proposed. The model is based on the travel time model, and it considers parameters such as the physical configuration, velocity profile and the probability that the shuttle operates a dual command. Finally, the throughput capacity from the travel time model is compared with that from a simulation-based approach in order to verify the effects of the model. In addition, a critical discussion regarding the characteristics of the tier-to-tier system is provided.
Yunsoo Ha; Junjae Chae. A decision model to determine the number of shuttles in a tier-to-tier SBS/RS. International Journal of Production Research 2018, 57, 963 -984.
AMA StyleYunsoo Ha, Junjae Chae. A decision model to determine the number of shuttles in a tier-to-tier SBS/RS. International Journal of Production Research. 2018; 57 (4):963-984.
Chicago/Turabian StyleYunsoo Ha; Junjae Chae. 2018. "A decision model to determine the number of shuttles in a tier-to-tier SBS/RS." International Journal of Production Research 57, no. 4: 963-984.
Shuttle-based storage and retrieval systems (SBS/RSes) – a type of automated storage and retrieval system (AS/RS) – have recently been developed to increase throughput capacity. An SBS/RS can increase throughput by using multiple shuttles as storage and retrieval machines (SRMs), while traditional AS/RSes are limited because they use a single stacker crane as an SRM to handle multiple jobs. However, when setting up an SBS/RS, a significant investment is required to integrate a shuttle for each tier in the storage construction. To lower costs, a reduction in the number of shuttles is an adequate solution if the SBS/RS can maintain the designated throughput. However, this could also lead to operational problems. Namely collision prevention and workload balances could be affected because each shuttle would be able to travel to any tier for pickups and drop-offs. Thus, shuttle position control is important when the system operates with a mismatch between the number of shuttles and tiers. Ideally, free balancing should be achieved. When free balanced, each shuttle's position is monitored to prevent collisions or blockages, as well as to make sure jobs are evenly assigned and the required throughput is maintained. This paper suggests system controls to prove the effectiveness of free balancing, and it runs a simulation analysis to verify the system with the suggested controls. As a result, free balancing shows better performances in terms of throughput and utilization compared to a basic system control. Specifically, in our case, free balancing can achieve targeted throughput with less number of shuttles.
Yunsoo Ha; Junjae Chae. Free balancing for a shuttle-based storage and retrieval system. Simulation Modelling Practice and Theory 2018, 82, 12 -31.
AMA StyleYunsoo Ha, Junjae Chae. Free balancing for a shuttle-based storage and retrieval system. Simulation Modelling Practice and Theory. 2018; 82 ():12-31.
Chicago/Turabian StyleYunsoo Ha; Junjae Chae. 2018. "Free balancing for a shuttle-based storage and retrieval system." Simulation Modelling Practice and Theory 82, no. : 12-31.
Sumin Kang; Minhee Kim; Junjae Chae. A closed loop based facility layout design using a cuckoo search algorithm. Expert Systems with Applications 2018, 93, 322 -335.
AMA StyleSumin Kang, Minhee Kim, Junjae Chae. A closed loop based facility layout design using a cuckoo search algorithm. Expert Systems with Applications. 2018; 93 ():322-335.
Chicago/Turabian StyleSumin Kang; Minhee Kim; Junjae Chae. 2018. "A closed loop based facility layout design using a cuckoo search algorithm." Expert Systems with Applications 93, no. : 322-335.
We consider a layout design of unequal area facilities.Harmony search method is applied with modification to improve its performance.An effective slicing tree representation for layout configuration is presented.New penalty scheme for solution selection is introduced.The proposed approach generates the favorable solutions for well-known problem set. An unequal area facility layout problem (UA-FLP) is a typical optimization problem that occurs when constructing an efficient layout within given areas. In this research, a harmony search (HS)-based heuristic algorithm is presented to solve UA-FLPs. In this study, the facility layout is represented as an allocation of blocks with restrictions in terms of an unequal area and rectangular shape. A more effective facility layout representation is proposed. This is done via a slicing tree representation as a form of layout structure, and via the HS-based algorithm, which generates a quality solution. Once the basic HS solution is generated, modifications are introduced to facilitate improvements. Specifically, the structure of the slicing tree representation is modified, and a re-adjustment operation is added to diversify the possible range of solutions. A penalty scheme is also proposed to improve the feasible region searching capabilities. The effects of the alterations are evaluated by testing well-known problems from previous studies. The proposed algorithm generates the solutions as proficiently as the best results provided by previous research. The proposed method is robust in terms of process, and it determines a favorable solution within a short amount of time.
Sumin Kang; Junjae Chae. Harmony search for the layout design of an unequal area facility. Expert Systems with Applications 2017, 79, 269 -281.
AMA StyleSumin Kang, Junjae Chae. Harmony search for the layout design of an unequal area facility. Expert Systems with Applications. 2017; 79 ():269-281.
Chicago/Turabian StyleSumin Kang; Junjae Chae. 2017. "Harmony search for the layout design of an unequal area facility." Expert Systems with Applications 79, no. : 269-281.
Gukhwa Kim; Junjae Chae. Airline Disruption Management Using Ant Colony Optimization Algorithm with Re-timing Strategy. Journal of Society of Korea Industrial and Systems Engineering 2017, 40, 13 -21.
AMA StyleGukhwa Kim, Junjae Chae. Airline Disruption Management Using Ant Colony Optimization Algorithm with Re-timing Strategy. Journal of Society of Korea Industrial and Systems Engineering. 2017; 40 (2):13-21.
Chicago/Turabian StyleGukhwa Kim; Junjae Chae. 2017. "Airline Disruption Management Using Ant Colony Optimization Algorithm with Re-timing Strategy." Journal of Society of Korea Industrial and Systems Engineering 40, no. 2: 13-21.
Minhee Kim; Hyunwoo Shin; Junjae Chae. Merge Control using Reserve Ahead Point in\ Baggage Handling System. Journal of Society of Korea Industrial and Systems Engineering 2017, 40, 60 -67.
AMA StyleMinhee Kim, Hyunwoo Shin, Junjae Chae. Merge Control using Reserve Ahead Point in\ Baggage Handling System. Journal of Society of Korea Industrial and Systems Engineering. 2017; 40 (2):60-67.
Chicago/Turabian StyleMinhee Kim; Hyunwoo Shin; Junjae Chae. 2017. "Merge Control using Reserve Ahead Point in\ Baggage Handling System." Journal of Society of Korea Industrial and Systems Engineering 40, no. 2: 60-67.
Gukhwa Kim; Junbeom Kim; Junjae Chae. Balancing the baggage handling performance of a check-in area shared by multiple airlines. Journal of Air Transport Management 2017, 58, 31 -49.
AMA StyleGukhwa Kim, Junbeom Kim, Junjae Chae. Balancing the baggage handling performance of a check-in area shared by multiple airlines. Journal of Air Transport Management. 2017; 58 ():31-49.
Chicago/Turabian StyleGukhwa Kim; Junbeom Kim; Junjae Chae. 2017. "Balancing the baggage handling performance of a check-in area shared by multiple airlines." Journal of Air Transport Management 58, no. : 31-49.
Display Omitted We propose a new model to solve the layout design problem with flexible and fixed departments.These heterogeneous departments significantly increase problem complexity.Fine grained tangential support for area constraints is sometimes required. The facility layout problem (FLP) is one of the design problems involving the assignment of facilities (e.g., machines, departments) to planar region (e.g., a plant), so as to achieve the objectives such as to minimize the cost of projected interaction between facilities or to maximize the closeness rating, etc. In this study, we deal with one of the FLP models that minimize the material handling cost between rectangular departments. Each department has an area restriction that specifies the total area that it must occupy while the specific lengths and widths are determined by the model. However, some department do not have flexibility and the dimension are predetermined. Thus, we proposed the to solve the layout design problem with two types of department. We call these constraints heterogeneous area constraints. The type A department, flexible length and width, and type B department, fixed length and width, are assigned to given floor space. Using a well-known data set which has been previously used by many other researchers, and modified version of the data aimed at testing our model, we show that the proposed model properly generates layout design for these two types of departments.
Junjae Chae; Amelia C. Regan. Layout design problems with heterogeneous area constraints. Computers & Industrial Engineering 2016, 102, 198 -207.
AMA StyleJunjae Chae, Amelia C. Regan. Layout design problems with heterogeneous area constraints. Computers & Industrial Engineering. 2016; 102 ():198-207.
Chicago/Turabian StyleJunjae Chae; Amelia C. Regan. 2016. "Layout design problems with heterogeneous area constraints." Computers & Industrial Engineering 102, no. : 198-207.
Junbeom Kim; Gukhwa Kim; Junjae Chae. A Fair Flow Control For Baggage Handling System in Airport. The Journal of Korean Institute of Communications and Information Sciences 2016, 41, 1317 -1327.
AMA StyleJunbeom Kim, Gukhwa Kim, Junjae Chae. A Fair Flow Control For Baggage Handling System in Airport. The Journal of Korean Institute of Communications and Information Sciences. 2016; 41 (10):1317-1327.
Chicago/Turabian StyleJunbeom Kim; Gukhwa Kim; Junjae Chae. 2016. "A Fair Flow Control For Baggage Handling System in Airport." The Journal of Korean Institute of Communications and Information Sciences 41, no. 10: 1317-1327.
Yun-Soo Ha; Junjae Chae. Dwell Point Polices for Shuttles on Shuttle-Based Storage/Retrieval(SBS/RS) System. Journal of Society of Korea Industrial and Systems Engineering 2016, 39, 30 -38.
AMA StyleYun-Soo Ha, Junjae Chae. Dwell Point Polices for Shuttles on Shuttle-Based Storage/Retrieval(SBS/RS) System. Journal of Society of Korea Industrial and Systems Engineering. 2016; 39 (3):30-38.
Chicago/Turabian StyleYun-Soo Ha; Junjae Chae. 2016. "Dwell Point Polices for Shuttles on Shuttle-Based Storage/Retrieval(SBS/RS) System." Journal of Society of Korea Industrial and Systems Engineering 39, no. 3: 30-38.
Sumin Kang; Jong-Un Won; Yunsoo Ha; Jae-Won Kim; Junjae Chae. Multi-bay Type Layout Design with Unidirectional Material Flow using a Harmony Search. Contemporary Research Trend of Convergence Works II 2016, 160 -163.
AMA StyleSumin Kang, Jong-Un Won, Yunsoo Ha, Jae-Won Kim, Junjae Chae. Multi-bay Type Layout Design with Unidirectional Material Flow using a Harmony Search. Contemporary Research Trend of Convergence Works II. 2016; ():160-163.
Chicago/Turabian StyleSumin Kang; Jong-Un Won; Yunsoo Ha; Jae-Won Kim; Junjae Chae. 2016. "Multi-bay Type Layout Design with Unidirectional Material Flow using a Harmony Search." Contemporary Research Trend of Convergence Works II , no. : 160-163.
Sumin Kang; Yunsoo Ha; Junjae Chae. A Spiral Structure Representation for Unequal Area Facility Layout Design. Contemporary Research Trend of Convergence Works II 2016, 1 .
AMA StyleSumin Kang, Yunsoo Ha, Junjae Chae. A Spiral Structure Representation for Unequal Area Facility Layout Design. Contemporary Research Trend of Convergence Works II. 2016; ():1.
Chicago/Turabian StyleSumin Kang; Yunsoo Ha; Junjae Chae. 2016. "A Spiral Structure Representation for Unequal Area Facility Layout Design." Contemporary Research Trend of Convergence Works II , no. : 1.