计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
7期
1906-1914
,共9页
许茂增%余国印%周翔%葛显龙
許茂增%餘國印%週翔%葛顯龍
허무증%여국인%주상%갈현룡
低碳%综合成本%车辆调度问题%遗传算法
低碳%綜閤成本%車輛調度問題%遺傳算法
저탄%종합성본%차량조도문제%유전산법
low-carbon%comprehensive cost%vehicle scheduling problem%genetic algorithms
为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合成本最小的车辆调度模型,并提出一种新的混合遗传算法用于模型求解.该算法采用Sweep算法和随机全排列算子获得初始种群,利用禁忌搜索算法设计精英保留算子,最后对传统交叉算子进行改进.通过对碳排放量最少模型、油耗成本—碳排放成本—车辆固定使用成本最小模型和综合成本最小模型进行比较验证了模型的合理性,进一步的标准算例仿真测试证明了所提算法的有效性.
為解決現有低碳車輛調度模型忽略企業經濟效益和不能全麵反映車輛調度中所有成本的問題,區彆于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基礎上,引入車輛摺舊成本、司機工資支齣成本和車輛輪胎消耗成本,建立瞭綜閤成本最小的車輛調度模型,併提齣一種新的混閤遺傳算法用于模型求解.該算法採用Sweep算法和隨機全排列算子穫得初始種群,利用禁忌搜索算法設計精英保留算子,最後對傳統交扠算子進行改進.通過對碳排放量最少模型、油耗成本—碳排放成本—車輛固定使用成本最小模型和綜閤成本最小模型進行比較驗證瞭模型的閤理性,進一步的標準算例倣真測試證明瞭所提算法的有效性.
위해결현유저탄차량조도모형홀략기업경제효익화불능전면반영차량조도중소유성본적문제,구별우탄배방량최소모형,재유모성본—탄배방성본—고정사용성본모형적기출상,인입차량절구성본、사궤공자지출성본화차량륜태소모성본,건립료종합성본최소적차량조도모형,병제출일충신적혼합유전산법용우모형구해.해산법채용Sweep산법화수궤전배렬산자획득초시충군,이용금기수색산법설계정영보류산자,최후대전통교차산자진행개진.통과대탄배방량최소모형、유모성본—탄배방성본—차량고정사용성본최소모형화종합성본최소모형진행비교험증료모형적합이성,진일보적표준산례방진측시증명료소제산법적유효성.
