An improved time line search algorithm for manufacturing decision-making

Miguel Mujica Mota, Miquel Angel Piera

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)

Abstract

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
Volume52
Issue number4
DOIs
Publication statusPublished - 16 Feb 2014

Keywords

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

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

Cite this