NDLI: Graph theory-based approach to optimize single-product flow-line configurations of RMS

Content Provider	Springer Nature Link
Author	Dou, Jianping Dai, Xianzhong Meng, Zhengda
Copyright Year	2008
Abstract	Generating economical and distinctive configurations for a given demand period is an important optimization problem for reconfigurable manufacturing systems (RMS) at both initial design and reconfiguration stages. This paper presents a graph model to optimize capital cost of singe-product flow-line (SPFL) configurations of RMS. The parameters of the SPFL configuration include number of workstations, number and type of machines and assigned operations for each workstation. The full topological sorting and graph augmentation procedures are developed to derive a combined machine graph from the operation precedence graph of a specific product. Then a two-phase optimization approach is proposed. In the first phase, the optimal and K-1 suboptimal configurations are generated by solving a constrained K-shortest paths problem on the machine graph. In the second phase, a dissimilarity index is introduced to measure the dissimilarity between every pair of found configurations. Subsequently p distinctive ones out of K configurations are obtained using the algorithms for p-dispersion problem. Case studies illustrate the effectiveness of our approach and show some superiority of our approach compared to existing approaches. Computational experience shows that the approach is fit for small-to-medium size problems of configuration generation. The approach is also applied to optimizing SPFL in mechanical production.
Starting Page	916
Ending Page	931
Page Count	16
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	41
Issue Number	9-10
e-ISSN	14333015
Language	English
Publisher	Springer-Verlag
Publisher Date	2008-06-06
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Reconfigurable manufacturing system Configuration generation Flow-line Graph theory P-dispersion Computer-Aided Engineering (CAD, CAE) and Design Mechanical Engineering Production/Logistics Industrial and Production Engineering
Content Type	Text
Resource Type	Article
Subject	Industrial and Manufacturing Engineering Control and Systems Engineering Mechanical Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Development of reconfigurable machines

Bi-objective optimization of integrating configuration generation and scheduling for reconfigurable flow lines using NSGA-II

A feature-based generic setup planning for configuration synthesis of reconfigurable machine tools

Design principles of reconfigurable machines

Study on product configuration based on product model

Product configuration optimization using a multiobjective genetic algorithm

Generalised design for optimal product configuration

Manufacturing configuration selection using multicriteria decision tool

Assessment of manufacturing systems reconfiguration smoothness

Graph theory-based approach to optimize single-product flow-line configurations of RMS

Similar Documents

Development of reconfigurable machines

Bi-objective optimization of integrating configuration generation and scheduling for reconfigurable flow lines using NSGA-II

A feature-based generic setup planning for configuration synthesis of reconfigurable machine tools

Design principles of reconfigurable machines

Study on product configuration based on product model

Product configuration optimization using a multiobjective genetic algorithm

Generalised design for optimal product configuration

Manufacturing configuration selection using multicriteria decision tool

Assessment of manufacturing systems reconfiguration smoothness

Graph theory-based approach to optimize single-product flow-line configurations of RMS