• 제목/요약/키워드: optimal planning

검색결과 1,257건 처리시간 0.026초

절삭가공 시 출구 버어의 최소화를 위한 최적 가공계획 알고리즘의 개발 (Development of Optimal Process Planning for Exit Burr Minimization in Milling Operation)

  • 김영진;김지환;정희철
    • 한국공작기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.33-39
    • /
    • 2007
  • One of the most important processes is the face milling in processing task. It makes the smooth surface of processed goods. In processing stage, the formation of burr is inevitable. The formed burr decreases a detailed drawing and effects the safety of workers. So, it causes a deburring process for removing and a bottle-neck condition. Therefore, the study which can minimize the generation of burr is needed. In this paper, complex feature, such as line, arc, circle, spline is studied more reality than any other papers. And also, the algorithm which can predict the path of generated burr is established. Moreover, the finality goal is that the system which can produce tool-path minimized has to be developed.

공급사슬에서 생산 및 물류의 동기화를 위한 발견적 기법 (Heuristics for Synchronization of Production and Transportation Planning in the Supply Chain)

  • 정정우;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.159-166
    • /
    • 2006
  • The aim of synchronization of production and transportation planning in the supply chain is to increase the flexibility and to decrease various costs. The suggested model in this study synchronizes the timing to supply to a downstream manufacturer directly after production and to be consumed in a downstream manufacturer right after receipt. This model deals with the frequent delivery in small amount which is a new trend of the transportation not governed the economy of scale principle. Moreover, various types of transportation governed by the economy of scale principle or not are considered. Then, the two-phase mathematical model is suggested to obtain optimal job sequence and production quantity for each tasks. But, it is difficult to gain optimal solutions if there is a transportation governed by the economy of scale principle in the supply chain, or the size of the problem is increased. Thus, heuristic algorithms based on simulated annealing and genetic algorithm are suggested to find good solutions in the reasonable time.

  • PDF

유전 알고리즘을 이용한 배전 계통 계획의 최적 경로 탐색 (Optimal Routing Based on Genetic Algorithms for Distribution System Planning)

  • 김민수;김병섭;신중린;임한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.137-140
    • /
    • 1999
  • This paper presents an application of the Genetic Algorithms(GA) to solve the optimal routing problem(ORP) in power distribution system planning. Since the ORP is, in general, modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve. In this paper, a new approach was made using the GA method for the ORP to overcome the disadvantages which many conventional methods generally have. For this approach, proposed was in this study a appropriately designed fitness function suited for the ORP. The proposed algorithm has been tested in sample network and the results are presented.

  • PDF

최적품질설계(最適品質設計)를 위한 비용(費用), 품질제조시간(品質製造時間)의 종합적(綜合的) 최적화방안(最適化方案) (An Algorithm for Estimating Time-cost-Quality Trade-offs in the Selection of the optimal Design Specifications)

  • 이상용
    • 품질경영학회지
    • /
    • 제4권1호
    • /
    • pp.13-19
    • /
    • 1976
  • In the quality planning phase, the techniques for measuring cost-quality trade-offs are used for the selection of the optimal design specifications when design flexibility permits significant trade-offs to be made. But the product quality is not only depends on the developing cost, but also the time for developing that product. Therefor it is important to seek a methodology for estimating time-cost-quality trade-offs associated with the quality planning projects. This paper is aimed to find a methodology of time-cost-quality trade-offs and to develop a proper algorithm.

  • PDF

최적 토량배분 계획을 위한 의사결정 모델 (Decision Making Model for Optimal Earthwork Allocation Planning)

  • 곽한성;서병욱;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2016년도 춘계 학술논문 발표대회
    • /
    • pp.162-163
    • /
    • 2016
  • This paper presents a mathematical model for optimizing earthwork allocation plan that minimizes earthwork cost. The model takes into account operational constraints in the real-world earthwork such as material-type (i.e., quality level of material) and quantities excavated from cut-sections, required quality of material and quantities for each embankment layer, top-down cutting and bottom-up filling constraints, and allocation orders. These constraints are successfully handled by assuming the rock-earth material as the three dimensional (3D) blocks. The study is of value to project scheduler because the model identifies the optimal earth allocation plan (i.e., haul direction (cut and fill pairs), quantities of soil, type of material, and order of allocations) expeditiously and is developed as an automated system for usability. It is also relevant to estimator in that it computes more realistic earthworks costs estimation. The economic impact and validity of the mathematical model was confirmed by performing test cases.

  • PDF

다제품을 생산하는 생산설비에 대해 최적 생산용량과 외주생산계획 (Optimal Production Capacity and Outsourcing Production Planning for Production Facility Producing Multi-Products)

  • 장석화
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.110-117
    • /
    • 2012
  • The demand for facility used in producing multi-products is changed dynamically for discrete and finite time periods. The excess or the shortage for facility is occurred according to difference of the facility capacity size and demand for facility through given time periods. The shortage facility is met through the outsourcing production. The excess facility cost is considered for the periods that the facility capacity is greater than the demand for the facility, and the outsourcing production cost is considered for the periods that the demand for facility is greater than the facility capacity. This paper addresses to determine the facility capacity size, outsourcing production products and amount that minimizes the sum of the facility capacity cost, the excess facility cost and the outsourcing production cost. The characteristics of the optimal solution are analyzed, and an algorithm applying them is developed. A numerical example is shown to explain the problem.

동적 장애물 환경에서 자율운송장치의 최적 경로 계획 (An Optimal Path Planning of the Autonomous Guided Vehicle in the Environment with Dynamic Obstacles)

  • 이윤배
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.343-353
    • /
    • 1995
  • 자율 운송 장치나 이동 로보트에 대한 경로 이동 문제는 이동하고자 하는 환경을 완전히 알고 있거나, 장애물이 고정된것으로 가정해 왔다. 따라서, 임의의 환경에 대해 부분적으로 알고 있거나 미지의 환경에서의 자율 운송 장치의 운항을 위해서는 이들 경로 기법은 직접적인 적용이 불가능하고, 확장이 어렵다. 본 논문에서는 이들 문제점을 개선하기 위해서 쿼드트리 기법을 도입하였으며, 임의의 환경에서 자율적으 로 경로 계획을 할 수 있는 알고리즘을 제안하였고, 알고리즘의 타당성을 시뮬레이션 을 통해 증명하였다.

  • PDF

수용가 전력관리시스템 개발 연구 (A Study on the Development of Industrial Power Management System)

  • 문영환;성기철;윤상현;김언충
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.550-552
    • /
    • 1995
  • Real time informations from industrial power system in operation can be used for efficient energy conservation, optimal operation of electrical equipments, and expansion planning of apparatus. Requirements for energy conservation and supplied power quality in customers are increasing significantly because of their effects on the production cost and efficiency. Thus, the development of low cost power management system which can can operate in domestic power system properly is substantially requested. In this research, operation software for real time monitoring and control system in customer power system has been developed to achieve the above purposes. The development of the operating software and related technologies are expected to be applied successfully for reducing electricity cost, enhancing power quality, determining facility expansion planning, operating optimal power system, increasing production efficiency, and reducing maintenance cost.

  • PDF

퓨리에 급수를 이용한 매니퓰레이터 경로 계획 (Path Planning for Manipulators Using Fourier Series)

  • 원종화;최병욱;정명진
    • 전자공학회논문지B
    • /
    • 제29B권10호
    • /
    • pp.27-36
    • /
    • 1992
  • This paper proposes a numerical method of motion planning for manipulators using Foruier series. For a redundant manipulator, we predetermine the trajectories of redundant joints in terms of the Nth partial sum of the fourier series. then the optimal coefficients of the fourier series are searched by the Powell's method. For a nonredundant or redundant manipulator, CS02T-continuous smooth joint trajectory for a point-to-point task can be obtained while considering the frequency response. We apply the proposed method to the 3-link planar manipulator and the PUMA 560 manipulator. To show the validity of the proposed method, we analyze solutions by the Fast Fourier Transform (FFT). Also, several features are discussed to obtain an optimal solution.

  • PDF

유연생산(柔軟生産) 시스템(FMS : Flexible Manufacturing Systems)의 용량확충을 위한 이산적 최적 제어 모델 (A Discrete Optimal Control Model for Capacity Expansion Planning of FMS)

  • 박태형;김승권;김성인;강석현
    • 대한산업공학회지
    • /
    • 제14권2호
    • /
    • pp.131-141
    • /
    • 1988
  • As flexible manufacturing technology has become available across a broad range of applications, an increasingly large number of firms have confronted decisions about when to adopt the FMS technology and the size of FMS at that time. For small to medium size firms that should invest under budget limitation and high investment risk, proper size of FMS adoption at proper time is very important. In this paper the discrete optimal control theory has been used to make decisions about the size and timing of FMS capacity expansion over a planning period. Sensitivity analysis is presented for analysing the behavior of the model to variations of model parameters.

  • PDF