Operational Research in Engineering Sciences

OPTIMIZING OPEN SHOP SCHEDULING WITH WHALE ALGORITHM TO MINIMIZE MAKE-SPAN IN PARALLEL MACHINES AND TRANSPORT TIMES

Morteza Enayati ,
Department of Industrial Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran
Mahdi Yousefi Nejad Attari ,
Department of Industrial Engineering, Bonab Branch, Islamic Azad University, Bonab, Iran
Ali Ala ,
Department of Mathematics, Saveetha School of Engineering, Saveetha Institute of Medical and Technical Sciences (SIMATS), Tamil Nadu, Chennai, 602105, India; School of Mechanical & Materials Engineering, University College Dublin, D04 V1W8, Dublin, Ireland.
Vladimir Simic ,
Széchenyi István University, Egyetem tér 1, 9026 Győr, Hungary
Dragan Pamucar ,
Department of Operations Research and Statistics, Faculty of Organizational Sciences, University of Belgrade, Belgrade, Serbia; Faculty of Engineering, Dogus University, 34775 Umraniye, Istanbul, Türkiye; Applied Artificial Intelligence Research Center, Azerbaijan State University of Economics (UNEC), Baku, Azerbaijan

Abstract

In recent decades, the production speed and efficiency of open shop scheduling problems (OSSP) have increased by considering identical machines for each stage. In addition to the time of the operation, the time of transporting the jobs between the stages is considered significantly. In contrast, the transportation time could be more attention. The nature of machine operations determines the transportation durations between tasks and is independent of distance, therefore eliminating any waiting time for shop activities during transfers. A mixed-integer linear programming approach is proposed to decrease the maximum completion of work time. A novel whale optimization algorithm (WOA) for OSSP is introduced to re-solve extensive OSSP issues within a reasonable computational timeframe. The novelties are based on several factors in the optimal solutions in all small and medium-sized problem in-stances. For solving problem sizes, we consider several metaheuristic algorithms, including particle swarm optimisation (PSO) and differential evolution (DE) methods, for all random large-sized problem instances. The algorithm for OSSP produced better results than PSO, DE, and bucket elimination regarding the spacing, quality, and diversity parameters. Integrating transportation time considerations into OSSP through the WOA algorithm aimed to achieve more effective and practical scheduling solutions in dynamic and complex conditions. The manufacturing industries can benefit from the proposed WOA for OSSP to enhance schedul-ing practices and improve operational efficiency and cost-effectiveness.

Keywords
Transportation time, Open-shop production scheduling, Parallel Machines, Optimization, Me-taheuristic Algorithm.

Browse Issue

SCImago Journal & Country Rank

CiteScore for Management Science and Operations Research

8.1
2021CiteScore
 
 
89th percentile
Powered by  Scopus

CiteScore for Engineering (miscellaneous)

8.1
2021CiteScore
 
 
93rd percentile
Powered by  Scopus

Information