运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
2期
193-199
,共7页
郭海湘%杨娟%马争艳%李兰兰
郭海湘%楊娟%馬爭豔%李蘭蘭
곽해상%양연%마쟁염%리란란
物流系统管理%车辆路径问题%多车型%遗传算法%郑州煤电物资供销有限公司
物流繫統管理%車輛路徑問題%多車型%遺傳算法%鄭州煤電物資供銷有限公司
물류계통관리%차량로경문제%다차형%유전산법%정주매전물자공소유한공사
首先根据郑州煤电物资供销有限公司的实际情况建立单车场多车型车辆路径问题的模型,在此模型的基础上,用本文提出的改进遗传算法(IGA)对其求解,最后通过和传统的启发式算法(CHA)、扫描法(SA)的求解从配送费用、配送车辆数和运算时间上进行了综合比较,得出IGA算法求得的总运输费用最低,SA算法次之,CHA算法最高;但从所需参与配送的车辆数目来看,CHA求得的最好解所需的车辆数最少,其次是SA,IGA最多;在平均计算时间上,CHA的优势最明显,仅为SA的,IGA的.
首先根據鄭州煤電物資供銷有限公司的實際情況建立單車場多車型車輛路徑問題的模型,在此模型的基礎上,用本文提齣的改進遺傳算法(IGA)對其求解,最後通過和傳統的啟髮式算法(CHA)、掃描法(SA)的求解從配送費用、配送車輛數和運算時間上進行瞭綜閤比較,得齣IGA算法求得的總運輸費用最低,SA算法次之,CHA算法最高;但從所需參與配送的車輛數目來看,CHA求得的最好解所需的車輛數最少,其次是SA,IGA最多;在平均計算時間上,CHA的優勢最明顯,僅為SA的,IGA的.
수선근거정주매전물자공소유한공사적실제정황건립단차장다차형차량로경문제적모형,재차모형적기출상,용본문제출적개진유전산법(IGA)대기구해,최후통과화전통적계발식산법(CHA)、소묘법(SA)적구해종배송비용、배송차량수화운산시간상진행료종합비교,득출IGA산법구득적총운수비용최저,SA산법차지,CHA산법최고;단종소수삼여배송적차량수목래간,CHA구득적최호해소수적차량수최소,기차시SA,IGA최다;재평균계산시간상,CHA적우세최명현,부위SA적,IGA적.
