• 제목/요약/키워드: Production Planning Algorithm

검색결과 139건 처리시간 0.029초

일간지 생산-배송계획 문제를 위한 혼성유전알고리듬 해법 (A Hybrid Genetic Algorithm for the Newspaper Production-Delivery Planning Problem)

  • 박양병;홍성철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.270-275
    • /
    • 2003
  • 많은 기업들은 그들의 생산과 배송 기능을 분리하여 각각의 최적화를 꾀하고 있는데, 이러한 접근방법에 의해 이룰 수 있는 절약은 제한적일 수밖에 없다. 최근의 공급사슬경영(SEM)에서는 이들 두 기능의 관련 비용을 총체적 관점에서 잘 조절하면서 동시에 통합 분석하는 것이 더 중요하다고 인식되고 있다. 본 논문에서는 일간지의 생산-배송계획 문제를 다룬다. 일간지는 재고로 유지될 수 없으며 고객이 정한 시간보다 늦게 배송되면 큰 손실을 야기하는 일종의 단일기간 재고품목이다. 저자들은 일간지 생산-배송의 통합 계획을 위한 혼성유전알고리듬 해법을 개발하고 예제를 이용하여 Hurter and Buer의 순차적 분리계획 해법과 성능을 비교한다. 계산실험 결과, 개발된 해법의 성능은 효과적인 것으로 나타난다.

  • PDF

레저보트 생산공정정보 기반의 공장 레이아웃 설계 시스템 개발 (Development of a Factory Layout Design System using Leisure-Boat Building Process)

  • 이동건;정용국;신종계
    • 대한조선학회논문집
    • /
    • 제50권1호
    • /
    • pp.14-24
    • /
    • 2013
  • The marine leisure industry in Korea has been the focus of the power of economic growth and the creation of jobs in recent years. In this regard, many studies concerning marine leisure are on-going in various fields. In this paper, developed a layout system and algorithm can resolve the factory and facility layout problem. For a layout design of leisure-boat factories, the leisure-boat production process is analyzed in order to derive standard production space elements for the layout of the factory. Based on the results, a draft design of the factory layout is carried out based on the manpower planning data, as well as the characteristics and relationships of each process data. A layout design of this paper can be verified through a factory simulation solution and we suggest the verification method using a SBD(simulation based design) methodology. The layout system takes into account the user's accessibility and extendibility, so it is web-oriented and uses RIA (rich Internet Application) technology. Furthermore, the system and layout algorithm of this paper are verified with samples data that show the efficient factory arrangement and practical application method.

주문생산을 위한 APS 와 효율적 구매의 통합모델 (Integrated Supply Chain Model of Advanced Planning and Scheduling (APS) and Efficient Purchasing for Make-To-Order Production)

  • 정찬석;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.449-455
    • /
    • 2002
  • This paper considers that advanced planning and scheduling (APS) in manufacturing and the efficient purchasing where each customer order has its due date and multi-suppliers exit We present a Make-To­Order Supply Chan (MTOSC) model of efficient purchasing process from multi-suppliers and APS with outsourcing in a supply chain, which requires the absolute due date and minimized total cost. Our research has included two states. One is for efficient purchasing from suppliers: (a) selection of suppliers for required parts; (b) optimum part lead­time of selected suppliers. Supplier selection process has received considerable attention in the business­management literature. Determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions usually is complex and unstructured. These influence factors can be divided into quantitative and qualitative factors. In the first level, linguistic values are used to assess the ratings for the qualitative factors such as profitability, relationship closeness and quality. In the second level a MTOSC model determines the solutions (supplier selection and order quantity) by considering quantitative factors such as part unit price, supplier's lead-time, and storage cost, etc. The other is for APS: (a) selection of the best machine for each operation; (b) deciding sequence of operations; (c) picking out the operations to be outsourcing; and (d) minimizing makespan under the due date of each customer's order. To solve the model, a genetic algorithm (GA)-based heuristic approach is developed. From the numerical experiments, GA­based approach could efficiently solve the proposed model, and show the best process plan and schedule for all customers' orders.

  • PDF

제한용량이 있는 설비입지결정 문제에 대한 적응형 평균치교차분할 알고리즘 (Adaptive Mean Value Cross Decomposition Algorithms for Capacitated Facility Location Problems)

  • 김철연;최경현
    • 대한산업공학회지
    • /
    • 제37권2호
    • /
    • pp.124-131
    • /
    • 2011
  • In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain "Integrality" property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem, which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported.

하이브리드 타입 솔라셀 기판 이송용 로봇 진동 제어 (Vibration Control of the Hybrid Type Solar Cell Substrate Handling Robot)

  • 박동일;박철훈;박주한;정광조
    • 한국정밀공학회지
    • /
    • 제30권9호
    • /
    • pp.909-913
    • /
    • 2013
  • Various types of large substrate handling robots are used in the thin file solar cell manufacturing line as well as LCD or PDP production line. Because the robot handles the heavy substrate at high speed, there are some issues such as vibration control and the optimal design of arms and forks. As the substrate becomes larger and heavier, robot systems are also larger and the vibration issue of the robot end-effector becomes more important. In the paper, we established the robot modeling and the control architecture including the flexible part such as forks. Then, we performed dynamic simulation in the various condition and analyzed the characteristics of the fork vibration. We can reduce the vibration using the trajectory planning and input shaping algorithm and it was proved by experiment.

MIXTURE OF CUMULANTS APPROXIMATION 법에 의한 발전시뮬레이션에 관한 연구 (A STUDY ON THE PROBABILISTIC PRODUCTION COST SIMULATION BY THE MIXTURE OF CUMULANTS APPROXIMATION)

  • 송길영;김용하;차준민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 하계학술대회 논문집
    • /
    • pp.154-157
    • /
    • 1990
  • This paper describes a new method of calculating expected energy generation and loss of load probability (L.O.L.P) for electric power system operation and expansion planning. The method represents an equivalent load duration curve (E.L.D.C) as a mixture of cumulants approximation (M.O.C.A), which is the general case of mixture of normals approximation (M.O.N.A). By regarding a load distribution as many normal distributions-rather than one normal distribution-and representing each of them in terms of Gram-Charller expansion, we could improve the accuracy of results. We developed an algorithm which automatically determines the number of distribution and demarcation points. In modelling of a supply system, we made subsets of generators according to the number of generator outage: since the calculation of each subset's moment needs to be processed rapidly, we futher developed specific recursive formulae. The method is applied to the test systems and the results are compared with those of cumulant, M.O.N.A and Booth-Baleriaux method. It is verified that the M.O.C.A method is faster and more accurate than any other methods.

  • PDF

시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 (Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing)

  • 황인혁;노재규;이광국;신종계
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.

기후변화에 따른 작물의 수량 예측을 위한 시스템 요구도 분석 (Requirement Analysis of a System to Predict Crop Yield under Climate Change)

  • 김준환;이충근;김현애;이변우;김광수
    • 한국농림기상학회지
    • /
    • 제17권1호
    • /
    • pp.1-14
    • /
    • 2015
  • 온실가스 증가로 인한 기후변화는 농업 생태계에 다양한 경로로 영향을 미쳐 작물 생산에 영향을 미칠 수 있다. 또한, 농업 생태계는 생물, 기후, 토양 및 경제 환경이 서로 복잡하게 연결되어 있어 개별 분야에 초점을 맞춘 적응 대책들은 농업 부문 내 다른 영역에 의도하지 않은 파급 효과를 초래할 수 있다. 기후변화 조건에서 복잡한 농업 생태계의 상호작용을 고려하면서 최적의 작물 생산성을 유지하기 위해 개별분야별 모델을 연계한 통합 예측 시스템 구축이 요구된다. 이러한 통합시스템을 구축하기 위해서는 단계적 접근이 필요하다. 국내에서 사용되고 있는 모델들은 통합시스템에 적합하도록 설계된 것이 아니기 때문에, 이를 위한 모델의 재개발이 필요하다. 농업생태계 감시를 위한 수퍼사이트와 위성사이트의 구축을 통해 장기간 작물 생육 자료를 확보하고 이를 개별 분야 모델의 개선에 활용할 수 있다. 모델 대상의 추상화와 상속과정을 통해 보다 유연한 형태의 통합 모델의 모듈 개발이 가능할 것이다. 마지막으로, 농업분야는 사회경제적인 요인에 지대한 영향을 받기 때문에, 농업생산과 경제분야가 연계될 수 있는 통합 시스템 구축이 바람직 할 것 이다.

건물 통합 정보를 이용한 지붕 추출 의미론적 분류 (Semantic Segmentation for Roof Extraction using Official Buildings Information)

  • 염성관;이희권;신광성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.582-583
    • /
    • 2021
  • 태양광, 풍력 등 신재생 에너지 생산이 다양해지면서 생산과 소비를 동시에 할 수 있는 마이크로그리드 시스템이 소개되었지만 국내에서는 아직까지 자동화된 전력거래 기술 도입이 필요하고 생산 및 중계인의 보호할 장치가 필요하다. 일반적으로 여름에는 태양광을 통한 전력 가격 하락이 예상되어 생산자 보호가 필요하다. 본 논문에서는 마이크로그리드 환경에서 블록체인(Blockchain)을 활용한 사용자 간 투명하고 안전한 선물 전력거래 시스템을 제안한다. 선물이란 간단히 말해서 고정된 가격과 미리 정해진 선물 가격에 구매자가 전력을 사는 의무를 가지거나 판매자가 전력을 팔아야 하는 의무를 갖게 되는 계약이다. 본 시스템은 블록체인 네트워크 내에서 신뢰할 수 있는 실행코드인 스마트 컨트랙트(Smart Contract)를 이용하여 사용자의 개입 없이 자동화된 동작으로 선물 가격을 검색하고 전력 거래를 체결하는 선물 거래 알고리즘을 제안한다. 만일 전력 생산자가 생산계획 시에 최대 생산 시기(하지)의 가격이 하락할 가능성이 있다고 생각이 되면 선물시장에서 선물을 먼저 팔아 놓고 최대 생산 시기(하지)에 선물을 되사서 이익을 내어 현물시장에서의 손실을 보전할 수 있다. 또 중계업자는 판매계약 체결 시에 전력 가격이 상승될 우려가 있으면 선물시장에서 먼저 선물을 매입하고 판매계약 이행 시 선물을 청산하여 이익을 실현시켜 현물시장에서의 손실을 보전할 수 있게 된다.

  • PDF

이더리움 기반의 선물(Future) 전력 거래 시스템 설계 (Design and Implementation of Ethereum-based Future Power Trading System)

  • 염성관;이희권;신광성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.584-585
    • /
    • 2021
  • 태양광, 풍력 등 신재생 에너지 생산이 다양해지면서 생산과 소비를 동시에 할 수 있는 마이크로그리드 시스템이 소개되었지만 국내에서는 아직까지 자동화된 전력거래 기술 도입이 필요하고 생산 및 중계인의 보호할 장치가 필요하다. 일반적으로 여름에는 태양광을 통한 전력 가격 하락이 예상되어 생산자 보호가 필요하다. 본 논문에서는 마이크로그리드 환경에서 블록체인(Blockchain)을 활용한 사용자 간 투명하고 안전한 선물 전력거래 시스템을 제안한다. 선물이란 간단히 말해서 고정된 가격과 미리 정해진 선물 가격에 구매자가 전력을 사는 의무를 가지거나 판매자가 전력을 팔아야 하는 의무를 갖게 되는 계약이다. 본 시스템은 블록체인 네트워크 내에서 신뢰할 수 있는 실행코드인 스마트 컨트랙트(Smart Contract)를 이용하여 사용자의 개입 없이 자동화된 동작으로 선물 가격을 검색하고 전력 거래를 체결하는 선물 거래 알고리즘을 제안한다. 만일 전력 생산자가 생산계획 시에 최대 생산 시기(하지)의 가격이 하락할 가능성이 있다고 생각이 되면 선물시장에서 선물을 먼저 팔아 놓고 최대 생산 시기(하지)에 선물을 되사서 이익을 내어 현물시장에서의 손실을 보전할 수 있다. 또 중계업자는 판매계약 체결 시에 전력 가격이 상승될 우려가 있으면 선물시장에서 먼저 선물을 매입하고 판매계약 이행 시 선물을 청산하여 이익을 실현시켜 현물시장에서의 손실을 보전할 수 있게 된다.

  • PDF