AIS-SFHM APPROACH FOR OPTIMIZATION OF MULTI OBJECTIVE JOB SHOP PROBLEMS
Journal Title: JOURNAL OF ADVANCES IN CHEMISTRY - Year 2017, Vol 13, Issue 7
Abstract
The n-job, m-machine Job shop scheduling (JSP) problem is one of the general production scheduling problems. The JSP problem is a scheduling problem, where a set of ‘n’ jobs must be processed or assembled on a set of ‘m’ dedicated machines. Each job consists of a specific set of operations, which have to be processed according to a given technical precedence order. Job shop scheduling problem is a NP-hard combinatorial optimization problem.  In this paper, optimization of three practical performance measures mean job flow time, mean job tardiness and makespan are considered. The hybrid approach of Sheep Flocks Heredity Model Algorithm (SFHM) is used for finding optimal makespan, mean flow time, mean tardiness. The hybrid SFHM approach is tested with multi objective job shop scheduling problems. Initial sequences are generated with Artificial Immune System (AIS) algorithm and results are refined using SFHM algorithm. The results show that the hybrid SFHM algorithm is an efficient and effective algorithm that gives better results than SFHM Algorithm, Genetic Algorithm (GA). The proposed hybrid SFHM algorithm is a good problem-solving technique for job shop scheduling problem with multi criteria.
Authors and Affiliations
Chandrasekaran Manoharan
Keywords
Related Articles
- EP ID EP653122
- DOI 10.24297/jac.v13i7.5633
- Views 154
- Downloads 0
Exocyclic enaminones as building blocks for synthesis of bioactive polyheterocyclic compounds
The reaction of exocyclic enaminones namely, 2-(dimethylaminomethylene)-3,4-dihydro-2H-naphthalen-1-one, 3-(dimethylaminomethylene)-thiochroman-4-one and 2-(dimethyl-aminomethylene)-indane-1,3-dione, each with heterocy...
STUDY OF THE EFFECT OF CHEMICAL TREATMENTS ON THE TENSILE BEHAVIOUR OF ABACA FIBER REINFORCED POLYPROPYLENE COMPOSITES
Abaca fibers were subjected to different chemical treatments like alkali treatment, permanganate treatment, acrylation & benzene diazonium chloride treatment and these chemically treated fibers were used as reinforce...
Metal Oxide Porous Coatings for Implantant Materials
The paper presents the results of study of synthesis of metal oxide coatings on porous materials used in implant surgery (stainless steel 12X18H9T, titanium alloy and high-purity niobium VT5). It is shown the prospects o...
Validated Chromatographic Methods for the Simultaneous Determination of Sodium Cromoglycate and Oxymetazoline Hydrochloride in a Combined Dosage Form
Two chromatographic methods were developed and validated for the simultaneous determination of Sodium Cromoglycate (SCG) and Oxymetazoline Hydrochloride (OXMT). SCG and OXMT are administered in combination for effective...
Chemical characterization of volatile oils of different parts of Satureja Bachtarica Bunge
In this study, essential oils from different organs of Satureja bachtiarica Bunge were obtained by hydro-distillation. Quality and quantity of chemical composition of essential oils were determined by capillary gas chrom...