Liner Shipping Network Design And Scheduling Problem
   HOME





Liner Shipping Network Design And Scheduling Problem
The liner shipping network design and scheduling problem (LSNDSP) is a mathematical optimization problem in operations research that models maritime transport logistic problems. It is of practical interest in the shipping industry, as improvements in mathematical technoques can be directly applied to real-world problems. The problem consists of the simultaneous resolution of three sub-problems: fleet design, ship scheduling and cargo routing, while minimizing overall cost. An industry-standard benchmark dataset, LINERLIB, is used to measure the effectiveness of mathematical approaches to the LSNDSP. In 2024, resarchers from Google's Operations Research group announced that they had produced a new optimization technique which outperformed all previous solutions to the problem, and offered substantial increases in both profit and throughput for shipping companies. References See also * Transshipment * Transit route network design problem The transit route network design p ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematical Optimization
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems arise in all quantitative disciplines from computer science and engineering to operations research and economics, and the development of solution methods has been of interest in mathematics for centuries. In the more general approach, an optimization problem consists of maxima and minima, maximizing or minimizing a Function of a real variable, real function by systematically choosing Argument of a function, input values from within an allowed set and computing the Value (mathematics), value of the function. The generalization of optimization theory and techniques to other formulations constitutes a large area of applied mathematics. Optimization problems Opti ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Operations Research
Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a branch of applied mathematics that deals with the development and application of analytical methods to improve management and decision-making. Although the term management science is sometimes used similarly, the two fields differ in their scope and emphasis. Employing techniques from other mathematical sciences, such as mathematical model, modeling, statistics, and mathematical optimization, optimization, operations research arrives at optimal or near-optimal solutions to decision-making problems. Because of its emphasis on practical applications, operations research has overlapped with many other disciplines, notably industrial engineering. Operations research is often concerned with determining the extreme values of some real-world objective: the Maxima and minima, maximum (of profit, performance, or yield) or minimum (of loss, risk, or cost). Originating in ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Maritime Transport
Maritime transport (or ocean transport) or more generally waterborne transport, is the transport of people (passengers or goods (cargo) via waterways. Freight transport by watercraft has been widely used throughout recorded history, as it provides a higher-capacity mode of transportation for passengers and cargo than land transport, the latter typically being more costly per unit payload due to it being affected by terrain conditions and road/rail infrastructures. The advent of aviation during the 20th century has diminished the importance of sea travel for passengers, though it is still popular for short trips and pleasure cruises. Transport by watercraft is much cheaper than transport by aircraft or land vehicles (both road and rail), but is significantly slower for longer journeys and heavily dependent on adequate port facilities. Maritime transport accounts for roughly 80% of international trade, according to UNCTAD in 2020. Maritime transport can be realized over an ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Fleet Design
Fleet may refer to: Vehicles *Fishing fleet *Naval fleet *Fleet vehicles, a pool of motor vehicles * Fleet Aircraft, the aircraft manufacturing company Places Canada * Fleet, Alberta, Canada, a hamlet England * The Fleet Lagoon, at Chesil Beach, Dorset * Fleet, Dorset, England, a village and civil parish *Fleet, Hampshire, England, a town and civil parish * Fleet, Hayling Island, Hampshire, England, a hamlet * Fleet Pond, Hampshire, England *River Fleet, subterranean river in London, England **Fleet Street, named after the river **Fleet Prison, named after the river **Fleet Line, named after the river, was the original name for the London Underground Jubillee Line *Fleet, Lincolnshire, England * Fleet (Kent), a term for a waterway in the Thames marshes, England * The Fleet (Tees), a section of the River Tees' original route Scotland *Water of Fleet, a river in Scotland *Fleet Bay, a part of a National Scenic Area within Dumfries and Galloway, Scotland United States * Fleet, K ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Ship Scheduling
A ship is a large watercraft, vessel that travels the world's oceans and other Waterway, navigable waterways, carrying cargo or passengers, or in support of specialized missions, such as defense, research and fishing. Ships are generally distinguished from boats, based on size, shape, load capacity and purpose. Ships have supported Geographic exploration, exploration, Global trade, trade, Naval warfare, warfare, Human migration, migration, colonization, and science. Ship transport is responsible for the largest portion of world commerce. The word ''ship'' has meant, depending on the era and the context, either just a large vessel or specifically a Full-rigged ship, ship-rigged sailing ship with three or more masts, each of which is Square rig, square-rigged. The earliest historical evidence of boats is found in Egypt during the 4th millennium BCE. In 2024, ships had a global cargo capacity of 2.4 billion tons, with the three largest classes being ships carrying dry bulk (43%), ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Cargo Routing
In transportation, cargo refers to goods transported by land, water or air, while freight refers to its conveyance. In economics, freight refers to goods transported at a freight rate for commercial gain. The term cargo is also used in case of goods in the cold-chain, because the perishable inventory is always in transit towards a final end-use, even when it is held in cold storage or other similar climate-controlled facilities, including warehouses. Multi-modal container units, designed as reusable carriers to facilitate unit load handling of the goods contained, are also referred to as cargo, especially by shipping lines and logistics operators. When empty containers are shipped each unit is documented as a cargo and when goods are stored within, the contents are termed containerized cargo. Similarly, aircraft ULD boxes are also documented as cargo, with an associated packing list of the items contained within. Description Marine Seaport terminals handle a wide range ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Google
Google LLC (, ) is an American multinational corporation and technology company focusing on online advertising, search engine technology, cloud computing, computer software, quantum computing, e-commerce, consumer electronics, and artificial intelligence (AI). It has been referred to as "the most powerful company in the world" by the BBC and is one of the world's List of most valuable brands, most valuable brands. Google's parent company, Alphabet Inc., is one of the five Big Tech companies alongside Amazon (company), Amazon, Apple Inc., Apple, Meta Platforms, Meta, and Microsoft. Google was founded on September 4, 1998, by American computer scientists Larry Page and Sergey Brin. Together, they own about 14% of its publicly listed shares and control 56% of its stockholder voting power through super-voting stock. The company went public company, public via an initial public offering (IPO) in 2004. In 2015, Google was reorganized as a wholly owned subsidiary of Alphabet Inc. Go ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Transshipment
Transshipment, trans-shipment or transhipment is the shipment of goods or containers to an intermediate destination, then to another destination. One possible reason for transshipment is to change the means of transport during the journey (e.g., from ship transport to road transport), known as transloading. Another reason is to combine small shipments into a large shipment (consolidation), or the opposite: dividing a large shipment into smaller shipments (deconsolidation). Transshipment usually takes place in transport hubs. Much international transshipment also takes place in designated customs areas, thus avoiding the need for customs checks or duties, otherwise a major hindrance for efficient transport. An item handled (from the shipper's point of view) as a single movement is not generally considered transshipped, even if it changes from one mode of transport to another at several points. Previously, it was often not distinguished from transloading, since each leg of such a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Transit Route Network Design Problem
The transit route network design problem is a mathematical optimization problem in the context of Transportation network (graph theory), transportation networks with well-defined stops, routes and timetables such as bus and railway networks. The problem can be broken down into five subproblems: transportation network design, frequency setting, timetable development, vehicle scheduling, and crew scheduling. See also * Liner shipping network design and scheduling problem * Highway network optimization References

Mathematical optimization Operations research Mathematical optimization in business Road transport Rail transport {{bus-transport-stub ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Highway Network Optimization
Highway network optimization is the problem of configuring highway networks to maximize economic and social utility. Numerous mathematical optimization techniques have been brought to bear on the problem, including linear programming and deep learning. Recent research has included work on treating the highway optimization problem as a dynamic system. References See also * Traffic engineering * Transit route network design problem * Liner shipping network design and scheduling problem The liner shipping network design and scheduling problem (LSNDSP) is a mathematical optimization problem in operations research that models maritime transport logistic problems. It is of practical interest in the shipping industry, as improvements ... Mathematical optimization Operations research Mathematical optimization in business Road transport {{compsci-stub ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Mathematical Optimization
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems arise in all quantitative disciplines from computer science and engineering to operations research and economics, and the development of solution methods has been of interest in mathematics for centuries. In the more general approach, an optimization problem consists of maxima and minima, maximizing or minimizing a Function of a real variable, real function by systematically choosing Argument of a function, input values from within an allowed set and computing the Value (mathematics), value of the function. The generalization of optimization theory and techniques to other formulations constitutes a large area of applied mathematics. Optimization problems Opti ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Operations Research
Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a branch of applied mathematics that deals with the development and application of analytical methods to improve management and decision-making. Although the term management science is sometimes used similarly, the two fields differ in their scope and emphasis. Employing techniques from other mathematical sciences, such as mathematical model, modeling, statistics, and mathematical optimization, optimization, operations research arrives at optimal or near-optimal solutions to decision-making problems. Because of its emphasis on practical applications, operations research has overlapped with many other disciplines, notably industrial engineering. Operations research is often concerned with determining the extreme values of some real-world objective: the Maxima and minima, maximum (of profit, performance, or yield) or minimum (of loss, risk, or cost). Originating in ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]