• 제목/요약/키워드: Solution Route

검색결과 362건 처리시간 0.026초

무인 반송시스템을 이용하는 유연 제조시스템에서 작업경로와 경제적 설계 (Parts Processing Route and Economic Design in Flexible Manufacturing Systems employing AGVs for Transport)

  • 장석화
    • 산업경영시스템학회지
    • /
    • 제21권46호
    • /
    • pp.19-32
    • /
    • 1998
  • This paper addresses the processing route of parts and economic design in flexible manufacturing systems (FMSs) employing AGVs for Transport. Parts are processed through several workstations according to operation sequences. The machine of each workstation can do multiple operation functions. The operation stage of a part can be processed in several workstations, which are non-identical in functional performance. The objective of this paper is to determine the processing route of parts, number of machines at each workstation, number of vehicles. The model is assumed that the operation stage of parts can be processed at the only one among several available workstations. Parts are transported by automated guided vehicle system(AGVS). The decision criteria is to minimize the sum of processing cost, travel cost, operating cost. A model formulation is represented. A solution algorithm is suggested by using mathematical programming and simulation technique, and a numerical example is shown.

  • PDF

작업장 특성을 고려한 가공경로선정 문제의 유전알고리즘 접근 (-Machining Route Selection with the Shop Flow Information Using Genetic Algorithm-)

  • 이규용;문치웅;김재균
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.13-26
    • /
    • 2000
  • Machining route selection to produce parts should be based on shop flow information because of input data at scheduling tasks and is one of the main problem in process planning. This paper addresses the problem of machining route selection in multi-stage process with machine group included a similar function. The model proposed is formulated as 0-1 integer programing considering the relation of parts and machine table size, avaliable time of each machine for planning period, and delivery date. The objective of the model is to minimize the sum of processing, transportation, and setup time for all parts. Genetic algorithm approach is developed to solve this model. The efficiency of the approach is examined in comparison with the method of branch and bound technique for the same problem. Also, this paper is to solve large problem scale and provide it if the multiple machining routes are existed an optimal solution.

  • PDF

Delay-Margin based Traffic Engineering for MPLS-DiffServ Networks

  • Ashour, Mohamed;Le-Ngoc, Tho
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.351-361
    • /
    • 2008
  • This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

ARARO: Aggregate Router-Assisted Route Optimization for Mobile Network Support

  • Rho, Kyung-Taeg;Jung, Soo-Mok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권4호
    • /
    • pp.9-17
    • /
    • 2007
  • Network Mobility basic support protocol (NEMO Basic) extends the operation of Mobile IPv6 to provide uninterrupted Internet connectivity to the communicating nodes of mobile networks. The protocol uses a mobile router (MR) in the mobile network to perform prefix scope binding updates with its home agent (HA) to establish a bi-directional tunnel between the HA and MR. This solution reduces location-update signaling by making network movements transparent to the mobile nodes (MNs) behind the MR. However, delays in data delivery and higher overheads are likely to occur because of sub-optimal routing and multiple encapsulation of data packets. To manage the mobility of the mobile network, it is important to minimize packet overhead, to optimize routing, and to reduce the volume of handoff signals over the nested mobile network. This paper proposes en aggregate router-assisted route optimization (ARARO) scheme for nested mobile networks support which introduces a local anchor router in order to localize handoff and to optimize routing. With ARARO, a mobile network node (MNN) behind a MR performs route optimization with a correspondent node (CN) as the MR sends a binding update message (BU) to aggregate router (AGR) via root-MR on behalf of all active MNNs when the mobile network moves. This paper describes the new architecture and mechanisms and provides simulation results which indicate that our proposal reduces transmission delay, handoff latency and signaling overhead. To evaluate the scheme, we present the results of simulation.

  • PDF

Genetic Algorithm-Based Approaches for Enhancing Multi-UAV Route Planning

  • Mohammed Abdulhakim Al-Absi;Hoon Jae Lee;Young-sil Lee
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.8-19
    • /
    • 2023
  • This paper presents advancement in multi- unmanned aerial vehicle (UAV) cooperative area surveillance, focusing on optimizing UAV route planning through the application of genetic algorithms. Addressing the complexities of comprehensive coverage, two real-time dynamic path planning methods are introduced, leveraging genetic algorithms to enhance surveillance efficiency while accounting for flight constraints. These methodologies adapt multi-UAV routes by encoding turning angles and employing coverage-driven fitness functions, facilitating real-time monitoring optimization. The paper introduces a novel path planning model for scenarios where UAVs navigate collaboratively without predetermined destinations during regional surveillance. Empirical evaluations confirm the effectiveness of the proposed methods, showcasing improved coverage and heightened efficiency in multi-UAV path planning. Furthermore, we introduce innovative optimization strategies, (Foresightedness and Multi-step) offering distinct trade-offs between solution quality and computational time. This research contributes innovative solutions to the intricate challenges of cooperative area surveillance, showcasing the transformative potential of genetic algorithms in multi-UAV technology. By enabling smarter route planning, these methods underscore the feasibility of more efficient, adaptable, and intelligent cooperative surveillance missions.

Environment Adaptive Emergency Evacuation Route GUIDE through Digital Signage Systems

  • Lee, Dongwoo;Kim, Daehyun;Lee, Junghoon;Lee, Seungyoun;Hwang, Hyunsuk;Mariappan, Vinayagam;Lee, Minwoo;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • 제5권1호
    • /
    • pp.90-97
    • /
    • 2017
  • Nowadays, the most of commercial buildings are build-out with complex architecture and decorated with more complicated interiors of buildings so establishing intelligible escape routes becomes an important case of fire or other emergency in a limited time. The commercial buildings are already equipped with multiple exit signs and these exit signs may create confusion and leads the people into different directions under emergency. This can jeopardize the emergency situation into a chaotic state, especially in a complex layout buildings. There are many research focused on implementing different approached to improve the exit sign system with better visual navigating effects, such as the use of laser beams, the combination of audio and video cues, etc. However the digital signage system based emergency exit sign management is one of the best solution to guide people under emergency situations to escape. This research paper, propose an intelligent evacuation route GUIDE that uses the combination centralized Wireless Sensor Networks (WSN) and digital signage for people safety and avoids dangers from emergency conditions. This proposed system applies WSN to detect the environment condition in the building and uses an evacuation algorithm to estimate the safe route to escape using the sensor information and then activates the signage system to display the safe evacuation route instruction GUIDE according to the location the signage system is installed. This paper presented the prototype of the proposed signage system and execution time to find the route with future research directions. The proposed system provides a natural intelligent evacuation route interface for self or remote operation in facility management to efficiently GUIDE people to the safe exit under emergency conditions.

화학적으로 제어된 전구체용액을 사용하여 MOD법으로 제조된 YBCO 박막 (MOD-processed YBCO thin films prepared by chemically controlled precursor solution)

  • 유재무;김영국;고재웅;허순영;홍계원;이희균;김철진;정경원
    • 한국초전도저온공학회:학술대회논문집
    • /
    • 한국초전도저온공학회 2003년도 추계학술대회 논문집
    • /
    • pp.27-29
    • /
    • 2003
  • Solution-based MOD-TFA deposition technology of YBCO layers offers a route to low-cost YBCO coated conductors. Since the structures and properties of grown thin film by MOD process are strongly influenced by chemistry of precursor solution, the chemical modification of precursor solution for MOD process are important for improvement of the electrical properties of YBCO films. In this study, the precursor solution for MOD process are modified by chemical additives and solvents. The microstructure and texture of YBCO films grown by chemically modified precursor solution were characterized with SEM/EDS, XRD.

  • PDF

PVA를 이용한 Solution-Polymerization 합성법에 의한 Mullite-Cordierite 복합분말의 합성 (A Synthesis of Mullite-Cordierite Composite Powders by Solution-Polymerization Route Based on Polyvinyl Alcohol)

  • 이용석;이병하
    • 한국세라믹학회지
    • /
    • 제41권9호
    • /
    • pp.663-669
    • /
    • 2004
  • Mullite와 cordierite는 우수한 열적, 화학적 특성을 나타내는 안정된 산화물로서 다양한 구조재료 및 전자재료에 사용되어지고 있으나, mullite의 경우 내열충격성이, cordierite의 경우 고온강도가 떨어지는 단점이 있다. 이와 같은 단점을 서로 보완하기 위한 mullite-cordierite 복합체에 대한 연구가 진행되고 있다 본 연구에서는 fused silica, aluminium nitrate, magnesium nitrate와 PVA의 혼합을 이용한 solution-polymerization 합성법에 의해, mullite-cordierite복합분말을 합성하고 생성상 및 결정성, 밀도 및 비표면적 등의 특성을 분석하였다 그 결과, 본 실험의 모든 조성에서 있어서 130$0^{\circ}C$로 열처리하였을 경우, mullite와 cordierite의 상이 공존하는 복합분말이 생성되는 것을 확인할 수 있었다. 이 mullite-cordierite복합 분말을 planetary milli로 1시간 분쇄하였을 때 비표면적은 약 20 $m^2$/g로서 미립의 분말이 확인되어졌고, 분쇄시간의 증가에 따라 4시간에서는 23$m^2$/g, 8시간에서는 24$m^2$/g로 비표면적이 증가하였다.

차량경로문제의 경로분할모형에 관한 연구 (A Route-Splitting Approach to the Vehicle Routing Problem)

  • 강성민
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.57-78
    • /
    • 2005
  • 차량경로문제의 Set-Partitioning 모형에 적용된 열생성 프로세스에서 차량경로를 생성하는 하위문제는 순회외판원 문제와 같은 combinatorial 구조를 가지므로 연산상의 어려움이 크다. 본 논문은 각 차량경로를 분할하여 하위문제에서 분할된 부분경로를 생성하는 경로분할모형을 소개한다. 열생성이 용이해지는 반면 주문제가 복잡해지는 단점이 있으나 이 모형은 set-partitioning 모형으로 다루기 힘든 크기의 VRP에 접근하도록 한다. 경로분할모형은 최대 199곳의 수요지를 갖는 Symmetric VRP의 실험문제에서 평균93.5%, 수요지수 최대 70곳의 Asymmetric VRP의 실험문제에서 평균 97.6%의 하한값을 도출해 특히 Asymmetric VRP의 경우에서 잘 알려진 다른 하한값 기법들보다 우수함을 보였다. 개발된 Branch-and-Price 프로세스로는 도출된 하한값을 사용하여 수요지 최대 48곳의Asymmetric VRP의 최적해를 구할 수 있었다. 경로분할모형은 성능이 비교되는 다른 모형과 달리 다른 크기의 차량을 다룰 수 있는 장점이 있고, Asymmetric VRP 문제에서는 현재 가장 우수한 하한값을 제시한다. 이러한 점에서 본 모형은 향후 연구가치가 있다고 판단된다.

  • PDF

A New Approach to Synthesis and Photoluminescence of Silicon Nanoparticles

  • Kim, Beomsuk
    • 통합자연과학논문집
    • /
    • 제2권1호
    • /
    • pp.28-31
    • /
    • 2009
  • We describe the synthesis and characterization of silicon nanoparticles prepared by the soluton reduction of SiCl4. These reactions produce Si nanoparticles with surfaces that are covalently terminated. The resultant organic derivatized Si nanoparticles as well as a probable distribution of Water-soluble Si nanoparticles are observed and characterized by photoluminescence(PL) spectroscopy. This work focuses originally on the organic- and water-soluble silicon nanoparticles in terms of the photoluminescence. Further this work displays probably the first layout of hydrogen terminated Si nanoparticles synthesized in solution at room temperature.

  • PDF