Citation

Suppiah, Yasothei and Angusamy, Ajitha and Chong, Wei Wei and Ismail, Noradzilah (2018) Solving parallel machine scheduling problem with release dates using genetic algorithm. International Journal of Engineering & Technology, 7 (2.29). p. 91. ISSN 2227-524X

Text 143.pdf - Published Version Restricted to Repository staff only Download (307kB)

Abstract

This research deals with a scheduling problem for parallel machines environment to minimize total weighted tardiness with the consideration of sequence dependent setup times and release dates. There are two research questions that need to be addressed: 1) How to allocate jobs on machines ? 2) How to sequence jobs on each machine? Therefore, this research aims to find an efficient solution method that answers the research questions with the goal of minimizing the total weighted tardiness with the presence of sequence dependent setup times. Due to the complexity of the problem at hand, the authors have developed genetic algorithm to find a solution to this problem. Furthermore, various dispatching rules were used to enhance the performance of the genetic algorithm in terms of the total weighted tardiness value.

Item Type:	Article
Uncontrolled Keywords:	Parallel machine,scheduling,genetic algorithm,dispatching rule
Subjects:	T Technology > TJ Mechanical Engineering and Machinery > TJ212-225 Control engineering systems. Automatic machinery (General)
Divisions:	Faculty of Engineering and Technology (FET)
Depositing User:	Ms Rosnani Abd Wahab
Date Deposited:	22 Mar 2021 20:12
Last Modified:	22 Mar 2021 20:12
URII:	http://shdl.mmu.edu.my/id/eprint/7480

Downloads

Edit (login required)