• Industrial Engineering and Management Systems
• /
• v.2 no.1
• /
• pp.28-34
• /
• 2003

The fundamental design issues that arise in the pickup and delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the development of pickup and delivery system with customer responsive service level, DCM(Demand Chain Management). The distribution process and service map are consisted of manufacturing, warehousing, and pickup and delivery. First we formulated the vehicle pickup and delivery problem using GIS-VRP method so as to satisfy the customer service requests. Second, we developed a GUI-type computer program using AVL, automated vehicle location system. The computational results show that the proposed method is very effective on a set of test problems.

• Industrial Engineering and Management Systems
• /
• v.10 no.1
• /
• pp.24-33
• /
• 2011

In this paper, we consider the Location-Routing Problem with simultaneous pickup and delivery (LRPSPD) which is a general case of the location-routing problem. The LRPSPD is defined as finding locations of the depots and designing vehicle routes in such a way that pickup and delivery demands of each customer must be performed with same vehicle and the overall cost is minimized. Since the LRPSPD is an NP-hard problem, we propose a hybrid heuristic approach based on genetic algorithms (GA) and simulated annealing (SA) to solve the problem. To evaluate the performance of the proposed approach, we conduct an experimental study and compare its results with those obtained by a branch-and-cut algorithm on a set of instances derived from the literature. Computational results indicate that the proposed hybrid algorithm is able to find optimal or very good quality solutions in a reasonable computation time.

• Journal of the Economic Geographical Society of Korea
• /
• v.14 no.2
• /
• pp.116-128
• /
• 2011

Some subway passengers may want to have their fresh vegetables purchased through internet at a service facility within the subway station of the Metropolitan Seoul subway system on the way to home, which raises further questions about which stations are chosen to locate service facilities and how many passengers can use the facilities. This problem is well known as the pickup problem, and it can be solved on a traffic network with traffic flows which should be identified from origin stations to destination stations. Since flows of the subway passengers can be found from the smart card transaction database of the Metropolitan Seoul smart card system, the pickup problem in the Metropolitan Seoul subway system is to select subway stations for the service facilities such that captured passenger flows are maximized. In this paper, we have formulated a model of the pickup problem on the Metropolitan Seoul subway system with subway passenger flows, and have proposed a fast heuristic algorithm to select pickup stations which can capture the most passenger flows in each step from an origin-destination matrix which represents the passenger flows. We have applied the heuristic algorithm to select the pickup stations from a large volume of traffic network, the Metropolitan Seoul subway system, with about 400 subway stations and five millions passenger transactions daily. We have obtained not only the experimental results in fast response time, but also displayed the top 10 pickup stations in a subway guide map. In addition, we have shown that the resulting solution is nearly optimal by a few more supplementary experiments.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.1
• /
• pp.33-43
• /
• 2007

The pickup and delivery problem with time windows generally involves the construction of optimal routeswhich satisfy a set of transportation requests under pairing, precedence, time window, vehicle capacity, andavailability constraints. In this paper, we added some constraints to the problem and adopted an objectivefunction based on number of used vehicles, total travel distance and total schedule duration to consider morerealistic problems. A branch and price algohthm for the problem is proposed and an enumeration method is usedfor the subproblems. The algorithm was tested on randomly generated instances and computational results werereported.

• Transactions of the Society of Information Storage Systems
• /
• v.1 no.1
• /
• pp.42-47
• /
• 2005

We developed an optical pickup system which is used fer Blu-ray Disc. A liquid crystal element was used to make compensation for spherical aberration. Spherical aberration is a difficult problem in the optical pickup system for Blu-ray Disc. To reduce the effects of wavelength variation from the laser source, we designed a diffraction optical element. We took a measurement of all of the parts used to make a pickup system and validated the performance of each part. Then, we made a performance test fur the optical pickup system which we developed for Blu-ray Disc and the results were satisfactory.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.10a
• /
• pp.857-860
• /
• 2005

A guitar pickup transforms the vibration of strings to the electric signals, and deliveres them to an amplifier. A piezo pickup has interference problem between strings. The paper aims to improve sound quality for an electro-acoustic guitar through the finite element analysis. Firstly the conventional pickup is modeled and analyzed with a commercial program called ANSYS. It is obvious that there exists interference between the strings. The structural modification of the pickup is performed, based on the beam theory The modified structures are suggested, modeled and analyzed. Then the result are compared with those in the conventional pickup. It can be concluded that the interferences with the modified structures are much less than those with the conventional structure.

• 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.

• Journal of the Korea Safety Management & Science
• /
• v.15 no.2
• /
• pp.193-204
• /
• 2013

The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supply chain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. This paper is a computational study to investigate the effectiveness of continuous pickups and delivery vehicle routing problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem with Makespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. In this paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining Vehicle Type with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to S vehicle company. The results of computational experiments demonstrate that proposed methods perform well and have better solutions than other methods considering the basic time and due-date.

• Journal of Navigation and Port Research
• /
• v.29 no.3 s.99
• /
• pp.221-226
• /
• 2005

This paper provides a method to implement IT system for supply chain management problem The fundamental scheduling issues that arise in the pickup delivery system are optimizing the system with the minimum cost, the maximum throughput and the service level. This study is concerned with the development of the customer responsive pickup-delivery system based on e-logistics and demand chain management. Through this study, the pickup-delivery problem of the vehicle using the GIS PDP and GUI- type computer programs are formulated. The computational results show that the proposed method is very effective on a set of test problems.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.3
• /
• pp.256-263
• /
• 2002

This paper addresses a planning problem in a pickup-delivery transportation' system under dynamic vehicle dispatching. We present a procedure to determine a fleet size in which stochastic characteristics of vehicle travels are considered. Statistical approach and queueing theory are applied to estimate vehicle travel time and vehicle waiting time, based on which an appropriate fleet size is determined. Simulation experiments are performed to verify the proposed procedure.