• 제목/요약/키워드: Delay cost

Search Result 822, Processing Time 0.024 seconds

Intelligent Allocation of Transporting Resources in Logistics using Genetic Algorithm (유전자 알고리즘을 이용한 물류에서의 지능적 운송 자원 할당)

  • Kim, Ju-Won;Cha, Yeong-Pil;Jeong, Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.23-26
    • /
    • 2004
  • Recently, most of countries in the world are investing huge amount of capital for the infrastructure of logistics and trying to gain dominating position in logistics. To play the role of important hub in logistics, an efficient, flexible, and fault-tolerant transportation process should be developed. Minimization of transportation cost and timely deliveries in the unpredictable environment are a few of the important issues in logistics. This study suggests a way of transporting goods to destinations at the minimal cost and with the minimal delay by optimally allocating transporting resources. Various attributes in transportation such as due date, priority etc. are also considered. Appropriate transporting resources for each work item is selected by calculating the weighted sum of the cost factor and the delay factor assuming that initial sequences of work items are given. A policy to reallocate transporting resources is also suggested when work items or transporting resources are added or deleted because of accidents or disturbances. This policy provides adaptability to the allocation methodology which enables the system to cope with changing environment by controlling various attributes in transportation. Genetic algorithm is used for this approach.

  • PDF

Electricity Cost Minimization for Delay-tolerant Basestation Powered by Heterogeneous Energy Source

  • Deng, Qingyong;Li, Xueming;Li, Zhetao;Liu, Anfeng;Choi, Young-june
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5712-5728
    • /
    • 2017
  • Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.

Analysis of Optimized Aggregation Timing in Wireless Sensor Networks

  • Lee, Dong-Wook;Kim, Jai-Hoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.2
    • /
    • pp.209-218
    • /
    • 2009
  • In a wireless sensor network(WSN) each sensor node deals with numerous sensing data elements. For the sake of energy efficiency and network lifetime, sensing data must be handled effectively. A technique used for this is data aggregation. Sending/receiving data involves numerous steps such as MAC layer control packet handshakes and route path setup, and these steps consume energy. Because these steps are involved in all data communication, the total cost increases are related to the counts of data sent/received. Therefore, many studies have proposed sending combined data, which is known as data aggregation. Very effective methods to aggregate sensing data have been suggested, but there is no means of deciding how long the sensor node should wait for aggregation. This is a very important issue, because the wait time affects the total communication cost and data reliability. There are two types of data aggregation; the data counting method and the time waiting method. However, each has weaknesses in terms of the delay. A hybrid method can be adopted to alleviate these problems. But, it cannot provide an optimal point of aggregation. In this paper, we suggest a stochastic-based data aggregation scheme, which provides the cost(in terms of communication and delay) optimal aggregation point. We present numerical analysis and results.

Optimal Switching Frequency in Limited-Cycle with Multiple Periods

  • Sun, Jing;Yamamoto, Hisashi;Matsui, Masayuki;Kong, Xianda
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.1
    • /
    • pp.48-53
    • /
    • 2012
  • Due to the customer needs of reducing cost and delivery date shorting, prompt change in the production plan became more important. In the multi period system (For instance, production line.) where target processing time exists, production, idle and delay risks occur repeatedly for multiple periods. In such situations, delay of one process may influence the delivery date of an entire process. In this paper, we discuss the minimum expected cost of the case mentioned above, where the risk depends on the previous situation and occurs repeatedly for multiple periods. This paper considers the optimal switching frequency to minimize the total expected cost of the production process. In this paper, first, the optimal switching frequency model is proposed. Next, the mathematic formulation of the total expectation is presented. Finally, the policy of optimal switching frequency is investigated by numerical experiments.

A Study on the Correlation Analysis of Construction Period and Defect Repair Costs of Apartment Housing (공동주택 공사기간 및 하자보수비용의 상관관계 분석 연구)

  • Lee, Young-Jae;Cho, Dong-Hyun;Lee, Mi-Young;Park, Sang-Hun;Koo, Kyo-Jin
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2019.11a
    • /
    • pp.48-49
    • /
    • 2019
  • The number of disputes over defects after completion of construction work in apartment buildings is increasing every year. In this situation, the prediction of reasonable defect repair costs is very important. In this paper, we are going to collect basic data for predicting defect repair costs through the correlation analysis of the construction period and defect repair cost of apartment houses. For this purpose, first of all, the construction period and defect repair cost of apartment houses were analyzed to analyze the construction period for each type of work, the construction period for each project type, and the construction period for each standard calculation. Next, the correlation between defect repair cost and the independent variables of the candidate was conducted. According to the analysis, the ratio of framing air, the ratio of finishing air, and the number of delay days showed strong correlation.

  • PDF

Optimal Design of Bridge Substructure Considering Uncertainty (불확실성을 고려한 교량 하부구조 최적설계)

  • Pack, Jang-Ho;Shin, Young-Seok;Shin, Wook-Bum;Lee, Jae-Woo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.387-390
    • /
    • 2008
  • The importance of the life cycle cost analysis for construction projects of bridge has been recognized over the last decades. Accordingly, theoretical models, guidelines, and supporting softwares have been developed for the life cycle cost analysis of bridges. However, it is difficult to predict life cycle cost considering uncertainties precisely. This paper presents methodology for optimal design of substructure for a steel box bridge. Total life cycle cost for the service life is calculated as sum of initial cost, damage cost considering uncertainty, maintenance cost, repair and rehabilitation cost. The optimization method is applied to design of a bridge substructure with minimal cost, in which the objective function is set to life cycle cost and constraints are formulated on the basis of Korean Bridge Design Specification. Initial cost is calculated based on standard costs of the Korea Construction Price Index and damage cost on the damage probabilities to consider the uncertainty of load and resistance. An advanced first-order second moment method is used as a practical tool for reliability analysis using damage probability. Maintenance cost and cycle is determined by a stochastic method and user cost includes traffic operation costs and time delay costs.

  • PDF

A Study on Estimating the Contingency Cost of Small Construct Project (소규모 건설 프로젝트에서의 공사예비비 산정방법에 관한 연구)

  • 송진우;표영민;박성호;이상범
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2004.05a
    • /
    • pp.113-117
    • /
    • 2004
  • We need the contingency cost in order to deal with the uncertainty to be accompanied inevitably at the construction and an every kind risk not to forecast in advance. And also the contingency colt needed for the change order and we need it for reduction of the delay and reduce the trouble between owner and constructor. This study, through checking and analyzing the risk factor, in the step of domestic construction, suggests optimal management reserve to specific business about the contract type and the scale. The main results of this research are summarized as follow. First, I investigated the recognition about the contingency cost, grasped the risk to be happened at the construction step and found out the frequency occurrence, through making up question to engineer are carrying out their job in the domestic construction. Second, I computed optimal contingency cost rate by the statistics investigation, and proposed an improvement plan and problem when compute a contingency cost.

  • PDF

Development of Cost-Benefit Analysis Method for Rockfall Mitigation Methods (낙석대책공법 비용편익분석기법 개발)

  • Shin, Min-Ho;Lee, Seong-Hoon;Kim, Hyun-Ki;Kim, Jung-Ki;Roh, Soon-Mi
    • Proceedings of the KSR Conference
    • /
    • 2003.10b
    • /
    • pp.417-422
    • /
    • 2003
  • Rockfall mitigation methods have been widely constructed along railway lines but aren't estimated with any economic analysis methods up to now. Therefore, this study applied a benefit-cost analysis to rockfall mitigation method to determine whether it is indeed an economically efficient construction. The Benefits were estimated based on data collected from disaster history, and included three types of benefits that are originated by reduction of train accident, train delay and rockfall removing cost. The costs included both construction cost and the maintenance cost of the selected method. This analysis could clarify the investment effect of rockfall mitigation method that would be built at rockfall prone slope.

  • PDF

Quantitative Analysis of Work Type's Rework Cost in Construction Project (건설공사 공종별 재작업 비용의 정량적 분석)

  • Chi, Sung-Joon;Park, Jung-Eun;Cha, Yong-Woon;Han, Sangwon
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2016.05a
    • /
    • pp.237-238
    • /
    • 2016
  • Rework is a major cause that adversely affects the performance of a construction project, such as schedule delay or cost overrun. In order to prevent rework, research has been mainly conducted to analyze the cause of rework, but limited to quantitatively measure cost of rework and analyze its impact on project performance. Therefore, this paper aims to analyze impact of rework cost using 369 rework items collected from 3 construction site. This research is expected to accurately determine control target of rework and to improve efficiency of business operations in construction project.

  • PDF

A Study on Design Additional Fee Estimation by Change Order - Focused on Design Stage - (설계변경에 따른 설계추가용역비 산정에 관한 연구 - 설계단계 중심으로 -)

  • Park, Won-Ho;Paek, Joon-Hong
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2009.05b
    • /
    • pp.155-158
    • /
    • 2009
  • During the construction project period, a lot of change orders happen in the design and construction stage Especially, The change order during construction stage causes the huge construction cost increase and duration delay. Accordingly, research on the change order of the construction stage is being progressed relatively active in the design stage, but the design changes are rarely made. In the design stage, the owner has to pay a design addition cost when change order due to the demands of owner happens. However Korea has not the specific standard about design additional cost in design stage. Therefore, this study analyzes problems of design additional cost estimation methods through the case study, and then indicates the method that the ratio distributes to details dividing design tasks and the method of the PM(Project Management). Eventually, this study expects to minimize claim related the design additional cost in design stage.

  • PDF