• 제목/요약/키워드: scheduling optimization

검색결과 454건 처리시간 0.03초

크로스도킹 시스템 하에서의 최적 트럭 일정계획 수립에 따른 제품 손상의 최소화에 대한 연구 (Minimizing Product Damage through Optimal Truck Schedule in a Cross Docking System)

  • 유우연
    • 대한안전경영과학회지
    • /
    • 제7권1호
    • /
    • pp.137-146
    • /
    • 2005
  • 크로스도킹은 물류센터의 운영 개념으로써 입고트럭에 의해 배달된 물품이 재고로써 보관됨이 없이 즉시 고객의 수요에 따라 재분류되어 출고트럭에 적재되어 고객에게 배달되는 프로세스로 구성된다. 본 연구에서는 임시보관 장소를 보유한 크로스도킹 시스템의 총 운영시간을 최소화하기 위한 입고 트럭과 출고 트럭의 일정계획 수립을 위한 수학적 모델을 개발하였다. 본 연구에서 개발한 모델의 적용으로 물류센터 내에서의 자재 취급 빈도 및 시간이 감소하여 제품 손상을 최소화 시키는 효과가 기대된다.

경쟁적 전력시장에서 발전기 예방정비계획 알고리즘에 관한 연구 (A study on generator maintenance scheduling in competitive electricity markets)

  • 한석만;신영균;김발호;박종배;차준민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.643-645
    • /
    • 2003
  • In competitive electricity markets, each GenCo establishes generator maintenance schedule and submits to ISO those. Then, ISO reviews and arranges maintenance schedule of each GenCo to meet the standard for reliability. This paper presents the new optimization model which can apply to competitive electricity markets. The object of this model is to minimize schedules variation of each GenCo and to satisfy system reliability.

  • PDF

세 단계로 이루어진 직렬 생산라인에 대한 DBR(Drum-Buffer-Rope) 방식의 적용 (Implementation of DBR System in a Serial Production Line with Three Stages)

  • 고시근
    • 대한산업공학회지
    • /
    • 제28권4호
    • /
    • pp.344-350
    • /
    • 2002
  • An alternative to traditional production planning and control systems such as MRP and JIT is the drum-buffer-rope(DBR). Using the DBR system, companies can achieve a large reduction of work-in-process (WIP) and finished-goods inventories (FGI), significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to analyze the effect of the DBR system in a serial production line. Using Markov process, we modeled a DBR system with three stages. For the model developed, we analyze the system characteristics and then present an optimization model for system design. The system performance is also analyzed through sensitivity analysis.

소프트웨어 프로젝트 의사결정 지원을 위한 몬테카를로 시뮬레이션의 활용 (Applying Monte Carlo Simulation for Supporting Decision Makings in Software Projects)

  • 한혁수;김초이
    • 한국IT서비스학회지
    • /
    • 제9권4호
    • /
    • pp.123-133
    • /
    • 2010
  • There are many occasions on which the critical decisions should be made in software projects. Those decisions are basically related to estimating and predicting project parameters such as costs, efforts, and duration. The project managers are looking for methods to make better decisions. The decisions about project parameters are recommended to be performed based on historical data of Similar projects. The measures of the tasks in past projects may have different shapes of distributions. we need to add those measures to get a predicted project measures. To add measures with different shapes of distribution, we need to use Monte Carlo Simulation. In this paper, we suggest applying Monte Carlo Simulation for supporting decision makings in software project. We implemented best-fit case and scheduling estimations with Cristal Ball, a commercial product of Monte Carlo simulation and showed how the suggested approach supports those critical decision makings.

열간 자유 단조 공정의 에너지 효율화를 위한 모형 기반 작업 계획 최적화 (Model-Based Scheduling Optimization of Hot Press Forging Process for Energy Efficiency)

  • 이정미;김세영;류광렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.641-644
    • /
    • 2018
  • 열간 자유 단조는 고온으로 가열한 강피에 압력을 가하여 원하는 형상을 빚는 공정이다. 가열로에서 여러 개의 강피를 동시에 가열하며 목표 온도에 도달하면 꺼내어 다음 공정을 진행한다. 이때 가열로에 투입하는 소재의 조합과 후단 공정을 위해 소재를 꺼내는 순서가 가열로의 에너지 효율에 영향을 끼친다. 본 논문에서는 열간 자유 단조의 에너지 효율을 높이기 위한 비용 예측 모형 기반 작업 계획 최적화 방안을 제안한다. 유전 알고리즘을 이용하여 가열로 강피 조합을 최적화하며 각 설비별 작업 할당 규칙에 따라 전체 작업 계획을 수립한다. 시뮬레이션 기반으로 후보 작업 계획을 평가하여 계획을 최적화 하며 이를 위해 각 설비별 공정 소요 시간 및 에너지 사용량 예측 모형을 이용한다. 예측 모형은 공정 데이터를 기반으로 기계 학습 알고리즘을 적용하여 학습한다. 또한 주기적인 재계획을 통해 예측의 불확실성으로 인해 작업의 진행이 계획대로 이루어지지 않는 문제점을 해결하고자 한다.

Problem Solution of Linear Programming based Neural Network

  • 손준혁;서보혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.98-101
    • /
    • 2004
  • Linear Programming(LP) is the term used for defining a wide range of optimization problems in which the objective function to be minimized or maximized is linear in the unknown variables and the constraints are a combination of linear equalities and inequalities. LP problems occur in many real-life economic situations where profits are to be maximized or costs minimized with constraint limits on resources. While the simplex method introduced in a later reference can be used for hand solution of LP problems, computer use becomes necessary even for a small number of variables. Problems involving diet decisions, transportation, production and manufacturing, product mix, engineering limit analysis in design, airline scheduling, and so on are solved using computers. This technique is called Sequential Linear Programming (SLP). This paper describes LP's problems and solves a LP's problems using the neural networks.

  • PDF

비용 예측 모형 기반 열처리로 작업 계획 최적화 (Model-based Scheduling Optimization of Heat Treatment Furnaces in Hot Press Forging Factory)

  • 허형록;김세영;류광렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.939-941
    • /
    • 2019
  • 단조는 강괴를 고온으로 가열하고 원하는 형상으로 만드는 공정이다. 가열로에 강괴를 장입하여 가열하고, 고온의 강괴에 프레스, 절단 공정을 적절히 반복하여 원하는 형상으로 만든다. 형상이 완성된 강괴의 경도 및 강도를 조절하기 위해 열처리 공정을 진행한다. 열처리로에 여러 개의 강괴를 장입하여 가열하기 때문에 에너지 비용이 많이 소모된다. 열처리 공정 비용은 열처리 공정의 종류와 장입되는 강괴들의 특성 및 수량 등에 따라서 결정된다. 열처리로에 장입할 강괴 조합을 최적화함으로써 비용을 최소화시킬 수 있다. 따라서 본 논문에서는 비용 예측 모형을 이용하여 열처리로 작업 계획을 최적화하는 방안을 제안한다. 비용 예측 모형은 IoT 인프라를 기반으로 수집한 공정 데이터를 이용하여 학습한다. 다양한 열처리로 작업 계획은 학습한 모형 기반의 시뮬레이션을 통해 평가하여 유전 알고리즘을 기반으로 최적화한다. 최적의 열처리로 작업 계획을 수립함으로써 공정 비용을 최소화하고 에너지 효율을 극대화할 수 있다.

유연생산시스템의 투입우선순서결정을 위한 Simulated Anneaing의 적용 (-An Application of Simulated Annealing for an FMS Disatching Priority Problem)

  • 이근형;황승국;이강우
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.77-85
    • /
    • 2000
  • One form of job shop scheduling problem in contemporary automated manufacturing such as flexible manufacturing systems (FMS's) is presented which we call the FMS dispatching priority problem. The FMS dispatching priority problem seeks the best dispatching priority of parts and operations, and is essentially a combinatorial optimization problem. Because of the complicated mechanism of the system, the performance of a given dispatching priority must be evaluated via simulation. Simulated annealing have been applied to the problem, and it is found that appropriate parameter setting will be desirable to get good, if not the optimal, solutions within a limited amount of time under the presence of heavy computational burden due to simulation. More specifically, experiments reveal that initial temperature is the single most important factor among other parameters and factors, and that the appropriate initial temperature depends on the allowable computer time in such a way that the less time one can afford to spend, the lower the appropriate initial temperature should be.

  • PDF

초저지연 저장장치를 위한 적응형 폴링 선택 기법 (An Adaptive Polling Selection Technique for Ultra-Low Latency Storage Systems)

  • 천명준;김윤아;김지홍
    • 대한임베디드공학회논문지
    • /
    • 제14권2호
    • /
    • pp.63-69
    • /
    • 2019
  • Recently, ultra-low latency flash storage devices such as Z-SSD and Optane SSD were introduced with the significant technological improvement in the storage devices which provide much faster response time than today's other NVMe SSDs. With such ultra-low latency, $10{\mu}s$, storage devices the cost of context switch could be an overhead during interrupt-driven I/O completion process. As an interrupt-driven I/O completion process could bring an interrupt handling overhead, polling or hybrid-polling for the I/O completion is known to perform better. In this paper, we analyze tail latency problem in a polling process caused by process scheduling in data center environment where multiple applications run simultaneously under one system and we introduce our adaptive polling selection technique which dynamically selects efficient processing method between two techniques according to the system's conditions.

Multi-Collector Control for Workload Balancing in Wireless Sensor and Actuator Networks

  • Han, Yamin;Byun, Heejung
    • 대한임베디드공학회논문지
    • /
    • 제16권3호
    • /
    • pp.113-117
    • /
    • 2021
  • The data gathering delay and the network lifetime are important indicators to measure the service quality of wireless sensor and actuator networks (WSANs). This study proposes a dynamically cluster head (CH) selection strategy and automatic scheduling scheme of collectors for prolonging the network lifetime and shorting data gathering delay in WSAN. First the monitoring region is equally divided into several subregions and each subregion dynamically selects a sensor node as CH. These can balance the energy consumption of sensor node thereby prolonging the network lifetime. Then a task allocation method based on genetic algorithm is proposed to uniformly assign tasks to actuators. Finally the trajectory of each actuator is optimized by ant colony optimization algorithm. Simulations are conducted to evaluate the effectiveness of the proposed method and the results show that the method performs better to extend network lifetime while also reducing data delay.