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

Search Result 232, Processing Time 0.027 seconds

Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change (납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델)

  • Yoo, Woosik;Seo, Juhyeok;Kim, Dahee;Kim, Kwanho
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.3
    • /
    • pp.19-33
    • /
    • 2019
  • Recently, manufacturers have been struggling to efficiently use production equipment as their production methods become more sophisticated and complex. Typical factors hindering the efficiency of the manufacturing process include setup cost due to job change. Especially, in the process of using expensive production equipment such as semiconductor / LCD process, efficient use of equipment is very important. Balancing the tradeoff between meeting the deadline and minimizing setup cost incurred by changes of work type is crucial planning task. In this study, we developed a scheduling model to achieve the goal of minimizing the duedate and setup costs by using reinforcement learning in parallel machines with duedate and work preparation costs. The proposed model is a Deep Q-Network (DQN) scheduling model and is a reinforcement learning-based model. To validate the effectiveness of our proposed model, we compared it against the heuristic model and DNN(deep neural network) based model. It was confirmed that our proposed DQN method causes less due date violation and setup costs than the benchmark methods.

Setup Cost Reduction in a Single-Facility Multi-Product Dynamic Lot-sizing Model (생산준비비용의 절감효과를 고려한 단일설비 다종제품의 동적생산계획 모형)

  • 이운식;김병남;조종호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.147-150
    • /
    • 2000
  • 본 논문은 단일설비로 다종제품을 생산하는 생산시스템에서 생산준비비용의 절감효과를 고려한 동적생산계획 모형을 다룬다. 이 모형에서 각 제품에 대한 수요는 유한계획기간에서 동적으로 발생하고 추후조달은 허용되지 않으며 투입자원은 한 종류가 사용된다. 또한, 생산기간마다 생산설비는 다종제품을 동시에 생산하고 이때 각 제품의 생산량은 전체 투입자원량의 일정비율로 생산된다. 이 모형에서 총비용은 생산준비 비용의 절감을 위한 투자비용, 생산준비비용, 각 제품별 재고유지비용으로 구성된다. 본 논문에서는 절감된 생산준비비용 하에서의 최적생산계획과 생산준비비용의 절감을 위한 최적투자액을 동시에 결정할 수 있는 휴리스틱 알고리즘를 제시한다. 또한, 선형 및 지수 감소함수 형태의 생산준비비용 절감함수 하에서 다양한 문제들을 대상으로 한 시뮬레이션 실험을 통해 제시한 휴리스틱 알고리즘의 효율성을 검증한다.

  • PDF

Design of an object-oriented system for interactive production scheduling (대화식 생산일정계획 수립을 위한 객체지향형 시스템 설계)

  • 김승권;김선욱;이준열;홍윤호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.83-92
    • /
    • 1993
  • 의사결정지원시스템의 성패여부는 사용자가 사용하기에 편리하고 효과적인 모형으로 구축되었는가에 달려있다. 아무리 훌륭한 시스템 분석기법을 활용하였다 하더라도 사용자가 불편하여 사용하지 않으면 그 의사결정 지원 시스템은 사장되고 말 것이며 많은 시간과 정성을 들여 개발한 연구결과가 빛을 보지 못할 것이다. 본 연구에서는 일반적인 중소기업의 제조업 환경에서 생산 일정 계획 수립을 위한 의사결정 지원 시스템의 구축을 중심으로, 사용자 편의를 고려한 시스템이 갖추어야할 사양 및 이에 대한 설계, 객체지향 프로그래밍 기법의 활용, 시스템 구현상의 문제점 등에 대하여 구체적으로 설명하고 해결방안에 대하여 고찰한다.

  • PDF

Intelligent Simulation Technology for Production Planning and Control in Automated Manufacturing System (공작기계 생산시스템의 운영을 위한 인텔리젠트화)

  • 박지형;강무진
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.2
    • /
    • pp.17-22
    • /
    • 1994
  • 짧아진 제품의 주기, 고객의 다양한 제품선호 경향등에 대응하기 위해서, 제조업체들은 다품종 소량체제에 맞게 유연한 생산시스템을 갖추어야한다. 생산성과 유연성을 동시에 추구하고자하는 유연생산 시스템(Foexible Manufacturing System: FMA)의 도입에는 막대한 투자가 따르기 때문에 시스템의 가동률을 극대화하고 유휴시간( Nonproductive Time)을 최소화해야 단 기간내에 투자비를 상환할 수 있으므로, 생산시스템을 경제적 및 효율적으로 운용하는 것이 매우 중요하다. 한편 이산계 시뮬레이션(Discrete Event Simulation)기법은 시스템의 정적 및 동적인 거동 특성을 모델링하여 모의적 실험을 통해 시스템의 성능이나 특성을 예측할 수 있도록 개발된 유용한 해석 도구로서, 생산 시스템 설계 및 평가등의 분야에 이 기법을 적용한 연구가 매우 활발하게 이루어져 왔으며, 최근 FMS운용을 위한 생산계획, 일정계획등의 문제 해결에도 매우 중요한 해석도구로 인식되고 있다.

  • PDF

Quay Crane Dual-cycle Plan considering Yard Tractor waiting time (야드 트랙터 대기시간을 고려한 크레인 듀얼 사이클 계획)

  • Chung, Chang-Yun;Shin, Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.10a
    • /
    • pp.220-221
    • /
    • 2009
  • One of the important performance measure for productivity at container terminals is the working productivity in the quay. working scheduling of quay cranes (QCs) gives a significant impact on the quay working productivity. The recent managers of the terminals pay high interests in equipment investment and operation methods with a new concept in order to enhance the quay working productivity. The double cycle or dual cycle, which is a method to increase the quay productivity with no application of new equipment, but with the change of operations, has been received strong attention in academic research. The majority of studies until this time has been realized the quay work as the bottleneck and focused on those works. However, if the QCs do notver, it the Cs d-trotver,(CT) if t the Cs, there would be the pos ibilf tes that the effectiveness of them is decreasedveaused by the longer, if t the Cs. Thus, this paper, suggests the solutions on the con th scheduling for the dual cycle operation considering the YT.

  • 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.

Design and Control Problems of Manufacturing Cells (제조 셀의 설계 및 운용 문제)

  • 유형근
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.15 no.25
    • /
    • pp.15-22
    • /
    • 1992
  • 본 연구에서는 물류의 개선 및 생산율 향상을 통하여 전 생산시스템의 생산성을 향상시키기 위한 효율적인 제조셀의 설계 및 운용시에 고려하여야 할 요소를 고찰하였다. 효율적인 제조셀을 형성하는데 발생하는 문제점(부품/기계군 형성, 설비배치, 스태핑, 셀 일정계획 및 운용)을 해결하기 위하여 필요한 요소별 지침을 제시하였다. 그러나, 셀생산의 장점을 충분히 얻기 위해서는 이들 요소들은 종합적으로 고려하여야 한다.

  • PDF