Application of bipartite graphs

• Main Author: Deng, Xiaohui
• Other Authors: Shu Jian Jun
• Format: Final Year Project
• Language: English
• Published: 2009
• Subjects: DRNTU::Engineering::Mechanical engineering::Assistive technology
• Online Access: http://hdl.handle.net/10356/20698
• Institution: Nanyang Technological University

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.