MULTI-PRODUCT MASTER PRODUCTION SCHEDULING OPTIMIZATION MODELLING USING MIXED INTEGER LINEAR PROGRAMMING AND GENETIC ALGORITHMS

M. S. Al-Ashhab; Hassan Fadag

doi:10.29121/granthaalayah.v6.i5.2018.1429

Authors

M. S. Al-Ashhab Design and Production Engineering Department Faculty of Engineering, Ain-Shams University– Egypt
Hassan Fadag Department of Mechanical Engineering, College of Engineering and Islamic Architecture, Umm Al-Qura University, Makkah, Saudi Arabia

DOI:

https://doi.org/10.29121/granthaalayah.v6.i5.2018.1429

Keywords:

MPS, Genetic Algorithm, Evolver, Xpress, Mixed Integer Linear Programming

Abstract [English]

The objective of this research is to develop a Master Production Scheduling (MPS) model to maximize the total profit using Mixed Integer Linear Programming (MILP). The model is solved using both MILP with the Xpress software and genetic algorithms with the Evolver solver. The model is built for Evolver in MS Excel. Results of both solving tools are compared to analyze the performance of each of them. The accuracy and capability of the model to solve the MPS problems have been verified through the discussion of its results logicality for different cases of different patterns.

Downloads

Download data is not yet available.

References

N.-P. Lin and L. Krajewski, "A Model for Master Production Scheduling in Uncertain Environments," Decision Sciences, vol. 23, pp. 839-861, 1992. DOI: https://doi.org/10.1111/j.1540-5915.1992.tb00422.x

F. Herrmann, "Using Optimization Models for Scheduling in Enterprise Resource Planning Systems," Systems, vol. 4, p. 15, 2016. DOI: https://doi.org/10.3390/systems4010015

P. K. Palaniappan and N. Jawahar, "A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly," International Journal of Production Research, vol. 49, pp. 375-400, 2011. DOI: https://doi.org/10.1080/00207540903471478

S. Radhika, C. S. Rao, and K. K. Pavan, "A differential evolution based optimization for master production scheduling problems," International Journal of Hybrid Information Technology, vol. 6, pp. 163-170, 2013. DOI: https://doi.org/10.14257/ijhit.2013.6.5.15

P. Klímek and M. Kovárík, "Genetic Algorithms as a Tool of Production Process Control," Journal of Systems Integration, vol. 5, p. 57, 2014. DOI: https://doi.org/10.20470/jsi.v5i3.188

M. Saraswat, "Genetic Algorithm for optimization using MATLAB," International Journal of Advanced Research in Computer Science, vol. 4, 2013.

T. Bäck and H.-P. Schwefel, "An overview of evolutionary algorithms for parameter optimization," Evolutionary computation, vol. 1, pp. 1-23, 1993. DOI: https://doi.org/10.1162/evco.1993.1.1.1

J. H. Holland, Adaptation in Natural and Artificial Systems The University of Michigan Press, 1975.

Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1944.

a. R. C. M. Gen, Genetic Algorithms and Engineering Optimization. New York: Wiley, 2000.

L. Davis, The handbook of genetic algorithms. New York: Van Nostrand Reinhold, 1991.

D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. MA: Addison-Wesley, Reading, 1989.

M. S. Al-Ashhab, T. Attia, and S. M. Munshi, "Multi-Objective Production Planning Using Lexicographic Procedure," American Journal of Operations Research, vol. 7, p. 174, 2017. DOI: https://doi.org/10.4236/ajor.2017.73012

Palisade. (2010). Guide to Using Evolver. Available: www.crystalballservices.com

M. Al-Ashhab, S. Azam, S. Munshi, and T. M. Abdolkader, "A Multi-Period MPS Optimization Using Linear Programming and Genetic Algorithm with Capacity Constraint.".