1. Optimization of scheduling in job shop through minimization of makespan using cpso and ga
Authors : Jammalamadaka Bhaskar
Pages : 22-35
DOI : http://dx.doi.org/10.21172/1.73.004
Keywords : Job Shop Scheduling, CPSO, GA, MATLAB, Automatic tool Abstract :Job shop scheduling is a very important concept that helps in maintaining efficiency and throughput. Job shop scheduling being a NP-hard problem is challenging to optimize. In this paper a tool that can aid in scheduling of job shop is developed. This paper summarizes the results of the research work with an aim to effectively schedule job shops. In order to present the research to the user in the form of a tool a Graphical User Inter phase (GUI) is designed and presented. This tool provides the user with ease of use and flexibility in choosing a particular schedule. The GUI is coded using MATLAB. Two meta-heuristic approaches namely Chaotic Particle Swarm Optimization (CPSO) and Genetic Algorithm (GA) are to used optimize the objective function to minimize makespan.This paper explains the various features of the tool. The results of the tool are presented by analyzing different bench mark problems including large size problems typically comprising more than 50 jobs.
Citing this Journal Article :Jammalamadaka Bhaskar, "Optimization of scheduling in job shop through minimization of makespan using cpso and ga ", Summer Special Issue - - June 2016, 22-35
Click here to Submit Copyright Takedown Notice for this article.