上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (07): 1060-1064.
刘虓1,操安喜2,叶家玮1
收稿日期:
2012-08-21
出版日期:
2013-07-30
发布日期:
2013-07-30
基金资助:
国家高技术研究发展计划(863)项目(2009AA093303)
Received:
2012-08-21
Online:
2013-07-30
Published:
2013-07-30
摘要:
中图分类号:
刘虓1,操安喜2,叶家玮1. 一种新型不规则三维排样构造算法[J]. 上海交通大学学报(自然版), 2013, 47(07): 1060-1064.
LIU Xiao1,CAO Anxi2,YE Jiawei1. A Novel Constructive Algorithm for Irregular Three-dimensional Packing Problems[J]. Journal of Shanghai Jiaotong University, 2013, 47(07): 1060-1064.
[1]Allen S D, Burke E K, Kendall G. A hybrid placement strategy for the threedimensional strip packing problem[J]. European Journal of Operational Research, 2011, 209(3): 219227. [2]Wu Y, Li W K, Goh M, et al. Threedimensional bin packing problem with variable bin height[J]. European Journal of Operational Research, 2010, 202(2): 347355. [3]张德富, 彭煜, 朱文兴, 等. 求解三维装箱问题的混合模拟退火算法[J]. 计算机学报, 2009, 32(11): 21472156. ZHANG Defu, PENG Yu, ZHU Wenxin, et al. A hybrid simulated annealing algorithm for the threedimensional packing problem[J]. Chinese Journal of Computers, 2009, (11): 21472156. [4]翟钰,孙小明.多种物品三维装箱问题的一种启发式算法[J]. 上海交通大学学报,2007, 41(8): 12441247. ZHAI Yu, SUN Xiaoming. A heuristic algorithm for threedimensional container loading problem with nonidentical items[J]. Journal of Shanghai Jiaotong University, 2007, 41(8): 12441247. [5]Bortfeldt A, Mack D. A heuristic for the threedimensional strip packing problem[J]. European Journal of Operational Research, 2007, 183(3): 12671279. [6]AlRaoush R, Alsaleh M. Simulation of random packing of polydisperse particles[J]. Powder Technology, 2007,176(1): 4755. [7]Art J R C . An approach to the two dimensional irregular cutting stock problem[R]. Cambridge: IBM Cambridge Centre, 1966 [8]Burke E K, Hellier R S R, Kendall G, et al. Complete and robust nofit polygon generation for the irregular stock cutting problem[J]. European Journal of Operational Research, 2007, 179(1): 2749. [9]Stoyan Y G, Gil M, Pankratov A V, et al. Packing nonconvex polytopes into a parallelepiped[R].MATHNM062004.Technische Universitt of Dresden,2004. [10]Cui S L, Zhang S Q, Chen X X, et al. Pointinpolyhedra test with direct handling of degeneracies[J]. GeoSpatial Information Science, 2011, 14(2): 9197. [11]Liu X, Ye J W. Heuristic algorithm based on the principle of minimum total potential energy (HAPE): A new algorithm for nesting problems[J]. Journal of Zhejiang UniversityScience A, 2011, 12(11): 860872. |
[1] | 王红, 齐彦昆, 何勇, 杨国军. 双目标优化的动车组系统多阶段机会维修决策[J]. 上海交通大学学报, 2022, 56(9): 1276-1284. |
[2] | 黄宇昊, 韩超, 赵明辉, 杜乾坤, 王石刚. 考虑安全飞行通道约束的无人机飞行轨迹多目标优化策略[J]. 上海交通大学学报, 2022, 56(8): 1024-1033. |
[3] | 李德昌, 杨华龙, 段静茹. 基于合作协议的集装箱班轮运输船期设计和加油策略联合优化[J]. 上海交通大学学报, 2022, 56(7): 953-964. |
[4] | 闫青, 鲁建厦, 江伟光, 邵益平, 汤洪涛, 李英德. 考虑双端口布局的紧致化仓储系统堆垛机路径优化[J]. 上海交通大学学报, 2022, 56(7): 858-867. |
[5] | 欧阳旭宇, 常海超, 刘祖源, 冯佰威, 詹成胜, 程细得. 自适应采样方法在船型优化中的应用[J]. 上海交通大学学报, 2022, 56(7): 937-943. |
[6] | 王箫剑, 洪君, 陈晶华, 李鸿光. 基于参数化建模和响应面优化的箱体减重研究[J]. 空天防御, 2022, 5(4): 60-66. |
[7] | 曾博, 穆宏伟, 董厚琦, 曾鸣. 考虑5G基站低碳赋能的主动配电网优化运行[J]. 上海交通大学学报, 2022, 56(3): 279-292. |
[8] | 马洲俊, 王勇, 王杰, 陈少宇. 柔性控制器MMC子模块最优冗余数量双重协同优化方法[J]. 上海交通大学学报, 2022, 56(3): 325-332. |
[9] | 王宁, 付云鹏, 李艇, 李铁, 依平. 基于FloMaster-Simulink联合仿真的大流量海水冷却系统控制方案优化[J]. 上海交通大学学报, 2022, 56(3): 379-385. |
[10] | 徐圣冠, 陈红全, 张加乐, 高缓钦, 贾雪松. 高效高精度全局优化算法及其气动应用研究[J]. 空天防御, 2022, 5(3): 65-72. |
[11] | 汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰. 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度[J]. 上海交通大学学报, 2022, 56(2): 201-213. |
[12] | 李兆亭, 周祥, 张洪波, 汤国建. 基于伪谱法的再入可达域影响因素分析[J]. 上海交通大学学报, 2022, 56(11): 1470-1478. |
[13] | 杨博, 王俊婷, 俞磊, 曹璞璘, 束洪春, 余涛. 基于孔雀优化算法的配电网储能系统双层多目标优化配置[J]. 上海交通大学学报, 2022, 56(10): 1294-1307. |
[14] | 陆秋瑜, 于珍, 杨银国, 李力. 考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度[J]. 上海交通大学学报, 2022, 56(10): 1308-1316. |
[15] | 叶鸿庆, 苏华德, 郑美妹, 夏唐斌. 考虑双供应商的维护和备件订购联合决策优化[J]. 上海交通大学学报, 2022, 56(10): 1359-1367. |
阅读次数 | ||||||||||||||||||||||||||||||||||||||||||||||||||
全文 367
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
摘要 1487
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||