Model and algorithm of the time-dependent agile imaging satellite scheduling problem

被引：0
|
作者：
Liu S. [1 ,2 ]
Chen Y. [1 ]
Xing L. [1 ]
Yi Y. [1 ]
机构：
[1] College of Information System and Management, National University of Defense Technology, Changsha
[2] The Military Representative Office Stationed in Changchun, Changchun
来源：
| 2016年 / Systems Engineering Society of China卷 / 36期
基金：
中国国家自然科学基金;
关键词：
Agile imaging satellite; Heuristic; Scheduling; Time-dependent;
D O I：
10.12011/1000-6788(2016)03-0787-08
中图分类号：
学科分类号：
摘要：
Aiming at the time-dependent scheduling problem of agile imaging satellite, the model is constructed according to the agile satellite physical constrains and operational constrains through combining time-dependent scheduling and agile imaging satellite scheduling. The time-dependent income function is presented according to the characteristic of the dynamic change of the imaging quality along with the observing time. And a heuristic algorithm is presented based on roulette wheel selection and time window clipping. Finally, satisfactory results are obtained through experiments, which show that more tasks can be observed at the best observing time through considering time-dependent, and the model is reasonable and the algorithm is efficient. © 2016, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.
引用
收藏
页码：787 / 794
页数：7
相关论文
共 23 条
  • [1] Guo H., Qiu D.S., Wu G.H., Et al., Tasks scheduling method for an agile imaging satellite based on improved ant colony algorithm, Systems Engineering - Theory & Practice, 32, 11, pp. 2533-2539, (2012)
  • [2] Lian Z.Y., Tan Y.J., Yan Z.Z., Temporal reasoning technology for AEOS scheduling, Systems Engineering and Electronics, 35, 6, pp. 1206-1211, (2013)
  • [3] Sun K., Xing L.N., Chen Y.W., Agile earth observing satellites mission scheduling based on decomposition optimization algorithm, Computer Integrated Manufacturing Systems, 19, 1, pp. 127-136, (2013)
  • [4] Rachaniotis N.P., Pappis C.P., Scheduling fire-fighting tasks using the concept of "deteriorating jobs, Canadian Journal of Forest Research, 36, 3, pp. 652-658, (2006)
  • [5] Yin Y.Q., Liu M., Hao J.H., Et al., Single-machine scheduling with job-position-dependent learning and timedependent deterioration, IEEE Transactions on Systems, Man & Cybernetics, Part A: Systems & Humans, 42, 1, pp. 192-200, (2012)
  • [6] Stecco G., Cordeau J.F., Moretti E., A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine, Journal of Scheduling, 12, pp. 3-16, (2009)
  • [7] Oguz C., Salman F.S., Yalcin Z.B., Order acceptance and scheduling decisions in make-to-order systems, International Journal of Production Economics, 125, pp. 200-211, (2010)
  • [8] Black D., Eglese R., Wohlk S., The time-dependent prize-collecting arc routing problem, Computers & Operations Research, 40, pp. 526-535, (2013)
  • [9] Voutsinas T.G., Pappis C.P., Scheduling jobs with values exponentially deteriorating over time, International Journal of Production Economics, 79, 3, pp. 163-169, (2002)
  • [10] Janiak A., Krysiak T., Pappis C.P., Et al., A scheduling problem with job values given as a power function of their completion times, European Journal of Operational Research, 193, pp. 836-848, (2009)
123