• Title/Summary/Keyword: Time-Cost Optimization

Search Result 724, Processing Time 0.021 seconds

An unwanted facility location problem with negative influence cost and transportation cost (기피비용과 수송비용을 고려한 기피시설 입지문제)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 2013
  • In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

Evaluation of the Charging effects of Plug-in Electrical Vehicles on Power Systems, taking Into account Optimal Charging Scenarios (전기자동차의 충전부하 모델링 및 충전 시나리오에 따른 전력계통 평가)

  • Moon, Sang-Keun;Gwak, Hyeong-Geun;Kim, Jin-O
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.6
    • /
    • pp.783-790
    • /
    • 2012
  • Electric Vehicles(EVs) and Plug-in Hybrid Electric Vehicles(PHEVs) which have the grid connection capability, represent an important power system issue of charging demands. Analyzing impacts EVs charging demands of the power system such as increased peak demands, developed by means of modeling a stochastic distribution of charging and a demand dispatch calculation. Optimization processes proposed to determine optimal demand distribution portions so that charging costs and demand can possibly be managed. In order to solve the problems due to increasing charging demand at the peak time, alternative electricity rate such as Time-of-Use(TOU) rate has been in effect since last year. The TOU rate would in practice change the tendencies of charging time at the peak time. Nevertheless, since it focus only minimizing costs of charging from owners of the EVs, loads would be concentrated at times which have a lowest charging rate and would form a new peak load. The purpose of this paper is that to suggest a scenario of load leveling for a power system operator side. In case study results, the vehicles as regular load with time constraints, battery charging patterns and changed daily demand in the charging areas are investigated and optimization results are analyzed regarding cost and operation aspects by determining optimal demand distribution portions.

Time-history analysis based optimal design of space trusses: the CMA evolution strategy approach using GRNN and WA

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Structural Engineering and Mechanics
    • /
    • v.44 no.3
    • /
    • pp.379-403
    • /
    • 2012
  • In recent years, the need for optimal design of structures under time-history loading aroused great attention in researchers. The main problem in this field is the extremely high computational demand of time-history analyses, which may convert the solution algorithm to an illogical one. In this paper, a new framework is developed to solve the size optimization problem of steel truss structures subjected to ground motions. In order to solve this problem, the covariance matrix adaptation evolution strategy algorithm is employed for the optimization procedure, while a generalized regression neural network is utilized as a meta-model for fitness approximation. Moreover, the computational cost of time-history analysis is decreased through a wavelet analysis. Capability and efficiency of the proposed framework is investigated via two design examples, comprising of a tower truss and a footbridge truss.

Dynamic Island Partition for Distribution System with Renewable Energy to Decrease Customer Interruption Cost

  • Zhu, Junpeng;Gu, Wei;Jiang, Ping;Song, Shan;Liu, Haitao;Liang, Huishi;Wu, Ming
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.6
    • /
    • pp.2146-2156
    • /
    • 2017
  • When a failure occurs in active distribution system, it will be isolated through the action of circuit breakers and sectionalizing switches. As a result, the network might be divided into several connected components, in which distributed generations could supply power for customers. Aimed at decreasing customer interruption cost, this paper proposes a theoretically optimal island partition model for such connected components, and a simplified but more practical model is also derived. The model aims to calculate a dynamic island partition schedule during the failure recovery time period, instead of a static islanding status. Fluctuation and stochastic characteristics of the renewable distributed generations and loads are considered, and the interruption cost functions of the loads are fitted. To solve the optimization model, a heuristic search algorithm based on the hill climbing method is proposed. The effectiveness of the proposed model and algorithm is evaluated by comparing with an existing static island partitioning model and intelligent algorithms, respectively.

Fuzzy optimization for the removal of uranium from mine water using batch electrocoagulation: A case study

  • Choi, Angelo Earvin Sy;Futalan, Cybelle Concepcion Morales;Yee, Jurng-Jae
    • Nuclear Engineering and Technology
    • /
    • v.52 no.7
    • /
    • pp.1471-1480
    • /
    • 2020
  • This research presents a case study on the remediation of a radioactive waste (uranium: U) utilizing a multi-objective fuzzy optimization in an electrocoagulation process for the iron-stainless steel and aluminum-stainless steel anode/cathode systems. The incorporation of the cumulative uncertainty of result, operational cost and energy consumption are essential key elements in determining the feasibility of the developed model equations in satisfying specific maximum contaminant level (MCL) required by stringent environmental regulations worldwide. Pareto-optimal solutions showed that the iron system (0 ㎍/L U: 492 USD/g-U) outperformed the aluminum system (96 ㎍/L U: 747 USD/g-U) in terms of the retained uranium concentration and energy consumption. Thus, the iron system was further carried out in a multi-objective analysis due to its feasibility in satisfying various uranium standard regulatory limits. Based on the 30 ㎍/L MCL, the decision-making process via fuzzy logic showed an overall satisfaction of 6.1% at a treatment time and current density of 101.6 min and 59.9 mA/㎠, respectively. The fuzzy optimal solution reveals the following: uranium concentration - 5 ㎍/L, cumulative uncertainty - 25 ㎍/L, energy consumption - 461.7 kWh/g-U and operational cost based on electricity cost in the United States - 60.0 USD/g-U, South Korea - 55.4 USD/g-U and Finland - 78.5 USD/g-U.

Resource-constrained Scheduling at Different Project Sizes

  • Lazari, Vasiliki;Chassiakos, Athanasios;Karatzas, Stylianos
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.196-203
    • /
    • 2022
  • The resource constrained scheduling problem (RCSP) constitutes one of the most challenging problems in Project Management, as it combines multiple parameters, contradicting objectives (project completion within certain deadlines, resource allocation within resource availability margins and with reduced fluctuations), strict constraints (precedence constraints between activities), while its complexity grows with the increase in the number of activities being executed. Due to the large solution space size, this work investigates the application of Genetic Algorithms to approximate the optimal resource alolocation and obtain optimal trade-offs between different project goals. This analysis uses the cost of exceeding the daily resource availability, the cost from the day-by-day resource movement in and out of the site and the cost for using resources day-by-day, to form the objective cost function. The model is applied in different case studies: 1 project consisting of 10 activities, 4 repetitive projects consisting of 40 activities in total and 16 repetitive projects consisting of 160 activities in total, in order to evaluate the effectiveness of the algorithm in different-size solution spaces and under alternative optimization criteria by examining the quality of the solution and the required computational time. The case studies 2 & 3 have been developed by building upon the recurrence of the unit/sub-project (10 activities), meaning that the initial problem is multiplied four and sixteen times respectively. The evaluation results indicate that the proposed model can efficiently provide reliable solutions with respect to the individual goals assigned in every case study regardless of the project scale.

  • PDF

Robust Stabilization and Guaranteed Cost Control for Discrete-time Singular Systems with Parameter Uncertainties (변수 불확실성을 가지는 이산시간 특이시스템의 강인 안정화 및 강인 보장비용 제어)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.3
    • /
    • pp.15-21
    • /
    • 2009
  • In this paper, we consider the design problem of robust stabilization and robust guaranteed cost state feedback controller for discrete-time singular systems with parameter uncertainties by LMI(linear matrix inequality) approach without semi-definite condition and decomposition of system matrices. The objective of robust stabilization controller is to construct a state feedback controller such that the closed-loop system is regular, causal, and stable. In the case of robust guaranteed cost control, the optimal value of guaranteed cost and controller design method are presented on the basis of robust stabilization control technique. Finally, a numerical example is provided to show the validity of the design methods.

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • Journal of Navigation and Port Research
    • /
    • v.33 no.2
    • /
    • pp.143-151
    • /
    • 2009
  • The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

Time-Profit Trade-Off of Construction Projects Under Extreme Weather Conditions

  • Senouci, Ahmed;Mubarak, Saleh
    • Journal of Construction Engineering and Project Management
    • /
    • v.4 no.4
    • /
    • pp.33-40
    • /
    • 2014
  • Maximizing the profitability and minimizing the duration of construction projects in extreme weather regions is a challenging objective that is essential for project success. An optimization model is presented herein for the time-profit trade-off analysis of construction projects under extreme weather conditions. The model generates optimal/near optimal schedules that maximize profit and minimize the duration of construction projects in extreme weather regions. The computations in the model are organized into: (1) a scheduling module that develops practical schedules for construction projects, (2) a profit module that computes project costs (direct, indirect, and total) and project profit, and (3) a multi-objective module that determines optimal/near optimal trade-offs between project duration and profit. One example is used to show the impact of extreme weather on construction time and profit. Another example is used to show the model's ability to generate optimal trade-offs between the time and profit of construction projects under extreme weather conditions.

A Study for the Reliability Based Design Optimization of the Automobile Suspension Part (자동차 현가장치 부품에 대한 신뢰성 기반 최적설계에 관한 연구)

  • 이종홍;유정훈;임홍재
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.2
    • /
    • pp.123-130
    • /
    • 2004
  • The automobile suspension system is composed of parts that affect performances of a vehicle such as ride quality, handling characteristics, straight performance and steering effort, etc. Moreover, by using the finite element analysis the cost for the initial design step can be decreased. In the design of a suspension system, usually system vibration and structural rigidity must be considered simultaneously to satisfy dynamic and static requirements simultaneously. In this paper, we consider the weight reduction and the increase of the first eigen-frequency of a suspension part, the upper control arm, especially using topology optimization and size optimization. Firstly, we obtain the initial design to maximize the first eigen-frequency using topology optimization. Then, we apply the multi-objective parameter optimization method to satisfy both the weight reduction and the increase of the first eigen-frequency. The design variables are varying during the optimization process for the multi-objective. Therefore, we can obtain the deterministic values of the design variables not only to satisfy the terms of variation limits but also to optimize the two design objectives at the same time. Finally, we have executed reliability based optimal design on the upper control arm using the Monte-Carlo method with importance sampling method for the optimal design result with 98% reliability.