A Restart Scheme Based Meta Heuristic for Flexible Job Shop Scheduling
Journal Title: International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ) - Year 2018, Vol 8, Issue 1
Abstract
Flexible job shop scheduling problem (F.J.S.S.P) is very important in the fields of production management and it appears under the category of N.P hard combinatorial optimization problem. It is an expansion of traditional job shop scheduling problem (J.S.S.P), though, in many organizations, schedules are mandatory with the existence of various diverse sudden interferences. That’s why, it’s very complicated to have best possible results within reasonable time. Genetic algorithm system (G.A.S) can reduce combinatorial complexity by task breakdown & real time allotment methods. Genetic algorithm system (G.A.S) and human immune system (H.I.S) are analogous in genetic structure and negotiation strategies. Moreover, structure and negotiation strategies of G.A.S are inspired by H.I.S and are much reliable with the negotiation strategies of H.I.S.. The purpose of this paper is to optimize F.J.S.S.P using G.A.S. In total, a case study has been considered to access the performance of F.J.S.S.P with an objective to reduce make span (Cmax). A restart scheme is entrenched into regular G.A.S for avoiding premature convergence and hence improvement in the fitness value. Randomly selected process plan results into improved shop performance.
Authors and Affiliations
RAJAN . , VINEET KUMAR
Keywords
Related Articles
- EP ID EP280231
- DOI 10.24247/ijmperdfeb201874
- Views 57
- Downloads 0
Condition Monitoring of Air Compressor in Steel Industry using ANFIS
As large rotating machines are increasingly employed in continuous operations at high speeds and with heavy loads, vibration behavior of rotating systems is emerging as more complex phenomenon. Monitoring vibration behav...
MHD FREE CONVECTIVE HEAT AND MASS TRANSFER FLOW PAST AN ACCELERATED VERTICAL PLATE THROUGH A POROUS MEDIUM WITH HALL CURRENT, ROTATION AND SORET EFFECTS
The free convective heat and mass transfer of viscous, incompressible, of unsteady rotating MHD flow past an infinite vertical plate was considered under the influence of Hall current, rotation and Soret effects. It is a...
FEA Analysis and Optimization of Two-Wheeler Bike Mono Suspension System
Most of the Indian roads are pathetic in nature and 2 wheelers are the worst hit of this. So it is very essential to have a very good suspension system for the 2 wheeler to avoid accidents and improve the ride quality Th...
Topological Synthesis and Structural Analysis of Planar Parallel Mechanisms
This paper presents the identification of the best robot hand for the application of given task at the conceptual stage of design, based on the characteristics of kinematic chains like stiffness and compactness of the st...
Solar Operated Agribot For Green House Farming
The idea for this research work is born out of concern for development of a multipurpose Agribot powered by nonconventional energy, hence economically viable for large section of farming community which is economically p...