Parametric critical path analysis for event networks with minimal and maximal timelags

J.H.H. van Pinxten, Marc Geilen, Martijn Hendriks, Twan Basten

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
233 Downloads (Pure)


High-end manufacturing systems are cyber-physical systems where productivity depends on the close cooperation of mechanical (physical) and scheduling (cyber) aspects. Mechanical and control constraints impose minimal and maximal time differences between events in the product flow. Sequence-dependent constraints are used by a scheduler to optimize system productivity while satisfying operational requirements. The numerous constraints in a schedule are typically related to a relatively small set of parameters, such as speeds, lengths, or settling times. We contribute a parametric critical path algorithm that identifies bottlenecks in terms of the feasible parameter combinations. This algorithm allows analysis of schedules to identify bottlenecks in terms of the underlying cause of constraints. We also contribute a way to find Pareto-optimal cost-performance trade-offs and their associated parameter combinations. These results are used to quantify the impact of relaxing constraints that hinder system productivity.

Original languageEnglish
Article number8412574
Pages (from-to)2697-2708
Number of pages12
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number11
Early online date17 Jul 2018
Publication statusPublished - Nov 2018


  • Automata
  • Job shop scheduling
  • Manufacturing systems
  • Productivity
  • Schedules
  • Stochastic processes
  • Task analysis
  • combinatorial computational geometry
  • Pareto optimization
  • network theory
  • planning
  • Algorithms
  • convex functions


Dive into the research topics of 'Parametric critical path analysis for event networks with minimal and maximal timelags'. Together they form a unique fingerprint.

Cite this