通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。
In order to solve airline aircraft dispatching problem which is NPC problem, time intervals which aircraft processes are analyzed.
在加工时间可压缩的排序问题中,工件的加工时间参数是不固定的,因此我们可以压缩工件原始的加工时间,产生压缩费用。
In the controllable processing time problems, time parameters of jobs may not be fixed, so we can compress the original processing time, and reduce the corresponding pressure cost.
应用推荐