• 제목/요약/키워드: Production Scheduling

검색결과 452건 처리시간 0.028초

바이오의약품 위탁생산 일정계획 수립을 위한 유전자 알고리즘 (A Genetic Algorithm for Production Scheduling of Biopharmaceutical Contract Manufacturing Products)

  • 김지훈;김정현;김재곤
    • 한국빅데이터학회지
    • /
    • 제9권1호
    • /
    • pp.141-152
    • /
    • 2024
  • 바이오의약품 위탁생산 사업(CMO)에서 다양한 고객의 주문에 대해 납기를 만족시키는 생산 일정계획을 수립하는 것은 사업이 경쟁력 측면에서 매우 중요하다. CMO 공정에서 각 주문은 다수의 배치로 구성되어 있으며 복수 개의 생산라인에 소량의 배치 단위로 할당되어 병렬 생산할 수 있다. 본 연구는 동종 병렬설비를 보유하고 있는 CMO 공정에서 주문의 총 납기 지연을 최소화하는 일정계획을 수립하기 위한 메타휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 생물학적 진화에서 영감을 받아 염색체와 같은 데이터 구조를 무작위로 생성하여 특정 문제를 해결하며, 교차 및 돌연변이와 같은 작업을 사용하여 다양한 솔루션을 효과적으로 탐색한다. 국내 CMO 기업체에서 제공한 현업 데이터를 기반으로 컴퓨터 실험을 진행하여 제안한 알고리즘이 기업체에서 사용하고 있는 전문가 알고리즘과 상용 최적화 패키지보다 우수한 일정계획을 적절한 계산시간 내에 도출하는 것을 확인하였다.

신재생에너지 발전원을 고려한 발전기 예방정비계획수립에 관한 연구 (A Study on Generator Maintenance Scheduling Considering Renewable Energy Generators)

  • 이연찬;오웅진;최재석;정명훈
    • 전기학회논문지
    • /
    • 제67권5호
    • /
    • pp.601-610
    • /
    • 2018
  • The purpose of this paper is to establish a new optimum Generator Maintenance Scheduling(GMS) considering renewable energy generator. In this paper, the total renewable energy generation is estimated using hourly capacity factor of renewable energy generator. The GMS was optimized with the objective function of maximizing the minimum reserve rate, minimizing the probabilistic production cost, minimizing the loss of load expectation, and minimizing $CO_2$ emissions. In the case study of this paper, GMS considering renewable energy and GMS not considering renewable energy are shown by each objective function. And it shows scenarios of the reliability, the environmental and economical factors when two nuclear power plants inputted and ten coal thermal power plants shut downed respectively.

튜브 제조 시스템의 생산 스케줄링 사례연구 (A Case Study on the Scheduling for a Tube Manufacturing System)

  • 임동순;박찬현;조남찬;오현승
    • 산업경영시스템학회지
    • /
    • 제32권3호
    • /
    • pp.110-117
    • /
    • 2009
  • This paper introduces a case study for efficient generation of production schedules in a tube manufacturing system. The considered scheduling problem consists of two sub problems : lot sizing for a job and Job sequencing. Since these problems require simulation optimization in which the performance measures are obtained by simulation execution, the trade-off between solution quality and computation time is an important issue. In this study, the optimal lot size for every product type is determined from simulation experiments. Then, target production quantity for each product type is transformed to several jobs such that a Job consists of determined lot size. To obtain the good solution for a Job sequence in a reasonable time, a number of alternatives are generated from heuristic rules developed by intuition and analysis of the considered system, and a job sequence is selected from simulation experiments.

보수계획을 고려한 건물용 열병합 발전의 최적 운전비용 산출 모델 (Optimal production cost evaluation model of cogeneration system for buildings including maintenanace scheduling)

  • 김유신;박종성;유지상;김정훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.559-561
    • /
    • 1995
  • The cogeneration system has a strong merit in providing thermal and electrical energy simultaneously. Nowadays, cogeneration system is widely used in the point of efficient use of the energy resources And the installation of the system is expected to be greatly increased in each year. So, we need to develop an optimal operation planning for those systems. In this paper, we are used to result what studed at the my power system of room because it is in order to solve maintenance scheduling problem. Also we added a constraints to the proposed maintenance model for optimal maintenance rate. In the case study, we construct an multi-machine generated example system which operated in topping cycle, and calculate the yearly optimal production cost, marginal maintenance cost, and maintenance scheduling of the example system respectively.

  • PDF

MRP와 JIT를 융합한 D-결품관리 시스템에 관한 연구 (A Study On D-Shortage Control Hyper System Using MRP and JIT)

  • 조동수;이근희
    • 산업경영시스템학회지
    • /
    • 제15권25호
    • /
    • pp.63-74
    • /
    • 1992
  • This study proposes D- shortage control system which is a convenient tool for cooperative companies to reduce shortages which frequently break out between the manufacturing companies and the cooperative companies. On the ground of theoretical analysis of MRP and JIT system, D- shortage control system sets up a schedule that secures the delivery date by precedent scheduling( D-) comparing with MRP It also syncronizes business, production and release, and builds the pull system comparing with JIT. The factors causing shotages are the scheduling absurdity and the controlling absurdity. The scheduling absurdity can be settled by the calculating required quantity method of MRP and the controlling absurdity can be settled by daily control of business, production and pruchasing fuctions by the pull system of JIT. And the inventory and the WIP can be reduced by the operating of PULL system and by the settlement of D- shortage control practices. The Application of D- shortage control system, therefore, enables the rationalization of logistics and reduces the inventory And it leads to the reinforced competitiveness and the security of subsistence of manufacturer by the cost ruduction, the reduction of financial difficulty, and the insurance of the delivery date.

  • PDF

비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘 (Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm)

  • 김재경;서민수
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.121-135
    • /
    • 2007
  • 문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

  • PDF

전력계통의 단기 발전계획 기원용 전문가시스템 (An Expert System for Short-Term Generation Scheduling of Electric Power Systems)

  • Yu, In-Keun
    • 대한전기학회논문지
    • /
    • 제41권8호
    • /
    • pp.831-840
    • /
    • 1992
  • This paper presents an efficient short-term generation scheduling method using a rule-based expert/consulting system approach to assist electric energy system operators and planners. The expert system approach is applied to improve the Dynamic Programming(DP) based generation scheduling algorithm. In the selection procedure of the feasible combinations of generating units at each stage, automatic consulting on the manipulation of several constraints such as the minimum up time, the minimum down time and the maximum running time constraints of generating units will be performed by the expert/consulting system. In order to maximize the solution feasibility, the aforementioned constraints are controlled by a rule-based expert system, that is, instead of imposing penalty cost to those constraint violated combinations, which sometimes may become the very reason of no existing solution, several constraints will be manipulated within their flexibilities using the rules and facts that are established by domain experts. In this paper, for the purpose of implementing the consulting of several constraints during the dynamic process of generation scheduling, an expert system named STGSCS is developed. As a building tool of the expert system, C Language Integrated Production System(CLIPS) is used. The effectiveness of the proposed algorithm has been demonstrated by applying it to a model electric energy system.

  • PDF

Near optimal production scheduling for multi-unit batch process

  • Kim, Kyeong-Sook;Cho, Young-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1718-1723
    • /
    • 1991
  • The determination of a production sequence is an important problem in a batch process operation. In this paper a new algorithm for a near optimal production sequence of N product in an M unit serial multiproduct batch process is proposed. The basic principle is the same as that of Johnson's algorithm for two-unit UIS system. Test results on a number of selected examples exhibit the superiority over previously reported results. In addition, a tabulation technique is presented to calculate the makespan of a given sequence of production for all processing units under UIS mode.

  • PDF

금형공장의 공정관리를 위한 Modular Software System

  • 강무진;김영기
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 춘계학술대회 논문집
    • /
    • pp.301-305
    • /
    • 1992
  • A mold plant is characterized by complex processes, frequent schedule changes, and lots of troubles. In order to control the production in mold plant efficiently, huge amount of informations are to be managed in the appropriate way. In this paper, a modular software system for production control is described, which is located between a higher level production planning system and a process control system. It contains the functions such as order processing, operations scheduling and control, tool managemant, NC program managememt including DNC functions, production data acquisition and progress control and statistics.

중소제조업을 위한 생산관리시스템의 개발 (Development of Production Management System for Medium and Small Companies)

  • 임수경;오근태
    • 산업경영시스템학회지
    • /
    • 제18권36호
    • /
    • pp.193-203
    • /
    • 1995
  • The production management system software which can be applied In the medium and small companies is developed. Since the medium and small companies hesitate to install the computer system for production management owing to the lack of funds and the complexities of operation, the system is made to be used in PC and only requires minimum input data. This system is composed of interrelated modules for receive/order release, inventory management MRP, new product registration, document management and production scheduling. In this paper the architecture of the system, functions of each module, and information processing procedures of each funtion are discussed.

  • PDF