青岛大学学报（工程技术版）
青島大學學報（工程技術版）
청도대학학보（공정기술판）
JOURNAL OF QINGDAO UNIVERSITY(ENGINEERING & TECHNOLOGY EDITION)
2014年
1期
83-88
,共6页
张富金%张珂%孙慧%张纪会
張富金%張珂%孫慧%張紀會
장부금%장가%손혜%장기회
入厂物流%JIT供应物流%短驳合并%遗传算法
入廠物流%JIT供應物流%短駁閤併%遺傳算法
입엄물류%JIT공응물류%단박합병%유전산법
inbound logistics%JIT supply logistics%short split merger%genetic algorithm
针对及时化(just in time,JIT)供应模式的入场物流短驳合并优化问题,本文以某汽车制造厂的入厂物流为例,并以供应物流总成本最小为目标,建立数学模型,同时利用基于递降最佳适合算法(best fit decreasing,BFD)思想的启发式算法和改进的单亲遗传算法(partheno genetic algorithm,PGA)求解,并分析在此运作模式下的成本与效率.仿真结果表明,单亲遗传算法取消了传统遗传算法的交叉算子,取而代之仅在一条染色体上操作基因换位算子,即使种群中每个个体均相同,它也可以通过基因换位、基因到位等遗传算子来实现遗传迭代,不需要初始群体具有广泛多样性,也就不存在早熟收敛的现象.因此,本文提出的算法比BFD启发式算法的供应成本明显降低.该研究可降低供应成本,提高经济效益.
針對及時化(just in time,JIT)供應模式的入場物流短駁閤併優化問題,本文以某汽車製造廠的入廠物流為例,併以供應物流總成本最小為目標,建立數學模型,同時利用基于遞降最佳適閤算法(best fit decreasing,BFD)思想的啟髮式算法和改進的單親遺傳算法(partheno genetic algorithm,PGA)求解,併分析在此運作模式下的成本與效率.倣真結果錶明,單親遺傳算法取消瞭傳統遺傳算法的交扠算子,取而代之僅在一條染色體上操作基因換位算子,即使種群中每箇箇體均相同,它也可以通過基因換位、基因到位等遺傳算子來實現遺傳迭代,不需要初始群體具有廣汎多樣性,也就不存在早熟收斂的現象.因此,本文提齣的算法比BFD啟髮式算法的供應成本明顯降低.該研究可降低供應成本,提高經濟效益.
침대급시화(just in time,JIT)공응모식적입장물류단박합병우화문제,본문이모기차제조엄적입엄물류위례,병이공응물류총성본최소위목표,건립수학모형,동시이용기우체강최가괄합산법(best fit decreasing,BFD)사상적계발식산법화개진적단친유전산법(partheno genetic algorithm,PGA)구해,병분석재차운작모식하적성본여효솔.방진결과표명,단친유전산법취소료전통유전산법적교차산자,취이대지부재일조염색체상조작기인환위산자,즉사충군중매개개체균상동,타야가이통과기인환위、기인도위등유전산자래실현유전질대,불수요초시군체구유엄범다양성,야취불존재조숙수렴적현상.인차,본문제출적산법비BFD계발식산법적공응성본명현강저.해연구가강저공응성본,제고경제효익.
