• IE interfaces
• /
• v.17 no.4
• /
• pp.472-481
• /
• 2004

In this paper, we propose a linear programming model of supply planning process for the supply chain collaboration strategy of a company. The amount of its supplying quantity relies on outsourcing suppliers heavily. Conversely, the revenues of those suppliers are highly dependent on the supplying quota from the supply network planning of the company. In order to keep the supply stable through collaboration, the company builds such a policy to guarantee the fairness on revenue between the supplies. For this, the supply network plan should keep the capacity utilization ratio even for all the suppliers. But the production capacities are different and the distribution of molds is disproportional through suppliers, so the supply network plan is not easily established with simple arithmetic processes. Therefore, we developed the linear programming model with those target function and constraints minimizing the costs for holding inventory and penalty of delayed delivery, simultaneously guaranteeing the even capacity utilization through suppliers. The proposed model has been applied to real case and the evaluation for the planning result from the model would be followed in order to make sure that our model guarantee on extracting the supply network plan subordinated to the policy. Also we mention about further studies for improvement of the model.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.11 no.1
• /
• pp.36-43
• /
• 1986

In this study, the fuzzy programming is extended to handle various types of membership functions by transformation of the complicated fuzzy programming problems into the equivalent crisp linear programming problems with single objective. It is well-known that the fuzzy programming problem with linear membership functions (i.e., ramp type) can be easily transformed into a linear programming problem by introducing one dummy variable to minimize the worst unwanted deviation. However, until recently not many researches have been done to handle various general types of complicated linear membership functions which might be more realistic than ramp-or triangular-type functions. In order to handle these complicated membership functions, the goal dividing concept, which is based on the fuzzy set operation (i. e., intersection and union operations), has been prepared. The linear model obtained using the goal dividing concept is more efficient and single than the previous models [4, 8]. In addition, this result can be easily applied to any nonlinear membership functions by piecewise approximation since the membership function is continuous and monotone increasing or decreasing.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.5 s.143
• /
• pp.534-541
• /
• 2005

Until now, Korean shipyards have accumulated a great amount of data. But they do not have appropriate tools to utilize the data in practical works. Engineering data contains experts' experience and know-how in its own. It is very useful to extract knowledge or information from the accumulated existing data by using data mining technique This paper treats an evolutionary computation based on genetic programming (GP), which can be one of the components to realize data mining. The paper deals with linear models of GP for the regression or approximation problem when given learning samples are not sufficient. The linear model, which is a function of unknown parameters, is built through extracting all possible base functions from the standard GP tree by utilizing the symbolic processing algorithm. In addition to a standard linear model consisting of mathematic functions, one variant form of a linear model, which can be built using low order Taylor series and can be converted into the standard form of a polynomial, is considered in this paper. The suggested model can be utilized as a designing tool to predict design parameters with small accumulated data.

• Journal of Korean Society for Quality Management
• /
• v.20 no.1
• /
• pp.101-106
• /
• 1992

In this paper fuzzy goal programming problems with fuzzy constraints and fuzzy coefficients in both matrix and right hand side of the constraints set are considered. Because of fuzzy coefficients in both members of each constraint ranking methods for fuzzy numbers are considered. An additive model to solve fuzzy goal programming problems is formulated. The diversity of each methods provides a lot of different models of auxiliary linear programming problems from which fuzzy solutions to the fuzzy goal programming problem can be obtained.

• Journal of the military operations research society of Korea
• /
• v.18 no.1
• /
• pp.47-60
• /
• 1992

A class of allocation problems can be modeled in a linear programming formulation. But in reality, the coefficient of both the cost and constraint equations can not be generally determined by crisp numbers due to the imprecision or fuzziness in the related parameters. To account for this. a fuzzy version is considered and solved by transforming to a conventional non-linear programming model. This gives a solution as well as the degree that the solution satisfies the objective and constraints simultaneously and hence will be very useful to a decision maker. An attacker assignment problem for multiple fired targets has been modeled by a linear programming formulation by Lemus and David. in which the objective is to minimize the cost that might occur on attacker's losses during the mission. A fuzzy version of the model is formulated and solved by transforming it to a conventional nonlinear programming formulation following the Tanaka's approach. It is also expected that the fuzzy approach will have wide applicability in general allocation problems

• The KIPS Transactions:PartD
• /
• v.17D no.5
• /
• pp.337-346
• /
• 2010

Timing diagram is popularly utilized for the reason of its advantages; it is convenient for timing diagram to describe behavior of system and it is simple for described behaviors to recognize it. Various techniques are needed to test systems described in timing diagram. One of them is a technique to derive the system into a certain condition under which a test case is effective. This paper proposes a technique to automatically generate the test input sequence to reach the condition for systems described in timing diagram. It requires a proper input set which satisfy transition condition restricted by input waveform and timing constraints to generate a test input sequence automatically. To solve the problem, this paper chooses an approach utilizing the linear programming, and solving procedure is as follows: 1) Get a Timing diagram model as an input, and transforms the timing diagram model into a linear programming problem. 2) Solve the linear programming problem using a linear programming tool. 3) Generate test input sequences of a timing diagram model from the solution of linear programming problem. This paper addresses the formal method to drive the linear programming model from a given timing diagram, shows the feasibility of our approach by prove it, and demonstrates the usability of our paper by showing that our implemented tool solves an example of a timing diagram model.

• Journal of Korean Society of Forest Science
• /
• v.85 no.2
• /
• pp.172-179
• /
• 1996

This paper described the application of fuzzy multiobjective linear programming to solving a multiple-use problem of forest resources management. At first the concepts of linear programming, fuzzy linear programming and fuzzy multiobjective linear programming were introduced briefly. In order to illustrate a role of fuzzy multiobjective linear programming in the process of multiple-use forest planning, the natural recreation forest in Mt. Yoomyung was selected for this study. A fuzzy multiobjective linear programming model is formulated with data obtained from this Mt. Yoomyumg natural recreation forest to solve the multiple-use management planning problem of forest resources. Finally, the results, which were obtained from the calculation of this model, were discussed. The maximal value of the membership function(${\lambda}$) was 0.29, when the timber production and the forest recreation function were optimized at the same time through the fuzzy multiobjective linear programming. The cutting area in each period was 102.7ha, while total cutting area was 410.8ha for 4 periods. During 4 periods $57,904m^3$ will be harvested from this natural recreation forest and at the same time total visitors were estimated to be about 8.6 millions persons.

• Industrial Engineering and Management Systems
• /
• v.13 no.3
• /
• pp.319-329
• /
• 2014

Supply chain management is a subject that has an increasing importance due to the developments in the global markets and technology. In this paper, a fuzzy multi-objective linear programming model is developed for the supply chain of a company dealing with procurement, storage, filling, and distribution of liquefied petroleum gas (LPG) in Turkey. The model intends to determine the quantities of LPG to be procured, stored, filled to cylinders, and transported between the plants and demand centers for six planning periods. In this model, which aims to minimize both total costs (sum of procurement, storage, filling, and transportation costs) and total transportation distances, demand quantities of the main demand centers and decision maker's aspiration levels about objective functions are fuzzy. After comparing the results obtained from the model with those obtained by using different methods, it is concluded that the proposed method can be applied to real world problems practically and it may be used in this type of problems in order to generate an efficient solution.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1990.04a
• /
• pp.100-110
• /
• 1990

An optimal raw mix model in stainless steel making is developed. The key raw materials in stainless steel making are stainless steel scrap, steel scrap, and alloy materials like Fe-Ni, Fe-Cr. Among those raw materials, the alloy metals are very expensive as well as rapidly price-changing items. Consequently, it is very important to develop an minimal cost raw mix scheme while the produced stainless steel satisfies the required specification in it's composition. The linear programming model is employed to determine the minimal cost raw mix scheme. Compared with the method being used, the developed linear programming model gives much faster and better solution (lower cost raw mix plan). Together with the linear programming model, the database is also developed, which includes the following: 1) data for raw materials, such as compositions, costs, densities, available inventory levels, and so on, 2) the required specifications process. The developed optimal raw mix model will be implemented in VAX computer.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.408-410
• /
• 2003

In this paper, an improved gradient direction assisted linking algorithm is proposed. This algorithm begins with initial seeds satisfying some local criteria. Then it will search along the direction provided by the initial point. A window will be generated in the gradient direction of the current point. Instead of the conventional method which only considers the value of the local salient structure, an improved mathematical model is proposed to describe the desired linear features. This model not only considers the value of the salient structure but also the direction of it. Furthermore, the linking problem under this model can be efficiently solved by dynamic programming method. This algorithm is tested for linear features detection in IKONOS images. The result demonstrates this algorithm is quite promising.