1. The Robust optimization model of manufacturing shop scale based on information entropy petri nets
- Author
-
Zhang Xinmin and Luan Huiling
- Subjects
Engineering ,Mathematical optimization ,Utilization ratio ,business.industry ,Robust optimization ,Flow shop scheduling ,Petri net ,Relaxation theory ,Bottleneck ,symbols.namesake ,Lagrangian relaxation ,symbols ,Entropy (information theory) ,business - Abstract
How to enable the manufacturing shop scale suitable is a big problem on the condition. It depends on the characteristic of the manufacturing shop logtistics information flow and establishments in the manufacturing shop. Firstly, the information entropy is introduced to acquire the degree of oder relationship among the establishments in the manufacturing shop in this paper. Secondly, petri nets is applied to establish simulation model based on product logtistics information flow as well as estalishments in the shop. Thirdly, Robust optimization theory is also introduced to solve the bottleneck problem in the above simulation model. Finally, the appoximative optimal solution of the manufacturing shop is obtained by Lagrangian relaxation algorithm. It is proved that this new presented approach can optimize the shop scale, improve the room utilization ratio of the manufacturing shop and decrease the unnecessary charges.
- Published
- 2010
- Full Text
- View/download PDF