Citation

Lee, Tian Soon and Loong, Y. T. and Tan, Shing Chiang (2019) A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem. International Journal of Industrial Engineering Computations, 10 (3). pp. 331-348. ISSN 1923-2934

Text 264.pdf - Published Version Restricted to Repository staff only Download (550kB)

Abstract

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.

Item Type:	Article
Uncontrolled Keywords:	Scheduling
Subjects:	T Technology > TS Manufactures > TS155-194 Production management. Operations management
Divisions:	Faculty of Engineering and Technology (FET) Faculty of Information Science and Technology (FIST)
Depositing User:	Ms Suzilawati Abu Samah
Date Deposited:	09 Feb 2022 02:50
Last Modified:	09 Feb 2022 02:50
URII:	http://shdl.mmu.edu.my/id/eprint/9099

Downloads

Edit (login required)