• Title/Summary/Keyword: optimal planning

Search Result 1,257, Processing Time 0.027 seconds

A Local Path Planning Algorithm of Free Ranging Mobile Robot Using a Laser Range Finder (레이저거리계를 이용한 자율 주행로봇의 국부 경로계획 알고리즘)

  • 차영엽;권대갑
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.4
    • /
    • pp.887-895
    • /
    • 1995
  • Considering that the laser range finder has the excellent resolution with respect to angular and distance measurements, a sophisticated local path planning algorithm is achieved by subgoal and sub-subgoal searching methods. The subgoal searching finds the passable ways between obstacles and selects the optimal pathway in order to reduce the moving distanced from start point to given to given goal. On the other hand, the sub-subgoal searching corrects the path given in subgoal searching in the case of which the mobile robot will collide with obstacles. Also, the effectiveness of the established local path planning and local minimum avoiding algorithm are estimated by computer simulation and experimentation in complex environment.

Yard Planning Considering the Load Profile of Resources in Container Terminals (컨테이너 터미널의 자원 부하를 고려한 최적 장치계획 모형)

  • Won, Seung-Hwan;Kim, Kap-Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.1
    • /
    • pp.58-72
    • /
    • 2009
  • The main activities of container terminals are to load container freights to vessels, discharge them from vessels, and store them in the storage yard. Container terminals make many operational plans to execute these functions effectively. If the plans do not consider enough the loads of related resources, they may have low actualities. This study discusses the optimal yard planning model which considers various resources, such as the storage yard, yard cranes, internal vehicles, and travel lanes, in container terminals. The model determines the groups and amounts of containers which are stored in each storage block by using the resource profile. The yard planning problem is represented to the multi-commodity minimal cost flow problem and is formulated to the linear programming model. In order to explain the application of the mathematical model, the numerical examples are presented. Additionally, the relationship between the average load ratio and the relocation ratio is discussed.

A Study on the process planning of Deep drawing using personal computer (퍼스널 컴퓨터에 의한 디이프드로잉 공정설계의 전산화에 관한 연구 (I))

  • Choi, Jae-Chan;Jin, In-Tai
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.5 no.3
    • /
    • pp.31-42
    • /
    • 1988
  • This paper describes a computer aided process planning system called "Deep-Drawing", "Deep-Drawing" is designed for the drawing sequence of cylindrical and rectangular cups with or without taper and flange. The computer program has written in BASIC language with personal computer. Design Rules for process planning are formulated from process limitation, plasticity theory and experimental results including the know-how of many manufacturing factories. "Deep-Drawing" Capabilities include the analysis of drawing sequence by the determination of optimal drawing ratio, the determination of intermediate shape, dimensions, punch and die radius etc., the calculation of drawing loads and blank holder force to perform each drawing step, and the graphic outputs for the operation sheet.tputs for the operation sheet.

  • PDF

A Study on the Optimal VAR planning Using Fuzzy Linear Progamming with Multi-criteria Function (Fuzzy 다목적 선형계획법을 이용한 최적 무효전력 배준계획에 관한 연구)

  • 송길영;이희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.9
    • /
    • pp.984-993
    • /
    • 1992
  • Fuzzy L.P. with Multi-criteria function is adopted in this VAR planning algorithm to accomplish the optimization of comflicting objectives, such as the amount of the VAR installed and power system loss, while keeping the bus voltage profile within an admissible range. Fuzzy L.P. with Multi-criteria function, a powerful tool dealing with the fuzziness of satisfaction levels of the constraints and the goal of objective functions, enables us to search for the solutions which may contribute in VAR planning. This advantage is not provided by traditional standardized L.P. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

  • PDF

A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms (유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구)

  • 조현철;이기성
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.2
    • /
    • pp.32-38
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

  • PDF

Remanufacturing Planning on a Single Facility (단일 재생 처리 설비를 이용한 재생계획)

  • 주운기
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.111-122
    • /
    • 2000
  • This paper considers remanufacturing planning problems under deterministic environments. As increasing the environmental pressures in manufacturing, various methods for reducing wasted or postponing the time to be waste are considered. This paper considers remanufacturing planning problems on a single facility, where the wastes(or used products) are remanufactured to satisfy the given demand on the remanufactured products. The objective is to find the optimal remanufacturing and purchasing planning of the wastes which minimize total cost subject to satisfaction all the given demand on the remanufactured products. Two problems that the amount of wastes is a given constant or a decision variable are considered, respectively. For the problems, the extreme point solutions are characterized, and dynamic programming algorithms are developed with numerical examples.

  • PDF

A Model for Computer-Aided Process Planning System in Flexible Manufacturing Systems

  • Kang, Young-Sig;Hahm, Hyo-Joon;Rim, Suk-Chul;Kim, Seung-Baum
    • Journal of Korean Society for Quality Management
    • /
    • v.22 no.1
    • /
    • pp.188-204
    • /
    • 1994
  • Most of computer-aided process planning(CAPP) systems have been developed to automate the process planning function. In this paper, we describe an analytical model for a CAPP system in order to improve the performance of production system in flexible manufacturing systems(FMSs) for computer intergrated manufacturing(CIM) architecture. This paper proposes an optimal process planning that minimizes the load time by minimizing the cycle time and the number of workstations using Kang and Hahm's heuristic approach so as to improve the performance of production system under the batch production of discrete products. We also perform simulation using SIMAN language to campare the line utilization of each for various product types. The proposed algorithm can be implemented in existing FMSs for on-line control of product quantity using programmable logic controllers(PLC) and communication devices.

  • PDF

An Analysis of Hyd-Cylinder Shop Facilities Planning by Simulation (시뮬레이션 기법을 이용한 유압생산부 설비배치 계획의 분석)

  • Chung, K.H.;Chung, S.W.;Park, D.H.;Kim, J.C.;Kwon, K.Y.
    • IE interfaces
    • /
    • v.5 no.2
    • /
    • pp.39-52
    • /
    • 1992
  • This paper presents alternatives for facilities planning and analyses them using simulation approach. For this purpose, hydro-cylinder production line was sampled as a case study. Several facilities planning alternatives are evaluated based on the several factors such as line balancing, equipment utilization, optimum number of equipments, inventory size, flow time, bottleneck machine, and productive capacity. An optimal facilities planning is proposed based on the degree of meeting with the all factors evaluated. The simulation language employed in this study is SIMAN and the data used for simulation are provided by hydro-cylinder shop.

  • PDF

Evaluation of Congestion Cost and Loss Cost using DC Load Flow (직류조류계산을 이용한 혼잡비용과 손실비용 평가)

  • Bae, In-Su;Song, Woo-Chang
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.26 no.12
    • /
    • pp.93-98
    • /
    • 2012
  • Economics of available alternatives in the transmission planning are evaluated by the investment cost, loss cost and congestion cost. Congestion/loss cost is calculated in many years and many load levels by unit commitment of generators, optimal dispatch, load flow, judgement about transmission congestion and re-dispatch to reduce the congestion. The greatest difficulties to introduce variable optimization techniques on the transmission planning is the convergence of load flow. In this paper, economics in the transmission planning are evaluated using DC load flow, and case study is conducted on the Korea power system by proposed congestion/loss calculation methods.

Location Area Planning Using Ant Colony Optimization (개미군 최적화 방법을 이용한 Location Area Planning)

  • Kim, Sung-Soo;Kim, Hyung-Jun;Kim, Ki-Dong
    • Korean Management Science Review
    • /
    • v.25 no.2
    • /
    • pp.73-80
    • /
    • 2008
  • The location area planning is to assign cells to the location areas of a wireless communication network in an optimum manner. The two important cost components are cost of location update and cost of paging that are of conflicting in nature; i.e., minimizing the registration cost might increase the search cost. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. In fact this is shown to be an NP-complete problem in an earlier study. In this paper, we use an ant colony optimization method to obtain the best/optimal group of cells for a given a network.