• 제목/요약/키워드: pickup problem

검색결과 56건 처리시간 0.03초

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

  • Shimizu, Yoshiaki;Sakaguchi, Tatsuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제13권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)

  • 김각규;김성우;조성진
    • 대한산업공학회지
    • /
    • 제39권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)

  • 권혁찬;김기웅;유권규;김진목;이용호
    • Progress in Superconductivity
    • /
    • 제12권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)

  • 송동업;윤경환
    • 한국해양공학회지
    • /
    • 제11권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
    • 한국소음진동공학회논문집
    • /
    • 제14권11호
    • /
    • pp.1147-1152
    • /
    • 2004
  • 이 논문에서는 최적 코일형상 설계 방법을 제시하였다. 구동기 코일 설계 시, 코일에 발생하는 로렌츠 힘은 원하는 방향으로 가능한 크게 하고, 반면에 원하지 않는 방향으로의 힘과 토크를 가능한 작게 해야 한다. 기존의 위상최적화는 주로 요크와 자석의 위상최적화와 구동기에서의 코일형상, 치수 최적화에 국한한데 비하여 본 연구에서는 모든 가능한 코일형상 중에 최적의 코일 형상을 찾기 위해 코일 위상최적화문제를 새롭게 정식화하였다. 제안한 설계 방법은 여러 문제에 적용할 수 있지만, 본 연구에서는 파인-패턴 트랙킹과 포커스 코일의 설계에 관한 내용을 고려하였다.

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

  • 송동업;윤경환
    • 대한기계학회논문집B
    • /
    • 제21권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)

  • 김예림;권춘기;공용해
    • 한국산학기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.41-52
    • /
    • 2016
  • 병동에서 발생하는 처방, 픽업, 액팅 정보는 데이터베이스에 저장되고 조회되어 관련 부서에 전달된다. 그러나 처방, 픽업, 액팅은 많은 부서가 매우 자주 확인하는 정보이므로 빈번한 조회로 인해 병원정보시스템에 큰 부하를 유발한다. 특히 간호와 간병 업무가 통합되면 실시간으로 전달해야 하는 픽업과 액팅 업무도 함께 증가하는데 이로 인하여 데이터베이스 조회와 정보전송량 또한 증가하게 된다. 우리는 이러한 비효율 문제를 효과적으로 해결하기 위하여 데이터베이스 조회를 배제하고 실시간 웹 방식으로 픽업 및 액팅 정보를 전송하는 간호간병통합정보시스템 개발을 목표로 하였다. 아울러 간호간병통합서비스 도입으로 증가하는 업무와 함께 책임도 커지므로 병동의 모든 환자에 대한 액팅 상황을 모든 근무자가 실시간으로 점검할 수 있는 병동액팅현황판을 제공하여 서비스의 질을 향상시키고자 하였다. 이를 위해 픽업 및 액팅 업무 분석을 중심으로 데이터베이스를 설계하고, 픽업과 액팅 발생 즉시 정보 전달이 가능하도록 실시간 웹 기술을 정보시스템에 적용하였다. 기존 데이터베이스 조회 방법과 개발한 시스템의 소요 시간과 정보 전송량을 측정한 결과, 기존 방식 보다 시간과 전송량을 크게 줄일 수 있었다.

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

  • 윤상필;유영기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • 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)

  • 조용철;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 추계학술발표논문집
    • /
    • 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

  • 김환성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2009년도 공동학술대회
    • /
    • 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