Two - dimensional packing problem arises from a variety of situations including apparel industry , parts nesting problems and super large - scale integration ( slsi ) . packing belongs to np - complete ( nondeterministic polynomial time complete ) problem , which is too difficult to be expressed accurately in simple information model . in addition , the part that can be expressed in mathematical model belongs to np - complete problem 布局问题来源于现代生产的许多领域并且表现为多种形式，如服装行业，部件拼装和超大规模集成电路( slsi ) ，但是由于布局问题具有高度的复杂性，属于组合优化问题和np完全问题，它很难用单一的知识模型(如数学模型)来精确表达，另外，可用数学模型表达的部分具有np完全计算复杂度。
In this paper , the planning and design of an automobile assembly - welding line is conducted according to the specific requirement on production streamline and process of automobile assembly - welding production . the design is optimized centered by work - load balance and workshop layout . a small - scale automated layout software is also developed targeting at the design and optimization of automobile assembly - welding line 本文根据汽车装焊作业特定的生产流程和工艺要求进行了装焊生产线规划设计,并围绕生产线平衡问题和设备布局问题进行了设计优化,开发了相应的面向汽车装焊车间设备布局优化的小型自动布局软件系统。
Three - dimensional packing ( tdp ) is a combinatorial optimization and hp - complete problem and applied widely to the mechanical manufacture and traffic transportation industries . up to now there are varieties of heuristic algorithms to solve the tdp because of its high complication , we discuss the heuristic algorithm deeply in this paper and apply the simulated annealing ( sa ) algorithm to the packing system 三维布局问题属于组合最优化问题和np完全问题，具有高度复杂性，用一般的数学方法根本无法求解，目前解决三维布局问题多为各种启发式方法，本文在对启发式方法进行深入探讨的基础上，采用了用于解决一般三维布局问题的模拟退火算法作为布局系统的操作算法。
