• Title/Summary/Keyword: Time trade-off

Search Result 333, Processing Time 0.019 seconds

Time-Cost Trade-Off by Lead-Time Adjustment in the PDM Network

  • Kim, Seon-Gyoo
    • Architectural research
    • /
    • v.11 no.2
    • /
    • pp.43-49
    • /
    • 2009
  • Since the late 1980s, the schedule technique applied to the construction industry around the world has rapidly changed from the traditional ADM (Arrow Diagramming Method) to the PDM (Precedence Diagramming Method) technique. The main reason for this change is to overcome the limits and inconveniences of the traditional ADM technique. The time-cost trade-off is one of the core scheduling techniques to establish the best optimized combination plan in terms of a relationship between the cost and schedule. However, most of the schedule-related textbooks and research papers have discussed and proposed applications of a time-cost trade-off technique based only on the Finish to Start relationship. Therefore, there are almost no consideration and discussion of problems or restrictions that emerge when the time-cost trade-off technique is applied to the PDM network that has overlapping relationships. This paper proposes the lead-time adjustment method as a methodology for overcoming some restrictions that are encountered when the time-cost trade-off technique is applied to the overlapping relationships of the PDM network.

A Study on Optimization Model of Time-Cost Trade-off Analysisusing Particle Swarm Optimization (Particle Swarm Optimization을 이용한 공기-비용 절충관계 최적화 모델에 관한 연구)

  • Park, U-Yeol;An, Sung-Hoon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.8 no.6
    • /
    • pp.91-98
    • /
    • 2008
  • It is time-consuming and difficulty to solve the time-cost trade-off problems, as there are trade-offs between time and cost to complete the activities in construction projects and this problems do not have unique solutions. Typically, heuristic methods, mathematical models and GA models has been used to solve this problems. As heuristic methods and mathematical models are have weakness in solving the time-cost trade-off problems, GA based model has been studied widely in recent. This paper suggests the time-cost trade-off optimization algorithm using particle swarm optimization. The traditional particle swarm optimization model is modified to generate optimal tradeoffs among construction time and cost efficiently. An application example is analyzed to illustrate the use of the suggested algorithm and demonstrate its capabilities in generating optimal tradeoffs among construction time and cost. Future applications of the model are suggested in the conclusion.

A multi-objective decision making model based on TLBO for the time - cost trade-off problems

  • Eirgash, Mohammad A.;Togan, Vedat;Dede, Tayfun
    • Structural Engineering and Mechanics
    • /
    • v.71 no.2
    • /
    • pp.139-151
    • /
    • 2019
  • In a project schedule, it is possible to reduce the time required to complete a project by allocating extra resources for critical activities. However, accelerating a project causes additional expense. This issue is addressed by finding optimal set of time-cost alternatives and is known as the time-cost trade-off problem in the literature. The aim of this study is to identify the optimal set of time-cost alternatives using a multiobjective teaching-learning-based optimization (TLBO) algorithm integrated with the non-dominated sorting concept and is applied to successfully optimize the projects ranging from a small to medium large projects. Numerical simulations indicate that the utilized model searches and identifies optimal / near optimal trade-offs between project time and cost in construction engineering and management. Therefore, it is concluded that the developed TLBO-based multiobjective approach offers satisfactorily solutions for time-cost trade-off optimization problems.

ON QUADRATIC FRACTIONAL GENERALIZED SOLID BI-CRITERION TRANSPORTATION PROBLEM

  • Manjusri Basu;Acharya, Debi-Prasad
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.131-143
    • /
    • 2002
  • In this paper hi-criterion quadratic fractional generalized solid transportation problem is studied. An algorithm is developed to obtain the time-cost trade-off pairs and hence identifies the optimum trade-off pairs giving the equal priority to both time and cost. A numerical example is illustrated to support the algorithm.

SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids

  • Khajehvand, Vahid;Pedram, Hossein;Zandieh, Mostafa
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3096-3117
    • /
    • 2013
  • To execute the performance driven Grid applications, an effective and scalable workflow scheduling is seen as an essential. To optimize cost & makespan, in this paper, we propose a Scalable Cost-Time Trade-off (SCTT) model for scheduling workflow tasks. We have developed a heuristic algorithm known as Scalable Cost-Time Trade-off Scheduling (SCTTS) with a lower runtime complexity based on the proposed SCTT model. We have compared the performance of our proposed approach with other heuristic and meta-heuristic based scheduling strategies using simulations. The results show that the proposed approach improves performance and scalability with different workflow sizes, task parallelism and heterogeneous resources. This method, therefore, outperforms other methods.

A Study on the Pole-Q Reduction of Chebyshev Function Using Trade-off (트레이드 오프를 이용한 Chebyshev 함수의 극점-Q 감소에 관한 연구)

  • 윤창훈;최석우
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.5
    • /
    • pp.79-83
    • /
    • 2000
  • When passband ripple α/sub p/ and stopband attenuation α/sub s/ at the w/sub s/ where the stopband begins are specified in filter design, △α/sub s/ usually exceeds the specification by △α/sub s/ due to the necessity that the order n of the filter function be an integer. In this paper, we apply a trade-off method to remove the excess stopband attenuation △α/sub s/ for reducing the value of pole-Q and improving the characteristics of the Chebyshev filter function. We also apply the trade-off method of pole-Q reduction to the modified Chebyshev function, and then the 4 types of function have been analyzed to compare in frequency and time domain characteristics. The trade-off method reduces the pole-Q which influences the filter characteristics to maximum 49.6% without increase of the order n. Thus implies that they have the improved characteristics such as the reduced passband ripple and flatter delay characteristics as compared Chebyshev filter function before trade-off. And the unit step response shows shorter delay time and settling time in time domain performance.

  • PDF

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.

The Operating Structure of Multiple Incentive Contracts : Emphasis on Structuring with the Performance Incentives (다차원 유인부 계약의 운영구조 -성과유인의 구조화를 중심으로-)

  • Kim, Chung-Bon
    • Journal of the military operations research society of Korea
    • /
    • v.6 no.1
    • /
    • pp.79-92
    • /
    • 1980
  • In cost-only incentive contract the emphasis is the attainment of efficient and effective cost control. In contrast multiple incentives contract correlates contractor's profit motives with the generalized government objective function, the decision variables of which are performance or quality (technical progress), time or schedule (timely development and delivery) and the cost (efficient and effective cost control) Under multiple incentive structure, it is essential to formulate the trade-off curves between cost and performance, which are called iso-fee curves. Trade-off curves depict the combination of cost and performance achievement for which the contractor will be rewarded with the same fee. The basic function of trade-off curves is to show he the contractor will be motivated by incentive arragement to trade off or sacrifice the achievement in one incentive element for the acnievment in another.

  • PDF

Advanced Time-Cost Trade-Off Model using Mixed Integer Programming (혼합정수 프로그래밍 기법을 이용한 진보된 Time-Cost Trade-Off Model)

  • Kwon, Obin;Lee, Seunghyun;Son, Jaeho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.6
    • /
    • pp.53-62
    • /
    • 2015
  • Time-Cost Trade-Off (TCTO) model is an important model in the construction project planning and control area. Two types of Existing TCTO model, continuous and discrete TCTO model, have been developed by researchers. However, Using only one type of model has a limitation to represent a realistic crash scenario of activities in the project. Thus, this paper presents a comprehensive TCTO model that combines a continuous and discrete model. Additional advanced features for non-linear relationship, incentive, and liquidated damage are included in the TCTO model. These features make the proposed model more applicable to the construction project. One CPM network with 6 activities is used to explain the proposed model. The model found an optimal schedule for the example to satisfy all the constraints. The results show that new model can represent more flexible crash scenario in TCTO model.

Memory-Efficient Time-Memory Trade-Off Cryptanalysis (메모리 효율적인 TMTO 암호 해독 방법)

  • Kim, Young-Sik;Lim, Dae-Woon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.28-36
    • /
    • 2009
  • Time-memory trade-off (TMTO) cryptanalysis proposed by Hellman can be applied for the various crypto-systems such as block ciphers, stream ciphers, and hash functions. In this paper, we propose a novel method to reduce memory size for storing TMTO tables. The starting points in a TMTO table can be substituted by the indices of n-bit samples from a sequence in a family of pseudo-random sequences with good cross-correlation, which results in the reduction of memory size for the starting points. By using this method, it is possible to reduce the memory size by the factor of 1/10 at the cost of the slightly increasing of operation time in the online phase. Because the memory is considered as more expensive resource than the time, the TMTO cryptanalysis will be more feasible for many real crypto systems.