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

摘要

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