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...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.展开更多
The pinwheel pattern as a suitable and advantageous alternative for the loading implementation of the pallet loading problem （PLP） is identified after a survey on the loading pattern. The definitions, elements, cate...The pinwheel pattern as a suitable and advantageous alternative for the loading implementation of the pallet loading problem （PLP） is identified after a survey on the loading pattern. The definitions, elements, categories, generating algorithms of the pinwheel pattern are discussed and a uniform symmetric pinwheel notation is proposed. Based on the forming geometry of a pinwheel, the pinwheel structure is analyzed in terms of the innate box ratio, the box/block orientation and the box number by combinatorial and geometrical methods. A revised data set for the PLP with an area ratio range from 1 to 76 and a box ratio range from 1 to 10 is proposed. All pinwheel instances with this data set are calculated, and box ratio range is obtained for each possible pinwheel pattern, which can be found for all non-prime numbers of boxes. And a high box ratio makes an optimal pinwheel pattern more likely appear. Results identify the impact of the above pinwheel pattern and the box ratio on the pallet loading problem.展开更多
基金The National Key Technology R&D Program of China during the 11th Five-Year Plan Period(No.2006BAH02A06)
文摘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.
基金The National Natural Science Foundation of China(No.70571033,70831002)
文摘The pinwheel pattern as a suitable and advantageous alternative for the loading implementation of the pallet loading problem （PLP） is identified after a survey on the loading pattern. The definitions, elements, categories, generating algorithms of the pinwheel pattern are discussed and a uniform symmetric pinwheel notation is proposed. Based on the forming geometry of a pinwheel, the pinwheel structure is analyzed in terms of the innate box ratio, the box/block orientation and the box number by combinatorial and geometrical methods. A revised data set for the PLP with an area ratio range from 1 to 76 and a box ratio range from 1 to 10 is proposed. All pinwheel instances with this data set are calculated, and box ratio range is obtained for each possible pinwheel pattern, which can be found for all non-prime numbers of boxes. And a high box ratio makes an optimal pinwheel pattern more likely appear. Results identify the impact of the above pinwheel pattern and the box ratio on the pallet loading problem.
