Document Type : Original Article

Author

Department of Industrial Management, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

10.22116/jiems.2021.170958.1244

Abstract

Scheduling is one of the key parameters to maintain competitive advantage of organizations, and can directly affect productivity, reduce production time and increase the profitability of an organization. Job shop scheduling problem (JSSP) seeks to find the optimal sequence of performing various jobs related to group of machines. The purpose of this paper is to provide a multi objective to optimize makespan, energy consumption and machine erosion in flexible JSSP. The problem of this paper is to assign each operation to a machine and to order the operations on the machines, such that the maximal completion time (makespan) of all operations is minimized. The obtained model belongs to NP-Hard class of optimization problems. In terms of overcoming NP-hardness of the proposed model and solve the complicated problem, a non-dominated sorting genetic algorithm (NSGAII) is employed. As there is no benchmark available in the literature, the non-dominated ranking genetic algorithm (NRGA) is developed to validate the results obtained and test problems are provided to show the applicability of the proposed methodology and evaluate the performance of the algorithms. In this study, to evaluate the performance of these algorithms, they were statistically analyzed using T-test. Ultimately, results of the selected model were ranked by applying the technique for order of preference by similarity to ideal solution (TOPSIS).

Keywords

Afrouzy, Alizadeh, Z., Paydar, M.M., and Nasseri, S.H., (2018). "A meta-heuristic approach supported by NSGA-II for the design and plan of supply chain networks considering new product development", Journal Industrial Engeenring International,Vol. 14, pp. 95–109.
Ahmadi, E., Zandieh, M., Farrokh, M., and Emami, S.M, (2016). "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.
Al Jadan, Omar, Rajamani, Lakishmi., and Rao, R.C., (2008)."Non-dominated ranked genetic algorithm for solving multi-objective optimization problems: NRGA", Journal of Theoretical and Applied Information Technology,Vol. 2,No. 3,pp. 269-277.
Al-Hinai, N., and T.Y. El Mekkawy., (2011)."An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem", Flexible Services and Manufacturing Journal,Vol. 23, No. 1,pp. 64–85.
Brandimarte, P, (1993). "Routing and scheduling in a flexible job shop by tabu search", Annals of Operations research,Vol. 41, No. 3, pp. 157-183.
Brucker, P., and Schlie, R., (1990). "Job-shop scheduling with multi-purpose machines", Computing, Vol. 45, No. 4,pp. 369-375.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T, (2000). "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II", In: International Conference on Parallel Problem Solving From Nature.
Deb, K., Pratap, A., Agrawal, S., and Meyarivan, T., (2002). "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp.182-197.
Frutos, M., Olivera, A. C., and Tohmé, F., (2010). "A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem", Annals Of Operations Research, Vol. 181, No. 1, pp.745-765.
Gambardella, L., and Mastrolilli, M., (1996). "Effective neighborhood functions for the flexible job shop problem", Journal of scheduling, Vol. 3, No. 3, pp. 3-20.
Gamila, M.A., and Motavalli, S., (2003). "A modeling technique for loading and scheduling problems in FMS", Robotics and Computer-Integrated Manufacturing, Vol. 19, No. 1, pp. 45-54.
Gao, J., Gen, M., Sun, L., and Zhao, X., (2007). "A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems", Computers & Industrial Engineering, Vol. 53, No. 1, pp. 149-162.
Gen, M., and R., Cheng., (2000). Genetic algorithms and engineering optimization, Wiley series in engineering design and automation. New York: Wiley.
Goli, A., Tirkoalee, B.E., Soltani, Mehdi, (2019)."A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors", Proudction & Manufacturing Research, Vol. 7, No. 1, pp. 294-315.
Ho, N.B., J.C., Tay, and E. M-K. Lai., (2007). "An effective architecture for learning and evolving flexible job-shop schedules", European Journal of Operational Research, Vol. 179, No. 2, pp. 316-333.
Hosseini, Seyed Mohammad Hasan, (2019)."A bi-objective model for the assembly flow shop scheduling problem with sequence dependent setup times and considering energy consumption", Journal of Industrial Engineering and Management Studies,Vol. 6, No. 2, pp.44-64.
Jiang, Z., Zuo, L., and Mingcheng, E., (2014)."Study on multi-objective flexible job-shop scheduling problem considering energy consumption", Journal of Industrial Engineering and Management, Vol. 7, No. 3, pp. 512-589.
Kacem, I., Hammadi, S., and Borne, P., (2002a). "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems", IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 32, No. 1, pp. 1-13.
Kacem, I., Hammadi, S., and Borne, P., (2002b). "Correction to approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems", IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 32, No. 2, pp. 172-172.
Kumar, V. M., Murthy, A., and Chandrashekara, K., (2012). "A hybrid algorithm optimization approach for machine loading problem in flexible manufacturing system", Journal of Industrial Engineering International, Vol. 8, No. 1, pp. 13-27.
Lei, D., (2011). "Simplified multi-objective genetic algorithms for stochastic job shop scheduling", Applied Soft Computing, Vol. 11, No. 8, pp. 4991-4996.
Li, Yibing., Huang, Weixing., Wu, Rui., and Guo, Kai., (2020)."An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem", Applied Soft Computing Journal, Vol. 95, pp. 1-14.
Li, J.-q., and Pan, Q.-k.,(2012). "Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity", Applied Soft Computing, Vol. 12, No. 9, pp. 2896-2912.
Liu, H., Abraham, A., Choi, O., and Moon, S., (2006). "Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems", Lecture notes in computer science, 4247, 197.
Moveahed, K., Nama, G., Ali, (2019). "Optimal flexible capacity in Newsboy problem under stochastic demand and lead-time", Journal of Industrial Engineering and Management Studies, Vol. 6, No. 1, pp.18-45.
Rahmati, S.H.A., and Zandieh, M., (2012). "A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem", The International Journal of Advanced Manufacturing Technology, Vol. 58, No. 9, pp. 1115-1129.
Shen, Liji, Pers, S., Stephene, Neufled, S., Janies, (2018). "Solving the flexible job shop scheduling problem with sequence -dependent setup times", European Journal of Operational Research, Vol. 256, No. 2, pp. 503-516.
Soltani,Mehdi,(2019)." A robust just-in-time flow shop scheduling problem with outsourcing option                   on subcontractors",proudction & manufacturing research, Vol.7,No.1,pp.294-315.
Tirkoalee, B.E., Goli, A., Weber, Gerhard-Wilhelm, (2019). "Multi-objective aggregate production planning model considering overtime and outsourcing options under fuzzy seasonal demand", Advances in Manufacturing, Volume 2 - Production Engineering and Management, pp.81-96.
Triantaphyllou E., (2000). Multi-criteria decision making methods: a comparative study, Kluwer Academic Publishers, Dordrecht.
Tavakkoli-Moghaddam, R., Javadian, N., Khorrami, A., and Gholipour-Kanani, Y., (2010). "Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system", Expert Systems with Applications, Vol. 37, No. 3, pp. 2661-2669.
Xia, W., and Wu, Z, (2005). "An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems", Computers & Industrial Engineering, Vol. 48, No. 2, pp. 409-425.
Xiong, J., Xing, L.-n., and Chen, Y.-w., (2013). "Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns", International Journal of Production Economics, Vol. 141, No. 1, pp. 112-126.
Zitzler, E., (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications, Institut für Technische Informatik und Kommunikationsnetze Computer Engineering and Networks Laboratory.