scispace - formally typeset
Proceedings ArticleDOI

Blending roulette wheel selection with simulated annealing for job shop scheduling problem

TLDR
In this article, the authors presented an algorithm based on simulated annealing method to solve the job shop scheduling problem, which is an approximation algorithm for finding the minimum makespan in a job shop.
Abstract
The Job Shop Scheduling Problem (known as JSSP) is a wellknown and one of the difficult combinatorial optimization problems and treated as a member of NP-complete problem class. This paper presents an algorithm based on Simulated Annealing method to solve the Job Shop Scheduling problem. It is an approximation algorithm for finding the minimum makespan in a job shop. The proposed algorithm is based on Roulette wheel selection and simulated annealing, a generalization of the well known and effective iterative improvement approach for combinatorial optimization problems. The generalization involves the acceptance of cost-increasing transitions with a nonzero probability to avoid getting stuck in local minima. The problem studied in this research focuses on the sequencing of operations and allocation of operation to the machine under some sequence constraint.

read more

Citations
More filters
Proceedings ArticleDOI

Detection of skin disease using metaheuristic supported artificial neural networks

TL;DR: Experimental results clearly show the superiority of the proposed NN-NSGA-II model with different features, which has been evaluated using various performances measuring metrics such as accuracy, precision, recall and F-measure.
Proceedings ArticleDOI

Image based skin disease detection using hybrid neural network coupled bag-of-features

TL;DR: Experimental results indicated towards the superiority of the proposed bag-of-features enabled NN-NSGA-II model in terms of testing phase confusion matrix based performance measuring metrics.
Proceedings ArticleDOI

Biomedical image enhancement based on modified Cuckoo Search and morphology

TL;DR: This work describes an method for biomedical image enhancement using modified Cuckoo Search Algorithm with some Morphological Operation and a new technique has been proposed to enhance biomedical images using modified cuckoo search algorithm and morphological operation.
Book ChapterDOI

Application of Multiobjective Optimization Techniques in Biomedical Image Segmentation—A Study

TL;DR: The main goal of this chapter is to give a comprehensive study of multiobjective optimization techniques in biomedical image analysis problem that consolidated some of the recent works along with future directions.
Book ChapterDOI

An Overview of Biomedical Image Analysis From the Deep Learning Perspective

TL;DR: In this chapter, a comprehensive overview of the deep learning-assisted biomedical image analysis methods is presented and can be helpful for the researchers to understand the recent developments and drawbacks of the present systems.
Related Papers (5)