Machine Loading Optimization in Flexible Manufacturing System Using a Hybrid of Bio-inspired and Musical-Composition Approach

Author(s):  
Umi Kalsom Yusof ◽  
Rahmat Budiarto ◽  
Ibrahim Venkat ◽  
Safaai Deris
Author(s):  
M. I. Mgwatu ◽  
E. Z. Opiyo ◽  
M. A. M. Victor

In the work presented in this paper, we made an attempt to integrate the decisions for interrelated sub-problems of part design or selection, machine loading and machining optimization in a random flexible manufacturing system (FMS). The main purpose was to come up with an optimization model for achieving more generic and consistent decisions for the FMS and which can be practically implemented on the shop floor to help designers and other engineers in several ways, including, for instance, to optimize the designs of parts for specific FMS. In order to attain the generic decisions, an integer nonlinear programming (INLP) problem was formulated and solved to maximize the FMS throughput. Based on the results, the part design or selection, machine loading and machining optimization decisions can be simultaneously made. To get more insights of the results and also to check the validity of the model, a two-factor full factorial design was implemented for the sensitivity analysis, analysis of variance (ANOVA) and residual analysis. The computational analyses show that the tooling budget and available processing time were both statistically significant to throughput and confirmed that the model is valid with the data normally distributed.


Author(s):  
Wayan F. Mahmudy ◽  
Romeo M. Marian ◽  
Lee H. S. Luong

This paper addresses two NP-hard and strongly related problems in production planning of flexible manufacturing system (FMS), part type selection problem and machine loading problem. Various flexibilities such as alternative machines, tools, and production plans are considered. Real coded genetic algorithms (RCGA) that uses an array of real numbers as chromosome representation is developed to handle these flexibilities. Hybridizing with variable neighbourhood search (VNS) is performed to improve the power of the RCGA exploring and exploiting the large search space of the problems. The effectiveness of this hybrid genetic algorithm (HGA) is tested using several test bed problems. The HGA improves the FMS effectiveness by considering two objectives, maximizing system throughput and minimizing system unbalance. The resulted objective values are compared to the optimum values produced by branch-and-bound method. The experiments show that the proposed RCGA could reach near optimum solution and the hybridization can improve the performance of the RCGA.


Sign in / Sign up

Export Citation Format

Share Document