Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises

Abstract

Scheduling problems are naturally dynamic. Increasing flexibility will help solve bottleneck issues, increase production, and improve performance and competitive advantage of Small Medium Enterprises (SMEs). Maximum make span, as well as the average work- flow time and latency time of parts are considered the objectives of scheduling, which are compatible with the philosophy of on-time production and supply chain management goals. In this study, these objectives were selected to optimize the resource utilization, minimize inventory turnover, and improve commitment to customers; simultaneously controlling these objectives improved system performance. In the job-shop scheduling problem considered in this paper, the three objectives were to find the best total weight of the objectives, maximize the number of reserved jobs and improve job-shop performance. To realize these targets, a multi-parametric objective function was introduced with dynamic and flexible parameters. The other key accomplishment is the development of a new method called TIME_GELS that uses the gravitational emulation local search algorithm (GELS) for solving the multi- objective flexible dynamic job-shop scheduling problem. The proposed algorithm used two