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 245
- Downloads 5
Analysis of Steel Fibre Reinforced Concrete Beam without Conventional Shear Reinforcement
In recent times developments of new materials and production methods have increased within the field of construction. Using suitable fibres and additives in concrete to advance its performance is an important considerat...
Preprocessing of Brain Hemorrhage Using CT scan
One of the most common degradations in medical images is their poor contrast quality and noise. The idea of image enhancement technique is to improve the quality of an image for early diagnosis, and then followed by a n...
Characterization, Treatment and Disposal of Sludge: A Review
Treatment of industrial and domestic effluent is widely studied topic in the environmental engineering. Various techniques used for the wastewater treatment includes biological, physical and chemical treatments. Most co...
Reconfigurable Fir Filter for Software Defined Ratio Based On VHBCSE Algorithm
To reduces the number of multiplications per input sample(MPIS) and additions per input sample(APIS) an optimization technique consist of two-step is used in the design of reconfigurable interpolation filter for multi s...
A Study on Job Involvement in the Mitsubishi Heavy Industries India Precision Tools LTD
This project title “A STUDY ON JOB INVOLVEMENT IN THE MITSUBISHI HEAVY INDUSTRIES INDIA PRECISION TOOLS LTD” is conducted to focus on how they are satisfied towards the job based on motivation. The main objective of th...