Machine-job incidence matrix based analysis of manufacturing systems in time domain

Abstract

This paper presents an extension of previously introduced method for manufacturing systems analysis and design based on so called Machine-Job Incidence matrix. Static model of a manufacturing system is augmented by introduction of timed machine-job incidence matrix that is comprised of operational times required for jobs in the system to be completed as well as times required for setting-up of resources upon completion of requested tasks. The proposed dynamic model has been validated by simulation of free-choice multiple reentrant flow line. Results presented in the paper demonstrate efficiency of the model. k L J J J J J = . We uniquely associate with each job sequence k J , the raw-part input k in J , and finishedproduct output k out J J J J J J J J J J J J J J J J J

Generation of Feasible Petri Net Based Scheduling Problem Solutions

“…In particular, the investigations focused on combination of Petri net modelling approach and local search methods (Löscher et al, 2007;Mušič, 2009. Other authors focus on the use of Petri net models for deadlock-free design, resource allocation and scheduling optimization (Sindičić et al, 2012;Huang et al, 2013), and use of Petri nets with other metaheuristiscs, e.g. genetic algorithms (Mejía et al, 2012).…”