南昌大学学报（工科版）
南昌大學學報（工科版）
남창대학학보（공과판）
JOURNAL OF NANCHANG UNIVERSITY ENGINEERING & TECHNOLOGY EDITION
2014年
3期
298-302,306
,共6页
组合优化%矩阵迭代%模拟退火算法%0-1规划
組閤優化%矩陣迭代%模擬退火算法%0-1規劃
조합우화%구진질대%모의퇴화산법%0-1규화
combinatorial optimization%matrix iteration%simulated annealing algorithm%0-1 programming
在制造系统中，不同产品加工路线的选择、设备布局等的优化设计对提高系统的整体运营效率有重大影响。运用组合优化思想，借助全局搜索、0-1规划、模拟退火智能搜索等多种优化算法，运用矩阵迭代，加工路线向量化等处理方法，利用Matlab数学软件编程，经过反复迭代筛选，确定了每种产品对应的最优加工路线以及机器一对一放置方案，使该车间在生产过程中物料移动的总运量最小。
在製造繫統中，不同產品加工路線的選擇、設備佈跼等的優化設計對提高繫統的整體運營效率有重大影響。運用組閤優化思想，藉助全跼搜索、0-1規劃、模擬退火智能搜索等多種優化算法，運用矩陣迭代，加工路線嚮量化等處理方法，利用Matlab數學軟件編程，經過反複迭代篩選，確定瞭每種產品對應的最優加工路線以及機器一對一放置方案，使該車間在生產過程中物料移動的總運量最小。
재제조계통중，불동산품가공로선적선택、설비포국등적우화설계대제고계통적정체운영효솔유중대영향。운용조합우화사상，차조전국수색、0-1규화、모의퇴화지능수색등다충우화산법，운용구진질대，가공로선향양화등처리방법，이용Matlab수학연건편정，경과반복질대사선，학정료매충산품대응적최우가공로선이급궤기일대일방치방안，사해차간재생산과정중물료이동적총운량최소。
Tn the manufacturing system,the selection of the product manufacturing routes and the optimized de-sign of the equipment layout had a significant effect on improving the overall system operation efficiency. The opti-mal manufacturing route of every product was determined by application of combinatorial optimization theory with the global search,0-1 programming,the simulated annealing intelligent search and the processing method of matrix iteration under the assistance of programming with matlab mathematical software after repeated iterative screening. A one-to-one placement of machines was also determined by this method to minimize the total amount of the materials that were transferred in the workshop.
