• Logistics Theory and Techniques
    • School of Naval Architecture,Ocean & Civil Engineering
    • Credit. 3
    • X010618
    • Enroll
    • Fall , 2015
    • 2463
    • 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
  • 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
  • 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
  • Introduction to Marine Hydrodynamics
    Introduction to Marine Hydr...
    This course, Introduction to Marine Hydrodynamics, will introduce essential concepts, methods, equations and theorems related to understanding fluid static and dynamic performances. At first it will e...
    Wan Decheng
  • 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
  • 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
  • Ship Structure and Drawing
    Ship Structure and Drawing
    Graphic language is one of the worldwide communication tools that can be understood except language, which is similar to the numbers and music. Ship drawings are used to describe ship structures with ...
    YU Long
  • 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
  • International Maritime Policy and Law 国际海事政策与法规
    International Maritime Poli...
    This course is one the compulsory courses designed forunder-graduate students in the Department of International Shipping andLogistics. The course mainly focuses on historical background of internatio...
    Shi Xiaoning
  • Introduction of  Foreign Design Codes
    Introduction of Foreign De...
    This is a selective course for undergraduate students in civil engineering, the objective is to educate students how to distinguish Level I and Level II from current foreign design codes and, based on...
    Liu Xila

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