Universiti Teknologi Malaysia Institutional Repository

Operation sequencing using modified particle swarm optimization

Zakaria, Zalmiyah and Deris, Safaai (2007) Operation sequencing using modified particle swarm optimization. In: Fifth International Conference on Information Technology in Asia 2007, 9-12th July 2007, Kuching, Sarawak, Malaysia.

PDF - Published Version

Official URL: http://dms.library.utm.my:8080/vital/access/manage...


Planning and scheduling (PS) problems in advanced manufacturing systems, such as flexible manufacturing systems, are composed of a set of interrelated problems, such as operation sequencing, machine selection. routing, and online scheduling. Operation sequencing deals with the problem of determining in what order to perform a set of selected operations such that the resulting sequence satisfies the precedence constraints as well as alternative operation constraints established by both the parts and operations. In this paper, modified particle swarm optimization (MPSO) has been used to generate a feasible operation sequence for a real world manufacturing problem. In addition, the directed mutation is used to accelerate the individuals move toward the optimal solutions. The quality of the result and its numerical performance is discussed in comparison with a standard genetic algorithm (SGA). After to runs, the result from SGA show that the possibilities for the solution to fall in the near optimal solution is about 30% compared with the result from MPSO which always force the constraints to befully satis.fied.

Item Type:Conference or Workshop Item (Paper)
Additional Information:ISBN: 983-9257-66-8
Uncontrolled Keywords:manufacturing systems, machine selection
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System
ID Code:10109
Deposited By: Narimah Nawil
Deposited On:26 Aug 2010 08:57
Last Modified:29 Feb 2020 13:43

Repository Staff Only: item control page