• Logistics Theory and Techniques
    • School of Naval Architecture,Ocean & Civil Engineering
    • Credit. 3
    • X010618
    • Enroll
    • Fall , 2015
    • 5575
    • Course Description:
    • ( Exchange Programme )
    • This course introduces the basic theory and techniques used for analyzing, managing and designing modern logistics systems. Main topics covered by this course include routing problems, network flow problems, facility location problems, and network design problems. Other topics of interest might be introduced if time allows. The focus of this course is on the mathematical modeling and solution methods. To make the course self-contained, relevant mathematical programming and optimization techniques (e.g., linear programming, integer programming, network programming, heuristic and metaheuristic methods, etc.) will be covered, and elaborated if necessary.
    • Course Syllabus:
    • 1. Prerequisite
      1.1 Linear programming: Simplex method, column generation, Dantzig-Wolfe decomposition
      1.2 Integer programming: Lagrangian relaxation, branch and bound, Benders decomposition
      2. Routing
      2.1 Shortest path problem
      2.2 Constrained shortest path problem
      2.3 Traveling salesman problem
      2.4 Vehicle routing problem
      3. Network flows
      3.1 Minimum-cost flow problem
      3.2 Multi-commodity flow problem
      4. Facility location
      4.1 Covering problem
      4.2 Median problem
      4.3 Fixed-charge facility location problem
      5. Network design
      5.1 Budget network design problem
      5.2 Fixed-charge network design problem
    • Schedule:
  • Reading list
  • Other Materials
  • Discussion
  • Homework download/submit
    • Xie, Chi
    • Professor
    • Read more
    • Male
    • E-mail:
    • chi.xie@sjtu.edu.cn
    • Profile
    • Dr. Chi Xie is currently a Professor in the Department of Transportation, Shipping and Logistics, the School of Naval Architecture, Ocean and Civil Engineering. He holds a B.Eng., M.Eng., M.S., and Ph.D., all in Civil Engineering, from Tsinghua University, National University of Singapore, University of Massachusetts, and Cornell University, respectively.

      Dr. Xie's research interests span various topics in the general transportation and logistics field, including transportation network analysis and control, transportation emergency and risk management, travel demand analysis and forecasting, and intelligent transportation systems. His research has been sponsored by the U.S. National Science Foundation, the National Natural Science Foundation of China, the Doctoral Fund of the Ministry of Education of China, and the China Recruitment Program of Global Experts. His research results appeared in over 30 peer-reviewed publications on top-notch transportation and logistics journals.
  • Prerequisite Course:

    Operations Research

  • Textbooks:

    Introduction to Logistics Systems Management. G. Ghiani, G. Laporte, R. Musmanno, Wiley, 2013.
    Network Flows: Theory, Algorithms, and Applications. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Prentice Hall, 1993.
    Network and Discrete Location: Models, Algorithms and Applications. M.S. Daskin, John Wiley & Sons, 1995.
    Urban Operations Research. R. Larson, A. Odoni, Prentice Hall, 1981. (This book is
  • Grading:

    Class participation (10%), homework assignments (30%), project report/paper (20%), and final exam (40%)
Other courses
  • Applied Fluid Dynamics
    Applied Fluid Dynamics
    Applied Fluid Mechanics is an introductory course in fluid mechanics. The objective of the course is to demonstrate some principles of fluid mechanics and methods of analysis to students, and expect t...
    Sun Ren
  • Logistics Theory and Techniques
    Logistics Theory and Techni...
    This course introduces the basic theory and techniques used for analyzing, managing and designing modern logistics systems. Main topics covered by this course include routing problems, network flow pr...
    Xie, Chi
  • International Shipping Management
    International Shipping Mana...
    International Shipping Management tends to introduce not only fundamental knowledge of shipping business, but also tries to train the students to grasp the following managerial skills: entrepreneur’s ...
    Shi Xiaoning
  • Introduction to Transportation Fundamentals
    Introduction to Transportat...
    This course teaches the fundamental knowledge of transportation, including the difference between transportation and traffic, composition and characteristics of transportation modes, vehicles, transpo...
    Sun Jian
  • Ship Structure and Drawing
    Ship Structure and Drawing
    Graphic language is one of the worldwide communication tools that understood except language, which is the same as math, numbers and music. Ship drawings are used to describe ship structures with cert...
    Yu Long
  • Intelligent Transportation Systems
    Intelligent Transportation ...
    This course introduces the basic elements and functionalities of intelligent transportation systems (ITS) and how they are designed, deployed and operated for various traffic and transportation manage...
    Xie, Chi
  • Introduction of Ecological Architecture
    Introduction of Ecological ...
    This is an elective course for architecture students. This course integrates architecture, material, bio climate, environment and thermal. The multidisciplinary features increase the complexity of tea...
    Xuan Huang
  • Geography of Transport Systems
    Geography of Transport Syst...
    Geography of Transport Systems, concerned with movements of freight, people and information, tries to link spatial constraints and attributes with the origin, the destination, the extent, the nature a...
    Jin Jiangang
  • Computer aided dynamic analysis of mechanical systems
    Computer aided dynamic anal...
    With the development of digital computer technique, the computer aided formulation of complicated mechanical system becomes significant in modeling of multibody system. “Computer aided dynamic analysi...
    Liu Jinyang

Shanghai Jiao Tong University The English Course Catalog | School Counseling:021-34206468-102

沪ICP备05052060 © Shanghai Jiao Tong University all rights reserved. | Address: 800 Dongchuan Road, Shanghai