Efficient Heuristics for Flow Shop Scheduling with make span Optimization Criteria
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 11
Abstract
In modern manufacturing environment the trend is the development of Computer Integrated Manufacturing (CIM) technologies which is computerized integration of manufacturing activities (design, planning, sequencing, scheduling and control).In the Flexible Manufacturing System (FMS), the productivity of CIM is highly depending upon the scheduling. FMS scheduling is a procedure to select the right future operational program of different operations, by sequencing through different work stations, operations, jobs, and routings with the efficient combination of the high flexibility of job shop type with high productivity of flow shop type. The flow shop scheduling problem is one of the well-known scheduling problems. In a flow shop environment scheduling of n jobs on m machines find prominent place in the field of production scheduling. The present work is focus on scheduling the jobs in a flow shop environment with make span minimization criteria in comparative fashion. In the proposed work there are three previous proposed heuristics Palmer’s, CDS and NEH have been analyzed and tested for the problem of 4 jobs with 4 machines consist processing time as input parameter. The objective of this thesis is to analyze various factors of each proposed scheduling methods for real world situation by the simulation using ProModel software. From the comparative analysis and use of simulation approach, the optimal make span and actual shop floor condition of each considered heuristic rules are described for each proposed problem and Graph charts, tables and simulation results were generated to verify the efficient utilization and effectiveness of FMS system.
Authors and Affiliations
Sunil Kumar, Sanjay Jain
Keywords
Related Articles
- EP ID EP22841
- DOI -
- Views 191
- Downloads 5
Analysis of Water Quality of Samples Collected from Thevara Region, Kerala, India
By analysing the water sample of the region of Thevara we want to understand the quality of water used by the people of this region. Water quality refers to the chemical, physical, biological, and radiological character...
Modelling and analysis of wavelength selective, silicon based, tunable optical filter
This paper deals with simulation and analysis of an optical filter which is designed using integrated ring resonators. This filter is tunable and we can control its output by electro optic effect. This device enables mo...
Synthetic Control Chart for Monitoring Parameters of the Weibull Distribution
This paper proposes the synthetic control chart for monitoring the parameters of the Weibull distribution. Performance of the proposed control chart is measured using average run length and is compared with the t-chart...
Modelling and Simulation of Dc to Ac Converter for Renewable Energy Source Using Simulink
This paper deals with modeling and simulation of DC-AC converter for Renewable Energy Source. DC from the solar cell is stepped up using a Boost converter. The output of the Boost converter is converted in to three-phas...
Optimization of Shop Floor Layout Based on Material Movement
Layout planning is the systematical arrangement of various machines, equipment and services in industries. It is important to have accurate plant layout for all available resources for increasing the efficiency of indus...