计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
2期
407-413
,共7页
混合流水车间%批处理机%工件族%混合整数规划模型%协同算法
混閤流水車間%批處理機%工件族%混閤整數規劃模型%協同算法
혼합류수차간%비처리궤%공건족%혼합정수규화모형%협동산법
hybrid flow shop%batching machines%job families%mixed integer programming model%cooperating algorithm
为了提高设备的协同作业能力,基于采用双40岸桥和边装边卸工艺的集装箱作业系统,提炼出新的三阶段混合流水车间问题.其中,第一阶段和第三阶段有多台批处理机和非批处理机,第二阶段为非批处理机;各阶段之间无缓冲区;存在进口箱和出口箱等工件族,都依次经历三个阶段,不同工件族工件在第一阶段和第三阶段由不同类型机器加工.以最小化总完工时间为目标函数,对该问题建立混合整数线性规划模型,提出基于设备状态变迁的协同算法,根据第二阶段设备状态变化和批处理优先,动态构建工件在三阶段混合流水车间中的加工路径,以尽量减少工件在第二阶段的准备时间和其他阶段的阻塞时间.仿真实验和算法间隙分析表明,所提算法能够快速获得较好的近优解.
為瞭提高設備的協同作業能力,基于採用雙40岸橋和邊裝邊卸工藝的集裝箱作業繫統,提煉齣新的三階段混閤流水車間問題.其中,第一階段和第三階段有多檯批處理機和非批處理機,第二階段為非批處理機;各階段之間無緩遲區;存在進口箱和齣口箱等工件族,都依次經歷三箇階段,不同工件族工件在第一階段和第三階段由不同類型機器加工.以最小化總完工時間為目標函數,對該問題建立混閤整數線性規劃模型,提齣基于設備狀態變遷的協同算法,根據第二階段設備狀態變化和批處理優先,動態構建工件在三階段混閤流水車間中的加工路徑,以儘量減少工件在第二階段的準備時間和其他階段的阻塞時間.倣真實驗和算法間隙分析錶明,所提算法能夠快速穫得較好的近優解.
위료제고설비적협동작업능력,기우채용쌍40안교화변장변사공예적집장상작업계통,제련출신적삼계단혼합류수차간문제.기중,제일계단화제삼계단유다태비처리궤화비비처리궤,제이계단위비비처리궤;각계단지간무완충구;존재진구상화출구상등공건족,도의차경력삼개계단,불동공건족공건재제일계단화제삼계단유불동류형궤기가공.이최소화총완공시간위목표함수,대해문제건립혼합정수선성규화모형,제출기우설비상태변천적협동산법,근거제이계단설비상태변화화비처리우선,동태구건공건재삼계단혼합류수차간중적가공로경,이진량감소공건재제이계단적준비시간화기타계단적조새시간.방진실험화산법간극분석표명,소제산법능구쾌속획득교호적근우해.