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 81
- Downloads 0
FUP ALGORITHM TO DISCOVER WEIGHTED FREQUENT ITEMSETS FROM TRANSACTIONAL DATABASES
Mining high utility itemsets from a transactional database refers to the discovery of itemsets with high utility like profits. Although a number of relevant algorithms have been proposed in recent years, they incur th...
APPLICATION OF SIMULTANEOUS FEEDBACK CONTROLLER FOR FREE AND FORCED ACTIVE VIBRATIONS CONTROL
Evergrowing customer demands and thus the manufacturing methods have become the backbone of global competition for a wide range of products. This has led to the development of intelligent, compact and lightweight...
OPERATING PARAMETERS ACCUMULATION OF HELIUM LIQUEFICATION SYSTEM: (H.E & TURBINE)
Present work involves analysis and optimization of the process parameters (like helium flow rate, pressure and temp.) for main components as (eight different heat exchangers as well as three different turbo-expande...
ANALYSIS OF WATER QUALITY OF DCM INDUSTRIAL AREA KOTA AND THEIR STATSTICAL DETAILS
Contamination of groundwater due to total coli and TDS is an area of concern for local, regional and global levels. Keeping in view industrial significance of Kota, present study is designed to assess groundwater...
Performance Analysis of Dynamic Voltage Restorer (DVR) Against Voltage Sag
Power quality is major concern in industries today because of enormous losses in energy and money. With the advent of sophisticated electrical and electronic equipment’s which are very sensitive to disturbances an...