A Multi-Objective Optimization Approach Using Genetic Algorithms for Quick Response to Effects of Variability in Flow Manufacturing

Abstract

This paper exemplifies a framework for development of multi-objective genetic algorithm based job sequencing method by taking account of multiple resource constraints. Along this, Theory of Constraints based Drum-Buffer-Rope methodology has been combined with genetic algorithm to exploit the system constraints. This paper introduces the Drum-Buffer-Rope to exploit the system constraints, which may affect the lead times, throughput and higher inventory holding costs. Multi-Objective genetic algorithm is introduced for job sequence optimization to minimize the lead times and total inventory holding cost, which includes problem encoding, chromosome representation, selection, genetic operators and fitness measurements, where Queuing times and Throughput are used as fitness measures. Along this, paper provides a brief comparison of proposed approach with other optimisation approaches. The algorithm generates a sequence to maximize the throughput and minimize the queuing time on bottleneck/Capacity Constraint Resource (CCR). Finally, Results are analysed to show the improvement by using current research framework.

Authors and Affiliations

Riham Khalil, David Stockton, Parminder Kang, Lawrence Mukhongo

Keywords

Related Articles

Multifinger Feature Level Fusion Based Fingerprint Identification

Fingerprint based authentication systems are one of the cost-effective biometric authentication techniques employed for personal identification. As the data base population increases, fast identification/recognition algo...

On the Use of Arabic Tweets to Predict Stock Market Changes in the Arab World

Social media users nowadays express their opinions and feelings about many event occurring in their lives. For certain users, some of the most important events are the ones related to the financial markets. An interestin...

A Novel Approach for Background Subtraction using Generalized Rayleigh Distribution

Identification of the foreground objects in dynamic scenario video images is an exigent task, when compared to static scenes. In contrast to motionless images, video sequences offer more information concerning how items...

Image Contrast Enhancement by Scaling Reconstructed Approximation Coefficients using SVD Combined Masking Technique

The proposed method addresses the general issues of image contrast enhancement. The input image is enhanced by incorporating discrete wavelet transform, singular value decomposition, standard intensity deviation based cl...

Applications of Multi-criteria Decision Making in Software Engineering

Every complex problem now days require multicriteria decision making to get to the desired solution. Numerous Multi-criteria decision making (MCDM) approaches have evolved over recent time to accommodate various applicat...

Download PDF file
  • EP ID EP161263
  • DOI -
  • Views 96
  • Downloads 0

How To Cite

Riham Khalil, David Stockton, Parminder Kang, Lawrence Mukhongo (2012). A Multi-Objective Optimization Approach Using Genetic Algorithms for Quick Response to Effects of Variability in Flow Manufacturing. International Journal of Advanced Computer Science & Applications, 3(9), 12-17. https://europub.co.uk./articles/-A-161263