Optimisation of vessel trafic using fuzzy linear programming

• Autorzy: Pietrzykowski Z. , Uchacz W.
• Języki publikacji: EN

Abstrakty

EN

The optimisation of vessel traffic in narrow channels is concerned with the optimisation of vessel passage times with the regulations in force being complied with. These types of problems are normally solved by classical methods of linear programming. However, the implementation of solutions thus obtained is practically hardly feasible. This is due to difficulties in observing exact times of vessel entries into the fairway, maintaining exactly the expected times of passage along particular fairway sections. Therefore, it becomes necessary to account for inaccurate vessel entry and times of passing particular sections. Consequently, an optimisation problem in this context naturally fits in the format of problems of linear programming with fuzzy coefficients. This approach enables a more flexible formulation of an optimisation problem. From the point of view of the solutions obtained, the interpretation of fuzzy inequalities in the system of constraints is of much importance. The article presents solutions to the vessel traffic optimisation problem with the use of various interpretations of fuzzy inequalities. The calculation results are shown. These refer to vessel traffic in the Szczecin-Swinoujscie fairway. The results have been interpreted and conclusions have been drawn. INTRODUCTION

Słowa kluczowe

EN

navigation; safety navigation; safety of ships; linear programming

PL

nawigacja; żegluga; bezpieczeństwo nawigacyjne; programowanie liniowe

• Wydawca: Polskie Forum Nawigacyjne
• Czasopismo: Annual of Navigation
• Rocznik: 2003
• Tom: No. 6
• Strony: 65--79
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Pietrzykowski Z.

• Maritime University of Szczecin

autor

Uchacz W.

• Maritime University of Szczecin

Bibliografia

• 1. Dubois D., Prade H. ‘The mean value of a fuzzy number’. Fuzzy Sets and Systems 24, North Holland, pp. 279-300, 1987
• 2. Kacprzyk J. ‘Fuzzy sets in system analysis’. PWN, Warszawa 1986 (in Polish).
• 3. Port Regulations, Instruction N° 10 of the Szczecin Maritime Office Director, Szczecin, 1993 (in Polish)
• 4. Rommelfanger H. 1994. ‘Fuzzy Decision Support Systems’. Springer Verlag, Berlin (in German)
• 5. Slowinski R., Fuzzy sets in decision analysis, operations research and statistics, Kluwer Academic Publishers, Boston, Dordrecht, London, 1998
• 6. Uchacz W. 2001. ‘Adaptation of the branch-and-bound method for solving vessel traffic optimisation problems’, 1st International Congress of Seas and Oceans. Szczecin, pp. 559-564
• 7. Uchacz W., Kwiatek T. 2000. ‘Monitoring port regulations and traffic violations on the Szczecin – Świnoujście fairway’. Annual of Navigation Gdynia, pp. 143-157
• 8. Uchacz W., Magaj J. 2000. ‘Comparison of selected solutions algorithms used for vessel traffic optimization problems’. 12-th Scientific and Technical Conference, Naval Academy of Gdynia, Gdynia, Vol. 2, pp. 277-285 (in Polish)