Optimization of Scheduling in Job Shops under Cellular Manufacturing Environment using Genetic Algorithm

摘要

Group Technology (GT) is a management philosophy that attempts to group products with similar design or manufacturing characteristics or both. Cellular Manufacturing System (CMS) is an application of Group Technology (GT) in which similar parts are identified and grouped together to take advantage of their similarities in design and manufacturing. In order to obtain the full benefit of the GT, it is important that cell design should be coupled with sound system of production planning and control. A job shop environment involving penalty cost has been taken and cells have been formed. After forming the machine cells, Genetic Algorithm has been applied for scheduling and the results compared with the schedules suggested in earlier studies. A sample problem with 11 jobs and seven machines has been used for demonstration.