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

DOI10.1016/J.COR.2022.106010OpenAlexW4294968701MaRDI QIDQ2108101FDOQ2108101

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

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

zbMATH Keywords

schedulingpreprocessingmixed-integer linear programmingunrelated parallel machinesEarth observation satellitestightening strategies

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Title not available (Why is that?)
• Heuristics for the multi-period orienteering problem with multiple time windows
• A state-of-the-art review of parallel-machine scheduling research
• Personnel scheduling: a literature review
• Workforce scheduling and routing problems: literature survey and computational study
• Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
• 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
• Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
• 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
• Experimental comparison of approximation algorithms for scheduling unrelated parallel machines
• 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
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Unrelated parallel machine scheduling -- perspectives and progress
• Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration
• Exact methods for order acceptance and scheduling on unrelated parallel machines
• Unrelated machine scheduling with time-window and machine downtime constraints: An application to a naval battle-group problem
• Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
• A mixed integer linear programming model for multi-satellite scheduling
• Scheduling. Theory, algorithms, and systems
• Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
• Decomposition methods for the parallel machine scheduling problem with setups
• 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
• An exact extended formulation for the unrelated parallel machine total weighted completion time problem
• Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
• Maritime inventory routing problem with multiple time windows

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)