交通运输工程学报
交通運輸工程學報
교통운수공정학보
JOURNAL OF TRIFFIC AND TRANSPORTATION ENGINEERING
2006年
3期
118-121
,共4页
物流工程%选址与路径优化%模拟退火%混合启发式算法%物流网络优化
物流工程%選阯與路徑優化%模擬退火%混閤啟髮式算法%物流網絡優化
물류공정%선지여로경우화%모의퇴화%혼합계발식산법%물류망락우화
以商品从供应商,经过物流中心(或配送中心),配送到最终用户的整个过程中所产生的费用最小化为目标函数,提出了求解供应商的最佳位置与数量、配送中心的最佳位置与数量以及从配送中心到最终用户的最佳配送路径优化问题,建立了问题的数学模型,利用传统启发式算法与模拟退火法开发了问题求解的混合启发式解法,并利用人工生成数据和实例进行了计算验证.对于小规模问题,通过与数理规划软件所求得的最优解进行比较可以看出,所提出的数学模型可以准确地描述此类问题,所提出的混合启发式解法能够在短时间内求解问题,并得到非常接近于最优解的近似解;对于大规模问题,虽然无法求得最优解进行比较,但从实例计算结果来看,所求解也是较好的,因此可以认为所提出的解法是有效和良好的,具有较高的实用价值.
以商品從供應商,經過物流中心(或配送中心),配送到最終用戶的整箇過程中所產生的費用最小化為目標函數,提齣瞭求解供應商的最佳位置與數量、配送中心的最佳位置與數量以及從配送中心到最終用戶的最佳配送路徑優化問題,建立瞭問題的數學模型,利用傳統啟髮式算法與模擬退火法開髮瞭問題求解的混閤啟髮式解法,併利用人工生成數據和實例進行瞭計算驗證.對于小規模問題,通過與數理規劃軟件所求得的最優解進行比較可以看齣,所提齣的數學模型可以準確地描述此類問題,所提齣的混閤啟髮式解法能夠在短時間內求解問題,併得到非常接近于最優解的近似解;對于大規模問題,雖然無法求得最優解進行比較,但從實例計算結果來看,所求解也是較好的,因此可以認為所提齣的解法是有效和良好的,具有較高的實用價值.
이상품종공응상,경과물류중심(혹배송중심),배송도최종용호적정개과정중소산생적비용최소화위목표함수,제출료구해공응상적최가위치여수량、배송중심적최가위치여수량이급종배송중심도최종용호적최가배송로경우화문제,건립료문제적수학모형,이용전통계발식산법여모의퇴화법개발료문제구해적혼합계발식해법,병이용인공생성수거화실례진행료계산험증.대우소규모문제,통과여수리규화연건소구득적최우해진행비교가이간출,소제출적수학모형가이준학지묘술차류문제,소제출적혼합계발식해법능구재단시간내구해문제,병득도비상접근우최우해적근사해;대우대규모문제,수연무법구득최우해진행비교,단종실례계산결과래간,소구해야시교호적,인차가이인위소제출적해법시유효화량호적,구유교고적실용개치.
