Abstract
The problem of routing a fleet of fishing vessels to carry out some predefined catching tasks is an important part of a hierarchical planning approach to the overall production planning of a fishing enterprise. This paper gives a mathematical formulation of this problem and introduces heuristic algorithms for its solution. We show that it is possible to quickly obtain solutions for realistic sized problems and that these solutions are very close to optimal. Some implications alternative routing problems for the hierarchical planning process are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Appelgren, L.H. (1969) ‘A column generation algorithm for a ship scheduling problem’, Transportation Science 3, 53–68.
Appelgren, L.H. (1971) ‘Integer programming methods for a vessel scheduling problem’, Transportation Science 5, 64–78.
Bodin, L.D., Golden, B.L., Assad, A.A. and Ball, M.O. (1983) ‘Routing and scheduling of vehicles and crews: the state of the art’, Computers and Operations Research 10, 63–211.
Dror, M. and Trudeau, P. (1989) ‘Savings by split delivery routing’, Transportation Science 23, 141–145.
Golden, B.L., Magnanti, T.L. and Nguyen, H.G. (1977) ‘Implementing vehicle routing algorithms’, Networks 7, 113–148.
Gunn, E.A., Millar, H.H. and Newbold, S.M. (1990) ‘A model for planning tactical marketing and harvesting activities for an integrated fishing firm’, European Journal of Operational Research, To appear.
Gunn, E.A., Millar, H.H. and Newbold, S.M. (1990) ‘A hierarchical planing structure for an integrated fishing enterprise; a tactical level linear programming model’, in A.J.M. Guimaraes Rodrigues (ed.), Operations Research and Management in Fishing, Proceedings of the NATO ASI, Póvoa de Varzim, Portugal, Mar. 26 – Apr. 6, 1990, Kluwer Academic Publishers.
Gunn, E.A. and Newbold, S.M. (1990) ‘Simple Models for Preliminary Diagnostic Analysis of the Tactical Level Fleet Planning Problem’, in A.J.M. Guimaraes Rodrigues (ed.), Operations Research and Management in Fishing, Proceedings of the NATO ASI, Póvoa de Varzim, Portugal, Mar. 26 – Apr. 6, 1990, Kluwer Academic Publishers.
Lin, S. and Kernighan, B. (1973) ‘An effective heuristic algorithm for the traveling salesman problem’, Operations Research 21, 498–516.
Millar, H. H. (1990) ‘A Production Planning Approach for Integrated Fishing Firms under an Enterprise Allocation Scheme’, Unpublished Ph.D Dissertation, Department of Industrial Engineering, Technical University of Nova Scotia, Halifax, Nova Scotia.
Ronen, D. (1983) ‘Cargo ships routing and scheduling: survey of models and problems’, European Journal of Operational Research 12, 119–126.
Ronen, D. (1986) ‘Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area’, Operations Research 34, 164–173.
Ronen, D. (1988) ‘Perspectives on practical aspects of truck routing and scheduling’, European Journal of Operational Research 35, 137–145.
Shapiro, J.F. (1979) Mathematical Programming: Structures and Algorithms, John Wiley and Sons, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this paper
Cite this paper
Gunn, E.A., Millar, H.H. (1990). Dispatching Fishing Trawlers to Meet Defined Tactical Requirements. In: Rodrigues, A.G. (eds) Operations Research and Management in Fishing. NATO ASI Series, vol 189. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-3280-0_4
Download citation
DOI: https://doi.org/10.1007/978-94-011-3280-0_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5448-5
Online ISBN: 978-94-011-3280-0
eBook Packages: Springer Book Archive