• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.11
• /
• pp.1025-1028
• /
• 2010

This paper presents a new approach to analyze the stability of dynamic competitive markets within the framework of supervisory control of discrete event systems. A competitive market is representative of free market economy where it is well known that an invisible hand (also referred to as Walrasian auctioneer) always achieves an equilibrium of demand and supply. Upon the framework of supervisory control theory, this paper shows that Walrasian auctioneer is a stabilizing supervisor for a convergent competitive market, however a non-convergent competitive market (e.g. a free market under economic bubble and depression) controlled by Walrasian auctioneer may not be stable.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.27 no.2
• /
• pp.102-113
• /
• 2004

This paper addresses the transportation planning that is based on genetic algorithm for determining transportation time and transportation amount of minimizing cost of distribution system. The vehicle routing of minimizing the transportation distance of vehicle is determined. A distribution system is consisted of a distribution center and many retailers. The model is assumed that the time horizon is discrete and finite, and the demand of retailers is dynamic and deterministic. Products are transported from distribution center to retailers according to transportation planning. Cost factors are the transportation cost and the inventory cost, which transportation cost is proportional to transportation distance of vehicle when products are transported from distribution center to retailers, and inventory cost is proportional to inventory amounts of retailers. Transportation time to retailers is represented as a genetic string. The encoding of the solutions into binary strings is presented, as well as the genetic operators used by the algorithm. A mathematical model is developed. Genetic algorithm procedure is suggested, and a illustrative example is shown to explain the procedure.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.11a
• /
• pp.28-33
• /
• 2000

This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.155-167
• /
• 2008

This paper studies a multiple user class variable demand user equilibrium and system optimal condition, and then establishes solution algorithms for them. The traffic network equilibrium is accomplished with basis on following assumptions. For considering heterogeneous road user, several user classes have discrete set of VOTs and the travel demand of each user classes varies according to generalized travel cost. this paper specifically investigates following question on multi-class variable demand: Are user equilibrium flows pattern dependent on the unit (time or money) perceived by road user classes? What is system optimal condition according to the unit used in measuring the travel cost or disutility? Finally, using this network equilibrium condition, The traffic assignment algorithm of each equilibrium condition are established.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.456-459
• /
• 1993

CADET is used to analyze the performance of the missile. Miss distance is calculated for a given lateral fin force saturation level due to the aerodynamic characteristics, target acceleration, and glint and fading noises which is assumed as Gaussian noises. As .alpha.-.betha. filter is studied to attenuate the noises, the results are compared with those of without filter. For the easy simulation, the transfer function of a discrete .alpha.-.betha. filter is converted into the continuous model. Simulation results show that the results of CADET simulation is similar to those of Monte-Carlo simulation. Moreover CADET is the better in computing time demand.

• Journal of the military operations research society of Korea
• /
• v.11 no.2
• /
• pp.15-22
• /
• 1985

Planning for the expansion of production capacity is of vital importance in many applications within the private and public sectors. This paper considers a sequencing expansion problem in which capacity can be added only at discrete points in time. Given the demand forecast of each period, capacity and cost of each expansion project, we are to determine the sequence of expansion necessary to provide sufficient capacity to meet the demand in all periods at minimum cost. This problem is formulated as a pure integer programming and solved by branch and bound method using Lagrangian relaxation. At first, simple sequencing expansion problem is presented, and in the latter part, extension to include precedence between projects is suggested.

• Journal of Korean Institute of Industrial Engineers
• /
• v.12 no.2
• /
• pp.77-87
• /
• 1986

This paper presents a heuristic method for solving the discrete-time ordering problem with quantity discounts and deterministic, time-varying demand. This algorithm utilizes a variation of the incremental cost approach(ICA) to determine a near optimal solution. The ICA is the method which reduces the total cost with reduction of the number of orders by one. In order to reduce the number of orders, if the incremental cost for one of the periods is negative, the demand of the period should be purchased in its immediate preceding period. In order to test the performance of this algorithm, an experiment is conducted that involves a large number of test problems covering a wide variety of situations. The result of the experiment shows that the proposed algorithm has 80.5% better solutions than the adjusted part period algorithm(APPA), which is known to be the best heuristic method.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.4 no.1
• /
• pp.59-64
• /
• 1979

The application of optimization techniques to the planning of industrial, economic, administrative and military activities with random technological coefficients has been extensively studied in the literature. Stochastic (linear) programs with simple recourse essentially model the allocation of scarce resources under uncertainty with linear penalties associated with shortages or surplus. This work on a problem with a discrete random resource vector, "The allocation of aircraft under uncertain demand" given in (1), is easily and efficiently handled by the application of the recently developed Wets' algorithm (8) for solving stochastic programs with simple recourse, which approves that such class of stochastic problems can be solved with the same efficiency as solving linear programs of the same size. It is known that the algorithm is also applicable to stochastic programs with continuous random demands for their approximate solutions.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.27 no.4
• /
• pp.11-27
• /
• 2002

This paper is aimed at surveying the method that supports logical and theoretical back grounds of electricity service pricing, to investigate whether the ESPM can reflect comprehensively the various interests of parties and persons concerned with electricity supply and demand, and analyzing the practical applicability of the model in short-term perspectives. The major findings of this study can be summarized as fellows. First, the ESPM explains what process the equilibrium price is attained through, which is the essential concept and object in evaluating the value of public enterprises or utilities and the price of electricity Second, the ESPM provides the logics and methods that can objectify the discrete price by each electricity user. Third, the ESPM presents theoretical logics and practical methods that can calculate the basic price and the variable price per electricity unit which are key concepts in the two-part tariff. Fourth, the ESPM has powerful practical applicabilities in the reasonable electricity pricing and in the explanation for the balance between parties and persons interested with electricity supply and demand.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.36 no.1
• /
• pp.36-43
• /
• 2013

Many retailer store managers are experiencing the situation where some customers balk at purchasing products if the stock is low. In this paper, we extend the single period newsvendor model in an environment of customer balking behavior occurring at double threshold inventory levels assuming the chance of sales during balking is a discrete function of inventory level. Our analysis is based on the assumption that only the mean and the variance of demand are known, without assuming any specific distributional form. We derive the explicit general expression of optimal order quantity with unknown distribution of demand with double threshold inventory levels of customer balking. Then, we illustrate the concepts developed here through simple numerical examples and conclude the future research topics under balking situation.