We propose a new constructive algorithm, called HAPE3 D, which is a heuristic algorithm based on the principle of minimum total potential energy for the 3D irregular packing problem, involving packing a set of irregul...We propose a new constructive algorithm, called HAPE3 D, which is a heuristic algorithm based on the principle of minimum total potential energy for the 3D irregular packing problem, involving packing a set of irregularly shaped polyhedrons into a box-shaped container with fixed width and length but unconstrained height. The objective is to allocate all the polyhedrons in the container, and thus minimize the waste or maximize profit. HAPE3 D can deal with arbitrarily shaped polyhedrons, which can be rotated around each coordinate axis at different angles. The most outstanding merit is that HAPE3 D does not need to calculate no-fit polyhedron(NFP), which is a huge obstacle for the 3D packing problem. HAPE3 D can also be hybridized with a meta-heuristic algorithm such as simulated annealing. Two groups of computational experiments demonstrate the good performance of HAPE3 D and prove that it can be hybridized quite well with a meta-heuristic algorithm to further improve the packing quality.展开更多
真实-虚拟-构造(Live-Virtual-Constructive,LVC)仿真技术为装备试验提供了全新的技术手段。针对LVC体系试验中异构仿真资源对象数量多、交互复杂导致无法满足武器体系快速响应的试验任务需求,以训练使能体系架构为基础,按照远程方法调...真实-虚拟-构造(Live-Virtual-Constructive,LVC)仿真技术为装备试验提供了全新的技术手段。针对LVC体系试验中异构仿真资源对象数量多、交互复杂导致无法满足武器体系快速响应的试验任务需求,以训练使能体系架构为基础,按照远程方法调用为主的模式对中间件、应用模型框架进行改造。设计LVC仿真中间件的模型运行组件、发布订购组件、消息处理组件、实时运行组件各个功能模块,为LVC仿真提供高效的实时通信机制,支撑仿真即服务(Simulation as a Service,SaaS)的运用模式。该中间件可实现LVC试验复杂资源的快速调度、监控、分发、部署、运行控制、数据采集等运行管理服务,为LVC试验任务分析、过程监控、异常处理及作战武器之间、各类平台之间的协同提供技术支撑。展开更多
基金supported by the Natural Science Foundation of Guangdong Province,China(No.S2013040016594)the Natural Science Foundation of Liaoning Province,China(No.201102164)the Fundamental Research Funds for the Central Universities,China(No.2013ZM0124)
文摘We propose a new constructive algorithm, called HAPE3 D, which is a heuristic algorithm based on the principle of minimum total potential energy for the 3D irregular packing problem, involving packing a set of irregularly shaped polyhedrons into a box-shaped container with fixed width and length but unconstrained height. The objective is to allocate all the polyhedrons in the container, and thus minimize the waste or maximize profit. HAPE3 D can deal with arbitrarily shaped polyhedrons, which can be rotated around each coordinate axis at different angles. The most outstanding merit is that HAPE3 D does not need to calculate no-fit polyhedron(NFP), which is a huge obstacle for the 3D packing problem. HAPE3 D can also be hybridized with a meta-heuristic algorithm such as simulated annealing. Two groups of computational experiments demonstrate the good performance of HAPE3 D and prove that it can be hybridized quite well with a meta-heuristic algorithm to further improve the packing quality.
文摘真实-虚拟-构造(Live-Virtual-Constructive,LVC)仿真技术为装备试验提供了全新的技术手段。针对LVC体系试验中异构仿真资源对象数量多、交互复杂导致无法满足武器体系快速响应的试验任务需求,以训练使能体系架构为基础,按照远程方法调用为主的模式对中间件、应用模型框架进行改造。设计LVC仿真中间件的模型运行组件、发布订购组件、消息处理组件、实时运行组件各个功能模块,为LVC仿真提供高效的实时通信机制,支撑仿真即服务(Simulation as a Service,SaaS)的运用模式。该中间件可实现LVC试验复杂资源的快速调度、监控、分发、部署、运行控制、数据采集等运行管理服务,为LVC试验任务分析、过程监控、异常处理及作战武器之间、各类平台之间的协同提供技术支撑。
