| Optimizing blank nesting plan, which is mainly aimed on how to make fully use of row material, is widely consist in all kinds of industry such as mechanical machining, shipbuilding, automobile manufacturing, aviation and light industry, etc. Blank nesting plan optimization, also named two dimensional cutting stock problem, is extremely hard because this issue not only possess the complexity of NP hard, but also including intricacy graphic operation and planning disposal. So it's hard to figure out with conventional optimal approaches based on uniform and simple mathematics model. Blank nesting plan is one of the most hardy and extensively used cutting stock problems, with which manage the two dimension parts' layout on raw and processed material. The kernel of this problem is to programming the best nesting combination and the best composition scheme of each part on the blank sheet. It has extremely theoretics and engineering application importance to quest for the optimal approaches of blank nesting plan.The nucleus of two dimensional cutting stock problem is to resolve a assembled optimal problem. As the result of the problems' complexity, restriction, nonlinearity and hard to modeling as well as the analyse of the characteristic of some kinds of optimization model, this paper figured out that the reasonable blank nesting plan must be fit for the demand of roughcast production process and large scale cutting stock based on intelligence multi arithmetic cooperating. Take the producing process of welding row parts of electromechanical equipments as the application background, this thesis brings forward a kind of distributing cooperating optimize arithmetic model based on the technology ideology mentioned above as well as opened up a distributing cooperating cutting stockThe research work supported by the project "Agile workshop manufacturing process intelligence scheduling and its application in electromechanical equipments' cutting stock process" , which funded by the Youth Science and Technology Research Fund of Sichuan University.system for large scale blank nesting plan which is effectively ensure the operation of convergence cutting stock in blank nesting plan management. The system provided the most reasonable blank nesting plan, as well as the supporting information about planning, scheduling and material storage.The theoretic and development pursuit of this thesis including the following items:1. In the first place, this thesis constitute the currently model of cutting stock problems be based upon the analysis of the demands of industrial application towards the optimization of blank nesting plan combine the producing process of welding row parts of electromechanical equipments as the application background. Regard the two dimensional cutting stock problem as the key problem, this model also providing the decision-making supporting information about production propose, scheduling and raw material storage.2. Brought forward the GASA distributed cooperating model based on the fully and deeply analyse of all kinds of intelligence optimal approaches. Based on genetic algorithm which is embedded simulated annealing, this model ensured the diversity of gene by make use of multi-genus' parallel evolution with differ functional parameter. The algorithms' local optimal capability improved by cooperating optimization and acquired the balance of better quality and higher efficiency of large scale two dimensional cutting stock problems.3. This thesis adopt the technic of Component Object Model and reckon that the large scale blank nesting plan system should be operated in the distributed accounting environment of enterprises. The blank nesting plan optimal system mainly including a sorts of components such as optimal assignment scheduling module, optimize module, data management module and the correspondence management module.4. Four functional parts ensured the blank nesting plan system work properly: cooperating optimize approaches, correspondence management, outcome collection and mana...
|
PDF Full Text Request