• 경영과학
• /
• 제11권1호
• /
• pp.91-106
• /
• 1994

In mixed model assembly lines, products are assembled seqeuntially that have different combination of options specified by customers. In just in time (JIT) environment, production smoothing becomes an important issue for sub-lines which supply the necessary parts to each workstation of the assembly line. Another important issue is to avoid line stopping caused by work overload in workstations. To find a sequence which minimizes the costs associated with line stoppage and the option parts inventory level, a nonlinear mixed integer programming is formulated. Recognizing the limit of the Branch and Bound technique in large sized problems, a heuristic solution procedure is proposed. The performance of the heuristic is compared with the Branch and Bound technique through randomly generated test problems. The computational results indicate that on the average the heuristic solutions deviate approximately 3.6% from the optimal solutions.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.53-63
• /
• 2017

The increasing of wind power penetration level presents challenges in classical optimal reactive power dispatch (ORPD) which is usually formulated as a deterministic optimization problem. This paper proposes a two-stage stochastic programming model for ORPD by considering the uncertainties of wind speed and load in a specified time interval. To avoid the excessive operation, the schedule of compensators will be determined in the first-stage while accounting for the costs of adjusting the compensators (CACs). Under uncertainty effects, on-load tap changer (OLTC) and generator in the second-stage will compensate the mismatch caused by the first-stage decision. The objective of the proposed model is to minimize the sum of CACs and the expected energy loss. The stochastic behavior is formulated by three-point estimate method (TPEM) to convert the stochastic programming into equivalent deterministic problem. A hybrid Genetic Algorithm-Interior Point Method is utilized to solve this large-scale mixed-integer nonlinear stochastic problem. Two case studies on IEEE 14-bus and IEEE 118-bus system are provided to illustrate the effectiveness of the proposed method.

• 한국경영과학회지
• /
• 제18권1호
• /
• pp.1-18
• /
• 1993

The family disaggregation model of hierarchical production planning (HPP) is the problem of (0 -1) mixed integer programming that minimizes the total sum of setup costs and inventory holding costs over the planning horizon. This problem is hard in a practical sense since optimal solution algorithms have failed to solve it within reasonable computation times. Thus effective familoy disaggregation algorithm should be developed for HPP. The family disaggregation algorithm developed in this paper consists of the first stage of finding initial solutions and the second stage of improving initial solutions. Some experimental results are given to verify the effectiveness of developed disaggregation algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
• /
• pp.174-176
• /
• 2005

The introduction of competition in the electricity market requires a new paradigm in the capacity planning. This paper presents a methodology on a transmission planning considering dispatch in the government view point. The proposed model is mixed integer programming that minimized operation and construction costs. The proposed idea is exorcised on a case study.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.163.3-163
• /
• 2001

This paper presents the two-step strategy method of performing optimal scheduling of paper mill processes using MINLP (Mixed-Integer Non-Linear Programming) considering the trim loss problem in sheet cutting processes. The mathematical model for a sheet cutting process in the form of MINLP is developed in this study, and minimizing total cost is performed considering the cost of raw paper roll, :hanging cutting patterns, storage of over-product and recycling/burning trim. The paper has been used to deliver and conserve information for a long time, and it is needed to have various sizes and weights ...

• 한국안전학회지
• /
• 제35권1호
• /
• pp.25-33
• /
• 2020

In most plant layout optimization researches, MILP(Mixed Integer Linear Programming) problems, in which the objective function includes the costs of pipelines connecting process equipment and cost associated with safety issues, have been employed. Based on these MILP problems, various optimization solvers have been applied to investigate the optimal solutions. To consider safety issues on the objective function of MILP problems together, the accurate information about the impact and the frequency of potential accidents in a plant should be required to evaluate the safety issues. However, it is really impossible to obtain accurate information about potential accidents and this limitation may reduce the reliability of a plant layout problem. Moreover, in real industries such as plant engineering companies, the plant layout is previously fixed and the considerations of various safety instruments and systems have been performed to guarantee the plant safety. To reflect these situations, the two step optimization problems have been designed in this study. The first MILP model aims to minimize the costs of pipelines and the land size as complying sufficient spaces for the maintenance and safety. After the plant layout is determined by the first MILP model, the optimal locations of blast walls have been investigated to maximize the mitigation impacts of blast walls. The particle swarm optimization technique, which is one of the representative sampling approaches, is employed throughout the consideration of the characteristics of MILP models in this study. The ethylene oxide plant is tested to verify the efficacy of the proposed model.

• 한국수자원학회논문집
• /
• 제35권1호
• /
• pp.37-49
• /
• 2002

이수목적 수량관리를 위한 보장수량과 수력발전 등을 고려한 최적화 기법은 이상가뭄 또는 특이 수문년을 포함하는 경우에는 적용에 한계가 있다. 이러한 관점에서 Hashimoto 등(1982)에 의해 제안된 물부족에 관련된 3가지 평가기준을 혼합정수계획법을 통해 최적화모형에 반영하기 위한 Moy 등(1986)과 Srinivasan 등(1999)에 의해 제시된 바 있다. 그러나 이들 연구는 용수공급용 단일 저수지에 대해 한정되어 발전을 포함하는 다목적댐에 적용할 수 있는 정식화 연구는 부진한 실정이다. 본 연구에서는 다목적댐의 용수공급 및 수력발전 최적화 문제에 위험도 평가기준을 도입하여 운영평가를 위한 정식화 형태를 개선하였으며, 개선된 모형을 금강수계 대청다목적댐에 적용하여 그 실효성을 평가하였다.

• 경영과학
• /
• 제29권2호
• /
• pp.91-103
• /
• 2012

Revenue management problems originated in the 1970's in the context of the airline industry have been successfully introduced in airline industries. It has started on the capacity control by booking classes for available seats, and has been recognized as a powerful tool to maximize the total revenue. Changing customer behavior and airline market environments, however, has required a new mechanism for improving the revenue. Dynamic pricing is one of innovative tools which is to adjust prices according to the market status. In this paper, we consider a dynamic pricing and seat control problem for discrete time horizon. The problem can be modeled as a stochastic programming problem. Applying the linear approximation technique and given the price set for each time, we suggest a mixed Integer Programming model to solve our problem efficiently. From the simulation results, we can find our model makes good performance and can be expanded to other comprehensive problems.

• 한국군사과학기술학회지
• /
• 제13권5호
• /
• pp.748-758
• /
• 2010

Navy surface vessels require pier services such as emergency repair, oil supply, arm loading/unloading, craning, standby readiness, normal repair, gun arrangement, ammunition loading, and food loading during the period in port. The purpose of this study is to establish efficient berth allocation plan for navy surface vessels in home port under the limited resources of piers and equipments. This study suggests Mixed Integer Programming model for berth allocation problem, considering precedence relationships among services and the uncertainty of the arrival and departure for each vessel. For an effective analysis, the model is implemented by ILOG OPL(Optimization Programming Language) Studio 6.0 and ILOG CPLEX 11.1., which shows a reasonable result.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.88-102
• /
• 2016

This paper considers the allocation and engagement scheduling problem of interceptor missiles, and the problem was formulated by using MIP (mixed integer programming) in the previous research. The objective of the model is the maximization of total intercept altitude instead of the more conventional objective such as the minimization of surviving target value. The concept of the time window was used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. The MIP formulation of the problem is very complex due to the complexity of the real problem itself. Hence, the finding of an efficient optimal solution procedure seems to be difficult. In this paper, an efficient genetic algorithm is developed by improving a general genetic algorithm. The improvement is achieved by carefully analyzing the structure of the formulation. Specifically, the new algorithm includes an enhanced repair process and a crossover operation which utilizes the idea of the PSO (particle swarm optimization). Then, the algorithm is throughly tested on 50 randomly generated engagement scenarios, and its performance is compared with that of a commercial package and a more general genetic algorithm, respectively. The results indicate that the new algorithm consistently performs better than a general genetic algorithm. Also, the new algorithm generates much better results than those by the commercial package on several test cases when the execution time of the commercial package is limited to 8,000 seconds, which is about two hours and 13 minutes. Moreover, it obtains a solution within 0.13~33.34 seconds depending on the size of scenarios.