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.

[img]
Preview
PDF - Published Version
419Kb

Official URL: http://www.cita07.org

Abstract

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:operation sequencing, particle swarm optimization, process planning and scheduling
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:10109
Deposited By: Ms Zalinda Shuratman
Deposited On:26 Aug 2010 08:57
Last Modified:26 Aug 2010 08:57

Repository Staff Only: item control page