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

by   U Yongnam, et al.

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.


page 1

page 2

page 3

page 4


A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

Flexible job shop scheduling has been noticed as an effective manufactur...

Bus Manufacturing Workshop Scheduling Method with Routing Buffer

Aiming at solving the problem that the moving route is complicated and t...

Recurrent neural network approach for cyclic job shop scheduling problem

While cyclic scheduling is involved in numerous real-world applications,...

Scheduling to Approximate Minimization Objectives on Identical Machines

This paper considers scheduling on identical machines. The scheduling ob...

Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

In this study, we investigated several online and semi-online scheduling...

Effective and interpretable dispatching rules for dynamic job shops via guided empirical learning

The emergence of Industry 4.0 is making production systems more flexible...