Set-partitioning-based heuristic for balancing and configuration of automated flexible machining line

Cong He, Zailin Guan, Lei Yue and Saif Ullah

International Journal of Production Research, 2018, vol. 56, issue 9, 3152-3172

Abstract: Flexible machining lines are used in a wide range of industries due to their ability of reconfiguration to meet high variety of customer demands. A novel problem is proposed in the current research to consider automated flexible machining line (AFML) with automated machining using computer numerical control machines and automated auxiliary operations using robots. A mixed-integer programming model for the current novel problem is developed. Moreover, a novel method named set-partitioning-based heuristic (SPH) is proposed to solve this new flexible machining line balancing problem to minimise the cycle time of the line and the performance is compared with both exact algorithm and random search algorithm. A set of benchmark instances based on different size of problems against different system parameters is made. Furthermore, sensitivity analysis of the system parameter in AFML is performed to know, how the number of machines and processing time can influence the cycle time and the utilisation of AFML. Computational experiments are performed to show the performance of the proposed method SPH against other methods and the results indicate that SPH performs best among all test methods in terms of solution quality and computation on both the proposed benchmark instances.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1436785 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:56:y:2018:i:9:p:3152-3172

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2018.1436785

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().