Optimisation of production machine scheduling using a two level mixed optimisation method
DOI:
https://doi.org/10.2298/YJOR1002197AKeywords:
multi-objective optimization, genetic algorithmAbstract
This paper presents an application of a two level mixed optimization method on a machine scheduling problem of a government owned machine shop. Where evolutionary algorithm methods are suitable for solving complex, discrete space, and non-linear, discontinuous optimization problems; classical direct-search optimization methods are suitable and efficient in handling simple unimodal problems requiring less computation. Both methods are used at two levels, the first level decides which machines to be used for the machining operations and how much overtime (at extra cost) to be allotted to each work order, the second level decides for which operation and on which day the overtime should be allotted so as to attain its maximum benefit. A sample problem has been solved by using the above methods and a range of non-dominated solutions have been presented in a tabular form to enable the production manager to choose his options based on the given criticality of the work order.References
Bierwirth, C., Kopfer, H., Mattfeld, D.C., Rixen, I. (1995) Genetic algorithm based scheduling in a dynamic manufacturing environment. u: Evolutionary Computation, IEEE Conference, Piscataway, NJ, 1995, Proc, IEEE Press
Farahani, R., Elahipanah, M. (2008) A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain. International Journal of Production Economics, 111(2): 229-243
Gen, M., Cheng, R. (1997) Genetic algorithms and engineering design. John Wiley & Sons
Goldberg, D.E. (1989) Genetic algorithms in search: Optimization and machine learning. Reading, MA, itd: Addison-Wesley
Holland, J.H. (1975) Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor: The University of Michigan Press
Kalyanmoy, D. (2001) Multi-objective optimization using evolutionary algorithms. New York: John Wiley and Sons
Michalewicz, Z. (1992) Genetic algorithms + data structures = evolution programs. Berlin, itd: Springer Verlag
Mitchell, M. (1996) An introduction to genetic algorithms. Cambridge, MA, itd: Massachusetts Institute of Technology Press / MIT Press
Sim, E., Jung, S., Kim, H., Park, J. (2004) A genetic network design for a closed loop supply chain using genetic algorithm. GECCO, Lecture Notes in Computer Science, 3103, 1214- 1225
Syarif, N., Yun, Y., Gen, M. Study on multi-stage logistic chain network: A spanning tree based genetic algorithm approach. Computers & Industrial Engineering, 43, 299-314
Vose, M.D. (1999) The simple genetic algorithm: Foundations and theory. Cambridge, Mass: The MIT Press
Zhou, G., Min, H., Gen, M. The balanced allocation of customers to multiple distribution centers in the supply chain network: A genetic algorithm approach. Computers & Industrial Engineering, 43, 251-261
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.