MINIMAL TIME VESSEL ROUTING IN A TIME-DEPENDENT ENVIRONMENT

In this paper, a general vessel performance model and a general constraint set are used to express the dynamics of a vessel traveling in a two-dimensional routing space. The objective is to minimize the total transition time for sailing from an origin to one or more destination locations with a known visiting sequence. Control variables are the power setting and the heading of the moving vehicle. Free and fixed departure time problems under dynamic constraints are considered. Elliptical bounds on the optimal state evolution are derived, and a pruning device is developed, both reducing the dimensionality of the problem. Simple examples illustrating the use of the algorithms are discussed.

• Availability:
  • Find a library where document is available. Order URL: https://www.library.northwestern.edu/find-borrow-request/requests-interlibrary-loan/lending-institutions.html
• Authors:
  • Perakis, A N
  • Papadakis, N A
• Publication Date: 1989-11

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 266-276
• Serial:
  • Transportation Science
  • Issue Number: 4
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Algorithms; Compasses; Navigation; Routing; Ships; Time dependence
• Uncontrolled Terms: Heading; Two dimensional
• Old TRIS Terms: Power setting
• Subject Areas: Highways; Marine Transportation; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 00490619
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 31 1990 12:00AM