期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

带时间窗约束的船体分段空间调度问题 被引量：9

Spatial scheduling problem with time window constraint for block assembly in shipbuilding
下载PDF
导出
摘要 研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化算法,并通过仿真验证了算法的有效性。 Spatial scheduling problem as key resource scheduling problem was studied.Differences between spatial scheduling problem and three-Dimensional Bin Packing Problem（3D-BPP） were compared.Based on 3D spatial scheduling with time window as constraint,an improved heuristic positioning rules based on Extreme Points（EP） was proposed.Optimization algorithm based on tabu search and EP-based positioning rules was presented.Finally,a simulation experiment was provided to illustrate the effectiveness of the proposed approach.
作者 陶宁蓉 蒋祖华 刘建峰
机构地区 上海交通大学机械与动力工程学院 上海外高桥造船有限公司
出处 《计算机集成制造系统》 EI CSCD 北大核心 2010年第12期2674-2679,共6页 Computer Integrated Manufacturing Systems
基金 上海外高桥造船有限公司资助项目~~
关键词 空间调度 时间窗约束 三维装箱问题 极点 禁忌搜索 船舶建造 spatial scheduling time window constraint three-dimensional bin packing problem extreme points tabu search shipbuilding
分类号 TP391 [自动化与计算机技术—计算机应用技术] U673 [交通运输工程—船舶及航道工程]
  • 相关文献

参考文献11

  • 1LEE K J,LEE J K,CHOI S Y.A spatial scheduling system and its application to shipbuildings DAS-CURVE[J].Expert System with Application,1996,10(3/4):311-324.
  • 2PARK K,LEE K,PARK S,et al.Modeling and solving the spatial block scheduling problem in a shipbuilding company[J].Computer Industrial Engineering,1996,30(3):357-364.
  • 3RAJ P,SRIVASTAVA R.Solving spatial scheduling problem:an analytical approach[C] //Proceeding of the 37th International Conference on Computers and Industrial Engineering.Cairo,Egypt:Cairo University Elearning Centre,2007:2002-2011.
  • 4李波,王秀峰,赵志彦.一种基于遗传算法的最优空间布置方法[J].系统仿真学报,2004,16(8):1845-1848. 被引量：6
  • 5MARTELLO S,PISINGER D,VIGO D.The three-dimensional bin packing problem[J].Operation Research,2000,48(2):256-267.
  • 6FAINA L.A global optimization algorithm for the three-dimensional packing problem[J].European Journal of Operational Research,2000,126(2):340-354.
  • 7CRAINIC T,PERBOLI G,TADEI R.Extreme point-based heuristics for three-dimensional bin packing[J].INFORM Journal on Computing,2008,20(3):368-384.
  • 8郑俊丽,陈峰,江志斌,陈强.缩短最大完工时间的船舶分段空间调度算法[J].上海交通大学学报,2009,43(4):663-668. 被引量：11
  • 9CRAINIC T,PERBOLI G,TADEI R.TS2PACK:a two-level tabu serch for the three-dimensional bin packing problem[J].European Journal of Operational Research,2009,195(3):744-760.
  • 10张璎,蒋祖华.船舶曲型分段生产计算机辅助工艺设计技术研究[J].计算机集成制造系统,2006,12(3):346-351. 被引量：4

二级参考文献27

  • 1刘滨,蒋祖华.改进的Parks聚类分析距离算法[J].华东船舶工业学院学报,2004,18(4):51-57. 被引量：4
  • 2Park C, Chung K H, Park J C, etal. A spatial scheduling application at the block paint shop in shipbuilding:The HYPOS project[J]. Production Planning & Control, 2002, 13(4) :342-354.
  • 3Sung C S, Choung Y I. Minimizing makespan on a single burn-in oven in semiconductor manufacturing[J]. European Journal of Operational Research, 2000, 120 : 559 -574.
  • 4Park K, Lee K, Park S, et al. Modeling and solving the spatial block scheduling problem in a shipbuildingcompany[J]. Computer ind Engng, 1996, 30 (3): 357- 364.
  • 5Li B, Zhao Y Z, Li J D. A hybrid algorithm for nesting problems[C]//Proceedings of the Second Interna- tional Conference on Machine Learning and Cybernetics. Xi'an: IEEE, 2003: 1424-1429.
  • 6JooM H, Choi H R, Ryu K R, etal. A curve block assembly schedule in shipbuildings using constraint relaxation method[C]//Proeeedings of the Fall 98 Conference of the KESS. Korean: Korean Expert System Society, 1998: 285-292.
  • 7Koh S G, Park J C, Choi Y S, etal. Development of a block assembly scheduling system for shipbuilding company[J]. IE Interfaces, 1999, 12(4): 586-594.
  • 8Kyoung J L. Sufficient search space for spatial expert systems[J]. Expert Systems with Applications, 2000, 19 .. 1-8.
  • 9Li B, Zhao Y Z, Li G. A dynamic scheduling method for spatial layout planning [C]//Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou:IEEE, 2005: 3612- 3617.
  • 10Ranjan V, Duck Y Y. Dynamic spatial block arrangement scheduling in shipbuilding industry using genetic algorithm[C]//2005 3rd IEEE International Conference on Industrial Informatics. Indin.. IEEE, 2005: 444- 449.

共引文献35

同被引文献64

  • 1郭美娜,李波.基于树搜索的一种动态空间调度方法[J].计算机工程与应用,2007,43(14):180-183. 被引量：11
  • 2李小君,潘丽君.基于可视图和几何逼近算法的避障路径动态规划研究[J].装甲兵工程学院学报,2007,21(2):29-32. 被引量：4
  • 3LEE K J, LEE J K, CHOI S Y . A spatial scheduling system and its application to shipbuilding: DAS-CURVE [J]. Expert Systems with Applications, 1996,10 (3/4) :311-324.
  • 4KOH S H, JANG J. GA hased spatial scheduling algorithm for mega-block assembly yard in shipbuilding company[C]// Proceedings of the 9th Asia Pacific Industrial Engineering Management Systems Conlerence. Bali, Indonesia: APIEMS, 2008,3-5.
  • 5KIM H M, KANG J H, PARK S S. Scheduling of shipyard block assembly process using constraint satisfaction problem [J]. Asia Pacific Management Review, 2002, 7(1): 119-138.
  • 6LOZANO-PEREZ P. Spatial planning: a configuration space approach [J]. IEEE Transactions on Computers, 1983, 32 (2) : 108-120.
  • 7RAJ P, SRIVASTAVA R K. Analytical and heuristic approa ches for solving the spatial scheduling problem[ C]//Proceed- ings of 2007 IEEE International Conference on Industrial Engi neering Management. Washington, D. C., USA: IEEE, 2007,1093-1097.
  • 8STEWART J. The evolution of genetic cognition[J].Journal of Social and Evolutionary Systems, 1997,20 ( 1 ) : 53-73.
  • 9SRINIVAS M, PATNAIK L M. Adaptive probabilities of crossover and mutation in genetic algorithms [J]. IEEE Transactions on SMC, 1994, 24 (4) :656-667.
  • 10XIAO Renbin, XU Yichun, AMOS M. Two hybrid compac- tion algorithms for the layout optimization problem[J]. Bio- systems, 2007,90(2) : 560-567.

引证文献9

二级引证文献48

计算机集成制造系统
2010年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部