随笔分类 -  组合优化问题

目标:从组合问题的可行解集中求出最优解。 eg.旅行商问题、加工调度问题、0-1背包问题、装箱问题、图着色问题、聚类问题
摘要:1、优化目标 (1) 最小化总费用(车辆完成所有客户需求后各项费用之和): 车辆派出固定费用:每次派出单台车辆的基本费用 车辆租赁费 折旧费 维护费 环境保护费 车辆行驶费用(路径成本) 燃油量 行驶距离 车辆服务费用 装卸费 搬运费 车辆等待费用 司机可承受程度 停车时间 设为不同常量或二者比例相 阅读全文
posted @ 2017-07-06 01:45 番茄玛丽