Skip to main content
Erschienen in: EURO Journal on Transportation and Logistics 3/2015

01.09.2015 | Research Paper

Cargo assembly planning

verfasst von: Martin Savelsbergh, Olivia Smith

Erschienen in: EURO Journal on Transportation and Logistics | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A critical component in a coal export supply chain is the stockyard at a terminal, as this is where coal from different mines is “mixed” in a stockpile before being loaded onto vessels. We develop a tree search algorithm for managing the stockyard aimed at maximizing the throughput. The algorithm relies on the analysis and use of geometric properties of a coal assembly plan when represented in a space–time diagram. A computational study establishes the efficacy of the algorithm and analyzes the merit of commonly used stockyard management rules.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abdekhodaee A, Dunstall S, Ernst AT, Lam L (2004) Integration of stockyard and rail network: a scheduling case study. In: Proceedings of the fifth Asia Pacific industrial engineering and management systems conference 2004 Abdekhodaee A, Dunstall S, Ernst AT, Lam L (2004) Integration of stockyard and rail network: a scheduling case study. In: Proceedings of the fifth Asia Pacific industrial engineering and management systems conference 2004
Zurück zum Zitat Bay M, Crama Y, Langer Y, Rigo P (2010) Space and time allocation in a shipyard assembly hall. Ann Oper Res 179:57–76CrossRef Bay M, Crama Y, Langer Y, Rigo P (2010) Space and time allocation in a shipyard assembly hall. Ann Oper Res 179:57–76CrossRef
Zurück zum Zitat Bierwirth C, Meisel F (2009) A fast heuristic for quay crane scheduling with interference constraints. J Sched 12:345–360CrossRef Bierwirth C, Meisel F (2009) A fast heuristic for quay crane scheduling with interference constraints. J Sched 12:345–360CrossRef
Zurück zum Zitat Bierwirth C, Meisel F (2010) A survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 202:615–627CrossRef Bierwirth C, Meisel F (2010) A survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 202:615–627CrossRef
Zurück zum Zitat Boland NL, Savelsbergh MWP, Waterer H (2013) Shipping data generation for the hunter valley coal chain. Optimization Online e-Print ID 2013–02-3755 Boland NL, Savelsbergh MWP, Waterer H (2013) Shipping data generation for the hunter valley coal chain. Optimization Online e-Print ID 2013–02-3755
Zurück zum Zitat Boland NL, Gulczynski D, Savelsbergh MWP (2012) A stockyard planning problem. EURO J Transp Logist 1:197–236CrossRef Boland NL, Gulczynski D, Savelsbergh MWP (2012) A stockyard planning problem. EURO J Transp Logist 1:197–236CrossRef
Zurück zum Zitat Boland NL, Savelsbergh MWP (2012) Optimizing the hunter valley coal chain. In: Gurnani H, Mehrotra A, Ray S (eds) Supply chain management: theory and practice of managing risk. Springer, Berlin Boland NL, Savelsbergh MWP (2012) Optimizing the hunter valley coal chain. In: Gurnani H, Mehrotra A, Ray S (eds) Supply chain management: theory and practice of managing risk. Springer, Berlin
Zurück zum Zitat Crainic TG, Perboli G, Tadei R (2008) Extreme-point-based heuristics for the three-dimensional bin packing problem. INFORMS J Comput 20:368–384CrossRef Crainic TG, Perboli G, Tadei R (2008) Extreme-point-based heuristics for the three-dimensional bin packing problem. INFORMS J Comput 20:368–384CrossRef
Zurück zum Zitat Hu D, Yao Z (2012) Stacker-reclaimer scheduling in a dry bulk terminal. Int J Comput Integr Manuf 25:1047–1058CrossRef Hu D, Yao Z (2012) Stacker-reclaimer scheduling in a dry bulk terminal. Int J Comput Integr Manuf 25:1047–1058CrossRef
Zurück zum Zitat Lee D-H, Wang HQ, Miao L (2008) Quay crane scheduling with non-interference constraints in port container terminals. Transp Res Part E Logist Transp Rev 44:124–135CrossRef Lee D-H, Wang HQ, Miao L (2008) Quay crane scheduling with non-interference constraints in port container terminals. Transp Res Part E Logist Transp Rev 44:124–135CrossRef
Zurück zum Zitat Legato P, Trunfio R, Meisel F (2012) Modeling and solving rich quay crane scheduling problems. Comput Oper Res 39:2063–2078CrossRef Legato P, Trunfio R, Meisel F (2012) Modeling and solving rich quay crane scheduling problems. Comput Oper Res 39:2063–2078CrossRef
Zurück zum Zitat Li W, Wu Y, Petering MEH, de Souza R (2009) Discrete time model and algorithms for container yard crane scheduling. Eur J Oper Res 198:165–172CrossRef Li W, Wu Y, Petering MEH, de Souza R (2009) Discrete time model and algorithms for container yard crane scheduling. Eur J Oper Res 198:165–172CrossRef
Zurück zum Zitat Lodi A, Martello S, Vigo D (2002) Recent advances on two-dimensional bin packing problems. Discrete Appl Math 123:379–396CrossRef Lodi A, Martello S, Vigo D (2002) Recent advances on two-dimensional bin packing problems. Discrete Appl Math 123:379–396CrossRef
Zurück zum Zitat Ng WC (2005) Crane scheduling in container yards with inter-crane interference. Eur J Oper Res 164:64–78CrossRef Ng WC (2005) Crane scheduling in container yards with inter-crane interference. Eur J Oper Res 164:64–78CrossRef
Zurück zum Zitat Ng WC, Mak KL (2005) Yard crane scheduling in port container terminals. Appl Math Model 29:263–276CrossRef Ng WC, Mak KL (2005) Yard crane scheduling in port container terminals. Appl Math Model 29:263–276CrossRef
Zurück zum Zitat Ng WC, Mak KL (2006) Quay crane scheduling in container terminals. Eng Optim 38:723–737CrossRef Ng WC, Mak KL (2006) Quay crane scheduling in container terminals. Eng Optim 38:723–737CrossRef
Zurück zum Zitat Singh G, Garca-Flores R, Ernst A, Welgama P, Zhang M, Munday K (2013) Medium-term rail scheduling for an iron ore mining company. Interfaces, 2013. Published online in Articles in Advance 21 Feb 2013. Singh G, Garca-Flores R, Ernst A, Welgama P, Zhang M, Munday K (2013) Medium-term rail scheduling for an iron ore mining company. Interfaces, 2013. Published online in Articles in Advance 21 Feb 2013.
Zurück zum Zitat Singh G, Sier D, Ernst AT, Gavriliouk O, Oyston R, Giles T, Welgama P (2012) A mixed integer programming model for long term capacity expansion planning: a case study from The Hunter Valley Coal Chain. Eur J Oper Res 220:210–224CrossRef Singh G, Sier D, Ernst AT, Gavriliouk O, Oyston R, Giles T, Welgama P (2012) A mixed integer programming model for long term capacity expansion planning: a case study from The Hunter Valley Coal Chain. Eur J Oper Res 220:210–224CrossRef
Zurück zum Zitat Thomas A, Singh G, Krishnamoorthy M, Venkateswaran J (2012) Distributed optimisation method for multi-resource constrained scheduling in coal supply chains. Int J Prod Res 51:2740–2759CrossRef Thomas A, Singh G, Krishnamoorthy M, Venkateswaran J (2012) Distributed optimisation method for multi-resource constrained scheduling in coal supply chains. Int J Prod Res 51:2740–2759CrossRef
Zurück zum Zitat Zhu W, Zhang Z, Oon W-C, Lim A (2012) Space defragmentation for packing problems. Eur J Oper Res 22:452–463CrossRef Zhu W, Zhang Z, Oon W-C, Lim A (2012) Space defragmentation for packing problems. Eur J Oper Res 22:452–463CrossRef
Metadaten
Titel
Cargo assembly planning
verfasst von
Martin Savelsbergh
Olivia Smith
Publikationsdatum
01.09.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
EURO Journal on Transportation and Logistics / Ausgabe 3/2015
Print ISSN: 2192-4376
Elektronische ISSN: 2192-4384
DOI
https://doi.org/10.1007/s13676-014-0048-2

Premium Partner