工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2012年
5期
1-5
,共5页
钢板供应%指派问题%匈牙利法%遗传算法%造船生产
鋼闆供應%指派問題%匈牙利法%遺傳算法%造船生產
강판공응%지파문제%흉아리법%유전산법%조선생산
针对造船生产中的钢板供应问题,研究了如何使用库存钢板进行匹配替代的模型及算法.在分析供应匹配规则和要求的基础上,建立了以余料浪费最小为目标的钢板供应匹配优化模型.将该模型归结为一种特殊的广义任务指派问题模型,对此提出一种遗传算法与匈牙利算法结合的混合启发式算法.实际算例分析表明:与传统人工作业相比,该模型可大幅提高匹配效果和钢板利用率.
針對造船生產中的鋼闆供應問題,研究瞭如何使用庫存鋼闆進行匹配替代的模型及算法.在分析供應匹配規則和要求的基礎上,建立瞭以餘料浪費最小為目標的鋼闆供應匹配優化模型.將該模型歸結為一種特殊的廣義任務指派問題模型,對此提齣一種遺傳算法與匈牙利算法結閤的混閤啟髮式算法.實際算例分析錶明:與傳統人工作業相比,該模型可大幅提高匹配效果和鋼闆利用率.
침대조선생산중적강판공응문제,연구료여하사용고존강판진행필배체대적모형급산법.재분석공응필배규칙화요구적기출상,건립료이여료낭비최소위목표적강판공응필배우화모형.장해모형귀결위일충특수적엄의임무지파문제모형,대차제출일충유전산법여흉아리산법결합적혼합계발식산법.실제산례분석표명:여전통인공작업상비,해모형가대폭제고필배효과화강판이용솔.
