[1]张志英,张风薇.加工时间不确定的船体分段空间调度方法[J].哈尔滨工程大学学报,2012,(02):214-220.[doi:10.3969/j.issn.1006-7043.201104005]
 ZHANG Zhiying,ZHANG Fengwei.Uncertain processing time based hull block spatial scheduling in shipbuilding[J].hebgcdxxb,2012,(02):214-220.[doi:10.3969/j.issn.1006-7043.201104005]
点击复制

加工时间不确定的船体分段空间调度方法(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年02期
页码:
214-220
栏目:
出版日期:
2012-02-25

文章信息/Info

Title:
Uncertain processing time based hull block spatial scheduling in shipbuilding
文章编号:
1006-7043(2012)02-0214-07
作者:
张志英 张风薇
同济大学 机械工程学院,上海 200092
Author(s):
ZHANG ZhiyingZHANG Fengwei
School of Mechanical Engineering, Tongji University, Shanghai 200092, China
关键词:
船体分段空间调度不确定加工时间关联约束时空占用成本
分类号:
O221;U673
DOI:
10.3969/j.issn.1006-7043.201104005
文献标志码:
A
摘要:
针对调度过程中存在的不确定性因素及调度对象存在关联约束关系,提出了一种加工时间不确定的船体分段空间调度方法.以旁板这一类分段关联件的加工时间的变动作为不确定影响因子,建立了船体分段在不确定环境下的空间调度模型,目标为最小化由不确定因素造成分段提前、拖期的时空占用成本.该模型考虑了船厂实际生产过程中的随机加工时间以及分段和关联件的约束关系,结合某船厂的实际生产数据进行实例验证,结果表明,该模型能对加工时间不确定条件下的船体分段空间调度给出较优的调度解,而且在空间调度解的质量和模型应用范围等方面更贴近船厂现实生产情况.

参考文献/References:

[1]RYU C, SHIN J G, KWON O H, et al. Development of integrated and interactive spatial planning systems of assembly blocks in shipbuilding[J]. International Journal of Computer Integrated Manufacturing, 2008, 21(8): 911-922.
[2]LEE J K, LEE K J, PARK H K, et al. Developing scheduling systems for Daewoo shipbuilding: DAS project[J]. European Journal of Operational Research, 1997,97(2): 380-395.
[3]郑俊丽,陈峰,江志斌,等. 缩短最大完工时间的船舶分段空间调度算法[J]. 上海交通大学学报, 2009, 43(4): 663-668. ZHENG Junli, CHEN Feng, JIANG Zhibin, et al. A spatiotemporal scheduling algorithm minimizing make span[J]. Journal of Shanghai Jiao Tong University, 2009, 43(4): 663-668.
[4]张志英,杨克开,于瑾维,等. 改进粒子群算法的动态空间调度方法[J]. 哈尔滨工程大学学报, 2009, 30(12): 1344-1350. ZHANG Zhiying, YANG Kekai, YU Jinwei, et al. Dynamic spatial scheduling approach based on improved particle swarm optimization algorithm[J]. Journal of Harbin Engineering University, 2009, 30(12): 1344-1350.
[5]张志英,陈洁. 空间调度问题的非线性规划分析求解方法[J]. 计算机集成制造系统, 2010, 16(6): 1272-1277. ZHANG Zhiying, CHEN Jie. Nonlinear programming approach for spatial scheduling problem[J]. Computer Integrated Manufacturing Systems, 2010, 16(6):1272-1277.
[6]郭美娜,李波. 基于树搜索的一种动态空间调度方法[J]. 计算机工程与应用, 2007, 43(14): 180-184. GUO Meina, LI Bo. Dynamic spatial scheduling approach based on tree-search[J]. Computer Engineering and Applications, 2007, 43(14): 180-184.
[7]王蕾,张志英. 基于规则的船体曲面分段空间调度方法[J]. 上海交通大学学报, 2009, 43(11): 1709-1714. WANG Lei, ZHANG Zhiying. Research on rule-based spatial scheduling in hull curved block construction[J]. Journal of Shanghai Jiao Tong University, 2009, 43(11): 1709-1714.
[8]ENEA M, GALANTE G, PANASCIA E. The facility layout problem approached using a fuzzy model and a genetic search[J]. Journal of Intelligent Manufacturing, 2005, 16: 303-316
[9]GU Jinwei, GU Xingsheng, GU Manzhan. A novel parallel quantum genetic algorithm for stochastic job shop scheduling[J]. Journal of Mathematical Analysis and Applications, 2009, 355: 63-81.
[10]张丽华,涂丰生. 一个批处理机随机E/T调度问题研究[J]. 系统工程理论与实践, 2005, 10: 114-119. ZHANG Lihua, TU Fengsheng. An earliness and tardiness stochastic scheduling problem on a batch processor[J]. Systems Engineering——Theory & Practice, 2005, 10: 114-119.
[11]李素粉,朱云龙,尹朝万. 具有随机加工时间和机器故障的流水车间调度[J]. 计算机集成制造系统, 2005, 11(10): 1425-1428. LI Sufen, ZHU Yunlong, YIN Chaowan. Flow shop scheduling with stochastic processing times and machine breakdowns[J]. Computer Integrated Manufacturing Systems, 2005, 11(10): 1425-1428.
[12]朱海平,邵新宇,张国军. 不确定信息条件下的车间调度策略研究[J]. 计算机集成制造系统, 2006, 12(10): 1637-1642. ZHU Haiping, SHAO Xinyu, ZHANG Guojun. Job-shop scheduling strategy under uncertain information environment[J]. Computer Integrated Manufacturing Systems, 2006, 12(10): 1637-1642.
[13]TAVAKKOLI-MOGHADDAM R, JAVADIAN N, JAVADI B, et al. Design of a facility layout problem in cellular manufacturing systems with stochastic demands[J]. Applied Mathematics and Computation, 2007, 184: 721-728.
[14]VZQUEZ-ROMN R, LEE Jinhan, JUNG Seungho, et al. Optimal facility layout under toxic release in process facilities: a stochastic approach[J]. Computer and Chemical Engineering, 2010, 34:122-133.
[15]YANG T, HUNG C C. Multiple-attribute decision making methods for plant layout design problem [J]. Robotics and Computer-Integrated Manufacturing, 2007, 23: 126-137.
 [16]刘宝碇,赵瑞清,王纲. 不确定规划及应用[M]. 北京:清华大学出版社, 2003: 79-87.

相似文献/References:

[1]瞿世鹏,蒋祖华.船舶分段装配工时定额计算方法[J].哈尔滨工程大学学报,2012,(05):550.[doi:10.3969/j.issn.1006 -7043. 201107003]
 QU Shipeng,JIANG Zuhua.Man -hour calculation methods of the block assembly for shipbuilding[J].hebgcdxxb,2012,(02):550.[doi:10.3969/j.issn.1006 -7043. 201107003]
[2]杨贵强,刘玉君,李瑞,等.考虑安装工艺的多特征模型匹配定位[J].哈尔滨工程大学学报,2019,40(08):1393.[doi:10.11990/jheu.201807123]
 YANG Guiqiang,LIU Yujun,LI Rui,et al.Matching localization of multi-feature considering the installation process[J].hebgcdxxb,2019,40(02):1393.[doi:10.11990/jheu.201807123]
[3]杨贵强,刘玉君,李瑞,等.M估计的抗差匹配算法及收敛性分析[J].哈尔滨工程大学学报,2019,40(09):1555.[doi:10.11990/jheu.201802006]
 YANG Guiqiang,LIU Yujun,LI Rui,et al.Robust matching algorithm based on M-estimation and convergence analysis[J].hebgcdxxb,2019,40(02):1555.[doi:10.11990/jheu.201802006]

备注/Memo

备注/Memo:
国家自然科学基金资助项目(70872076);上海科技创新行动计划资助项目(11dz1121803).
更新日期/Last Update: 2012-04-19