Applied Sciences (Oct 2023)

The Problem of Machine Part Operations Optimal Scheduling in the Production Industry Based on a Customer’s Order

  • Predrag Mitić,
  • Suzana Petrović Savić,
  • Aleksandar Djordjevic,
  • Milan Erić,
  • Enes Sukić,
  • Dejan Vidojević,
  • Miladin Stefanovic

DOI
https://doi.org/10.3390/app131911049
Journal volume & issue
Vol. 13, no. 19
p. 11049

Abstract

Read online

This research focuses on small- and medium-sized businesses that provide machining or other process services but do not produce their own products. Their daily manufacturing schedule varies according to client needs. Small- and medium-sized businesses strive to operate in these circumstances by extending their customer base and creating adequate production planning targets. Their resources are limited, including the technical and technological components of their equipment, tools, people resources, time, and capacities. As a result, planning operations with the present resources of small- and medium-sized businesses in the midst of the global economic crisis is a widespread issue that must be addressed. This study seeks to offer a novel mathematical optimization model based on a genetic algorithm to address job shop scheduling and capacity planning difficulties in small- and medium-sized businesses, therefore improving performance management and production planning procedures. On the basis of the created optimization model, an appropriate software solution, and quantitative data concerning the job shop scheduling and capacity planning challenges of manufacturing operations in small- and medium-sized businesses, the study findings will be obtained. The practical implications include the establishment and development of a decision support system based on the genetic algorithm optimization method, which may improve the effectiveness of the flexible job shop scheduling problem and capacity planning in the production planning process. The given model and the application of the differential precedence preservative crossover operator within genetic algorithms are what constitute the novelty of this study.

Keywords