摘要
考虑到备件需求的随机性和时间紧迫性,以供应链二级分销网络的备件物流系统为研究对象,以系统总成本最低为目标,建立了带软时间窗的选址-库存-路径问题模型。由于该模型属于NP-Hard问题,因此提出了基于禁忌搜索算法和改进的C-W算法的两阶段混合启发式算法。通过实例演算,结果表明了该算法的实用性与有效性。
Considering spare parts＇ stochastic demand and exigency, taking a Bi-level spare parts logistics system as the research object, amodel of the combined location routing and inventory problem with soft timewindow is established with the purpose of minimizing total system cost. Thismodel is NP-Hard, so a two phase hybrid heuristic algorithm based on taboosearch and improved C-W algorithm is proposed. The algorithm is validated byinstance, and the result indicates it＇s practicability and validity.
出处
《工业工程与管理》
北大核心
2010年第1期82-86,91,共6页
Industrial Engineering and Management
基金
国家自然科学基金资助项目(70871050)
