CAJ | 학술논문

以物流中心设施布局问题为对象，提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先，以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标，构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后，设计了一种改进的遗传算法，包括：改进的编码、解码方法，追加了解码修正操作，基于惩罚函数策略的适应度函数等。实例测试表明，本算法的执行效率高而且结果稳定，优化效果好，布局结果紧凑适用。
이물류중심설시포국문제위대상，제출료고필출입구급주통도위치불고정정황하적설시포국문제적다목표우화모형병설계료기개진적유전산법。수선，이물료반운성본최소、활동관계밀절도최대화면적이용솔최대위목표，구건료고필출입구위치불고정조건하적구유I형주통도적설시포국다목표우화수학모형。연후，설계료일충개진적유전산법，포괄：개진적편마、해마방법，추가료해마수정조작，기우징벌함수책략적괄응도함수등。실례측시표명，본산법적집행효솔고이차결과은정，우화효과호，포국결과긴주괄용。
This paper proposes a multi-objective optimization model of facility layout problem with the unfixed location of the entrance , exit and the main aisle and designs its improved genetic algorithm for the facility layout problem of logistics centers .First, the mathematical programming model is established with the multi-objective concerning minimizing the material handling costs , maximizing the degree of activity relation and maximizing area utilization requirements with the unfixed position of the entrance , exit and the I-type main aisle .Then an improved genetic algorithm is put forward which includes improved coding and decoding , modification operation , and design on the fitness function in penalty function strategy .Finally, an actual experiment is illustrated to verify the efficient and stable performance of the proposed algorithm .The result has shown that the solution has a satisfactory , stable and compact layout .