Scheduling for Flexible Manufacturing System with Objective Function to be Minimization of Total Processing Time and Unbalance of Machine Load

TL;DR

This paper presents a mathematical model for flexible manufacturing system scheduling that minimizes total processing time and machine load imbalance, improving efficiency and load distribution.

Contribution

It introduces a new multi-objective optimization model using integer linear programming for better load balancing and processing time minimization in FMS scheduling.

Findings

Reduced total processing time compared to previous methods

Achieved better load balancing across machines

Simplified scheduling process in FMS environments

Abstract

For scheduling in flexible manufacturing system (FMS), many factors should be considered, it is difficult to solve the scheduling problem by satisfying different criteria (production cost, utilization of system, number of movements of part, make-span, and tardiness in due date and so on) and constrains. The paper proposes mathematical model of a job shop scheduling problem (JSSP) to balance the load of all machines and utilize effectively all machines in FMS. This paper defines the evaluation function of the unbalance of the machine load and formulates the optimization problem with two objectives minimizing unbalance of the machine load and the total processing time, scheduling problem having been solved by integer linear programming, thus scheduling problem having been solved. The results of calculation show that the total processing time on all machines is reduced and machine loading is balanced better than previous works, and job shop scheduling also could be scheduled more easily in FMS.