Journal of Applied Mathematics

Solving Flexible Job-Shop Scheduling Problem Using Gravitational Search Algorithm and Colored Petri Net

Behnam Barzegar, Homayun Motameni, and Hossein Bozorgi

Full-text: Open access

Abstract

Scheduled production system leads to avoiding stock accumulations, losses reduction, decreasing or even eliminating idol machines, and effort to better benefitting from machines for on time responding customer orders and supplying requested materials in suitable time. In flexible job-shop scheduling production systems, we could reduce time and costs by transferring and delivering operations on existing machines, that is, among NP-hard problems. The scheduling objective minimizes the maximal completion time of all the operations, which is denoted by Makespan. Different methods and algorithms have been presented for solving this problem. Having a reasonable scheduled production system has significant influence on improving effectiveness and attaining to organization goals. In this paper, new algorithm were proposed for flexible job-shop scheduling problem systems (FJSSP-GSPN) that is based on gravitational search algorithm (GSA). In the proposed method, the flexible job-shop scheduling problem systems was modeled by color Petri net and CPN tool and then a scheduled job was programmed by GSA algorithm. The experimental results showed that the proposed method has reasonable performance in comparison with other algorithms.

Article information

Source
J. Appl. Math. Volume 2012 (2012), Article ID 651310, 20 pages.

Dates
First available in Project Euclid: 14 December 2012

Permanent link to this document
https://projecteuclid.org/euclid.jam/1355495260

Digital Object Identifier
doi:10.1155/2012/651310

Mathematical Reviews number (MathSciNet)
MR2960004

Zentralblatt MATH identifier
1251.90114

Citation

Barzegar, Behnam; Motameni, Homayun; Bozorgi, Hossein. Solving Flexible Job-Shop Scheduling Problem Using Gravitational Search Algorithm and Colored Petri Net. J. Appl. Math. 2012 (2012), Article ID 651310, 20 pages. doi:10.1155/2012/651310. https://projecteuclid.org/euclid.jam/1355495260


Export citation