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

Organizing Multipath Routing in Cloud Computing Environments

One of the objectives of organizing cloud systems is to ensure effective access to remote resources by optimizing traffic engineering (TE) procedures. This paper considers the traffic engineering problem in a cloud envir...

Analysis of Child Computer Interaction in Edutainment and Simulation Games Application on Android Platform in Indonesia

Child Computer Interaction (CCI) has become a challenge in utilizing the technology as education media. The increasing number of children, who use advanced gadgets in Indonesia such as smartphones and tablet PCs, provide...

Resolution Enhancement by Incorporating Segmentation-based Optical Flow Estimation

In this paper, the problem of recovering a high-resolution frame from a sequence of low-resolution frames is considered. High-resolution reconstruction process highly depends on image registration step. Typical resolutio...

Improving Credit Scorecard Modeling Through Applying Text Analysis

In the credit card scoring and loans management, the prediction of the applicant’s future behavior is an important decision support tool and a key factor in reducing the risk of Loan Default. A lot of data mining and cla...

Secure Device Pairing Methods: An Overview

The procedure of setting up a secure communication channel among unfamiliar human-operated devices is called “Secure Device Pairing”. Secure binding of electronic devices is a challenging task because there are no securi...

Download PDF file
  • EP ID EP161263
  • DOI -
  • Views 86
  • 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