Graph-based integrated production and intermodal transport scheduling with capacity restrictions

  • Ehm J
  • Scholz-Reiter B
  • Makuschewitz T
 et al. 
  • 40


    Mendeley users who have this article in their library.
  • 4


    Citations of this article.


Global manufacturing supply chains may link subsequent production facilities by intermodal transport operations, which are characterised by long transport times, scarce transport capacities and a given time table. Consequently only an integrated scheduling of production and intermodal transport operations may be able to materialise the competitive advantage of such a supply chain in terms of total cost and on time delivery reliability. The execution of this planning task is challenging for both supply chain professionals and scientists, since the underlying planning problem is NP-hard. This paper details a new methodological approach for solving integrated production and transport scheduling problems based on a graph, which allows a reformulation of the scheduling problem as a shortest path problem for each job, which can be solved in polynomial time. The proposed method is applied to a supply chain scenario, which contains a manufacturing facility in Brazil and shipments to customers in Germany. The obtained results show that the approach is suitable for the scheduling of large-scale problems and can be flexibly adapted to different real-world scenarios.

Author-supplied keywords

  • Graph based scheduling
  • Integrated scheduling
  • Production and transport scheduling problem

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free