container terminal management and related...
TRANSCRIPT
![Page 1: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/1.jpg)
PORTS pack No. 6Β, NTUA, 2007
Container terminal management and related problemsLecture pack No. 6Β
![Page 2: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/2.jpg)
PORTS pack No. 6Β, NTUA, 2007
Basics from theory of scheduling
n jobs, m machineseach job j has a given processing time p(j)each job j has a given due date d(j)completion time of job j= t(j)lateness L(j)= t(j)-d(j)tardiness T(j)= max(0, L(j))
![Page 3: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/3.jpg)
PORTS pack No. 6Β, NTUA, 2007
In our case
Jobs: ships awaiting serviceMachines: cranes, other equipment (straddle carriers, trucks, etc)
Processing time: berthing, mooring, unloading, loading, unmooring, departure
![Page 4: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/4.jpg)
PORTS pack No. 6Β, NTUA, 2007
Measures of performance
MINIMIZEMaximum completion time (makespan)Total completion timeAverage completion timeTotal latenessTotal tardinessMaximum tardiness
![Page 5: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/5.jpg)
PORTS pack No. 6Β, NTUA, 2007
1-machine problem
Makespan independent of sequence
Which sequence minimizes total completion time?
![Page 6: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/6.jpg)
PORTS pack No. 6Β, NTUA, 2007
SPT-rule
Sequence by non-decreasing order of processing times
![Page 7: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/7.jpg)
PORTS pack No. 6Β, NTUA, 2007
SPT rule minimizes also
Average completion timeTotal latenessAverage lateness
![Page 8: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/8.jpg)
PORTS pack No. 6Β, NTUA, 2007
Extension
If each job j has also a weight w(j)
Which sequence minimizes total weighted completion time?
(weight can be cost in $/time)
![Page 9: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/9.jpg)
PORTS pack No. 6Β, NTUA, 2007
Modified SPT rule
Sequence by non-decreasing order of p(j)/w(j) ratios
![Page 10: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/10.jpg)
PORTS pack No. 6Β, NTUA, 2007
Due dates
Sequencing by non-decreasing due dates
Minimizes maximum latenessMinimizes maximum tardiness
![Page 11: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/11.jpg)
PORTS pack No. 6Β, NTUA, 2007
Scheduling policies (OLP)
FCFSBerthing on arrivalRendez-vous system
![Page 12: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/12.jpg)
PORTS pack No. 6Β, NTUA, 2007
Rendez vous system
∆ΙΑΚΥΜΑΝΣΗ ΚΙΝΗΣΗΣ ΣΕΜΠΟ, Σεπτ. 1998(αριθµός φυλακών ΓΦ/ηµέρα)
0
5
10
15
20
25
30
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29
ΗΜΕΡΟΜΗΝΙΑ
Series1
![Page 13: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/13.jpg)
PORTS pack No. 6Β, NTUA, 2007
How it works
Book 5 days to a year in advanceAsk for specific number of gantry cranesBerthing on arrival if punctualLose rendez vous if not30% of terminal capacity allocated to systemBoth for container terminal and car terminal
![Page 14: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/14.jpg)
PORTS pack No. 6Β, NTUA, 2007
Benefits
Eliminate competitive disadvantage vis-à-vis other portsNormalize traffic peaksAvoid increased infrastructure costs to account for traffic peaksBetter planning for port users (both to those who use it and to those who don’t)
![Page 15: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/15.jpg)
PORTS pack No. 6Β, NTUA, 2007
Routing of straddle carriers
![Page 16: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/16.jpg)
PORTS pack No. 6Β, NTUA, 2007
Reference
Kim & Kim, “An optimal routing algorithm for a transfer crane in port container terminals”, Transportation Science Vol. 33, No. 1, Feb. 1999
Objective: minimize total container handling time
![Page 17: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/17.jpg)
PORTS pack No. 6Β, NTUA, 2007
Double cycling
Reference: Goodchild-Daganzo2005
![Page 18: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/18.jpg)
PORTS pack No. 6Β, NTUA, 2007
Optimal loading-unloading
![Page 19: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/19.jpg)
PORTS pack No. 6Β, NTUA, 2007
References
Aslidis, “Optimal container loading”, M.Sc. thesis, MIT, 1983Aslidis, “Combinatorial algorithms for stacking problems”, PhD thesis, MIT, 1989
![Page 20: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/20.jpg)
PORTS pack No. 6Β, NTUA, 2007
Optimal berthing
Assign ships to berthsAssign cranes to ships
Reference:Cordeau, Laporte, Legato, Moccia, “Models and tabu search heuristics for the berth allocation problem”, Transportation Science (2006)
![Page 21: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/21.jpg)
PORTS pack No. 6Β, NTUA, 2007
![Page 22: Container terminal management and related problemsmartrans.org/educational/notes/ports_tranport/Limenes pack No. 6B... · PORTS pack No. 6Β, NTUA, 2007 In our case Jobs: ships awaiting](https://reader036.vdocuments.mx/reader036/viewer/2022070816/5f1071327e708231d4492134/html5/thumbnails/22.jpg)
PORTS pack No. 6Β, NTUA, 2007