• Title/Summary/Keyword: Pickup Problem

Search Result 56, Processing Time 0.023 seconds

A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP

  • Shimizu, Yoshiaki;Sakaguchi, Tatsuhiko
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.2
    • /
    • pp.163-171
    • /
    • 2014
  • Under amazing increase in markets and certain demand on qualified service in the delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure coping with modern competitive prospects. As a key technology for such deployment, we have been engaged in the practical studies on vehicle routing problem (VRP) in terms of Weber model, and developed a hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea to multi-depot VRP so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. We show the developed procedure can handle various types of problem, i.e., delivery, direct pickup, and drop by pickup problems in a common framework. Numerical experiments have been carried out to validate the effectiveness of the proposed method. Moreover, to enhance usability of the method, Google Maps API is applied to retrieve real distance data and visualize the numerical result on the map.

A Simultaneous Delivery and Pick-up Heterogeneous Vehicle Routing Problem with Separate Loading Area (다품종 독립 적재공간을 갖는 배달과 수거를 동시에 고려한 차량경로문제)

  • Kim, Gak-Gyu;Kim, Seong-Woo;Kim, Seong-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.39 no.6
    • /
    • pp.554-561
    • /
    • 2013
  • As a special topic of the vehicle routing problems (VRP), VRPSDP extends the vehicle routing problem as considering simultaneous pickup and delivery for goods. The past studies have mainly dealt with a only weight constraint of a loading capacity for heterogeneous products. However. this study suggests VRPSDP considering separate loading area according to characteristics of loading species. The objective is to design a set of minimum distance routes for the vehicle routing assignment with independent capacity for heterogeneous species. And then we present a another HVRPSDP model which is easy to utilizes in a unique circumstance that is a guarantee of executing a task simultaneously from the various areas under restricted time and raising an application of vehicles that returns at the depot for the next mission like the military group. The optimal results of the suggested mathematical models are solved by the ILOG CPLEX software ver. 12.4 that is provided by IBM company.

Sensor Calibration of a Helmet MEG System (헬멧형 뇌자도 장치의 센서 교정)

  • Kwon, H.;Kim, K.;Yu, K.K.;Kim, J.M.;Lee, Y.H.
    • Progress in Superconductivity
    • /
    • v.12 no.1
    • /
    • pp.57-61
    • /
    • 2010
  • We have developed a whole-head MEG system for basic brain research and clinical application. The sensor system consists of a 152 SQUID gradiometer array oriented and located in a suitable way to cover a whole head of the human. The system measures magnetic fields generated by neuronal currents in the brain to get information on the brain activities. For this purpose, the field sensitivity determined by the position, orientation and geometry of the pickup coil as well as amplification factor of the electronic circuits should be known precisely. However, the position and orientation of the pickup coil might be changed from the designed specifications during cool down of the dewar and it is necessary to characterize the field sensitivity. In this study, we made calibration systems to determine the actual position and orientation of the 152 pickup coils and compared the localization results of the N100m source in the auditory cortex.

An experimental study on the recovery of diesel oil using a belt type skimmer (벨트식 유회수기를 사용한 디젤유 회수에 관한 실험적 연구)

  • 송동업;윤경환
    • Journal of Ocean Engineering and Technology
    • /
    • v.11 no.3
    • /
    • pp.132-143
    • /
    • 1997
  • Removal of spilled oil over the sea and the river has become one of the urgent problem in these days. Removing oil using mechanical devices are recommended because chemical dispersion can cause the secondary contamination in the environment. In the present study a series of experiments were carried out to study the effect of working conditions of a belt type skimmer on the rate of recovery for the spilled oil. The oil chosen for the present experiment was diesel oil. Three different situations, namely, upward, downward, up-and-downward pickup have been investigated for various contact angles, belt speeds and oil thicknesses. The results show that the rate of oil recovery for the case of downward pickup with a contact angle of 45.deg. shows the highest among all the conditions. For the removal of spilled diesel oil the optimal belt speed can be found as the critical value to reach the saturated pickup rate for a given oil thickness. The recovery rate of bunker C oil shows 4-6 times higher than that for diesel oil. And the optimal belt speed for bunker C oil can be found less than that for diesel oil for the same slick thickness.

  • PDF

Optimal Design of the Optical Pickup Actuator Coil (광픽업 구동기 코일최적설계)

  • Woo Chul, Kim;Jae Eun, Kim
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.11
    • /
    • pp.1147-1152
    • /
    • 2004
  • The objective of this work is to develop a new design method to find optimal coils, especially the optimal coil configuration of an optical pickup actuator. In designing actuator coils, the developed Lorenz force in the coils along the desired direction should be made as large as possible while forces and torques in other directions should be made as small as possible. The design methodology we are developing is a systematic approach that can generate optimal coil configurations for given permanent magnet configurations. To consider the best coil configuration among all feasible coil configurations, we formulate the design problem as a topology optimization of a coil. The present formulation for coil design is noble in the sense that the existing topology optimization is mainly concerned with the design of yokes and permanent magnets and that the optimization of actuator coils is so far limited within shape or size optimization. Though the present design methodology applies to any problem, the specific design example considered is the design of fine-pattern tracking and focusing coils.

An experimental study for the effect of rotational direction on the recovery rate of spilled oil using a belt skimmer (벨트식 유회수기의 회전방향이 유회수율에 미치는 영향에 관한 실험적 연구)

  • Song, Dong-Eop;Yun, Gyeong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.5
    • /
    • pp.679-690
    • /
    • 1997
  • Oil spill over the sea and the river become a serious problem in these days. Two different approaches are used to clean up the spilled oil by means of chemical dispersion and mechanical devices. If it is possible, removing spilled oil using mechanical devices are highly desirable in order not to worry about the secondary contamination from chemical treatment. One of the major unsolved problems using mechanical devices has been the recovery of highly viscous oil spill. So, the systematic experimental data for treating very viscous oil are still wanting. In the present study a series of experiments were carried out to study the effect of the rotational direction of the belt skimmer on the rate of oil recovery using Bunker C oil. Three different situations, namely, upward, downward and up-and-downward pickup rate have been investigated for variable belt speed. The results showed that the rate of oil recovery for downward pickup was much higher than that for upward pickup. The major mechanism to recover the oil using a belt skimmer has been confirmed that oil sticks to the belt surface while moving to the water rather than moving upward. For the removal of spilled oil the optimal belt speed under the present experimental conditions was found to be about 200 ~ 270 mm/s just before the starvation started. The present experimental results would provide the basis for understanding the performance characteristics and physics of various types of skimmers.

Real-time Web System Development for Effective Nursing & Care Integration Services (효과적인 간호간병통합서비스를 위한 실시간 웹시스템 개발)

  • Kim, Ye-Lim;Kwon, Chun-Ki;Kong, Yong-Hae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.12
    • /
    • pp.41-52
    • /
    • 2016
  • Prescription, pickup, and acting information from the ward are stored in a hospital database, and can be accessed and retrieved by the relevant departments. Frequent inquiries from many departments can cause a great load on the hospital information system. When the nursing and care services are integrated, the real-time pickup and acting tasks are also increased, which may lead to an increase in database inquiries, thereby increasing the amount of information being transferred. To effectively solve this inefficiency problem, we aimed to develop a nursing and care integrated information system that excludes database inquiries and incorporate a method that transmits pickup and acting information in real-time. Because the new system increases the workload and responsibility, we developed a ward acting dashboard so that every ward employee can determine all the acting situations of patients in real-time to improve the quality of services. We designed a database by concentrating on the pickup and acting business procedures, and applied real-time web techniques to enable pickup and acting information to be delivered instantly. Through our implementation, we were able to reduce the inquiry time and transmission amount significantly compared with the existing method.

Development of a noncontact optical sensor for measuring the shape of transparent plates (평판 투명 물체의 형상측정을 위한 비접촉식 광센서 개발)

  • 윤상필;유영기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.214-214
    • /
    • 2000
  • This paper deals with the non contact optical sensor to measure the shape of transparent plates such as glass panel of LCD(Liquid Crystal Display). The conventional methods to obtain the shape or thickness of a transparent plates are contact type sensor such as LVOT(Linear Variable Differential Transformer). Due to the contact between the tip of the sensor and the surface of objects, the tip is abraded. In addition, the high temperature glass casting makes the size of sensor body changed. These reasons makes the sensor degraded. In this paper, to overcome these problem, we proposed a low cost noncontact optical sensor this is composed of the Hologram laser unit of a CD-Pickup and a plastic lens. To evaluate the performance of the proposed optical sensor, a series of experiments were performed for various measurement condition. Based upon observation of the experimental result, the developed sensor shows good result for measuring the shape of transparent plates.

  • PDF

A study of Multi-commodity Pickup IT Delivery VRSP with Time-window (배달과 수거를 포함한 다품목 수송차량 배차문제에 관한 연구)

  • 조용철;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.91-94
    • /
    • 2000
  • 본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

  • PDF

Modeling Vehicle Routing Problem with Pair Pickup-Delivery Operations

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.06a
    • /
    • pp.149-150
    • /
    • 2009
  • The problem of vehicle routing problem(VRP) with pair operations of pick up and delivery are well-known in real applications in logistics networks, as in planning the routes for automatic guided vehicles(AGVs) in an automatic container terminal(ACT), warehouses or in some just-in-time services. This paper will present a formulation to modeling the problem mathematically which can be used to generate optimal routes of carried vehicles in the field to reduce the incurred cost of moving goods. This selected model could be used in (semi-)automatic short-term planning systems for vehicle fleet working in ACT, or in modern warehouses which the long list of requests is parted and sorted in preprocessing orders systems.

  • PDF