目录
1.两种常见的模型
基于点的模型;
基于边的模型:arc-based formulation。
目前运用比较多的是后者,边一定穿过点;且边带有信息(对于tsp/vrp而言,带的是距离信息;对于生产调度而言,带的是加工时间信息)。
所以问题就转化为图模型G=(N,A),(点集,边集)模型。后者具有成熟的理论可以拿来用。
2.目前现状,只是我暂时了解的现状
tsp/vrp研究的比较多,精确算法也研究的很深入。
生产调度相对差一些,可能是因为这里属性信息太多吧,我关注的是不相关并行机问题,目前还在探索中,Fanjul19年才写出相对比较完备的reformulation模型。是在tsp/vrp基础上改的~