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

PDF
 Published Version
430kB 
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: 9839257668 
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