摘要
A real-life milk run system designing problem of an engine manufacturer adopted JIT(just-in-time)production is studied.In the process of milk run system planning and design,the supply base is identified and a supplier site map is plotted for an arrangement of routes on which parts are periodically collected in a JIT manner from many scattered suppliers.With unit load designing,vehicle choosing and fleet sizing,pickup routing,vehicle assigning and scheduling problems are studied.Among these problems,a CVRP problem is identified and formulated as the key optimization in designing this milk run system,and it is solved through an optimization process.This tactical planning and optimization process gives a good solution to the real problem,and may shed light on the planning of similar systems.
研究了一家采用准时制生产发动机厂的零部件循环取货系统的规划问题.循环取货系统规划与设计首先确定主要零部件供应商并画出供应商分布地图,以确定按准时制方式定期从供应商收取零部件的固定路线.然后确定零部件集装单元设计、取货车型及数量,设计中形成的问题是路线分配、取货车辆分派和时间安排.最后将问题归结为CVRP优化问题,建立了问题的模型,讨论了它的解法,并给出了问题的求解结果.给出了一套策略规划和优化方法,不仅解决了实际问题,也对类似系统设计有借鉴作用.
基金
The National Key Technology R&D Program of China during the 11th Five-Year Plan Period(No.2006BAH02A06)
