Job Shop Scheduling Using Modified Simulated Annealing Algorithm
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 3, Issue 9
Abstract
Timely and cost factor is increasingly important in today’s global competitive market. The key problem faced by today’s industries are feasible allocation of various jobs to available resources i.e., machines (Scheduling) and optimal utilization of the available resources. Among the various problems in scheduling, the job shop scheduling is the most complicated and requires a large computational effort to solve it. A typical job shop scheduling problem has a set of jobs to be processed in a set of machines, with certain constraints and objective function to be achieved. The most commonly considered objectives are the minimization of make span, minimization of tardiness which leads to minimization of penalty cost, and to maximize machine utilization. Machine shop scheduling can be done using various techniques like standard dispatching rules, heuristic techniques like Simulated annealing, Tabu Search, Genetic algorithm, etc,.here a typical job shop shop scheduling problem is solved using simulated annealing(SA) technique, a heuristic search algorithm. SA is generic neighbourhood search algorithm used to locate optimal solution very nearer to global optimal solution. A software based program is developed in VB platform for a typical job shop problem and test instances were performed over it. Experimental results obtained were further tuned by varying parameters and optimal results were obtained
Authors and Affiliations
PV Senthiil*,
Classification of Intact Cashew Grading System with Fuzzy Logic
This paper proposed an intelligent fuzzy logic based computer vision system for classification of whole cashew kernels by assigning the grades. Proposed approach is divided into various phases. Image acquisition phase...
A REVIEW OF CYBER-CRIME IN INTERNET OF THINGS: TECHNOLOGIES, INVESTIGATION METHODS AND DIGITAL FORENSICS
The Internet of Things (IoT) is a novel design paradigm, which allows communication among different kinds of physical objects over the common Internet infrastructure. Operations and application models of the IoT,...
MODELING-AND-FATIGUE-ANALYSIS-OF- AUTOMOTIVE-WHEEL-RIM
The purpose of the car wheel rim provides a firm base on which to fit the tire. Its dimensions, shape should be suitable to adequately accommodate the particular tire required for the vehicle. In this study a tire...
A REVIEW ON VARIOUS TECHNIQUES FOR BLACK HOLE ATTACK DETECTION AND PREVENTION
In recent years mobile Adhoc network features a nice impact on wireless networks. In MANET, each node acts as a router to ascertain a route and transfer information by means that of multiple hops. Manet square measure...
MICROMECHANICAL ANALYSIS OF HYBRID FRP COMPOSITE LAMINA FOR THERMAL LOADING
The present research problem deals with the micromechanical analysis of a unidirectional continuous hybrid fiberreinforced composite lamina. Three-dimensional models along with governing boundary conditions have b...