A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem

• Published in: International journal of industrial engineering computations Vol. 10; no. 3; pp. 331 - 348
• Main Authors: Lee, T.S., Loong, Y.T., Tan, S.C.
• Format: Journal Article
• Language: English
• Published: Growing Science 01.07.2019
• Subjects: Dispatching rules; Genetic algorithm; Gravitational Search algorithm; Multi-objective flow shop scheduling
• ISSN: 1923-2926; 1923-2934
• DOI: 10.5267/j.ijiec.2019.2.004

Many real-world problems in manufacturing system, for instance, the scheduling problems, are formulated by defining several objectives for problem solving and decision making. Recently, research on dispatching rules allocation has attracted substantial attention. Although many dispatching rules methods have been developed, multi-objective scheduling problems remain inherently difficult to solve by any single rule. In this paper, a hybrid genetic-based gravitational search algorithm (GSA) in weighted dispatching rule is proposed to tackle a scheduling problem by achieving both time and job-related objectives. Genetic algorithm (GA) is used to select two appropriate dispatching rules to combine as a weighted multi-attribute function, while the GSA is used to optimize the contribution weightage of each rule in each stage of the flow shop. The results show that the proposed algorithm is significantly better than the traditional dispatching rules and the rules allocation algorithm. The proposed algorithm not only improved the quality of the schedule in multi-objective problems but also maintained the advantages of traditional dispatching rules in terms of ease of implementation.