A New Mathematical Approach based on Conic Quadratic Programming for the Stochastic Time-Cost Tradeoff Problem in Project Management

  • سال انتشار: 1392
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 24، شماره: 3
  • کد COI اختصاصی: JR_IJIEPR-24-3_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 730
دانلود فایل این مقاله

نویسندگان

M.R. Peyghami

Department of Applied Mathematics, K.N. Toosi University of Technology, Tehran, Iran

A. Aghaie

Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran

H. Mokhtar

Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran

چکیده

Tradeoff between time and cost is an important issue in planning a project. This paper deals with a stochastic Time-Cost Tradeoff Problem (TCTP) in PERT network of project management. All activities are subject to linear cost function and assumed to be exponentially distributed. The aim of this problem is to maximize the project completion probability with a pre-known deadline to a predefined probability such that the required additional cost is minimized. A single path TCTP is constructed as an optimization problem with decision variables of activity mean durations. We then reformulate the single path TCTP as a cone quadratic program in order to apply polynomial time interior point methods to solve the reformulation. Finally, we develop an iterative algorithm based on Monte Carlo simulation technique and conic optimization to solve general TCTP. The proposed approach has been tested on some randomly generated test problems. The results illustrate the appropriate performance of our new approach.

کلیدواژه ها

Project Management; Conic Optimization; Time-Cost Tradeoff Problem; Interior Point Methods; Monte Carlo Simulation

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.