• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.2
• /
• pp.195-205
• /
• 2002

Crew scheduling is the problem of pairing crews with each of the vehicles in operation during a certain period of time. A typical procedure of crew schedule optimization consists of enumerating all possible pairings and then selecting the subset which can cover all the operating vehicles, with the goal of minimizing the number of pairings in the subset. The linear programming approach popularly adopted for optimal selection of pairings, however, is not applicable when the objective function cannot be expressed in a linear form. This paper proposes a method of integrating integer programming and heuristic search to solve difficult crew scheduling problems in which the objective function cannot be expressed in linear form and at the same time the number of crews available is limited. The role of heuristic search is to improve the incomplete solution generated by integer programming through iterative repair. Experimental results show that our method outperforms human experts in terms of both solution quality and execution time when applied to real world crew scheduling Problems which can hardly be solved by traditional methods.

• Journal of Nutrition and Health
• /
• v.51 no.1
• /
• pp.73-86
• /
• 2018

Purpose: The aim of this study was to design optimized food intake patterns that meet the nutritional recommendations with minimal changes from the current food intake patterns among Korean adults using linear programming. Methods: Data of a one day 24-hour dietary recall from the 2010 ~ 2014 Korea National Health and Nutrition Survey were used to quantify the food items that Korean adults usually consumed. These food items were categorized into seven groups and 24 subgroups. The mean intakes and intake distributions of the food groups and the food subgroups were calculated for eight age (19 ~ 29, 30 ~ 49, 50 ~ 64, and over 65 years old) and gender (male and female) groups. A linear programming model was constructed to minimize the difference between the optimized and mean intakes of the food subgroups while meeting the Dietary Reference Intakes for Koreans (KDRIs) for energy and 13 nutrients, and not exceeding the typical quantities of each food subgroup consumed by the respective age and gender groups. Results: The optimized food intake patterns, which were a set of quantities of 24 food subgroups, were obtained mathematically for eight age and gender groups. Overall, major modifications of current diet were required to increase the intake of vegetables and milk/dairy products and decrease the Kimchi intake. The optimized intake of seasonings, including salt, was calculated to be 0 g for all the age and gender groups. Conclusion: The optimized food intake patterns designed using linear programming in this study lack feasibility because they suggest a seasoning consumption of 0 g. Modification of intake goal for sodium is needed to obtain optimized food intake patterns with improved feasibility.

• The Journal of Korea Robotics Society
• /
• v.13 no.3
• /
• pp.182-189
• /
• 2018

The purpose of this paper is to suggest the methodology for the establishment of operational concept for speed-up of defense robot and improvement direction of the defense acquisition system for the defense robot. In order to achieve this goal, the current defense acquisition system was analyzed into long-term planning, mid-term programming, and project execution stages. And I suggest the methodology for the establishment of operational concept for speed-up of defense robot and direction of development of the defense robot acquisition system considering the characteristics of the robot in terms of core technologies of robot, robot ecosystem and effectiveness-based-robot-design, respectively. Based on the methodology for establishment of the operational concept of defense robot and development direction of the defense acquisition system presented in this study, it will be possible to design efficiently the defense robot in the future.

• Journal of Electrical Engineering and Technology
• /
• v.4 no.3
• /
• pp.346-352
• /
• 2009

The eventual goal of this paper is to help the generating companies and load-serving entities to choose appropriate relative levels of interconnected system versus bilateral trades while considering risk, and economic performance. In competitive power markets, electricity prices are determined by balance between demand and supply in electric power exchanges or bilateral contracts. The problem formulation is bilateral contract incorporated into Multi-area unit commitment with import/export and tie-line constraints. This proposed method considers maximizing own profit or minimize the operating cost among the generating companies in multi-area system. The feasibility of the proposed algorithm has been demonstrated using IEEE system with four areas and experimental results shows that proposed method is reliable, fast and computationally efficient

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.41 no.9
• /
• pp.984-993
• /
• 1992

Fuzzy L.P. with Multi-criteria function is adopted in this VAR planning algorithm to accomplish the optimization of comflicting objectives, such as the amount of the VAR installed and power system loss, while keeping the bus voltage profile within an admissible range. Fuzzy L.P. with Multi-criteria function, a powerful tool dealing with the fuzziness of satisfaction levels of the constraints and the goal of objective functions, enables us to search for the solutions which may contribute in VAR planning. This advantage is not provided by traditional standardized L.P. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.95-102
• /
• 1999

The web-based group collaborative systems are emerging as enterprise-wide information systems. Since data in group collaborative systems are apt to be shared among multiple concurrent users and modified simutaneously by them, the web-based group collaborative systems must support synchronous collaboration in order to provide users with synchronized and consistent views of shared data. This Paper proposes an active web server which can facilitate synchronous collaboration in web-based group collaborative systems. To accomplish such a goal, the active web server manages dependency relationships between shared data and web browsers referencing them and actively propagates changing details of the shared data to all web browsers referencing them. And, this paper examines usefullness and effectiveness of the active web server to apply it to the ball-bearing design example of concurrent engineering design systems. The prototype system of the active web server is developed on a commercial Object-oriented Database Management System (ODBMS) called OBJECTSTORE using the C＋＋ programming language.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.33 no.2
• /
• pp.114-126
• /
• 2009

In this paper, a versatile multi-criteria optimization concept for fatigue life prediction is introduced. Multi-criteria decision making in engineering design refers to obtaining a preferred optimal solution in the context of conflicting design objectives. Compromise decision support problems are used to model engineering decisions involving multiple trade-offs. These methods typically rely on a summation of weighted attributes to accomplish trade-offs among competing objectives. This paper gives an interpretation of the decision parameters as governing both the relative importance of the attributes and the degree of compensation between them. The approach utilizes a response surface model, the compromise decision support problem, which is a multi-objective formulation based on goal programming. Examples illustrate the concepts and demonstrate their applicability.

• Industrial Engineering and Management Systems
• /
• v.10 no.2
• /
• pp.128-133
• /
• 2011

This paper presents a study on product design optimization to reduce the environmental impact of machining. The objective is to analyze the effect of changing the product design parameters such as its dimensions, and basic features on the environmental impact of machining process in terms of its energy consumption, waste produced and the chemicals and other consumables used up during the process. To realize this objective, we used a CAD model of a product with different design scenarios, and analyze their energy consumption using an environmental impact calculator method developed. The waste produced, and the consumables used up, such as lubricants and coolants were analyzed using environmental emission factors. Optimization methods using Genetic Algorithm and Goal Programming are applied to the product design parameters in order to get the best possible product dimensions with the least environmental impact of the machining process.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.277-280
• /
• 2004

많은 기업들은 기업 내${\cdot}$외의 기술 및 서비스의 효율적인 통합 환경을 구축하기 위해 웹 서비스를 도입하고 있다. 구조화된 웹 서비스는 고객의 입장에서 그들의 요구를 만족시킬 수 있어야 하고, 공급자 입장에서는 경제성을 가지고 실행되어야 한다. 이 연구의 목적은 고객의 입장에서 여러 서비스 기준들을 만족시킬 수 있는 적합한 웹 서비스를 구성하는 방안을 탐구하는데 있다. 본 논문에서는 고객의 서비스에 대한 선호도를 고려하기위해 선점 목표계획법을 이용하여 웹 서비스를 구성한다. 이러한 접근법은 고객이 다중 우선순위를 가지고 있는 상황의 문제 해결 방안을 제시한다.

• Journal of the Korea Safety Management & Science
• /
• v.2 no.4
• /
• pp.125-138
• /
• 2000

The purpose of this paper is to describe a new analytic method of capital budgeting projects that takes into account both customer wants and competitor's status and to give decision makers a tool for goal setting and planning for technology. This model, which is based on quality function deployment(QFD), has used the analytic hierarchy process(AHP) to determine the intensity of the relationship between the variables involved in each matrix of the model and the 0-1 integer programming to determine the allocation of funds to various technological projects. This paper also proposes how to calculate the new weight of columns to consider various strength levels of roof matrix, representing the correlation among the quality characteristics, using Lyman's normalization procedure. To compare this model with Partovi's model, I adapt the same example which is suggested by Partovi and I show that the value of object function, has maximization problem, in this model is larger than that in Partovi's model.