Vol 20, No 1 (2016) > MJT Intl Meeting on Collaborative Technologies >

Multi-Project Scheduling Cost Optimization in a Machine Manufacturer Engineer-to-Order

Farizal Farizal 1 , Amar Rachman 1 , Tifani Tandean 1 , Sumarsono Sudarto 2 , Katsuhiko Takahashi 2


  1. Departement of Industrial Engineering, Faculty of Engineering, Universitas Indonesia, Depok 16424, Indonesia
  2. Departement of System Cybernetics, Faculty of Engineering, Hiroshima University, Hiroshima 739-8527, Japan


Abstract: This  paper  discusses  the  utilization  of  mixed  integer  linear programming  (MILP)  model  to  optimize  cost for multiproject scheduling in a  machine  maker company. The  objective is to minimize total project’s penalty cost and labor cost. The model formulated shows how to achieve theobjective i.e. whether to use outsourcing or overtime to finish all projects.  The  model  of  multi-project  scheduling  was solved  by  Branch  &  Bound  algorithm coded  in  Lingo 14.0 software.  The  case  study  shows  that  if  a company  wants  to  minimize  lateness,  it  should  use  overtime instead of outsourcing, which minimize total lateness of projects by 144 days or 73.5%. Whereas, if a company wants to optimize cost, they  should  use  outsourcing  instead  of  overtime,  which  reduces total  cost  of  about  10,873,000  IDR or  28.5%. These results indicate that the model developed is applicable for optimizing multi-project scheduling.
Keywords: Branch & Bound, outsourcing cost, overtime cost, mixed integer linear programming, multi-project scheduling, penalty cost
Published at: Vol 20, No 1 (2016) pages: 13-18

Access Counter: 2408 views, 1042 PDF downloads, .

Full PDF Download


Brian & Watson Associates, http://www.bwatson associates.com/man.overview.php, 2013.

Pennsylvania Project Management Institute, Inc. A Guide to The Project Management Body of Knowledge. Project Management Institute, Inc. 2013.

S. Dalgleish, Understanding Why Project Schedules Always Slip and Go Late. http://www.90percentdone.com, 2011.

P. Schneider-Kamp, An Analysis of Critical Chain Concepts in the Context of Their Possible

Application to Traditional Project Management. Electronic Theses and Dissertations, 2002.

C. Earl, D.P. Song, C. Hicks, in: G. Gogu, D. Coutellier, P. Chedmail, P. Ray, (Eds.), Recent

Advances in Integrated Design and Manufacturing in Mechanical Engineering. Kluwer, Netherlands, 2003, p.463.

T.R. Browning, A.A. Yassine, Int. J. Prod. Econ. 126/2 (2010) 212.

B. Skolud, B. Marcinczyck, J. Mach. Eng. 12/3 (2012) 80.

I. Mahdavi, V. Zarezadeh, P. Shahnazari-Shahrezaei,J. Ind. Eng. Int. 7/13 (2011) 74.

H. Mokhtari, I.N.K. Abadi, Computers & Operations Res. 40 (2013) 234.

A. Singh, Proceeding of the 24th DAAAM International Symposium on Intelligent Manufacturing and Automation, 2013.

W. Herroelen, R. Leus, Eur. J. Oper. Res. 165 (2005) 289.

J. Meredith, S.Jr. Mantel, Project Management: A Managerial Approach, 7th John Wiley & Son Edition. United States, 2009, p.600.

V. Roshanaei, Ph.D Thesis, University of Windsor, Canada, 2012, p.157.