A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem

The job shop scheduling problem (JSSP) is a notoriously difficult problem in combinatorial optimization. In terms of the objective function, most existing research has been focused on the makespan criterion. However, in contemporary manufacturing systems, due-date-related performances are more impor...

Full description

Bibliographic Details
Main Authors: Rui Zhang, Cheng Wu
Format: Article
Language:English
Published: Hindawi Limited 2011-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2011/390593