• Title/Summary/Keyword: 생산일정계획

Search Result 233, Processing Time 0.03 seconds

Look-ahead technique based distribution planning for multi-echelon supply chain with production capacity limit (생산능력 제한이 있는 다계층 공급사슬에서 Look-Ahead 기법을 이용한 분배계획 수립)

  • 박상훈;권익현;김성식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.566-569
    • /
    • 2004
  • 본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

  • PDF

The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem (Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법)

  • Kim, Jun Woo
    • The Journal of Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose The conventional solution methods for production scheduling problems typically focus on the active schedules, which result in short makespans. However, the active schedules are more difficult to generate than the semi active schedules. In other words, semi active schedule based search strategy may help to reduce the computational costs associated with production scheduling. In this context, this paper aims to compare the performances of active schedule based and semi active schedule based search methods for production scheduling problems. Design/methodology/approach Two decoding approaches, active schedule decoding and semi active schedule decoding, are introduced in this paper, and they are used to implement genetic algorithms for classical job shop scheduling problem. The permutation representation is adopted by the genetic algorithms, and the decoding approaches are used to obtain a feasible schedule from a sequence of given operations. Findings The semi active schedule based genetic algorithm requires slightly more iterations in order to find the optimal schedule, while its execution time is quite shorter than active schedule based genetic algorithm. Moreover, the operations of semi active schedule decoding is easy to understand and implement. Consequently, this paper concludes that semi active schedule based search methods also can be useful if effective search strategies are given.

STEPS : shipbuilding tact epert planning system (선각 조립공정 스케쥴링 전문가 시스템)

  • 최영순;김남훈;이창호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.668-677
    • /
    • 1994
  • STEPS는 삼성 조선의 블록 조립생산공정의 라인스케쥴링을 수행하는 시스템이다. 삼성중공업 조선 해양 사업본부는 그간 생산성 향상을 통한 대외 경쟁력 제고와 선진 조선의 입지를 확고히 하고자 부단한 노력을 기울여 왔다. 이러한 노력은 생산 설비 확충과 자동화 등 하드웨어 차원에서 많은 발전을 이루었고, 이제는 설계, 계획, 관리등 소프트웨어 차원의 발전으로 전환하고 있다. 15여년 간의 경험과 노하우를 체계적으로 정립하여 현실적이면서 합리적인 소프트웨어를 구축하는 것은 삼성조선의 새로운 도전이 되고 있다. 이에 현장 데이타의 축적과 효과적인 관리 피드백으로 선각, 도장, 의장등 전 공정을 합리적으로 계획, 관리코자 생산공정 관리 시스템의 구축을 추지하고 있다. 이러한 생산공정 관리 시스템의 일환으로 대.중조블럭 일정계획의 자동화한 것이 STEPS(Shipbuilding Tact Expert Planning System) 프로젝트이다. STEPS는 전문가시스템(Expert System)으로서 전문가의 지식(Knowledge)을 시스템화하는 인공지능 (Artificial Intelligence)기법을 적용하고 있다.

Production and Shipment Planning for a Multi-Product Inventory Model with Cyclic Production Incorporated (복수제품의 순환생산을 위한 생산배송계획 수립연구)

  • Juhn, Jae-Ho;Yoon, Sang-Hum;Lee, Ik-Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.1
    • /
    • pp.169-180
    • /
    • 2012
  • 본 논문은 (1 : 1 : $N$) 재고모형에 대한 복수제품의 순환생산 및 배송 일정계획을 수립하는 연구를 수행하였다. 세부적으로 공급자가 원자재를 생산자에게 배송하면, 생산자는 순환생산방식을 활용하여 복수의 제품을 생산하여 $N$ 구매자에게 배송하는 상황을 고려하고 있다. 본 연구의 목적은 공급자, 생산자, 구매자를 포함하는 시스템 전체의 비용을 최소화하는 계획을 수립하는 것이다. 최적해가 가지는 몇 가지 특성들을 분석하고, 이를 통해서 단계적인 휴리스틱 절차를 제시할 것이다. 테스트 실험을 통해서 제시된 휴리스틱 절차가 매우 효과적이면서도 효율적이라는 점을 입증하게 될 것이다.

만로랜드코리아 기자회견

  • Kim, Sang-Ho
    • 프린팅코리아
    • /
    • v.11 no.1
    • /
    • pp.94-95
    • /
    • 2012
  • 만로랜드AG는 지난해 11월 독일 아우구스부르크 관할 법원에 법정보호관리를 신청했다. 이와 관련해 이런저런 억측들이 떠돌자 만로랜드코리아는 구랍 2일 기자회견을 갖고 현재 처한 상황과 앞으로의 주요 일정과 계획에 대해 설명하는 자리를 가졌다. 이날 회견에서 만로랜드코리아의 케네스 엠 한센 회장은 비록 어려운 상황이긴 하지만 조속한 정상화를 기대할 수 있으며 고객에 대해서도 변함없이 양질의 서비스를 제공할 것이라고 말했다. 또한 생산라인이 일부 축소되기는 하지만 효율성 제고로 일정 수준의 생산능력은 계속 유지될 것이라고 전했다. 이날 기자회견의 주요 내용을 소개한다.

  • PDF