卫星观测联合调度问题的VRP与JSP模型

针对一类具有车辆路线和加工调度混合特征的卫星观测联合调度问题，对车辆路线和加工调度两类常见的优化问题模型及其求解技术进行了比较研究，探讨了两类模型的相互转化形式及模型特征与求解技术问的相互关系，在此基础上，给出了一种可行的卫星观测联合调度问题的建模方式，并利用约束规划工具软件进行了实现。与其它形式模型的比较表明，所建模型的求解效率和质量更适合大规模卫星调度问题的实际应用需求。

VRP and JSP Models of Coordinate Scheduling Problem for Observing Satellites

In the light of scheduling coordination for observing satellites which has mix features of both VRP and JSP,this paper made a comparison of characteristics and solution technology between the two familiar VRP and JSP(models.) The transformation between each other and the relationship of problem's characteristics and solution technology were discussed.The result was used to find a sound model of a class of coordinate scheduling problems for observing satellites.The model was realized by using constraint programming tools.By resolving the model,we found that it is more adapted to the(requirement) of large scale satellites scheduling problems than some other models.