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

Security Issues in the Internet of Things (IoT): A Comprehensive Study

Wireless communication networks are highly prone to security threats. The major applications of wireless communication networks are in military, business, healthcare, retail, and transportations. These systems use wired,...

The Application of Fuzzy Control in Water Tank Level Using Arduino

Fuzzy logic control has been successfully utilized in various industrial applications; it is generally used in complex control systems, such as chemical process control. Today, most of the fuzzy logic controls are still...

FPGA Architecture for Kriging Image Interpolation

This paper proposes an ultrafast scalable embedded image compression scheme based on discrete cosine transform. It is designed for general network architecture that guarantees maximum end-to-end delay (EED), in particula...

Adoption of e-Government in Pakistan: Supply Perspective

Electronic Government, also known as e-Government, is a convenient way for citizens to access e- services and to conduct business with the government using the Internet. It saves citizens and the government both time and...

SAFFRON: A Semi-Automated Framework for Software Requirements Prioritization

Due to dynamic nature of current software development methods, changes in requirements are embraced and given proper consideration. However, this triggers the rank reversal problem which involves re-prioritizing requirem...

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