45 KB281 KB48 KB199920252003Noe, DragicaZorc, Samoštevilka:111 straniletnik:49str. 5-15ISSN:0039-2480COBISSID:6047771URN:URN:NBN:SI:doc-JE6QLH72enslAssociation of Mechanical Engineers and Technicians of Slovenia et al.Zveza strojnih inženirjev in tehnikov Slovenije et al.Strojniški vestnikalgoritmi heurističniavtomatizacijagraf AND-ORhevristični algoritmimontažaplaniranje montažezaporedja montažeDoločitev zaporedja montažnih operacij s hevrističnim sistemom HAP| The HAP heuristic system for assembly-operation sequence planning|The assembly-operation sequence-determination process is a part of the computer-aided assembly-planning system. Computer-aided assembly-sequence planning decisions are based on the product-assembly description and the relations between parts. The space relations between product parts are directly related to the movement geometry during the assembly process, and so for the assembly sequence determination a description of the space relation between the product parts can be used. The space of all possible assembly sequences is represented by an AND/OR graph. The graph is searched for the best sequence using a variant of the AO* heuristic algorithm. Assembly sequences are evaluated with respect to geometry feasibility, stability and modularity. To cope with the flexibility, efficient algorithms for generating and searching the problem space were developed and used. Empirical evaluations show the system can deal with read-world assembliesDel sistema za računalniško podprto načrtovanje montaže je tudi opredelitev zaporedja montažnih opravil. Osnova za računalniško podprta določitev zaporedja montažnih opravil je izdelek in povezave med njegovimi sestavnimi deli. Ker so prostorske povezave med sestavnimi deli izdelka neposredno povezane z geometrijo gibanja sestavnih delov pri sestavljanju, mora imeti zapis zaporedja montažnih opravil osnove prav v opisu prostorskih povezav med sestavnimi deli. Prostor vseh možnih zaporedij montažnih opravil je predstavljen z grafom AND/OR. Za preiskovanje grafa pri iskanju najboljšega zaporedja glede na postavljene kriterije, je uporabljen hevristični algoritem AO*. Zaporedje montažnih opravil je ocenjevano z geometrično sestavljivostjo, stabilnostjo in modularnostjo. Za obvladovanje zapletenosti je bil razvit in uporabljen učinkovit algoritem za nastanek in preiskovanje problemskega prostora. Praktični primeri kažejo primernost sistema za načrtovanje dejanskih izdelkovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Ljubljani, Fakulteta za strojništvo