含批处理机和多工件族的混合流水车间问题

被引：6

作者：

张煜 ^{[1
,2
]}

容芷君 ^{[3
]}

马杰 ^{[2
]}

机构：

[1] 武汉理工大学物流工程学院

[2] 武汉理工大学智能运输系统研究中心

[3] 武汉科技大学机械自动化学院

来源：

计算机集成制造系统 | 2014年 / 20卷 / 02期

关键词：

混合流水车间; 批处理机; 工件族; 混合整数规划模型; 协同算法;

D O I：

10.13196/j.cims.2014.02.zhangyu.0407.7.20140221

中图分类号：

TB497 [技术管理]; TP301.6 [算法理论];

学科分类号：

08 ; 081202 ;

摘要：

为了提高设备的协同作业能力,基于采用双40岸桥和边装边卸工艺的集装箱作业系统,提炼出新的三阶段混合流水车间问题。其中,第一阶段和第三阶段有多台批处理机和非批处理机,第二阶段为非批处理机;各阶段之间无缓冲区;存在进口箱和出口箱等工件族,都依次经历三个阶段,不同工件族工件在第一阶段和第三阶段由不同类型机器加工。以最小化总完工时间为目标函数,对该问题建立混合整数线性规划模型,提出基于设备状态变迁的协同算法,根据第二阶段设备状态变化和批处理优先,动态构建工件在三阶段混合流水车间中的加工路径,以尽量减少工件在第二阶段的准备时间和其他阶段的阻塞时间。仿真实验和算法间隙分析表明,所提算法能够快速获得较好的近优解。

引用

页码：407 / 413

页数：7

共 8 条

[1] 集装箱码头装卸系统集成调度的建模与优化 [J].

梁亮 ;

陆志强 .

系统工程理论与实践, 2010, 30 (03) :476-483

[2] Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm [J].

Luo, Hao ;

Huang, George Q. ;

Zhang, Yingfeng ;

Dai, Qingyun ;

Chen, Xin .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2009, 25 (06) :962-971

[3]

Maximizing the number of dual-cycle operations of quay cranes in container terminals[J] . Haipeng Zhang,Kap Hwan Kim.Computers & Industrial Engineering . 2008 (3)

[4]

Integrating simulation and optimization to schedule loading operations in container terminals[J] . Qingcheng Zeng,Zhongzhen Yang.Computers and Operations Research . 2008 (6)

[5]

A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J] . Lu Chen,Nathalie Bostel,Pierre Dejax,Jianguo Cai,Lifeng Xi.European Journal of Operational Research . 2006 (1)

[6]

Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model[J] . Faiz Al-Khayyal,Seung-June Hwang.European Journal of Operational Research . 2005 (1)

[7]

A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan[J] . Fouad Riane,Abdelhakim Artiba,Salah E. Elmaghraby.European Journal of Operational Research . 1998 (2)

[8] GLOBAL LOWER BOUNDS FOR FLOW SHOPS WITH MULTIPLE PROCESSORS [J].

SANTOS, DL ;

HUNSUCKER, JL ;

DEAL, DE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (01) :112-120

← 1 →