Method for optimal expression of heuristic variable ordering of binary decision diagrams for workshop manufacturing systems
A binary decision diagram and manufacturing system technology, applied in the field of automatic manufacturing system modeling and control, can solve the problems of dependence on the initial variable sequence and high time complexity, and achieve the effects of fast acquisition speed, speed up and reduction of structure.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0048] figure 2 is an example of a workshop manufacturing system, including three robots (R 1 , R 2 , R 3 : Each robot can hold one product at the same time) and four machines (M 1 , M 2 , M 3 , M 4 : Each machine can process two products at the same time), and three input buffers (I 1 ,I 2 ,I 3 ) and three output buffers (O 1 ,O 2 ,O 3 ). The system is mainly divided into two production lines with three robots as the core, and its operation process is as follows:
[0049] J 1 : I 1 →R 1 → M 1 →R 2 → M 2 →R 3 →O 1
[0050] or I 1 →R 1 → M 3 →R 2 → M 4 →R 3 →O 1
[0051] J 2 : I 2 →R 2 → M 2 →R 2 →O 2
[0052] J 3 : I 3 →R 3 → M 4 →R 2 → M 3 →R 1 →O 3
[0053] against figure 2 In the workshop manufacturing system, the steps of the heuristic binary decision graph variable order optimization representation method are as follows:
[0054] first step, yes figure 2 The workshop manufacturing system shown is modeled, image 3 is the...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More 



