Please use this identifier to cite or link to this item:
Title: Application of bipartite graphs
Authors: Deng, Xiaohui
Keywords: DRNTU::Engineering::Mechanical engineering::Assistive technology
Issue Date: 2009
Abstract: Inspiration from famous story—“Tian Ji Horse Racing” in Chinese history two thousands year ago, since then the bipartite graph has evolved into a mathematical solution employed by the industry today. Marine industry is a growing trade which still uses conventional operating procedure. As such, bipartite graph is utilized into the shipyard. It will be focused on shipyard planning and contracting department’s working procedure to maximize the company interest. The enhanced working procedure has been carried out in project FPSO Ningaloo Vision, satisfactory result of 3-layers bipartite graph demonstrated remarkable improvement compare to conventional measure. The main goal of the project is achieved, which not only save cost, production time but also secure ship owner reliance to reach win-win situation for company. All thanks to bipartite graph strategy introduced perfect matching and optimum workplace network within shipyard.
Schools: School of Mechanical and Aerospace Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Application of Bipartite Graphs.pdf
  Restricted Access
4.35 MBAdobe PDFView/Open

Page view(s) 50

Updated on Jun 17, 2024


Updated on Jun 17, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.