• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.2
• /
• pp.91-97
• /
• 2006

The vehicle routing problem with time windows (VRPTW) is an important problem in third party logistics and supply chain management. We extend the VRPTW to the VRPTW with overtime and outsourcing vehicles (VRPTWOV) which allows the overtime of drivers and the possibility of using outsourcing vehicles. This problem can be applied to third party logistics companies for managing central distributor-local distributors, local distributor-retailers (or customers), and a manufacturer. We develop a mixed integer programming model and a genetic algorithm. Computational results demonstrate the efficiency of the developed genetic algorithm. We also develop a decision support system based on this genetic algorithm.

• IE interfaces
• /
• v.19 no.3
• /
• pp.202-213
• /
• 2006

In this paper, we develop a planning system for the routing and scheduling of vehicles in pickup and delivery service such as door-to-door parcel service. Efficient routing and scheduling of vehicles is very important in pickup and delivery service. The routing and scheduling problem is a variation of vehicle routing problem which has various realistic constraints. We develop a heuristic algorithm based on tabu search to solve the routing and scheduling problem. We develop a routing and scheduling system installed the algorithm as a planning engine. The system manage the basic data and uses GIS data to make a realistic route plan.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.23 no.3
• /
• pp.247-253
• /
• 2015

Platform standardization is widely used in commercial auto industries and other industries to acquire cost reduction as well as high reliability. This paper reviews some application examples and estimates expected effect of Korean army's platform standardization for combat system and combat support system. Also, military platform standardization based on utilization of commercial vehicles has been studied with the standard vehicles used in Korean army. It is estimated that outstanding results may be achieved if a dual platform, the public and military platforms, is utilized. So, when the strategy of the military transportation system is decided, "dual use" concept is necessary and this could maximize the effect of the military strategy reinforcement.

• Management Science and Financial Engineering
• /
• v.13 no.1
• /
• pp.93-113
• /
• 2007

In the previous research, we considered a logistics brokerage problem with the objective of minimizing total transportation lead time of freights in a logistics e-marketplace, in which a logistics brokerage agent intermediates empty vehicles and freights registered by car owners and shippers [7]. However, in the logistics e-marketplace, transportation due date tardiness is more important than the transportation lead time, since transportation service level is critically determined by whether the due date is met or not. Therefore, in this paper, we deal with the logistics brokerage problem with the objective of minimizing total tardiness of freights. Hungarian method based matching algorithms, real time matching(RTM), periodic matching(PM), and fixed matching(FM), are used for solving the problem considered in this paper. In order to test performance of the proposed algorithms, we perform computational experiments on a various problem instances. The results show that the waiting-and-matching algorithms, PM and FM, also give better performance than real time matching strategy, RTM, for the total tardiness minimization problem as the algorithms did for the total lead time minimization problem.

• Journal of the Korea Safety Management & Science
• /
• v.17 no.3
• /
• pp.239-246
• /
• 2015

Enforced environmental regulations call for extending the domain of manufacturers' responsibility to the entire product life cycle. To comply with the environmental regulations, manufacturers have constructed reverse logistics networks to re-collect their leftover waste for recycling consumed resources. However, the operational activities associated with storage, loading and transportation processes within the networks inevitably impose environmental burdens. Particularly, the transportation process largely influences environmental performance due to perpetual uses of transportation vehicles. Therefore, there is a need to develop an environmentally-conscious transportation model that can efficiently manage the uses of transportation vehicles. Additionally, it is vital to analyze its significances of environmental performance to compare quantitatively it with existing models. This paper proposes a transportation model for improving environmental performance in a reverse logistics network. This paper also presents a case study to perform its comparative analysis using Life Cycle Assessment that evaluates potential environmental impacts of a product system.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.1
• /
• pp.8-20
• /
• 2019

The vehicle routing problem is one of the vibrant research problems for half a century. Many studies have extensively studied the vehicle routing problem in order to deal with practical decision-making issues in logistics. However, developments of new logistics strategies have inevitably required investigations on solution methods for solving the problem because of computational complexity and inherent constraints in the problem. For this reason, this paper suggests a simulated annealing (SA) algorithm for a variant of vehicle routing problem introduced by a previous study. The vehicle routing problem is a multi-depot and multi-trip vehicle routing problem with multiple heterogeneous vehicles restricted by the maximum permitted weight and the number of compartments. The SA algorithm generates an initial solution through a greedy-type algorithm and improves it using an enhanced SA procedure with three local search methods. A series of computational experiments are performed to evaluate the performance of the heuristic and several managerial findings are further discussed through scenario analyses. Experiment results show that the proposed SA algorithm can obtain good solutions within a reasonable computation time and scenario analyses show that a transportation system visiting non-dedicated factories shows better performance in truck management in terms of the numbers of vehicles used and trips for serving customer orders than another system visiting only dedicated factories.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.4
• /
• pp.107-121
• /
• 2017

This study conducted a 3-stage survey and simulation experiment to identify the impact of vehicle platoons on car-following behavior of manually-driven vehicles. Vehicle maneuvering data obtained from driving simulations was statistically analyzed based on three measures including average speed, acceleration noise, and offset to represent the deviation of lateral movements. Results indicate that MV drivers tended to have psychological burden while driving in automated vehicle platooning environments, which resulted in different vehicle maneuvers. It is expected that the outcome of this study would be useful fundamentals in developing various traffic operations strategies for managing mixed traffic stream consisting of MVs and autonomous vehicles.

• IE interfaces
• /
• v.16 no.4
• /
• pp.473-484
• /
• 2003

In this paper we deal with the logistics brokerage process in which a logistics agent intermediates between vehicle owners and shippers for matching empty vehicles and freights. Based on the Multi-Criteria Decision Making (MCDM) methodology, the proposed agent system matches the most preferred empty vehicle to the shipper and the most preferred freight to the vehicle owner. In the proposed agent system, an MCDM based sensitivity analysis is also used for supporting decision makers under negotiations. Among various MCDM methodologies, Analytic Hierarchy Process (AHP) is utilized in this paper. Although AHP is one of the most popular MCDM methodologies, AHP needs a number of pair-wise comparisons for assessing alternatives and hence may give excessive decision making burden to the decision makers. In this paper, in order to reduce the decision making burden, a preference function based estimation method is proposed. We can expect that the MCDM based logistics brokerage agent can be used as an efficient and effective tool for e-logistics marketplaces on the internet.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.15 no.4
• /
• pp.100-107
• /
• 2007

We proposed the concatenation of logistics' Information to constructing the intelligent logistics city that is to manage efficiently cargo distribution as providing at real-time information of cargo location trace and management through the Telematics/RFID. Case of the Incheon of the "Air Logistics Hub", this area is on an increasing trend on the quantity of cargo transport of the Air & Sea cargo system until 2006. As intelligent project of the Air's and the Sea's field is independently developed at each area, it is a problem on the concatenation of logistics' information such as freight location trace and management, operation management and route information of cargo vehicles. Therefore, we propose the advanced transport service model for the concatenating smoothly of Air & Sea cargo system. In this paper, we only manage the model of Air & Sea cargo system of the advance logistics city.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.13 no.6
• /
• pp.1091-1098
• /
• 2010

Victory and defeat of the war depends on follow-on logistics support. The spending time of follow-on logistics support at combat area is greatly influenced by the degree of combat intensity. The main purpose of this study is to compose a optimal supply route for operational sustainability of combat unit at combat area using transport vehicles. This study suggests a composition of optimal supply route for follow-on logistics support which considers the degree of combat intensity. A mathematical programming model and a genetic algorithm suggest to minimize the total spending time of follow-on logistics support. The suggested mathematical programming model is verified by using CPLEX 11.1. This study computes supply route, total spending time, total travel distance, and the number of transport vehicle.