Computational Logistics

We solve an important problem for the liner shipping industry called the Liner Shipping Fleet Repositioning Problem (LSFRP). The LSFRP poses a large financial burden on liner shipping firms. During repositioning, vessels are moved between services in a liner shipping network. Shippers wish to reposition vessels as cheaply as possible without disrupting the cargo flows of the network. The LSFRP is characterized by chains of interacting activities with a multi-commodity flow over paths defined by the activities chosen. Despite its great industrial importance, the LSFRP has received little attention in the literature. We introduce a novel mathematical model of the LSFRP with cargo flows based on a carefully constructed graph and evaluate it on real world data from our industrial collaborator.

[1]  Markus Krüger,et al.  Kühlketten lückenlos online überwachen - Intelligente Sendungsverfolgung schließt Lücke bei unternehmensübergreifenden Transportprozessen , 2007, Internet der Dinge.

[2]  Gabriele Rescio,et al.  Smart RFID label for monitoring the preservation conditions of food , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[3]  David Simplot-Ryl,et al.  RFID Middleware : Concepts and Architecture , 2010 .

[4]  Darko Kirovski,et al.  RF Fingerprinting Physical Objects for Anticounterfeiting Applications , 2011, IEEE Transactions on Microwave Theory and Techniques.

[5]  Damith C. Ranasinghe,et al.  Networked RFID systems , 2008 .

[6]  Joachim R. Daduna.  Aspects of Information Management in Road Freight Transport , 2011, ICCL.

[7]  Siegfried Jacobs,et al.  Das Internet der Dinge: Wie die Bekleidungswirtschaft von der RFIDTechnologie profitieren kann , 2011 .

[8]  Kirthi Kalyanam,et al.  Future Store Technologies and Their Impact on Grocery Retailing , 2006 .

[9]  Oliver Günther,et al.  RFID in manufacturing , 2008 .

[10]  José Rouillard.  The Pervasive Fridge A Smart Computer System Against Uneaten Food Loss , 2012, ICONS 2012.

[11]  Ralf W. Seifert,et al.  Item‐Level RFID in the Retail Supply Chain , 2007 .

[12]  Min-Shiang Hwang,et al.  Privacy and Security Requirements for RFID Applications , 2009 .

[13]  Herbert Kotzab,et al.  Beschreibung, Analyse und Bewertung von Instore-Logistikprozessen , 2007 .

[14]  Gerd Wolfram.  RFID - Schlüsseltechnologie für die Zukunft des Handels , 2007, Internet der Dinge.

[15]  Katina Michael,et al.  Privacy-value-control harmonization for RFID adoption in retail , 2009, IBM J. Res. Dev..

[16]  Stefan Fischer.  Traceability Management: Wie Unternehmen die Risiken von Produktrückrufen begrenzen können , 2006 .

[17]  Frédéric Thiesse.  Die Wahrnehmung von RFID als Risiko für die informationelle Selbstbestimmung , 2005 .

[18]  Elgar Fleisch,et al.  RFID Technology and Applications: The application of RFID as anti-counterfeiting technique: issues and opportunities , 2008 .

[19]  Jack C. Hayya,et al.  An exploratory study of RFID adoption in the retail sector , 2010 .

[20]  Thomas C. Salditt.  Netzwerkmanagement im Handel : Prozessinnovationen im Handel am Beispiel der RFID-Technologie , 2008 .

[21]  Jean-Pierre Emond,et al.  Application of RFID technologies in the temperature mapping of the pineapple supply chain , 2008 .

[22]  Joachim Hertel,et al.  Supply-Chain-Management und Warenwirtschaftssysteme im Handel , 2011 .

[23]  Sherali Zeadally,et al.  RFID enabled traceability networks: a survey , 2011, Distributed and Parallel Databases.

[24]  G.Subramanya Nayak,et al.  Intelligent Refrigerator with monitoring capability through internet , 2011 .

[25]  Alexander Zeier,et al.  What are Authentic Pharmaceuticals Worth , 2011 .

[26]  Susana Garrido Azevedo,et al.  Contribution of RFID technology to better management of fashion supply chains , 2012 .

[27]  Ioan Ungurean,et al.  An RFID-Based Anti-Counterfeiting Track and Trace Solution , 2011 .

[28]  Stefan Voß,et al.  A simple RFID cost model for the container shipping industry , 2012 .

[29]  Nigel Lewis,et al.  Cold Chain , 1988, That Sheep May Safely Graze.

[30]  Matthias Schumann,et al.  RFID – Radio Frequency Identification , 2008, Informatik-Spektrum.

[31]  Matthias Schumann,et al.  Managing RFID data in supply chains , 2007, Int. J. Internet Protoc. Technol..

[32]  Mikko Lehtonen,et al.  From Identification to Authentication – A Review of RFID Product Authentication Techniques , 2008 .

[33]  Reiner Doluschitz,et al.  Quality assurance and traceability of foods of animal origin: major findings from the research project IT FoodTrace , 2009, Journal für Verbraucherschutz und Lebensmittelsicherheit.

[34]  Iolanda D’Amato,et al.  The anti-counterfeiting potential of RFID technologies in the fashion supply chain , 2012 .

[35]  Luca Mainetti,et al.  Evaluation of potential effects of RFID-based item-level tracing systems on the integrity of biological pharmaceutical products , 2012, International Journal of RF Technologies.

[36]  Dieter Uckelmann,et al.  Performance increase and benefit compensation in supply chains by partial information sharing and billing based on identification of returnable transport items , 2009, Int. J. RF Technol. Res. Appl..

[37]  Dario Pacciarelli,et al.  Applying RFID in warehouse operations of an Italian courier express company , 2011 .

[38]  Heinrich Martin,et al.  Transport- und Lagerlogistik , 1995 .

[39]  Damith C. Ranasinghe,et al.  EPC Network Architecture , 2008 .

[40]  Akemi Takeoka Chatfield,et al.  The impact of RFID technology on warehouse process innovation: A pilot project in the TPL industry , 2011, Inf. Syst. Frontiers.

[41]  E Planas,et al.  Results of the MITRA project: monitoring and intervention for the transportation of dangerous goods. , 2008, Journal of hazardous materials.

[42]  Klaus Finkenzeller,et al.  Rfid Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification , 2003 .