• 제목/요약/키워드: Delivery Order

검색결과 1,498건 처리시간 0.031초

Optimal Solution Algorithm for Delivery Problem on Graphs

  • Lee, Kwang-Eui
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.111-117
    • /
    • 2021
  • 그래프에서의 배달문제는 m개의 정점으로 구성된 그래프에서 n개의 서로 다른 속도를 갖는 로봇 에이전트들을 이용하여 배달물을 그래프의 한 노드에서 다른 노드로 배달하는 최소 배달순서를 구하는 문제이다. 본 논문에서는 그래프에서의 배달문제에 대하여 최적해를 계산하는 O(㎥n)과 O(㎥)시간복잡도를 갖는 두 개의 알고리즘을 제안한다. 알고리즘은 그래프의 모든 쌍에 대한 최단경로를 구하는 전처리를 한 후, 최소배달시간이 작은 정점의 순으로 최단배달경로를 구하는 방법으로 개발하였다. 이 문제에서 그래프가 문제를 해결하고자 하는 지형을 반영하고 있다고 하면, 다양한 로봇 에이전트의 배치에 대하여 전처리를 1회만 실행되면 되므로 O(㎥) 알고리즘은 실제로 O(㎡n)의 시간복잡도를 갖는다고 할 수 있다.

On the Evaluation Criteria of Test Bed Based on Urban Logistics System Using Underground Space

  • Min Joong Kim;Kyung Ho Jang;Young Min Kim;Joo Uk Kim
    • International journal of advanced smart convergence
    • /
    • 제12권1호
    • /
    • pp.220-229
    • /
    • 2023
  • The development of logistics technology due to the 4th Industrial Revolution and logistics 4.0 has changed the logistics environment from offline to online, and the growth of the online market has accelerated due to the recent increase in non-face-to-face delivery due to COVID-19. Such growth in the online market has expanded the logistics market for delivery, and contributes to creating an advanced logistics ecosystem as last mile services and logistics technologies begin to grow together. As traffic and environmental problems arise as a result, interest in transportation means of cargo increases, and changes to cargo electric vehicles and delivery cycles are being considered. However, since mass transportation of transportation focused on terminal delivery such as cargo electric vehicles and delivery cycles is limited in handling large quantities in urban areas, methods for efficiently transporting cargo while considering the environment are being devised. In order to solve such environmental problems and increase the efficiency of logistics delivery in urban areas, technologies using underground spaces based on existing urban railroads are being developed. In this study, a study was conducted on the establishment of evaluation criteria for selecting a test bed, which is a space for applying the system.

다중 토출 레이디얼 유압 피스톤 펌프의 압력 맥동 특성 (Pressure Pulsation Characteristics of a Multiple-Delivery Radial Piston Hydrulic Pump)

  • 최세령;임종철;이일영
    • 드라이브 ㆍ 컨트롤
    • /
    • 제11권2호
    • /
    • pp.1-8
    • /
    • 2014
  • In this study, the authors carried out experiments and numerical simulations in order to clarify the pressure pulsation characteristics in multiple-delivery rotating-cam and stationary-cylinder type radial piston pumps. Also, a tee filter was applied to the pump in order to mitigate the pressure pulsation. Through the experiments and simulations, it was known that pressure pulsation with a magnitude higher than 40% of the mean load pressure could occur in the pump used in the experiments. Moreover, it was confirmed that a tee filter designed in this study could effectively mitigate the pressure pulsation.

Enhanced Aqueous Stability of Hirsutenone with Antioxidant

  • Moon, Ki-Young;Ahn, Byeong-Kil;Lee, Sang-Gon;Lee, Seo-Hyun;Yeom, Dong-Woo;Choi, Young-Wook
    • Journal of Pharmaceutical Investigation
    • /
    • 제41권6호
    • /
    • pp.331-336
    • /
    • 2011
  • The instability of hirsutenone (HST), a potential therapeutic candidate for the treatment of atopic dermatitis (AD) and ovarian carcinoma, is one of the main concerns for the development of drug product. In the present study, aqueous stability of HST was investigated by kinetic analysis, and the effect of several factors covering temperature, nitrogen gas ($N_2$) flushing, and selection of proper antioxidant was compared. Cosolvent system composed of distilled water and methanol (9:1 v/v) was used as a vehicle to dissolve HST at the concentration of $200{\mu}g/mL$. Samples of aqueous solution were prepared under the absence or presence of antioxidants, such as ascorbic acid (AA), sodium edetate (EDTA), and ascorbyl palmitate (AP), and subjected for stability test. The degradation of HST in aqueous solution was followed by the first order kinetics with an extremely short half life of less than a week at room temperature, and was accelerated as the temperature increased. $N_2$ flushing brought a little enhancement in stability compared to control solution, but the effect was insufficient. The addition of AA and EDTA (0.1%) significantly enhanced the stability of HST at $40^{\circ}C$, but the addition of AP (0.01%) was limited due to its water insolubility and revealed no promising result. The stability of HST was increased proportionally by the amount of AA added, showing the difference in degree of stabilization as an order of magnitude. Finally, we conclude that HST was stabilized by the addition of a suitable antioxidant, suggesting AA as the most effective stabilizer.

정보기술을 활용한 주민서비스 전달체계 개선사례 연구 : "공공요금 감면절차 간소화" 구현 및 성공요인 중심 (A Study on Reform Case of the Citizen Service Delivery System by using IT : Focused on the Implementation of Public Utility Charges Depreciation Simplification and its Implications)

  • 김완평
    • 디지털산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.221-230
    • /
    • 2010
  • Citizens' demand, which has been previously focused on welfare, is now expanding to include elements for higher quality of life such as employment, housing, culture, and sports. Accordingly, the government, with an aim of effectively delivering resident services that satisfy various demands, is committed to transforming the central government-oriented service system into the integrated service system based on public-private partnership. The government is also dedicated to expanding services to 8 areas including not only welfare but also healthcare, employment, housing, education, sports, culture, and tourism, which are directly related to everyday lives of residents. This project is designed to support such reforms in the citizen service delivery system in order to enhance quality of life of local residents. This study is to draw implications from analysis for implementing the citizen service integrated information system in order to reform the citizen service delivery system effectively through examinations and analyses of citizen services provided by the central government. Especially focus on public utility charges depreciation simplification citizen service. Its implications are expected to offer a real contribution for central and local Governments that want to increase the productivity of implementing eGovernment service.

Positively Charged Silver Nanoparticles Threaded on Carbon Nanotube for the Efficient Delivery of Negatively Charged Biomolecules

  • Park, Hyung-Seok;Hwang, Ji-Young;Shin, Ueon-Sang;Kim, Hae-Won;Gong, Myoung-Seon
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권10호
    • /
    • pp.3581-3586
    • /
    • 2011
  • Silver nanoparticle (Ag-NPs)-immobilized and amine-functionalized carbon nanotubes (MWCNTs), MWCNT-Ag-$NH_2$, were easily prepared in order to develop an efficient delivery system of biomolecules without complicated processes of manufacture. For this, Ag-NPs-immobilized MWCNTs, MWCNT-Ag, were initially prepared in order to create large surface area to enable more efficient linkage with guest-molecules using pristine MWCNTs. The Ag-NPs on MWCNTs were further positively functionalized with 2-aminoethanthiol to allow ionic linkage with biomolecules. Ultimately, the positively charged delivery system proved to be highly effective for the binding capacity of bovine serum albumin (BSA) as a negatively charged model protein, when compared to that of lysozyme used as a positively charged model protein. The releasing profile of BSA was observed in almost linear pattern for about two weeks in a saline solution. This study demonstrated the potential usefulness of the pristine MWCNTs in conjunction with Ag-NPs for the selective delivery of many (negatively or positively) charged biomolecules including proteins and genes.

폴리피롤을 이용한 능동형 약물전달시스템의 제작 및 평가 (Fabrication and Evaluation of Active Drug Delivery System Using Polypyrrole)

  • 이상조;이승기;박정호
    • 센서학회지
    • /
    • 제13권1호
    • /
    • pp.47-55
    • /
    • 2004
  • This paper presents drug release properties of active drug delivery system (DDS) using volume change of polypyrrole (PPy). The incorporation of various chemical substances into the PPy and controlling its release with the externally applied voltage to the PPy are possible. In order to confirm possibility for drug delivery system qualitatively, indicator(phenol red) was examined as a dopant of PPy. The applied voltage to the PPy electrode was set to -2 V and this negative voltage makes the anionic indicator released in saline solution. After qualitative analysis, in order to confirm quantitative drug release characteristic of PPy, salicylate which is one of the aspirin substance was used as a dopant of PPy. As a result, the salicylate release characteristics with time was thoroughly investigated while varying the electrode area, polymerization time, the applied voltage for drug release. Based on these quantitative results, a preliminary experiment was carried out to check the feasibility of the PPy applicable to the neuronal system.

XRML 기반 비교쇼핑몰의 구조와 배송비 산정에 관한 실증분석 (Architecture of XRML-based Comparison Shopping Mall and Its Performance on Delivery Cost Estimation)

  • 이재규;강주영
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.185-199
    • /
    • 2005
  • With the growth of internet shopping malls, there is increasing interest in comparison shopping mall. However most comparison sites compare only book prices by collecting simple XML data and do not provide .the exact comparison Including precise shipping costs. Shipping costs vary depending on each customer's address, the delivery method, and the category of selected goods, so rule based system is required in order to calculate exact shipping costs. Therefore, we designed and implemented comparison shopping mall which compares not only book prices but also shipping costs using rule based inference. By adopting the extensible Rule Markup language (XRML) approach, we proposed the methodology of extracting delivery rules from Web pages of each shopping mall. The XRML approach can facilitate nearly automatic rule extraction from Web pages and consistency maintenance between Web pages and rule base. We developed a ConsiderD system which applies our rule acquisition methodology based on XRML. The objective of the ConsiderD system is to compare the exact total cost of books including the delivery cost over Amazon.com, BarnesandNoble.com, and Powells.com. With this prototype, we conducted an experiment to show the potential of automatic rule acquisition from Web pages and illustrate the effect of delivery cost.

하이드로겔을 이용한 비타민 C-인산염의 이온토포레시스 피부투과 (Iontophoretic Delivery of Vitamine C-2-phosphate from Carbopol Hydrogel)

  • 오승열
    • Journal of Pharmaceutical Investigation
    • /
    • 제37권3호
    • /
    • pp.159-166
    • /
    • 2007
  • In order to develop an optimum formulation for iontophoretic delivery of vitamine C-2-phosphate (VCP) from Carbopol hydrogel, we have investigated various factors which can affect the iontophoretic flux through skin. Such factors as drug concentration, current density, current profile, current duration, ionic strength, pH and percutaneous enhancers (ethanol, glycerine, propylene glycerol, sorbitol, urea) were studied. Compared to the flux by passive or anodal delivery, the flux by cathodal delivery increased markedly, and thus, only cathodal delivery was used in the rest of the flux experiments. Flux increased linearly as the drug concentration and current density increased. As the duration of current application increased from 30 min to 120 min, flux increased linearly, however the AUC was not directly proportional to the applied amount of current. Flux also increased as the pH increased, possibly due to the increase in ionization of phosphate group. As the ionic strength increased, flux decreased. No significant increase in flux was observed after enhancer application, indicating that the effect of current on flux is dominating over the effect of percutaneous enhancers (P>0.05). These results provide important informations that are needed for optimal formulation of iontophortic delivery for VCP.

생존분석을 이용한 디스플레이 FAB의 반송시간 예측모형 (Prediction Model on Delivery Time in Display FAB Using Survival Analysis)

  • 한바울;백준걸
    • 대한산업공학회지
    • /
    • 제40권3호
    • /
    • pp.283-290
    • /
    • 2014
  • In the flat panel display industry, to meet production target quantities and the deadline of production, the scheduler and dispatching systems are major production management systems which control the order of facility production and the distribution of WIP (Work In Process). Especially the delivery time is a key factor of the dispatching system for the time when a lot can be supplied to the facility. In this paper, we use survival analysis methods to identify main factors of the delivery time and to build the delivery time forecasting model. To select important explanatory variables, the cox proportional hazard model is used to. To make a prediction model, the accelerated failure time (AFT) model was used. Performance comparisons were conducted with two other models, which are the technical statistics model based on transfer history and the linear regression model using same explanatory variables with AFT model. As a result, the mean square error (MSE) criteria, the AFT model decreased by 33.8% compared to the statistics prediction model, decreased by 5.3% compared to the linear regression model. This survival analysis approach is applicable to implementing the delivery time estimator in display manufacturing. And it can contribute to improve the productivity and reliability of production management system.