kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed scheduling policy to coordinate activities of companies in a port
KTH, School of Information and Communication Technology (ICT).
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Nowadays, organizations understand the value of the relations between different supply chain entities and focus on integration and coordination of business process. Finding a coordination system to achieve better alignment is a complex task, particularly when there is no trusted authoritative entity. One of the coordination problems in logistic area is scheduling the dock-derricks service, provided by terminal companies in the port, to service the barge companies. The aim of the thesis is to estimate the efficiency of various decentralized scheduling strategies by means of average waiting time to achieve better coordination and association among barges and terminals. To coordinate the process of loading/unloading cargoes, different scheduling policies are evaluated through utilizing the agent-based modeling and simulation. The conceptual model is designed through literature review. Then the model is implemented in Java code using Repast platform. The model includes three types of agents namely terminal, port, and barge agents. These agents interact with each other to simulate the business processes of a port. The simulation program is implemented by considering stochastic (i.e. interruption is assumed) and deterministic (i.e. no interruption) modeling of the activities. This thesis compares two approaches to schedule the dock-derrick services, namely cooperative and non-cooperative approaches. Different experimental settings are considered using multilevel factorial design. The significant difference between these settings is tested statistically using ANOVA and Univariate test. The result of simulation shows that in deterministic model the cooperative policy with ‘no’ gap time may reduce the average waiting time significantly under different levels of crowd. In stochastic model, when there is high arrival rate, two settings showed same level of efficiency. First ‘no’ gap time with non-cooperative policy and second half an hour gap with cooperative policy. However, with half an hour time gap, barge can be planned more efficiently as it is more probable to be departed earlier than planned time. Moreover, in stochastic model when the arrival rate is medium/low, result of data analysis suggested cooperative policy with ‘no’ gap time is an efficient setting. However, at this setting the average amount of delay and variation from the planned departure time is higher. Increasing the amount of gap time may results in better planning at the expense of more waiting time.

Abstract [sv]

Numera organisationer förstår värdet av relationerna mellan olika leveranskedjan enheter och fokus på integration och samordning av affärsprocesser. Att hitta ett samordningssystem för att uppnå en bättre anpassning är en komplicerad uppgift, i synnerhet när det finns ingen pålitlig auktoritativ enhet. Ett av problemen samordnings i logistikområdet schemaläggning hamnlyftkranar tjänsten, som tillhandahålls av terminalbolag i hamnen, för att serva de pråm företag. Syftet med avhandlingen är att uppskatta effektiviteten i olika decentraliserade schemaläggningsstrategier med hjälp av genomsnittliga väntetiden för att uppnå bättre samordning och sammanslutning mellan pråmar och terminaler. För att samordna arbetet med att lastning / lossning last är olika schemaläggning politik utvärderas genom användning av agentbaserad modellering och simulering. Den konceptuella modellen är utformad genom litteraturgenomgång. Därefter modellen är implementerat i Java-kod med hjälp av Repast plattform. Modellen innehåller tre typer av agenter nämligen terminal, hamn och pråmmedel. Dessa medel interagerar med varandra för att simulera affärsprocesser i en port. Simuleringsprogrammet genomförs genom att betrakta stokastisk och deterministisk modellering av verksamheten. Denna avhandling jämför två metoder för att schemalägga hamn Derrick tjänster, det vill säga kooperativa och icke samarbetsvilliga metoder. Olika experimentella inställningar övervägt att använda flerfaktor. Den stora skillnaden mellan dessa inställningar testas statistiskt med hjälp av ANOVA och Univariate test. Resultatet av simuleringen visar att kooperativa politik "nej" gap tid i deterministisk modell kan minska den genomsnittliga väntetiden avsevärt under olika nivåer av publiken. I stokastisk modell, när det föreligger hög ankomsthastighet, två inställningar visade samma nivå av effektivitet. Först nej gap tid med icke-kooperativa politik och andra en halvtimme lucka med samarbetspolitiken. Men med en halvtimme tidslucka, pråm kan planeras mer effektivt eftersom det är mer sannolikt att Avvikelser tidigare än planerat tid. Dessutom, i stokastisk modell när ankomsthastigheten är medium / låg, resultatet av dataanalys föreslog samarbete politik "nej" gap tid är en effektiv miljö. Men vid denna inställning det genomsnittliga beloppet för försening och variation från den planerade avgångstiden är högre. Öka mängden gapet tid kan resultera i bättre planering på bekostnad av mer väntetid.

Place, publisher, year, edition, pages
2015. , p. 99
Series
TRITA-ICT-EX ; 2015:167
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:kth:diva-209126OAI: oai:DiVA.org:kth-209126DiVA, id: diva2:1110071
Subject / course
Information and Software Systems
Educational program
Master of Science - Software Engineering of Distributed Systems
Examiners
Available from: 2017-06-15 Created: 2017-06-15 Last updated: 2022-06-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
School of Information and Communication Technology (ICT)
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf