Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling

DOI10.1016/J.COR.2022.106010MaRDI QIDQ2108101zbMATH OpenOpenAlexFDO

Authors Jianjiang Wang, Guopeng Song, Zhe Liang, Xuejun Hu, Jin Liu, Erik Demeulemeester

Publication date 19 December 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2022.106010

zbMATH Keywords

schedulingpreprocessingmixed-integer linear programmingunrelated parallel machinesEarth observation satellitestightening strategies

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• A mixed integer linear programming model for multi-satellite scheduling
• A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
• Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
• Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
• A branch and bound algorithm for agile earth observation satellite scheduling

Cites work

• scientific article; zbMATH DE number 1783886 (Why is no real title available?)
• A GRASP for parallel machine scheduling with time windows
• A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
• A cutting plane algorithm for the unrelated parallel machine scheduling problem
• A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows
• A mixed integer linear programming model for multi-satellite scheduling
• A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite
• A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds
• A state-of-the-art review of parallel-machine scheduling research
• Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties
• Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
• An exact extended formulation for the unrelated parallel machine total weighted completion time problem
• Decomposition methods for the parallel machine scheduling problem with setups
• Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
• Exact methods for order acceptance and scheduling on unrelated parallel machines
• Experimental comparison of approximation algorithms for scheduling unrelated parallel machines
• Heuristics for the multi-period orienteering problem with multiple time windows
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Iterated search methods for earliness and tardiness minimization in hybrid flowshops with due windows
• Maritime inventory routing problem with multiple time windows
• Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Personnel scheduling: a literature review
• Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
• Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
• Scheduling. Theory, algorithms, and systems
• Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration
• The third comprehensive survey on scheduling problems with setup times/costs
• Unrelated machine scheduling with time-window and machine downtime constraints: An application to a naval battle-group problem
• Unrelated parallel machine scheduling -- perspectives and progress
• Workforce scheduling and routing problems: literature survey and computational study

Cited in

(4)

• Benders decomposition for the energy aware task scheduling of constellations of nanosatellites
• Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
• Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
• A mixed integer linear programming model for multi-satellite scheduling

This page was built for publication: Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2108101)