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 62
- Downloads 0
A Case Study on Improvement of Plant Layout for Effective Production
This study aims to improve the existing plant layout for Tushar Engineering and Works, Nagpur. The final solution for a plant layout has designed to balance among the characteristics and considerations of all factors, af...
LIFT AND DRAG PERFORMANCE OF NACA0012 AIRFOIL AT VARIOUS ANGLE OF ATTACK USING CFD
In this paper, an expansion of my research work [1] we complete a numerical investigation of lift and drag performance of the NACA0012 airfoil at a different negative and positive angle utilizing computational fluid dyna...
The Thermodynamic Calculation of Offset Shafts Rotary Engine Ideal Cycle with External Heat Supply
A specific ideal thermodynamic cycle was determined, quite accurately describing the work of offset shafts rotary heat engine with external heat supply. A thermal calculation was made and the values of thermodynamic cond...
A Frequency based Free Vibration Analysis of a Hat Stiffened Plate for Identification of the Damage
Hat section has excellent properties, in bending about its both principal axes. Due to this property, hat section is generally used to increase the strength of the parent structure. Therefore, hat stiffened structures, f...
Multi Objective Optimization of Laminar Mixed Convective Heat Transfer of Electronic Chips in A Horizontal channel with Vortex Generator
This paper represents laminar mixed convective heat transfer in a channel (horizontal) including five electronic chips mounted on the bottom wall with a vortex generator (triangular bar), VG and is carried out in order t...