English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Job shop scheduling problem belongs to a class of NP-Hard problems. Hence, finding an optimal solution for this problem is a difficult task. In this study, a hybrid method consisting of Genetic Algorithm (GA) and Differential Evolution (DE) algorithm has been proposed for solving the Job Shop Scheduling problem (JSSP). These algorithms are evolutionary algorithms for solving optimization problems which refine the candidate solutions iteratively. The results of previous studies show that the application of genetic algorithm and differential evolution algorithm individually for this problem yield results close to the upper bounds. The proposed algorithm implemented in MATLAB R2013a uses minimization of makespan as the objective function. This algorithm has been tested on 50 instances of Taillard series (TA01-50) benchmark problem. The simulation results obtained by the proposed algorithm are better than those obtained by the IPSO-TSAB algorithm. General Terms Production scheduling, Evolutionary Algorithm.

Makespan Optimization in Job Shop Scheduling Problem using Differential Genetic Algorithm