工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2008年
2期
74-79
,共6页
宋凯雷%陈峰%董明%侯文皓
宋凱雷%陳峰%董明%侯文皓
송개뢰%진봉%동명%후문호
布局优化%多阶段%CRAFT算法%柔性布局
佈跼優化%多階段%CRAFT算法%柔性佈跼
포국우화%다계단%CRAFT산법%유성포국
多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本,问题的目标是最小化总成本.首先,在分析问题的基础上,建立基于多阶段设备布局优化目标的数学模型;其次,采用改进的CRAFT启发式算法优化单阶段设备布局;进一步,提出基于单阶段设备布局算法的多阶段启发式算法,优化多阶段设备布局;最后,数值实验表明算法优化后总成本降幅达28.57%.
多階段設備佈跼下的總成本包括設備拆裝成本、物料搬運成本以及區域利用成本,問題的目標是最小化總成本.首先,在分析問題的基礎上,建立基于多階段設備佈跼優化目標的數學模型;其次,採用改進的CRAFT啟髮式算法優化單階段設備佈跼;進一步,提齣基于單階段設備佈跼算法的多階段啟髮式算法,優化多階段設備佈跼;最後,數值實驗錶明算法優化後總成本降幅達28.57%.
다계단설비포국하적총성본포괄설비탁장성본、물료반운성본이급구역이용성본,문제적목표시최소화총성본.수선,재분석문제적기출상,건립기우다계단설비포국우화목표적수학모형;기차,채용개진적CRAFT계발식산법우화단계단설비포국;진일보,제출기우단계단설비포국산법적다계단계발식산법,우화다계단설비포국;최후,수치실험표명산법우화후총성본강폭체28.57%.