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

Flexible job shop scheduling has been noticed as an effective manufacturing system to cope with rapid development in today's competitive environment. Flexible job shop scheduling problem (FJSSP) is known as a NP-hard problem in the field of optimization. Considering the dynamic state of the real world makes this problem more and more complicated. Most studies in the field of FJSSP have only focused on minimizing the total makespan. In this paper, a mathematical model for FJSSP has been developed. The objective function is maximizing the total profit while meeting some constraints. Time-varying raw material costs and selling prices and dissimilar demands for each period, have been considered to decrease gaps between reality and the model. A manufacturer that produces various parts of gas valves has been used as a case study. Its scheduling problem for multi-part, multi-period, and multi-operation with parallel machines has been solved by using genetic algorithm (GA). The best obtained answer determines the economic amount of production by different machines that belong to predefined operations for each part to satisfy customer demand in each period.


page 1

page 2

page 3

page 4


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

For scheduling in flexible manufacturing system (FMS), many factors shou...

A Sport Tournament Scheduling by Genetic Algorithm with Swapping Method

A sport tournament problem is considered the Traveling Tournament Proble...

GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem

Due to new government legislation, customers' environmental concerns and...

Recurrent neural network approach for cyclic job shop scheduling problem

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

A Case Study: Using Genetic Algorithm for Job Scheduling Problem

Nowadays, DevOps pipelines of huge projects are getting more and more co...

A batching and scheduling optimisation for a cutting work-center: Acta-Mobilier case study

The purpose of this study is to investigate an approach to group lots in...

Please sign up or login with your details

Forgot password? Click here to reset