Branch and Bound Technique in Two Stage Flow Shop Scheduling Problem Including idle/waiting Time Operator Oi,w For a Job Block Where Jobs Are Performed in The Form of String
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2012, Vol 1, Issue 7
Abstract
This paper presents an algorithm with the help of branch and bound approach for a flowshop scheduling problems consisting of n jobs to be processed on 2 machines in which idle/waiting Time Operator Oi,w for a job block and all the jobs are performed in the form of string .the objective is to getthe optimal sequence of jobs to minimize the total elapsed time.
Authors and Affiliations
Deepak Gupta, , Harminder Singh , Sameer Sharma,
Keywords
Related Articles
- EP ID EP141348
- DOI -
- Views 64
- Downloads 0
Improved Performance of Multiuser System Using Combined Diversity with Nagakami Fading Channel
In wireless communication security, Signal to Noise Ratio (SNR) and Bit Error Rate (BER) are the important parameters to be improved. Frequency Hopping Spread Spectrum (FHSS) combined with Nagakami Fading Channel...
Vulnerability Discovery with Attack Injection
Software systems are prone to security vulnerabilities. Security is very important aspect of any software. In spite of security mechanisms available, there is increasing security threats revealed every year. This i...
Design of Dynamic Error Handling Tool
t— In any programming language or environment, error messages perform role of intermediate between system (program development tool) and programmer. So it is important point of interaction in system. This point bec...
Comparison of Optimization Techniques for Mutual Information based Real Time Image Registration
Image registration is the process of aligning two or more images of the same scene. A direct image registration approach uses Mutual Information (MI) as an image alignment. Mutual Information is a measure of the si...
A Generalized Definition Language for Implementing the Object Based Fuzzy Class Model
The emerging application domains in Engineering, Scientific Technology, Multimedia, GIS, Knowledge management, Expert system design etc require advanced data models to represent and manipulate the data values, beca...