An improved time line search algorithm for manufacturing decision-making

M. Mujica Mota, M.A. Piera

Research output: Contribution to journalArticleResearch

5 Citations (Scopus)


The coloured Petri net formalism has been recently used to analyse and optimise manufacturing systems making use of the state space (SS) analysis. This approach has great potential for scheduling and production planning purposes when it is properly implemented. In this article, an improved version of the algorithm known as the time line search for optimising the makespan of manufacturing models is presented. The algorithm has been developed for the use in a compact SS of coloured Petri net models in order to analyse the highest possible number of manufacturing configurations for the improvement of the makespan of a production system. The proposed algorithm can be used for the developing of decision support tools in manufacturing or operational decision-making. © 2013 Taylor & Francis.
Original languageEnglish
Pages (from-to)1116-1132
JournalInternational Journal of Production Research
Issue number4
Publication statusPublished - 16 Feb 2014


  • manufacturing
  • optimisation
  • state space
  • timed coloured Petri nets


Dive into the research topics of 'An improved time line search algorithm for manufacturing decision-making'. Together they form a unique fingerprint.

Cite this