An Improved NEH Algorithm Applied to Permutation Flow Shop Scheduling
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 2, Issue 5
Abstract
Flowshop Scheduling is used to determine the optimal sequence of n jobs to be processed on m machines in the same order.The permutation flowshop represents a particular case of the flowshop scheduling problem having as goal the deployment of an optimal schedule for N jobs on M machines. Solving the flowshop problem consists in scheduling n jobs (i= 1…..n) on m machines (j=1….m). A job consists in m operations and the jth operation of each job must be processed on machine j. So, one job can start on machine j if it is completed on machine j-1 and if machine j is free. Each operation has a known processing time pij. For the permutation flowshop the operating sequences of the jobs are the same on every machine. If one job is at the ith position on machine 1, then this job will be at the ith position on all the machines. Such problems are NP-Complete and hence optimal solutions are not guaranteed but heuristics have been shown to produce good working solutions. NEH (Nawaz, Enscore, Ham) Algorithm is an efficient algorithm that works by minimizing the makespan for Permutation flowshop Scheduling Problems PFSP. The proposed algorithm is obtained by modifying the NEH algorithm and produces improved quality solutions (i.e. makespan) with algorithmic complexity same as the original algorithm.
Authors and Affiliations
Ekta Singhal*
Keywords
Related Articles
- EP ID EP143403
- DOI -
- Views 68
- Downloads 0
A Comparison of Outlier Detection Algorithm for Wireless Sensor Network
Wireless sensor networks had been deployed in the real world to collect large amounts of raw sensed data. However, the key challenge is to extract high level knowledge from such raw data. Sensor networks applicati...
CHARACTERIZATION AND APPLICATION OF SHAKE TABLE FOR STRUCTURAL MODEL
The present work is to finding the dynamic responses of a developed model using a shake table. The motion characteristics of the shake table were also considered as the part of study. These characteristics were ev...
IMPLEMENTATION CHALLENGES INVOLVED IN BIG DATA ANALYTICS
Big Data is probably the most talked-about topic in the IT world today. Currently, information is produced andstored at a rapidly exceeding rate. According to the current analysis, there are over 2 billion internet...
An Eye Tracking Scheme Employing Viola-Jones and Template Matching Algorithm
The purpose of this paper is to develop a scheme to track the movement of the eyes. Most eye tracking systems employ Infrared cameras. Considering the application of our work, we are using a regular web camera to...
Improving the Effectiveness of Roundabout in Enugu State Nigeria ( A Case Study of Market Road/OKPARA Avenue )
Current international research shows that improving the effectiveness of roundabouts improve vehicular and pedestrian safety compared to conventional intersections. However, their effects on pedestrian safety in t...