FLEXIBLE OPTIMIZATION MODEL FOR LINEAR SCHEDULING PROBLEMS

  • Shu-Shun Liu (Department of Construction Engineering, National Yunlin University of Science and Technology) ;
  • Chang-Jung Wang (Graduate School of Engineering Science and Technology, National Yunin University of Science and Technology)
  • Published : 2005.10.16

Abstract

For linear projects, it has long been known that resource utilization is important in improving work efficiency. However, most existing scheduling techniques cannot satisfy the need for solving such issues. This paper presents an optimization model for solving linear scheduling problems involving resource assignment tasks. The proposed model adopts constraint programming (CP) as the searching algorithm for model formulation, and the proposed model is designed to optimize project total cost. Additionally, the concept of outsourcing resources is introduced here to improve project performance.

Keywords

Acknowledgement

The authors would like to thank the National Science Council of the Republic of China, Taiwan for financially supporting this research under Contract No. NSC92-2211-E-224-033.