Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 1

NP-Hard problems Related Abstracts

1 A Novel Algorithm for Production Scheduling

Authors: Fariborz Ahmadi, Ali Mohammadi Bolban Abad

Abstract:

Optimization in manufacture is a method to use limited resources to obtain the best performance and reduce waste. In this paper a new algorithm based on eurygaster life is introduced to obtain a plane in which task order and completion time of resources are defined. Evaluation results show our approach has less make span when the resources are allocated with some products in comparison to genetic algorithm.

Keywords: Evolutionary Computation, Genetic Algorithm, Particle Swarm Optimization, Production Scheduling, NP-Hard problems

Procedia PDF Downloads 207