MODELING AND OPTIMIZATION OF ASSEMBLY PROCESSES
For modeling assembly processes, methods based on simple precedence graphs are in common use. It is shown that bipartite graphs, i.e. Petri nets, avoid ambiguities in the case of alternative assembly sequences. Therefore we use a special type of Petri net as a meta-model, from which we derive a discrete event simulation model automatically. The so generated simulation model is capable of reflecting multiple parallel assembly processes and can predict characteristics like utilization, stock or adherence to schedules. Some results of simulation-based heuristic optimization experiments are described by the example of assembly of parts of milling machines. In addition a comparison between simulation-based heuristic optimization and mixed integer programming (MIP) solver will be included. It can be shown, up to which model complexity the solver methods have the advantage over the simulation-based methods concerning a possible online application.
scheduling assembly processes modeling simulation optimization
G. Weigert T. Henlich A. Klemmt
Technische Universitat DresdenFaculty of Electrical Engineering and Information TechnologyElectronic Technische Universitat Dresden Faculty of Electrical Engineering and Information Technology Electron
国际会议
上海
英文
1-6
2009-08-02(万方平台首次上网日期,不代表论文的发表时间)