Effective planning, scheduling, and synchronization of all production activ-ities are the key responsibilities of the management of a manufacturing plant. Therefore, it is necessary for the management of the plant to design the production process so that the total production cost is minimized, subject to the available resources that cannot be compromised. In this study, a biscuit manufacturing plant is selected and an integer linear programming (ILP) model is formulated to determine aggregate number of batches that the plant should produce from each product per month so that monthly demand is satisfied with available resources. The objective is to minimize the monthly production cost of the plant. The required data were collected from the production plant for a period of one month, and then, the objective function and constraints were formulated. The management has given a paramount importance in satisfying the demand so that there will not be any unsatisfied customer. According to the managerial requirement, any feasible solution obtained by the model must satisfy the demand. Therefore, demand constraint is considered as a hard constraint. The management is forced to adjust the labour and machine requirements more frequently according to the monthly demand. Thus, labour and machine hour constraints are considered as soft constraints. Formulated ILP model was implemented as a spreadsheet model in Excel and solved using Excel Solver which uses the simplex algorithm and incorporates the integer requirement of the model when finding the optimal solution. Total available labour and machine hours can be changed within a particular range until a feasible solution is found. The solved model determines the number of batches to be produced from each product and the corresponding minimum cost per month. By implementing this production plan, manufacturing excess of biscuits can be avoided and hence utilizes the physical and human resources to the optimum manner. Additionally, the machine and labour idle times and the needed overtime hours can be identified using the solution while the additional overtime cost will be added to the monthly production cost.
Cite this paper
Silva, D. K. D. and Daundasekara, W. B. (2019). An Aggregate Production Plan for a Biscuit Manufacturing Plant Using Integer Linear Programming. Open Access Library Journal, 6, e5743. doi: http://dx.doi.org/10.4236/oalib.1105743.
Hanssmann, F. and Hess, S.W. (1960) A Linear Programming Approach to Production and Employment Scheduling. Management Science, 1, 46-51. https://doi.org/10.1287/mantech.1.1.46
Hung, Y.F. and Leachman, R.C. (1996) A Production Planning Methodology for Semiconductor Manufacturing Based on Iterative Simulation and Linear Programming Calculations. IEEE Transactions on Semiconductor Manufacturing, 9, 257-269. https://doi.org/10.1109/66.492820
Pendharkar, P.C. (1997) A Fuzzy Linear Programming Model for Production Planning in Coal Mines. Computers & Operations Research, 24, 1141-1149. https://doi.org/10.1016/S0305-0548(97)00024-5
Vasant, P.M. (2003) Application of Fuzzy Linear Programming in Production Planning. Fuzzy Optimization and Decision Making, 2, 229-241. https://doi.org/10.1023/A:1025094504415
Wang, R.C. and Liang, T.F. (2004) Application of Fuzzy Multi-Objective Linear Programming to Aggregate Production Planning. Computers & Industrial Engineering, 46, 17-41. https://doi.org/10.1016/j.cie.2003.09.009
Wang, R.C. and Liang, T.F. (2005) Applying Possibilistic Linear Programming to Aggregate Production Planning. International journal of production economics, 98, 328-341. https://doi.org/10.1016/j.ijpe.2004.09.011
Kanyalkar, A.P. and Adil, G.K. (2005) An Integrated Aggregate and Detailed Planning in a Multi-Site Production Environment Using Linear Programming. International Journal of Production Research, 43, 4431-4454. https://doi.org/10.1080/00207540500142332
da Silva, C.G., Figueira, J., Lisboa, J. and Barman, S. (2006) An Interactive Decision Support System for an Aggregate Production Planning Model Based on Multiple Criteria Mixed Integer Linear Programming. Omega, 34, 167-177. https://doi.org/10.1016/j.omega.2004.08.007
Goodman, D.A. (1974) A Goal Programming Approach to Aggregate Planning of Production and Work Force. Management Science, 20, 1569-1575. https://doi.org/10.1287/mnsc.20.12.1569
Jamalnia, A. and Soukhakian, M.A. (2009) A Hybrid Fuzzy Goal Programming Approach with Different Goal Priorities to Aggregate Production Planning. Computers & Industrial Engineering, 56, 1474-1486. https://doi.org/10.1016/j.cie.2008.09.010
Leung, S.C. and Chan, S.S. (2009) A Goal Programming Model for Aggregate Production Planning with Resource Utilization Constraint. Computers & Industrial Engineering, 56, 1053-1064. https://doi.org/10.1016/j.cie.2008.09.017
Masud, A.S. and Hwang, C.L. (1980) An Aggregate Production Planning Model and Application of Three Multiple Objective Decision Methods. International Journal of Production Research, 18, 741-752. https://doi.org/10.1080/00207548008919703
Wang, R.C. and Fang, H.H. (2001) Aggregate Production Planning with Multiple Objectives in a Fuzzy Environment. European Journal of Operational Research, 133, 521-536. https://doi.org/10.1016/S0377-2217(00)00196-X
Orcun, S., Altinel, I.K. and Horta?su, ?. (2001) General Continuous Time Models for Production Planning and Scheduling of Batch Processing Plants: Mixed Integer Linear Program Formulations and Computational Issues. Computers & Chemical Engineering, 25, 371-389. https://doi.org/10.1016/S0098-1354(00)00663-3
Floudas, C.A. and Lin, X. (2005) Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications. Annals of Operations Research, 139,131-162. https://doi.org/10.1007/s10479-005-3446-x
Hvolby, H.H. and Steger-Jensen, K. (2010) Technical and Industrial Issues of Advanced Planning and Scheduling (APS) Systems. Computers in Industry, 61, 845-851. https://doi.org/10.1016/j.compind.2010.07.009
Abramson, D. and Randall, M. (1999) A Simulated Annealing Code for General Integer Linear Programs. Annals of Operations Research, 86, 3-21. https://doi.org/10.1023/A:1018915104438
Doerner, K.F., Gutjahr, W.J., Hartl, R.F., Strauss, C. and Stummer, C. (2006) Pareto Ant Colony Optimization with ILP Preprocessing in Multiobjective Project Portfolio Selection. European Journal of Operational Research, 171, 830-841. https://doi.org/10.1016/j.ejor.2004.09.009
Trick, M.A. (2004) Using Sports Scheduling to Teach Integer Programming. INFORMS Transactions on Education, 5, 10-17. https://doi.org/10.1287/ited.5.1.10
Hojati, M. and Patil, A.S. (2011) An Integer Linear Programming-Based Heuristic for Scheduling Heterogeneous, Part-Time Service Employees. European Journal of Operational Research, 209, 37-50. https://doi.org/10.1016/j.ejor.2010.09.004