Solving the Workshop Production Planning Problem Using the Meta-Heuristic Algorithm
Keywords:
Workshop Production Planning, Meta-Heuristic, Genetic Algorithm, Greedy AlgorithmAbstract
Workshop (cellular) production systems are one of the applications of group technology in industry, the purpose of which is to benefit from the physical or operational similarity of products in various aspects of manufacturing and design. Today, the use of workshop production systems and the use of its benefits as one of the ways to increase the speed of the organization`s response to rapid market changes, has received much attention. In this paper, a meta-heuristic algorithm based on a composition of genetic and greedy algorithms is used to optimize and evaluate the performance indicators of workshop production planning systems. To improve the effectiveness of the genetic algorithm, the initial population is generated by a greedy algorithm and several elite operators are used to improve the solutions. The greedy approach to improving the create an initial population prioritizes the cells and tasks in each cell and produces quality solutions accordingly. In order to evaluate performance quality of the proposed method, the P-FJSP dataset and quality, scatter, distance and time indices in a multi-objective function have been used. The experimental results show better performance of the proposed approach compared to NRGA and NSGA-II algorithms.
References
Solimanpur, M., Vrat, P., & Shankar, R. A heuristic to minimize makespan of cell scheduling problem. International journal of production economics, Vol.88, No.3, pp.231-241, 2004.
Li, Y., Li, X., & Gupta, J. N. Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search. Expert Systems with Applications, Vol.42, No.3, pp.1409-1417, 2015.
Knosala, R., & Wal, T. A production scheduling problem using genetic algorithm. Journal of Materials Processing Technology, Vol. 109, No. 1-2, pp.90-95, 2001.
Engin, O., & Döyen, A. A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future generation computer systems, Vol. 20, No.6, pp.1083-1095, 2004.
Yang, Y., Chen, Y., & Long, C. Flexible robotic manufacturing cell scheduling problem with multiple robots. International Journal of Production Research, Vol.54, No.22, pp.6768-6781, 2016.
Zeng, C., Tang, J., & Yan, C. Job-shop cell-scheduling problem with inter-cell moves and automated guided vehicles. Journal of Intelligent Manufacturing, Vol.26, No.5, pp.845-859, 2015.
Ghalehgolabi, M., & Rezaeipanah, A. Intrusion Detection System Using Genetic Algorithm and Data Mining Techniques Based on the Reduction. International Journal of Computer Applications Technology and Research, Vol.6, No.11, pp.461-466, 2017.
Rezaeipanah, A., Matoori, S. S., & Ahmadi, G. A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search. Applied Intelligence, pp.1-26, 2020.
Rezaeipanah, A., Nazari, H., & Abdollahi, M. Reducing Energy Consumption in Wireless Sensor Networks Using a Routing Protocol Based on Multi-level Clustering and Genetic Algorithm, International Journal of Wireless and Microwave Technologies(IJWMT), Vol.3, No.1, pp.1-16, 2020.
Johnson, S. M. Optimal two?and three?stage production schedules with setup times included. Naval research logistics quarterly, Vol.1, No.1, pp.61-68, 1954.
Opitz, H. Influence of Vibrations on Tool Life and Surface Condition in Milling Operation. International Institution of Production Engineering Research, 1954.
Lopez, L., Carter, M. W., & Gendreau, M. The hot strip mill production scheduling problem: A tabu search approach. European Journal of Operational Research,Vol.106, No.2-3, pp.317-335, 1998.
Erenay, B., Suer, G. A., Huang, J., & Maddisetty, S. Comparison of layered cellular manufacturing system design approaches. Computers & Industrial Engineering, Vol.85, pp.346-358, 2015.
Yazhi, L., Xiaoping, L. & Jatinder, N. G. Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search. Expert Systems with Applications, Vol.42, No.3, pp.1409-1417, 2015.
Kia, R., Kazemi, M., Gol, S. S., Tavakkoli-Moghaddam, R., & Khorrami, J. A mathematical model for assessing the effects of a lot splitting feature on a dynamic cellular manufacturing system. Production Engineering, pp. 1-17, 2017.
Jadaan, O. A., Rajamani, L., & Rao, C. R. Non-dominated ranked genetic algorithm for solving constrained multi-objective optimization problems. Journal of Theoretical & Applied Information Technology, Vol.5, No.5, 2009.
Ahmadi, E., Zandieh, M., Farrokh, M., & Emami, S. M. A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms. Computers & Operations Research, Vol.73, pp.56-66, 2016.
Zitzler, E., Laumanns, M., & Thiele, L. Improving the strength Pareto evolutionary algorithm. Technical Report TIK-Report 103, Swiss Federal Institute of Technology Zurich (ETH), 2001.
Brandimarte, P. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research, Vol.41, No.3, pp.157–183, 1993.
http://people.idsia.ch/~monaldo/fjsp.html. Last Visited on 10 December. 2020.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
