Cost – time trade off models application to crashing flow shop scheduling problems

  • Authors:
  • Morteza Bagherpour;Siamak Noori;S. Jafar Sadjadi

  • Affiliations:
  • Ph.D. student of Industrial Engineering department, Iran University of Science & Technology, Narmak, Tehran, Iran;Department of Industrial Engineering, Iran University of Science & Technology, Narmak, Tehran, Iran;Department of Industrial Engineering, Iran University of Science & Technology, Narmak, Tehran, Iran

  • Venue:
  • ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many traditional cost– time trades off models are computationally expensive to use due to the complexity of algorithms especially for large scale problems. We present a new approach to adapt linear programming to solve cost time trade off problems. The proposed approach uses two different modeling flowshop scheduling into a leveled project management network. The first model minimizes makespan subject to budget limitation and the second model minimizes total cost to determine optimum makespan over production planning horizon.