JOB SHOP SCHEDULING USING DIFFERENTIAL EVOLUTION ALGORITHM
Journal: International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ) (Vol.8, No. 3)Publication Date: 2018-06-30
Authors : P. SHILPA; G. BALARAJU;
Page : 327-338
Keywords : Job Shop Scheduling; Differential Evolution; Random Keys; Makes Pan & Local Search;
Abstract
This paper presents a differential evolution approach for job shop scheduling problems. The job shop scheduling problem, a class of combinatorial optimization problem that involves discrete optimization over discrete variables and the most important objective is makes to pan minimization. The differential evolution approach is a stochastic based effective adaptive scheme for global optimization over continuous space. In order to apply the differential evolution algorithm for the job shop scheduling problem, a suitable encoding mechanism is required to generate an operation schedule. In the present work, the operation schedule is generated using random keys encoding scheme that deals with floating point vectors and a local search heuristic is used to achieve the best optimal solution. The proposed approach is extensively tested on a set of standard job shop scheduling instances and the results are compared with the best- known solutions. It is observed that the proposed approach is performing well on all the test problems
Other Latest Articles
- PARAMETRIC OPTIMIZATION OF TIGWELDING TO DETERMINE WELDING STRENGTH OF S30430 STAINLESS STEEL
- EFFECT OF CATALYST ON TRANSESTERIFICATION OF NIGER SEED OIL METHYL ESTER
- COMPARING IMPACT BEHAVIOR OF NATURAL FIBER WITH TERMITE MOUND AND EGG SHELL FILLER ADDED REINFORCED COMPOSITE
- COMPARATIVE ANALYSIS FOR COEFFICIENT OF FRICTION OF LM 25 ALLOY AND LM 25 GRANITE COMPOSITE AT DIFFERENT SLIDING SPEEDS AND APPLIED PRESSURE
- ANALYSYS OF TEMPARATURE & HEAT FLUX OF COATED AND NON-COATED PISTONS BY USING (YSZ) MATERIAL
Last modified: 2018-09-18 13:26:12