MULTI-PRODUCT MASTER PRODUCTION SCHEDULING OPTIMIZATION MODELLING USING MIXED INTEGER LINEAR PROGRAMMING AND GENETIC ALGORITHMS
DOI:
https://doi.org/10.29121/granthaalayah.v6.i5.2018.1429Keywords:
MPS, Genetic Algorithm, Evolver, Xpress, Mixed Integer Linear ProgrammingAbstract [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
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.".
Downloads
Published
How to Cite
Issue
Section
License
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.