Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Berth_allocation_problem> ?p ?o }
Showing triples 1 to 31 of
31
with 100 triples per page.
- Berth_allocation_problem abstract "The berth allocation problem (also known as the berth scheduling problem) is a NP-complete problem in operations research, regarding the allocation of berth space for vessels in container terminals. Vessels arrive over time and the terminal operator needs to assign them to berths to be served (loading and unloading containers) as soon as possible. Different factors affect the berth and time assignment of each vessel. Among models found in the literature, there are four most frequently observed cases: a) discrete vs. continuous berthing space,b) static vs. dynamic vessel arrivals, c) static vs. dynamic vessel handling times, and d) variable vessel arrivals. In the discrete problem, the quay is viewed as a finite set of berths. In the continuous problem, vessels can berth anywhere along the quay and the majority of research deals with the former case. In the static arrival problem all vessels are already at the port whereas in the dynamic only a portion of the vessels to be scheduled are present. The majority of the published research in berth scheduling considers the latter case. In the static handling time problem, vessel handling times are considered as input, whereas in the dynamic they are decision variables. Finally, in the last case, the vessel arrival times are considered as variables and are optimized. Technical restrictions such as berthing draft and inter-vessel and end-berth clearance distance are further assumptions that have been adopted in some of the studies dealing with the berth allocation problem, bringing the problem formulation closer to real world conditions. Introducing technical restrictions to existing berth allocation models is rather straightforward and it may increase the complexity of the problem but simplify the use of metaheuristics (decrease in the feasible space). Some of the most notable objectives addressed in the literature are: Minimization of vessel total service times (waiting and handling times), Minimization of early and delayed departures, Optimization of vessel arrival times, Optimization of emissions and fuel consumption. Problems have been formulated as single and multi-objective as well as single and bi-level.".
- Berth_allocation_problem wikiPageExternalLink berthplanningjuly2004.pdf.
- Berth_allocation_problem wikiPageID "31672906".
- Berth_allocation_problem wikiPageLength "13701".
- Berth_allocation_problem wikiPageOutDegree "10".
- Berth_allocation_problem wikiPageRevisionID "684887998".
- Berth_allocation_problem wikiPageWikiLink Category:NP-complete_problems.
- Berth_allocation_problem wikiPageWikiLink Category:Operations_research.
- Berth_allocation_problem wikiPageWikiLink Container_terminal.
- Berth_allocation_problem wikiPageWikiLink Econometric_Institute.
- Berth_allocation_problem wikiPageWikiLink List_of_NP-complete_problems.
- Berth_allocation_problem wikiPageWikiLink NP-completeness.
- Berth_allocation_problem wikiPageWikiLink Operations_research.
- Berth_allocation_problem wikiPageWikiLink Quay_crane_scheduling.
- Berth_allocation_problem wikiPageWikiLink Watercraft.
- Berth_allocation_problem wikiPageWikiLinkText "Berth allocation problem".
- Berth_allocation_problem wikiPageUsesTemplate Template:Cite_book.
- Berth_allocation_problem wikiPageUsesTemplate Template:Cite_journal.
- Berth_allocation_problem subject Category:NP-complete_problems.
- Berth_allocation_problem subject Category:Operations_research.
- Berth_allocation_problem hypernym Problem.
- Berth_allocation_problem type Disease.
- Berth_allocation_problem type Discipline.
- Berth_allocation_problem type Field.
- Berth_allocation_problem comment "The berth allocation problem (also known as the berth scheduling problem) is a NP-complete problem in operations research, regarding the allocation of berth space for vessels in container terminals. Vessels arrive over time and the terminal operator needs to assign them to berths to be served (loading and unloading containers) as soon as possible. Different factors affect the berth and time assignment of each vessel.".
- Berth_allocation_problem label "Berth allocation problem".
- Berth_allocation_problem sameAs Q4895453.
- Berth_allocation_problem sameAs m.0gmcbvf.
- Berth_allocation_problem sameAs Q4895453.
- Berth_allocation_problem wasDerivedFrom Berth_allocation_problem?oldid=684887998.
- Berth_allocation_problem isPrimaryTopicOf Berth_allocation_problem.