Heuristics for N Job M Machine Flowshop Batch Processing With Breakdown Times
Journal: International Journal of Scientific Engineering and Research (IJSER) (Vol.2, No. 7)Publication Date: 2014-07-05
Authors : P V Senthiil V S Mirudhuneka;
Page : 1-8
Keywords : Flowshop scheduling; Breakdown times; NP hard;
- Noise Reduction in Mobile Phone by Using FIR, IIR and Adaptive Filter
- A Review on Efficient Implementation of Adaptive Filter for Noise Reduction in ECG Signal
- Design and Implementation of Adaptive Median Filter for Impulse Noise Reduction in Gray Scale Images
- NOISE REDUCTION IN MEDICAL IMAGES USING ADAPTIVE WEIGHTED MEDIAN FILTER BASED ON BACK PROPAGATION NEURAL NETWORK
- Dvadasham (Dodeca) Edge Filter for Impulse Noise, Gaussian Noise, Quantum Noise Reduction in Images
Abstract
Flow shop scheduling is a typical combinatorial optimization problem, where each job has to go through the processing in each and every machine on the shop floor. Here considered the basic form of flow shop scheduling i.e. Two machine Flow Shop batch processing with type two transportation i.e. transportation of jobs from machine shop to dispatch unit. For this problem we investigate the optimal property and propose an algorithm which includes Johnson?s algorithm. After the sequences of jobs are formed we implement breakdown time at two intervals and form another solution. This problem is extended to Njob Mmachine problem to find optimal solution. The performance measure taken here is makes pan and mean weighted flow time of jobs. This type of problem comes under NP hard category.
Other Latest Articles
- Development and Validation of HPLC Assay Method for Determination of Mesalamine in Bulk Drug and Tablet Formulation
- Detection of Selective Forwarding Attacks in Wireless Sensor Networks: A Survey
- A User Identity Management Protocol Using Efficient Dynamic Credentials
- Use of Artificial Wetland for Treatment of Dairy Industry Waste Water for Analysis of BOD and COD
- Digital Image Processing Techniques for Object Tracking System Using Kalman Filter
Last modified: 2021-07-08 15:13:55