• Title/Summary/Keyword: Deployment Optimization

Search Result 106, Processing Time 0.024 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.

IEEE 802.11 ax optimization design study in XR (eXtended Reality) training room

  • Chae, Yeon Keun;Chae, Myungsin
    • International Journal of Advanced Culture Technology
    • /
    • v.10 no.1
    • /
    • pp.253-264
    • /
    • 2022
  • In the era of the pandemic, the importance of a wireless LAN environment has become increasingly important, especially as the era of smart working and non-face-to-face education has become a universal and daily routine. Smartphones, tablets, laptops, PCs, smart watches, and wearable devices, collective referred to as wireless terminals, can be accessed anytime and anywhere through the internet, allowing for consistent and constant access to offices, factories, warehouses, shopping malls, railways, hotels, hospitals, schools, logistics centers, airports, exhibition halls, etc. This sort of access is currently being used in roads, parks, traditional markets, and ports. Since the release of the IEEE 802.11 Legacy Standard in 1997, Wi-Fi technology has been continuously supplemented and revised, and the standard has been continuously developed. In the era of smart working, the importance of efficient wireless deployment and scientific design has become more important. The importance of wireless in the smart factory, in the metaverse era, in the era of pursuing work and life that transcend time and space by using AR, VR, MR, and XR, it is more urgent to solve the shadow area of Wi-Fi. Through this study, we intend to verify the wireless failure problem of the xr training center and suggest improvement measures.

A Study on Analytical Method of Driving Characteristics of Carrier Aircraft Towing Vehicles Using Dynamic Simulation (동역학 시뮬레이션을 이용한 함재기 견인차량의 주행특성 분석 기법에 관한 연구)

  • Jaewon Oh;Sa Young Hong;Sup Hong
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.4
    • /
    • pp.288-295
    • /
    • 2023
  • This paper deals with the dynamic simulation method for analysis of driving characteristics of aircraft and towing vehicles (TUG) on carrier vessel in wave motions. For prompt deployment in a short period of time, optimization of the movement of carrier aircraft becomes a major issue. In this regards, strategy studies using real-time simulation technology and optimal decision-making technologies are being conducted. In the present work, the dynamic characteristics of carrier aircraft and TUG connected by towbar or towbarless mechanism were investigated by means of multi-body dynamics model. Meanwhile, for real-time simulation, Dugoff's model of tire loads calculation was adopted. Through comparative analysis it was confirmed that the similarity of results between the multi-body contact model and the tire load calculation model can be achieved by coefficients tuning.

Optimization of wiring process in semiconductor with 6sigma & QFD (6시그마와 QFD를 활용한 반도체용 wire공법 최적화 연구)

  • Kim, Chang-Hee;Kim, Kwang-Soo
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.7 no.3
    • /
    • pp.17-25
    • /
    • 2012
  • Wire bonding process in making semiconductor needs the most precise control and Critical To Quality(CTQ). Thus, it is regarded to be the most essential step in packaging process. In this process, pure gold wire is used to connect the chip and PCB(substrate or lead frame). However, the price of gold has been skyrocketing continuously for a long period of time and is expected to further increase in the near future. This phenomenon situates us in an unfavorable condition amidst the competitive environment. To avoid this situation, many semiconductor material making companies developed new types of wires: Au.Ag wire is one material followed by many others. This study is aimed to optimize the parameter in wire bonding with the use of 6sigma and QFD(Quality Function Deployment). 6sigma process is a good means to not only solve the problem, but to increase productivity. In order to find the key factor, we focused on VOB(Voice of Business) and VOC(Voice of Customer). The main factors from VOB, VOC are called CTQ. However, there were times when these main factors were far from offering us the correct answer, thus making the situation more difficult to handle. This study shows that QFD aids in deciding which of the accurate factors to undertake. Normally QFD is used in designing and developing products. 6sigma process is held more effective when it used with QFD.

  • PDF

An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna (RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화 연산 알고리즘)

  • Soon, Nam-Soon;Yeo, Myung-Ho;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.10
    • /
    • pp.40-50
    • /
    • 2009
  • Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

Application of Concurrent Engineering for Conceptual design of a Future Main Battle Tank (차세대 주력전차의 개념설계를 위한 동시공학의 적용)

  • 김진우;소한균
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.38-60
    • /
    • 1999
  • The main objective of this study is systemization of the technique of ROC quantification and optimization of baseline design by applying CE principle to the acquisition process of a weapon system. QFD and TOA techniques can be employed to a good working example of the conceptual design of a future main battle tank. In this paper, Product Planning Phase, the first phase of four QFD phases, is deployed in terms of eight steps including customer requirements and final product control characteristics. TOA is carried out considering only combat weight. In order to perform combat weight analysis and performance TOA, Preliminary Configuration Synthesis Methodology is used. Preliminary Configuration Synthesis Methodology employs the method of least squares and described linear equations of weight interrelation equation for each component of tank. As a result of QFD based upon the ROC, it was cleared that armor piercing power, main armament, type of ammunition, cruising range, combat weight, armor protection, power loading, threat detection and cost are primary factors influencing design and that combat weight is the most dominant one. The results of TOA based on the combat weight constraint show that 5100 lb reduction was required to satisfy the ROC. The baseline design of a future main battle tank is illustrated with assumption that all phases of QFD are employed to development and production process of subsystems, components, and parts of main battle tank. TOA is applied in iterative process between initial baseline design and ROC. The detailed design of each component is illustrated for a future main battle tank.

  • PDF

A Comparative Study on the Auxiliary Fan Pressure and the Ventilation Efficiency in Large-opening Limestone Mine Airways (대단면 석회석 광산 갱도 내 국부선풍기 승압력 및 통기효과 비교 연구)

  • Park, Dongjun;Kang, Hyeonho;Lee, Changwoo
    • Tunnel and Underground Space
    • /
    • v.27 no.1
    • /
    • pp.1-11
    • /
    • 2017
  • Most of the local limestone mines are developed as large-opening underground mines, while mine ventilation is heavily dependent on the natural ventilation and auxiliary systems, rather than the mechanical ventilation system using main fans. The current auxiliary ventilation system with fan and ducting requires optimization since enhanced deployment of diesel equipment demands higher airflow rate and the associated cost is expected to be too excessive for the local mine operators. This paper aims at optimizing the fan capacity for the working site ventilation through comparing the fan pressure in the mine airway and the ventilation efficiency of an axial-flow fan and a propeller fan developed in this study.

LIMITED OXIDATION OF IRRADIATED GRAPHITE WASTE TO REMOVE SURFACE CARBON-14

  • Smith, Tara E.;Mccrory, Shilo;Dunzik-Gougar, Mary Lou
    • Nuclear Engineering and Technology
    • /
    • v.45 no.2
    • /
    • pp.211-218
    • /
    • 2013
  • Large quantities of irradiated graphite waste from graphite-moderated nuclear reactors exist and are expected to increase in the case of High Temperature Reactor (HTR) deployment [1,2]. This situation indicates the need for a graphite waste management strategy. Of greatest concern for long-term disposal of irradiated graphite is carbon-14 ($^{14}C$), with a half-life of 5730 years. Fachinger et al. [2] have demonstrated that thermal treatment of irradiated graphite removes a significant fraction of the $^{14}C$, which tends to be concentrated on the graphite surface. During thermal treatment, graphite surface carbon atoms interact with naturally adsorbed oxygen complexes to create $CO_x$ gases, i.e. "gasify" graphite. The effectiveness of this process is highly dependent on the availability of adsorbed oxygen compounds. The quantity and form of adsorbed oxygen complexes in pre- and post-irradiated graphite were studied using Time of Flight Secondary Ion Mass Spectrometry (ToF-SIMS) and Xray Photoelectron Spectroscopy (XPS) in an effort to better understand the gasification process and to apply that understanding to process optimization. Adsorbed oxygen fragments were detected on both irradiated and unirradiated graphite; however, carbon-oxygen bonds were identified only on the irradiated material. This difference is likely due to a large number of carbon active sites associated with the higher lattice disorder resulting from irradiation. Results of XPS analysis also indicated the potential bonding structures of the oxygen fragments removed during surface impingement. Ester- and carboxyl-like structures were predominant among the identified oxygen-containing fragments. The indicated structures are consistent with those characterized by Fanning and Vannice [3] and later incorporated into an oxidation kinetics model by El-Genk and Tournier [4]. Based on the predicted desorption mechanisms of carbon oxides from the identified compounds, it is expected that a majority of the graphite should gasify as carbon monoxide (CO) rather than carbon dioxide ($CO_2$). Therefore, to optimize the efficiency of thermal treatment the graphite should be heated to temperatures above the surface decomposition temperature increasing the evolution of CO [4].

Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function (Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘)

  • Pyoung, Chan-kyu;Baek, Seung-jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.672-677
    • /
    • 2016
  • Development of Internet has been successfully inspired with extensive deployment of the network technology and application. However, increases in Internet usage had caused a lot of traffic overload in these days. Thus, we need a continuous research and development on the network virtualization for effective resource allocation. In this paper, we propose a minimal cost virtual network mapping algorithm using Piecewise Linear Cost Function. We exploited an algorithm with Linear Programming and D-VINE for node mapping, and Shortest Path Algorithm based on linear programming solution is used for link mapping. In this way, we compared and analyzed the average cost for arrival rate of VN request with linear and tree structure. Simulation results show that the average cost of our algorithm shows better efficiency than ViNEyard.

Mathematical Programming and Optimization of the Resource Allocation and Deployment for Disaster Response : AED case study (수리계획법을 활용한 방재자원 배치 최적화: AED 배치 사례)

  • Hwang, Seongeun;Lee, Nagyeong;Jang, Dongkuk;Shin, Dongil
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.3
    • /
    • pp.53-58
    • /
    • 2021
  • The number of patients with cardiovascular diseases who experience an out-of-hospital cardiac arrest (OHCA) are increasing among young adults as well as the aged population. An automated external defibrillator (AED) is vital in improving survival rates of OHCA victims. Survival rates of OHCA were shown to decline exponentially in time to defibrillation, yet studies in Korea are uncommon that captures the properties of their survival rates in examining optimal locations of AEDs. In this study, we worked on the maximal gradual coverage location problem (MGCLP) with exponential decay coverage function to decide on their optimal locations. The exponential decay coverage function mitigates the drawback of over-estimating survival rates of OHCA patients. It is expected that a more sophisticated facility location problem will be developed to identify the "emergent" characteristics of pedestrians who responds to the OHCA occurrence by incorporating random pedestrian locations and movement through simulation.