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

DOI10.1016/j.cor.2022.106010OpenAlexW4294968701MaRDI QIDQ2108101

Zhe Liang, Guopeng Song, Xuejun Hu, Jin Liu, Jianjiang Wang, Erik L. 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

schedulingunrelated parallel machinesmixed-integer linear programmingpreprocessingEarth observation satellitestightening strategies

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

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

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