• 제목/요약/키워드: Optimal Planning

검색결과 1,274건 처리시간 0.036초

조선소 트랜스포터 운영을 위한 최적 계획 시스템 개발 (Development of Optimal Planning System for Operating Transporters in Shipyard)

  • 차주환;조두연;유원선;황호진
    • 한국CDE학회논문집
    • /
    • 제21권2호
    • /
    • pp.177-185
    • /
    • 2016
  • In this paper, an optimal planning system for operating transporters in shipyard is developed. The system is designed to utilize the geometries of shipyard, and manage the data of blocks and transporters directly. There are four major menus such as shipyard map management based on GIS, block transportation request, transporter management, and optimal transportation planning in the system. The geometries and properties of the shops, roads, and addresses are manipulated in the shipyard map management menu. The block transportation requests and the properties of transporters are managed in the block transportation request and transporter management menus, respectively. The optimum transportation is planned automatically for minimizing the unload times of the transporters, and the optimum transportation plans are confirmed and printed to the transporter drivers. The effectiveness of the system was verified through the application to a large-sized shipyard.

A CAPACITY EXPANSION STRATEGY ON PROJECT PLANNING

  • Joo, Un-Gi
    • ETRI Journal
    • /
    • 제15권3_4호
    • /
    • pp.47-59
    • /
    • 1994
  • A capacity expansion planning problem with buy-or-lease decisions is considered. Demands for capacity are deterministic and are given period-dependently at each period. Capacity additions occur by buying or leasing a capacity, and leased capacity at any period is reconverted to original source after a fixed length of periods, say, lease period. All cost functions (buying, leasing and idle costs) are assumed to be concave. And shortages of capacity and disposals are not considered. The properties of an optimal solution are characterized. This is then used in a tree search algorithm for the optimal solution and other two algorithms for a near-optimal solution are added. And these algorithms are illustrated with numerical examples.

  • PDF

단순화된 물적유통체계에서의 최적재고-운송정책 (Optimal Inventory-Transportation Policy for the Simplified Physical Distribution System)

  • 차동원;류춘번
    • 한국경영과학회지
    • /
    • 제3권1호
    • /
    • pp.69-73
    • /
    • 1978
  • This paper deals with the problem of determining the optimal inventory-transportation policy of the idealistically simple inventory-transportation system with the following assumptions: (1) The system consists of a single central warehouse and a single local warehouse, (2) The planning horizon is finite, (3) Demand rate is fixed costant, and so forth. Developed is the algorithm by which to identify the optimal inventory policy which minimizes the total cost incurred to the system over the given finite planning horizon. A sample numerical example is presented along with a discussion of the possible applications of the approach used n the algorithm.

  • PDF

유전알고리즘을 이용한 이동로봇의 경로계획 및 충돌회피에 관한 연구 (A study on path planning and avoidance of obstacle for mobile robot by using genetic algorithm)

  • 김진수;이영진;이권순
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1193-1196
    • /
    • 1996
  • Genetic algorithm(GA) is useful to find optimal solution without any special mathematical modeling. This study presents to search optimal path of Autonomous Mobile Robot(AMR) by using GA without encoding and decoding procedure. Therefore, this paper shows that the proposed algorithm using GA can reduce the computation time to search the optimal path.

  • PDF

부하의 불확실성을 고려한 최적 Var배분 앨고리즘에 관한 연구 (A Study on the Optimal Var Planning Considering Uncertainties of Loads)

  • 송길영;이희영
    • 대한전기학회논문지
    • /
    • 제41권4호
    • /
    • pp.346-354
    • /
    • 1992
  • In the power-system, the active and reactive power levels of load bus randomly vary over days, months, and years which are stochastic in nature. This paper presents an algorithm for optimal Var planning considering the uncertainties of loads. The optimization problem is solved by a stochastic linear programming technique which can handle stochastic constraints to evaluate optimal Var requirement at load bus to maintain the voltage profile which results in probabilistic density function by stochastic Load Flow analysis within admissible range. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

Sub-Optimal Route Planning by Immuno-Agents

  • Takakazu, Ishimatsu;Chan, Tony
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.89.6-89
    • /
    • 2001
  • In Vehicle Information and Communication System (VICS), which is an active field of Intelligent Transport System (ITS), information of traffic congestion is sent to each vehicle at real time. However, a centralized navigation system is not realistic to guide millions of vehicles in a megalopolis. Autonomous distributed systems should be more flexible and scalable, and also have a chance to focus on each vehicle´s demand. This paper proposes a sub-optimal route planning mechanism of vehicles in urban areas using the non-network type immune system. Simulation is carried out using a cellular automaton model. This system announces a sub-optimal route to drivers in real time using VICS.

  • PDF

Optimal Path planning and navigation for an autonomous mobile robot

  • Lee, Jang-Gyu-;Hakyoung-Chung
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1258-1261
    • /
    • 1993
  • This paper presents a methodology of path planning and navigation for an autonomous mobile robot. A fast algorithm using decomposition technique, which computes the optimal paths between all pairs of nodes, is proposed for real-time calculation. The robot is controlled by fuzzy approximation reasoning. Our new methodology has been implemented on a mobile robot. The results show that the robot successfully navigates to its destination following the optimal path.

  • PDF

작업의 효율성을 고려한 최적 플랫폼 위치 선정 방안 -굴삭기 제원에 따른 최적화- (Decision of Optimal Platform Location Considering Work Efficiency -Optimization by Excavator Specification-)

  • 이승수;박진웅;서종원;김성근
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.790-793
    • /
    • 2008
  • 현재, 국토해양부 건설기술혁신사업의 일환으로 2006년 말부터 토공자동화를 위한 '지능형굴삭시스템개발'이 진행되고 있다. 지능형 굴삭시스템의 세부핵심요소기술 중, Task Planning System(TPS)은 토공 작업의 효율성, 안전성, 경제성 등을 고려하여 토공 설계데이터와 작업환경 인식기술에 근거한 작업환경 데이터를 분석하여 최적의 작업계획을 수립하는 시스템이다. 작업계획생성 시 효율적인 토공작업을 위해서는 플랫폼 생성 시 그 위치가 최적의 점을 형성하여 중첩되는 작업영역의 크기가 줄어들어 비효율적인 작업을 제거할 수 있으며 작업 시간을 최소화할 수 있고 굴삭작업의 생산성을 극대화찰 수 있다. 또한, 최적 플랫폼 위치 선정 시 굴삭기 제원에 따른 최적화가 되어야 굴삭기의 규격에 따른 로컬 영역의 산출 알고리즘과 호환이 될 수 있다. 본 논문은 영역 분할 과정에서 산출된 로컬영역을 기준으로 굴삭기 제원에 따른 최적화된 플랫폼 위치 선정 방안에 대하여 살펴보고 검증을 통하여 효율성을 판단하고자 한다.

  • PDF

Ship block assembly sequence planning considering productivity and welding deformation

  • Kang, Minseok;Seo, Jeongyeon;Chung, Hyun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제10권4호
    • /
    • pp.450-457
    • /
    • 2018
  • The determination of assembly sequence in general mechanical assemblies plays an important role in terms of manufacturing cost, duration and quality. In the production of ships and offshore plants, the consideration of productivity factors and welding deformation is crucial in determining the optimal assembly sequence. In shipbuilding and offshore industries, most assembly sequence planning has been done according to engineers' decisions based on extensive experience. This may result in error-prone planning and sub-optimal sequence, especially when dealing with unfamiliar block assemblies composed of dozens of parts. This paper presents an assembly sequence planning method for block assemblies. The proposed method basically considers geometric characteristics of blocks to determine feasible assembly sequences, as well as assembly process and productivity factors. Then the assembly sequence with minimal welding deformation is selected based on simplified welding distortion analysis. The method is validated using an asymmetric assembly model and the results indicate that it is capable of generating an optimal assembly sequence.

개미집단 최적화에 의한 이동 에이전트의 경로 계획 (A Path Planning of Mobile Agents By Ant Colony Optimization)

  • 강진식
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.7-13
    • /
    • 2008
  • 이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.