Skip to main content
padlock icon - secure page this page is secure

Precedence graph-oriented approach to optimise single-product flow-line configurations of reconfigurable manufacturing system

Buy Article:

$61.00 + tax (Refund Policy)

To facilitate the configuration selection of reconfigurable manufacturing systems, it needs to generate K (predefined number) best configurations as candidates for a given demand period. This paper presents a systematic approach for the problem of generating single-product flow-line (SPFL) configurations. The problem is to determine the SPFL configuration's parameters including number of workstations, number of paralleling machines and machine type as well as assigned operations for each workstation. Given an operation precedence graph (PG) and machine options for each operation, the objective is to minimise the capital costs of SPFL configurations subject to space limitation, investment limitation, and capacity constraint as well as precedence constraints among operations. For linear PG with one feasible operation sequence (FOS), a constrained K-shortest paths (CKSP) formulation is developed and a CKSP algorithm is introduced to generate K-best configurations including the optimal and near-optimal ones. For simple PG (a small number of FOSs), the K-best configurations are found by repeatedly solving the CKSP problem associated with every FOS. For general PG (numerous FOSs), a GA based approach is proposed to identify K-best configurations through searching within the optimal configurations associated with all FOSs. Case studies illustrate the effectiveness and efficiency of our approach.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: configuration generation; constrained K-shortest paths; flow-line; genetic algorithm; precedence graph; reconfigurable manufacturing system

Document Type: Research Article

Affiliations: Key Laboratory of Measurement and Control of Complex Systems of Engineering, (School of Automation, Southeast University), Ministry of Education, China

Publication date: October 1, 2009

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more