Paper Info
Title
Cycle Time Optimization of Deterministic Timed Weighted Marked Graphs by Transformation.
Abstract
Timed marked graphs, a special class of Petri nets, are extensively used to model and analyze cyclic manufacturing systems. Weighted marked graphs are convenient to model automated production systems, such as robotic work cells or embedded systems, and reduce the size of the model. The main problem for designers is to find a tradeoff between minimizing the cost of the resources and maximizing the system's throughput (also called cycle time). It is possible to apply analytical techniques for the cycle time optimization problem of such systems. The problem consists in finding an initial marking to minimize the cycle time (i.e., maximize the throughput) while the weighted sum of tokens in places is less than or equal to a given value. We transform a weighted marked graph into several equivalent marked graphs and formulate a mixed integer linear programming model to solve this problem. Moreover, several techniques are proposed to reduce the complexity of the proposed method. We show that the proposed method can always find an optimal solution.
Year
DOI
Venue
2017
10.1109/TCST.2016.2613967
IEEE Trans. Contr. Sys. Techn.
Keywords
Field
DocType
Optimization,Throughput,Manufacturing systems,Modeling,Delays,Transforms,Mixed integer linear programming
Marked graph,Graph,Mathematical optimization,Petri net,Integer linear programming model,Manufacturing systems,Throughput,Optimization problem,Mathematics
Journal
Volume
Issue
ISSN
25
4
1063-6536
Citations 
PageRank 
References 
2
0.36
31
Authors
3
Name
Order
Citations
PageRank
Zhou He1154.62
Zhi Wu Li247038.43
Alessandro Giua31836199.57