An expert system for the best weight distribution on ferryboats

Abstract There are some problems that need expertise in order to get a satisfactory solution. Ferryboat carries goods, fresh water, diesel oil, luggage and storing rooms up to its permissible draft in order to maintain safety according to the international safety regulations. The best weight distribution on ferryboat needs human expertise to handle many variables, such as the amount of the bunker and fresh water that allow us to use more rooms for charging in order to maximize the profit. This sort of problems can be classified under Configuration Problem. In this paper, we address the development of a ferryboat expert systems (WDFB) using CommonKADS knowledge engineering methodology. We propose a reusable problem-solving approach, which is an enhancement of the structure-oriented approach, capable of solving the ferryboat configuration problem. The proposed model includes heuristics that make the search of suitable configuration more efficient, taking into consideration the transformation knowledge and the optimality criteria. The results of testing the system on a real-world data from National Navigation Company, Suez, Egypt, were satisfactory.

[1]  Rogério Ferreira Rodrigues,et al.  ADDVAC: Applying Active Design Documents for the Capture, Retrieval and Use of Rationale During Offshore Platform VAC Design , 1997, AAAI/IAAI.

[2]  Todd R. Johnson,et al.  Generic tasks and task structures: history, critique and new directions , 1993 .

[3]  Rose Dieng,et al.  Knowledge Engineering and Knowledge Management Methods, Models, and Tools , 2002, Lecture Notes in Computer Science.

[4]  W. van de Velde,et al.  CommonKADS Library for Expertise Modelling: reusable problem solving components , 1994 .

[5]  David Brown.  An introduction to object-oriented analysis , 1997 .

[6]  Hesham Hassan,et al.  An Approach to Automatic KBS Construction From Reusable Domain-specific Components , 2003 .

[7]  J.A.P.J. Breuker,et al.  Problems in indexing problem solving methods , 1997 .

[8]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[9]  Frank van Harmelen,et al.  Knowledge-Based Validation, Aggregation, and Visualization of Meta-data: Analyzing a Web-Based Information System , 2001, Web Intelligence.

[10]  John H. Gennari,et al.  A Method-Description Language: An initial ontology with examples , 1998 .

[11]  Ian Horrocks,et al.  Knowledge Representation on the Web , 2000, Description Logics.

[12]  William H. Ford,et al.  Data Structures With C , 1996 .

[13]  Frank van Harmelen,et al.  Using reflection techniques for flexible problem solving (with examples from diagnosis) , 1996, Future Gener. Comput. Syst..

[14]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[15]  Todd R. Johnson,et al.  Task-structure analysis for knowledge modeling , 1992, CACM.

[16]  B. Chandrasekaran,et al.  Generic tasks as building blocks for knowledge-based systems: the diagnosis and routine design examples , 1988, The Knowledge Engineering Review.

[17]  Frank van Harmelen,et al.  Computing Approximate Diagnoses By Using Approximate Entailment , 1996, KR.

[18]  Ian Horrocks,et al.  On-To-Knowledge: Semantic Web-Enabled Knowledge Management , 2003 .