• Title/Summary/Keyword: fuzzy programming

Search Result 188, Processing Time 0.026 seconds

On the Minimax Disparity Obtaining OWA Operator Weights

  • Hong, Dug-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.273-278
    • /
    • 2009
  • The determination of the associated weights in the theory of ordered weighted averaging (OWA) operators is one of the important issue. Recently, Wang and Parkan [Information Sciences 175 (2005) 20-29] proposed a minimax disparity approach for obtaining OWA operator weights and the approach is based on the solution of a linear program (LP) model for a given degree of orness. Recently, Liu [International Journal of Approximate Reasoning, accepted] showed that the minimum variance OWA problem of Fuller and Majlender [Fuzzy Sets and Systems 136 (2003) 203-215] and the minimax disparity OWA problem of Wang and Parkan always produce the same weight vector using the dual theory of linear programming. In this paper, we give an improved proof of the minimax disparity problem of Wang and Parkan while Liu's method is rather complicated. Our method gives the exact optimum solution of OWA operator weights for all levels of orness, $0\leq\alpha\leq1$, whose values are piecewise linear and continuous functions of $\alpha$.

Aircraft delivery vehicle with fuzzy time window for improving search algorithm

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in aircraft and spacecraft science
    • /
    • v.10 no.5
    • /
    • pp.393-418
    • /
    • 2023
  • Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.

Application of Artificial Intelligence Technology for Dam-Reservoir Operation in Long-Term Solution to Flood and Drought in Upper Mun River Basin

  • Areeya Rittima;JidapaKraisangka;WudhichartSawangphol;YutthanaPhankamolsil;Allan Sriratana Tabucanon;YutthanaTalaluxmana;VarawootVudhivanich
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.30-30
    • /
    • 2023
  • This study aims to establish the multi-reservoir operation system model in the Upper Mun River Basin which includes 5 main dams namely, Mun Bon (MB), Lamchae (LC), Lam Takhong (LTK), Lam Phraphoeng (LPP), and Lower Lam Chiengkrai (LLCK) Dams. The knowledge and AI technology were applied aiming to develop innovative prototype for SMART dam-reservoir operation in future. Two different sorts of reservoir operation system model namely, Fuzzy Logic (FL) and Constraint Programming (CP) as well as the development of rainfall and reservoir inflow prediction models using Machine Learning (ML) technique were made to help specify the right amount of daily reservoir releases for the Royal Irrigation Department (RID). The model could also provide the essential information particularly for the Office of National Water Resource of Thailand (ONWR) to determine the short-term and long-term water resource management plan and strengthen water security against flood and drought in this region. The simulated results of base case scenario for reservoir operation in the Upper Mun from 2008 to 2021 indicated that in the same circumstances, FL and CP models could specify the new release schemes to increase the reservoir water storages at the beginning of dry season of approximately 125.25 and 142.20 MCM per year. This means that supplying the agricultural water to farmers in dry season could be well managed. In other words, water scarcity problem could substantially be moderated at some extent in case of incapability to control the expansion of cultivated area size properly. Moreover, using AI technology to determine the new reservoir release schemes plays important role in reducing the actual volume of water shortfall in the basin although the drought situation at LTK and LLCK Dams were still existed in some periods of time. Meanwhile, considering the predicted inflow and hydrologic factors downstream of 5 main dams by FL model and minimizing the flood volume by CP model could ensure that flood risk was considerably minimized as a result of new release schemes.

  • PDF

The Application of Fuzzy DHP in MIS Project Selection (퍼지 DHP를 이용한 정보시스템 프로젝트의 선정)

  • 정희진;이승인
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.189-199
    • /
    • 1998
  • This study presents a FZOGP(fuzzified zero-one goal programming) model and a DHP (Delphic Hierarchy Process) that can be used to help information systems(IS) managers decides which IS projects should be selected. Delphic method is conducted prior to AHP so that not only can the objectives to be considered in analysis be determined, but the opinions of all decision makers can also be incorporated in problem formulation. While the DHP provides an ideal ranking process for the selection of IS Projects, it does not consider real constraints that exists in decision making process. Then this study intends to show how the DHP can be used to establish a priority structure for use within a FZOGP model. The advantages of FZOGP model are as follows: the imprecise aspiration level for each objective can be considered in FZOGP model. And, the common features between the new FZOGP and the GP models are that the objective functions in both models are minimized and the structure of their formulations are the same.

  • PDF

Optimization of the Korean Nuclear Fuel Cycle Using Linear Programming (선형계획법을 이용한 한국 원전연료주기의 최적화)

  • Kim, J.I.;Chae, K.N.;Lee, B.W.
    • Nuclear Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.721-729
    • /
    • 1995
  • The Korean optimal nuclear fuel cycle strategy from the year 2000 to 2030 is derived using linear programming. The fuel cycle cost, the cost uncertainty, and the natural uranium consumption are used as the criteria for the optimization. These objectives are compromised by fuzzy decision-making technique which maximizes the minimum degree of satisfaction among the three objectives. The options for the back-end fuel cycle are direct disposal, reprocessing, and DUPIC. The optimal fuel cycle strategy of Korea is to start reprocessing in around 2010 and increase its capacity with the maximum of 800 tHM in around 2025, and to star DUPIC processing in 2025. The cot uncertainty and the natural uranium consumption of the optimal fuel cycle strategy are reduced by 7.1% and 6.1%, respectively, at the cost penalty of 5.4% compared with the cost-only optimal solution.

  • PDF

Web-based Three-step Project Management Model and Its Software Development

  • Hwang Heung-Suk;Cho Gyu-Sung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.373-378
    • /
    • 2006
  • Recently the technical advances and complexities have generated much of the difficulties in managing the project resources, for both scheduling and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgments concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a three-step approach: 1) in the first step, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning and we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. 2) In second step, we developed web-based risk evaluation model for project analysis. Major technologies used for this step are AHP (analytic hierarchy process, fuzzy-AHP, multi-attribute analysis, stochastic network simulation, and web based decision support system. Also we have developed computer programs and have shown the results of sample runs for an R&D project risk analysis. 3) We developed an optimization model for project resource allocation. We used AHP weighted values and optimization methods. Computer implementation for this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of GUI-Type. The results of this research will provide the project managers with efficient management tools.

  • PDF

Boundary Detection using Adaptive Bayesian Approach to Image Segmentation (적응적 베이즈 영상분할을 이용한 경계추출)

  • Kim Kee Tae;Choi Yoon Su;Kim Gi Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.22 no.3
    • /
    • pp.303-309
    • /
    • 2004
  • In this paper, an adaptive Bayesian approach to image segmentation was developed for boundary detection. Both image intensities and texture information were used for obtaining better quality of the image segmentation by using the C programming language. Fuzzy c-mean clustering was applied fer the conditional probability density function, and Gibbs random field model was used for the prior probability density function. To simply test the algorithm, a synthetic image (256$\times$256) with a set of low gray values (50, 100, 150 and 200) was created and normalized between 0 and 1 n double precision. Results have been presented that demonstrate the effectiveness of the algorithm in segmenting the synthetic image, resulting in more than 99% accuracy when noise characteristics are correctly modeled. The algorithm was applied to the Antarctic mosaic that was generated using 1963 Declassified Intelligence Satellite Photographs. The accuracy of the resulting vector map was estimated about 300-m.

Intelligent Control System for Ship Steering Gear Using TCP/IP (TCP/IP 기반의 지능형 조타제어시스템에 관한 연구)

  • Seo Ki-Yeol;Oh Se-Woong;Cho Deuk-Jae;Park Sang-Hyun;Suh Sang-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.305-309
    • /
    • 2006
  • The important field of research on ship operation is related to the high efficiency of transportation, the convenience of maneuvering ships and the safety of navigation. For these purposes, many intelligent technologies for ship automation have been required and studied. As a way of practical application for a smart ship based on network system, this paper proposes the intelligent control system for ship steering gear based on TCP/IP and desires to testify the validity of the proposal by applying the fuzzy control model to the steering gear system. As study method, the fuzzy inference was adopted to build the maneuvering models of steersman and then the network system was implemented using the TCP/IP Socket programming. Lastly, the miniature steering control system was designed to testify for its effectiveness.

  • PDF

A Modified Approach to Density-Induced Support Vector Data Description

  • Park, Joo-Young;Kang, Dae-Sung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.1
    • /
    • pp.1-6
    • /
    • 2007
  • The SVDD (support vector data description) is one of the most well-known one-class support vector learning methods, in which one tries the strategy of utilizing balls defined on the feature space in order to distinguish a set of normal data from all other possible abnormal objects. Recently, with the objective of generalizing the SVDD which treats all training data with equal importance, the so-called D-SVDD (density-induced support vector data description) was proposed incorporating the idea that the data in a higher density region are more significant than those in a lower density region. In this paper, we consider the problem of further improving the D-SVDD toward the use of a partial reference set for testing, and propose an LMI (linear matrix inequality)-based optimization approach to solve the improved version of the D-SVDD problems. Our approach utilizes a new class of density-induced distance measures based on the RSDE (reduced set density estimator) along with the LMI-based mathematical formulation in the form of the SDP (semi-definite programming) problems, which can be efficiently solved by interior point methods. The validity of the proposed approach is illustrated via numerical experiments using real data sets.

Decision Making of Improvement Priority by Deterioration Risk Assessment of Water Supply Infrastructures (물공급시설의 노후 위험도 평가를 통한 개선 우선순위 결정)

  • Chae, Soo-Kwon;Lee, Dae-Jong;Kim, Ju-Hwan
    • Journal of Environmental Impact Assessment
    • /
    • v.18 no.6
    • /
    • pp.367-376
    • /
    • 2009
  • This paper proposes an application methodology of AHP(Analytic Hierarchy Process) based decision making theory for improvement priority by assessment of various risk factors affecting on deterioration of water supply systems, as major social infrastructure. AHP method is organized with three level of hierarchy which is introduced for multi-criteria decision making in this study. In the first level, assessment outputs are calculated by AHP for each affecting factor. In the second level, criteria are estimated by using assessment results with respect to structural and environmental factors. Consequently, ranking decision is performed in the third level. In order to present the effectiveness, a proposed method is compared with FCP(Fuzzy Composite Programming) for decision making. Since the results of the proposed method show better performance with consistent results, it can be applied as an efficient information for the determination for improvement priority of the study infrastructure.