ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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:

Authors : ; ;

Page : 327-338

Keywords : Job Shop Scheduling; Differential Evolution; Random Keys; Makes Pan & Local Search;

Source : Download Find it from : Google Scholarexternal

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

Last modified: 2018-09-18 13:26:12