计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
7期
1896-1905
,共10页
李明%吴耀华%张健%陈宁宁
李明%吳耀華%張健%陳寧寧
리명%오요화%장건%진저저
自动化拣选%数学模型%货位分配%品项相关性%启发式算法
自動化揀選%數學模型%貨位分配%品項相關性%啟髮式算法
자동화간선%수학모형%화위분배%품항상관성%계발식산법
automated picking%mathematical models%storage location assignment%item correlations%heuristic algorithms
为提高阵列式自动拣选机的拣选效率,提出基于品项相关性的货位优化方法.针对阵列式自动化拣选机通道列串行拣选、并行合流的工作特点,分析了设备通道列作业时序,建立了阵列式自动拣选机订单拣选总时间数学模型,将其归结为以最大总虚拟视窗时差为目标的货位分配问题.为求解该问题,设计了启发式聚类算法,将相关性强的品项分配至间隔距离远的通道列存储,以增大总虚拟视窗时差,提高设备拣选效率.通过某医药物流配送中心阵列式自动拣选机的实例分析表明,采用启发式算法可使订单拣选总时间减少约5%.
為提高陣列式自動揀選機的揀選效率,提齣基于品項相關性的貨位優化方法.針對陣列式自動化揀選機通道列串行揀選、併行閤流的工作特點,分析瞭設備通道列作業時序,建立瞭陣列式自動揀選機訂單揀選總時間數學模型,將其歸結為以最大總虛擬視窗時差為目標的貨位分配問題.為求解該問題,設計瞭啟髮式聚類算法,將相關性彊的品項分配至間隔距離遠的通道列存儲,以增大總虛擬視窗時差,提高設備揀選效率.通過某醫藥物流配送中心陣列式自動揀選機的實例分析錶明,採用啟髮式算法可使訂單揀選總時間減少約5%.
위제고진렬식자동간선궤적간선효솔,제출기우품항상관성적화위우화방법.침대진렬식자동화간선궤통도렬천행간선、병행합류적공작특점,분석료설비통도렬작업시서,건립료진렬식자동간선궤정단간선총시간수학모형,장기귀결위이최대총허의시창시차위목표적화위분배문제.위구해해문제,설계료계발식취류산법,장상관성강적품항분배지간격거리원적통도렬존저,이증대총허의시창시차,제고설비간선효솔.통과모의약물류배송중심진렬식자동간선궤적실례분석표명,채용계발식산법가사정단간선총시간감소약5%.