Application of bipartite graphs
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, bi...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/20698 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | 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. |
|---|