• Title/Summary/Keyword: Delivery problem

Search Result 719, Processing Time 0.022 seconds

DESIGN & DELIVERY OF SPACE MAINTAINERS WHEN PREMATURE EXTRACTION OF PRIMARY MOLAR UNDER GENERAL ANESTHESIA : A CASE REPORT (전신마취하에서 유치 조기발거시 간격유지장치의 설계 및 장착에 대한 증례보고)

  • Kang, Dug-Il;Jung, Moon-Young;Lee, Sang-Ho;Lee, Chang-Seop
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.24 no.3
    • /
    • pp.704-709
    • /
    • 1997
  • Space maintainers needs following extraction of primary molars, due to severe dental caries under general anesthesia. Delivery of conventional space maintainers has three of the disadvantages of the method, there being a impression taking and time consuming due to laboratory procedure, and delivery problem due to relaxed tongue. For this problem improved, modified space maintainer is prefabricated before procedure, and adjust, delivery in operation room, favorable results were obtained. The following results were obtained. 1. Delivery time is very reduced than conventional space maintainers. 2. After space maintainer delivery, follow check-up, without impingement of soft tissue, distortion of wire. After space maintainer delivery, continuous research is required so that space maintainer delivery is applied to usual dental treatment, and it is necessary of long term research.

  • PDF

Optimum Allocation of Ships Emphasizing the Cargo Delivery Time (화물의 인도시기를 최우선으로 하는 배선문제)

  • 이중우;양시권;이철영
    • Journal of the Korean Institute of Navigation
    • /
    • v.5 no.1
    • /
    • pp.1-23
    • /
    • 1981
  • As far as transportation problems are concerned, the minimization of transportation cost is the most prevailing object. But in some cases, the cargo delivery time is the utter problem rather than the cost. For instance, we may imagine the case that the delivery of the construction materials is delayed behind the schedule and this makes the construction cost increased because of idle time of other materials and man power, in addition to the indemnity. Therefore the allocation of ships, in marine transportation which is now the main route of overseas trade, to the needed area on the required time is to be appropriately performed. However, there are several restrictions for cargo delivery to meet the demand, such as ship's size, number to be employed and cargo handling capacity of the ports, etc. And there are some other factors to be considered, that is, the degree of necessities of commodities, on their kinds, amount, and the time of arrival, etc. This paper deals with the problem of optimum allocation of ships emphasizing the cargo delivery time adopting Linear Programming technique with those cargo delivery restrictions and factors transformed by introducing the multi-speed conception, the conversion of multi-commodity to a single commodity, allowable delivery time, weight penalty number and nominating priority. This paper presents a case of optimum allocation of ships in the light of cargo delivery time for a construction company which has two different construction places and analyzes the result. This study will give a planner a good tool for optimum planning of maring transportation and be used for decision of schemes.

  • PDF

A Genetic Algorithm Based Approach to the Profitable Tour Problem with Pick-up and Delivery

  • Lee, Hae-Kyeong;Ferdinand, Friska Natalia;Kim, Tai-Oun;Ko, Chang-Seong
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.2
    • /
    • pp.80-87
    • /
    • 2010
  • As express courier market expands rapidly, companies are exposed to fierce competition. To cope with struggle for their survival, they are continuously making efforts to improve their service system. Even if most of service centers are directly linked to a consolidation terminal in courier service network, some of them with regional disadvantages are operated in milk run type from/to the consolidation terminal, which is a traditional PDP (Pick-up and Delivery Problem). This study suggests an approach to solve the PDP with the objective of maximizing the incremental profit, which belongs to PTP (Profitable Tour Problem) class. After the PTP is converted to TSP (Traveling Salesman Problem) with the same objective, a heuristic algorithm based on GA (Genetic Algorithm) is developed and examined through an example problem in practice of a courier service company in Korea.

Production-and-Delivery Scheduling with Transportation Mode Selection Allowed (수송수단의 선택이 허용된 생산 및 배송 스케줄링에 관한 연구)

  • Cho, Jung Keun;Lee, Ik Sun;Sung, Chang Sup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.163-171
    • /
    • 2006
  • This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

An Optimal Distribution Model under Consideration of Delivery Unit and Backlogging Costs (수송단위에 의한 지연납기를 고려한 최적 수송량 결정 모형)

  • Lee, Yang Ho;An, Joon-Hong;Choi, Gyunghyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.3
    • /
    • pp.206-212
    • /
    • 2003
  • In this paper, we propose a mathematical optimization model with a suitable algorithm to determine delivery and backlogging quantities by minimizing the total cost including the penalty costs for delay. The system has fixed transshipment costs and demands are fulfilled by some delivery units that represent the volume of delivery amount to be shipped in a single time period. Since, backlogging is allowed, demands could be delivered later at the expense of some penalty costs. The model provides the optimal decisions on when and how much to he delivered while minimizing the total costs. To solve the problem, we propose an algorithm that uses the Lagrangian dual in conjunction with some primal heuristic techniques that exploit the special structure of the problem. Finally, we present some computational test results along with comments on the further study.

Optimal Solution Algorithms for Delivery Problem on Trees (트리에서의 배달문제에 대한 최적해 알고리즘)

  • Lee, KwangEui
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.2
    • /
    • pp.143-150
    • /
    • 2014
  • In this paper, we propose the delivery problem on trees and two algorithms for the problem. The delivery problem on trees is that of minimizing the object delivery time from one node to another node using n various speed robots. Our first algorithm generates an optimal solution with some restrictions in handover places. In this algorithm, we assume that the handover can be made at a vertex of given tree. We try to find the handover places and the robots participate in handover from the start node to the destination node. The second algorithm extends the first one to remove the restriction about the handover places. The second algorithm still generates an optimal solution. The time complexities of both algorithms are $O((n+m)^2)$ where n is the number of robots and m is the number of nodes.

Joint Replenishment and Delivery Scheduling in a Supply Chain (공급사슬에서 다품목 일괄구매 및 조달 일정계획에 관한 연구)

  • Cha, Byung-Chul;Moon, Il-Kyeong
    • IE interfaces
    • /
    • v.17 no.spc
    • /
    • pp.90-96
    • /
    • 2004
  • In this paper, we consider the joint replenishment problem of a one-warehouse, n-retailer system. We introduce a joint replenishment and delivery strategy of a warehouse and develop a mathematical model based on the proposed strategy. Two efficient algorithms are presented and compared using numerical examples. The proposed strategy is compared with the common cycle strategy for 1,600 randomly generated problems, and has been proven to be superior to the common cycle strategy.

Development of a Planning System for the Routing and Scheduling of Vehicles in Pickup and Delivery Services (수배송 서비스를 위한 운송계획 최적화 시스템 개발)

  • Choi, Ji-Young;Lee, Tae-Han;Lim, Jae-Min
    • 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.

Hydrogels for Drug Delivery System:-Colon-Specific Delivery- (히드로겔을 이용한 약물수송시스템)

  • Park, Ki-Dong;Jeong, Seo-Young;Kim, Young-Ha
    • Journal of Pharmaceutical Investigation
    • /
    • v.22 no.4
    • /
    • pp.251-266
    • /
    • 1992
  • A major problem with the peptide-based drugs is that these drugs must generally be administered by injection. Therefore, there is considerable research interest in alternative routes of delivery, such as buccal, nasal, gastrointestinal route and etc. Site-specific drug delivery to the colon, as an alternative to parenteral drug delivery, is of interest for the delivery of peptide-based drugs as well as the delivery of low molecular weight drugs for the treatment of colonic disease, This review describes some considerations of colon-specific drug delivery using hydrogels.

  • PDF

Joint Optimal Production-Delivery Policy for Multiple Products with a Single Production Facility

  • Kim Taebok;Hong Yushin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.537-541
    • /
    • 2003
  • The synchronization of production-delivery artivities is one of crucial factors to get competitive collaboration benefits between the manufacturer and the retailor(s). There were several researches to study on He optimal delivery policy to minimize the total cost of integrated system of both manufacturer and retailor(s). In this research, we investigate the joint optimal shipment policy in case that a manufacturer produces multiple products sharing a single production facility in the manufacturer side and retailor(s) deploys JIT delivery pattern with equal-size shipment policy. We formulate this problem as a form of 'Common Cycle Approach' in classical ELSP (Economic Lot Scheduling Problem) and provide simple optimal solution procedure.

  • PDF