机械设计与制造
機械設計與製造
궤계설계여제조
Machinery Design & Manufacture
2015年
11期
136-139
,共4页
多仓库%集合覆盖%任务调度
多倉庫%集閤覆蓋%任務調度
다창고%집합복개%임무조도
Multiple Warehouse%Set Cover%Task Scheduling
面对激烈的市场竞争,越来越多的企业采用多仓库联合出库.这种措施虽然能够有效节约运输成本,提高出库效率,但也面临着如何选择出库仓库和安排路径的难题.采用集合覆盖理论对此问题进行了描述,建立数学模型,设计出了一套启发式算法较快的求解出了问题的解,并通过大量实例对此方法进行验证.验证结果表明此方法具有良好的可行性和正确性.问题的有效解决表明集合覆盖理论和启发式算法相结合能快速解决多仓库任务调度问题,为解决此类问题提供了新思路.
麵對激烈的市場競爭,越來越多的企業採用多倉庫聯閤齣庫.這種措施雖然能夠有效節約運輸成本,提高齣庫效率,但也麵臨著如何選擇齣庫倉庫和安排路徑的難題.採用集閤覆蓋理論對此問題進行瞭描述,建立數學模型,設計齣瞭一套啟髮式算法較快的求解齣瞭問題的解,併通過大量實例對此方法進行驗證.驗證結果錶明此方法具有良好的可行性和正確性.問題的有效解決錶明集閤覆蓋理論和啟髮式算法相結閤能快速解決多倉庫任務調度問題,為解決此類問題提供瞭新思路.
면대격렬적시장경쟁,월래월다적기업채용다창고연합출고.저충조시수연능구유효절약운수성본,제고출고효솔,단야면림착여하선택출고창고화안배로경적난제.채용집합복개이론대차문제진행료묘술,건립수학모형,설계출료일투계발식산법교쾌적구해출료문제적해,병통과대량실례대차방법진행험증.험증결과표명차방법구유량호적가행성화정학성.문제적유효해결표명집합복개이론화계발식산법상결합능쾌속해결다창고임무조도문제,위해결차류문제제공료신사로.
