• Journal of the Korean Operations Research and Management Science Society
• /
• v.9 no.2
• /
• pp.15-22
• /
• 1984

A deterministic multiproduct, facility-in series multiperiod production planning model is analyzed, where each period demand for the product of a facility appear in a fixed proportion of that for the product of the immediately following facility. The model considers concave production and inventory costs, which can depend upon the production in different facilities. No backlogging is allowed. It is shown that the model is represented via a single source network, which facilitates development of efficient dynamic programming algorithms for computing the optimal production schedule.

• Proceedings of the KSR Conference
• /
• 2001.05a
• /
• pp.72-79
• /
• 2001

In this paper we present a nonlinear programming model for the solution of the train seat capacity distribution problem (TSCDP) with a numerical example. The TSCDP model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the TSCDP provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the TSCDP model as a tool for planning train seat capacity planning.

• Journal of the Korean Society for Railway
• /
• v.5 no.2
• /
• pp.77-83
• /
• 2002

In this paper we present a nonlinear programming model for the train seat capacity distribution with a numerical example. The model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the model provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the model as a tool for planning train seat capacity planning.

• The Journal of the Korean dental association
• /
• v.37 no.12 s.367
• /
• pp.1012-1018
• /
• 1999

Whether congenitally abscent or lost as the of an accident or pathologic condition, missing lateral incisors present a problem. which complicates orthodontic treatment. The condition requires careful treatment planning and a consideration of the options and outcomes following either space closure or prosthetic replacement. Thos study prasents the clinical cases with maxillary lateral incisors missing. following optimal diagnosis and treatment planning , considerations in treatment in these cases.

• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.4
• /
• pp.13-22
• /
• 1993

The aircraft scheduling, which is used to determine flight frequency, departure times and aircraft type assignments, is main problem of airline's planning. This paper proposes a new algorithm for aircraft scheduling that is to maximize airline profits. This paper proposes a column generation algorithm to get an optimal solution of the continous relaxation not using all the feasible variables, but using only a limited number of variables that is generated whenever it is necessary. Using this algorithm, proposes an optimal algorithm to get an optimal integer solution of aircraft scheduling problem efficiently. The effectiveness of the column generation algorithm and the optimal algorithm is illustrated by the computational results obtained from a series of real airline problems.

• 전자공학회논문지 IE
• /
• v.47 no.2
• /
• pp.66-72
• /
• 2010

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

• Journal of Korean Society of Forest Science
• /
• v.89 no.3
• /
• pp.335-341
• /
• 2000

In this study, the multiobjective linear programming (MOLP) formulation was built to solve for the optimal forest management planning considering carbon sequestration and timber production simultaneously. The formulation was applied to a case study problem to investigate the trends of the optimal forest harvest schedules as the function of preference of forest management for carbon sequestration and timber production. The study site was Mt. Kari area in Hongchun. The formulation includes several site-specific constraints for non-declining yields, upper and lower bounds of cut volume and area for timber, ending inventory conditions, etc.. According to the changes of weight combinations for timber production and carbon sequestration, the joint production possibilities curve was proposed as the option for management choice.

• Journal of the Korea Society for Simulation
• /
• v.26 no.3
• /
• pp.105-113
• /
• 2017

This study considers an optimal investment planning for improving survivability from an air threat in the layered air defense system. To establish an optimization model, we first represent the layered air defense system as a network model, and then, present two optimization models minimizing the failure probability of counteracting an air threat subject to budget limitation, in which one deals with whether to invest and the other enables continuous investment on the subset of nodes. Nonlinear objective functions are linearized using log function, and we suggest dynamic programming algorithm and linear programing for solving the proposed models. After designing a layered air defense system based on a virtual scenario, we solve the two optimization problems and analyze the corresponding optimal solutions. This provides necessity and an approach for an effective investment planning of the layered air defense system.

• Architectural research
• /
• v.4 no.1
• /
• pp.1-6
• /
• 2002

Every year new tall buildings are being conceived, designed, and built with new schemes. Thus it is important to explore the factors that affect tall building design. Thus it is important to explore the tall building design factors. The planning and design of tall buildings require different criteria than those that exist in regular size buildings. Tall buildings are uniquely expressed by their structural systems where exterior esthetic and requirements of space drive the form and composition of the structural systems. Therefore the exploration of design factors is the key to achieve optimum building systems. Optimization as mentioned here is associated with the efficiency of the different building systems. To achieve an optimal system, there is a need for an understanding of the factors that affect on overall tall building design such as planning module, building function, lease span, floor-to-floor-height, building height (aspect ratio), structural system, environmental systems. In this paper a statistical approach will be used and will be based on data collected from the practice through a rigorous survey taken. This information is tabulated and analyzed. The major target of investigation will be lease span related to space requirement in the tall building planning. Factors related to lease spans, such as function, floor-to-floor height, planning module, building height, overall plan dimension, and plan ratio (building geometry), will be looked at carefully. IN conclusion, this approach of optimization can introduce a preliminary design guideline for tall building projects. The purpose of the paper should shed some light on the optimum tall building design criteria.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.44 no.3
• /
• pp.106-116
• /
• 2021

This paper considers a joint problem for blood inventory planning at hospitals and blood delivery planning from blood centers to hospitals, in order to alleviate the blood service imbalance between big and small hospitals being occurred in practice. The joint problem is to determine delivery timing, delivery quantity, delivery means such as medical drones and legacy blood vehicles, and inventory level to minimize inventory and delivery costs while satisfying hospitals' blood demand over a planning horizon. This problem is formulated as a mixed integer programming model by considering practical constraints such as blood lifespan and drone specification. To solve the problem, this paper employs a Lagrangian relaxation technique and suggests a time efficient Lagrangian heuristic algorithm. The performance of the suggested heuristic is evaluated by conducting computational experiments on randomly-generated problem instances, which are generated by mimicking the real data of Korean Red Cross in Seoul and other reliable sources. The results of computational experiments show that the suggested heuristic obtains near-optimal solutions in a shorter amount of time. In addition, we discuss the effect of changes in the length of blood lifespan, the number of planning periods, the number of hospitals, and drone specifications on the performance of the suggested Lagrangian heuristic.