cff-version: 1.2.0
abstract: "In intelligent manufacturing, it is important to schedule orders from customers efficiently. Make-to-order companies may have to reject or postpone orders when the production capacity does not meet the demand. Many such real-world scheduling problems are characterised by processing times being dependent on the start time (time dependency) or on the preceding orders (sequence dependency), and typically have an earliest and latest possible start time. We introduce and analyze four algorithmic ideas for this class of time/sequence-dependent over-subscribed scheduling problems with time windows: a novel hybridization of adaptive large neighbourhood search (ALNS) and tabu search (TS), a new randomization strategy for neighbourhood operators, a partial sequence dominance heuristic, and a fast insertion strategy. 
This dataset contains the benchmark data for three domains to test the proposed algorithm—an order acceptance and scheduling problem, a real-world multi-orbit agile Earth observation satellite scheduling problem, and a time-dependent orienteering problem with time windows. The source codes of proposed algorithm are available at: https://doi.org/10.4121/uuid:3a23b216-3762-4a61-ba2c-d3df6dc53268.
If you use this data, please cite the following paper: He L , De Weerdt M , Yorke-Smith N. Time/sequence-dependent scheduling: the design and evaluation of a general purpose tabu-based adaptive large neighbourhood search algorithm[J]. Journal of Intelligent Manufacturing, 2019, DOI: 10.1007/s10845-019-01518-4."
authors:
  - family-names: He
    given-names: Lei
    orcid: "https://orcid.org/0000-0002-2787-5064"
  - family-names: de Weerdt
    given-names: Mathijs
    orcid: "https://orcid.org/0000-0002-0470-6241"
  - family-names: Yorke-Smith
    given-names: Neil
    orcid: "https://orcid.org/0000-0002-1814-3515"
  - family-names: Aghezzaf
    given-names: E. (El-Houssaine)
    orcid: "https://orcid.org/0000-0003-3849-2218"
  - family-names: Cesaret
    given-names: B. (Bahriye)
    orcid: "https://orcid.org/0000-0001-8715-0092"
  - family-names: Oğuz
    given-names: C. (Ceyda)
    orcid: "https://orcid.org/0000-0003-0994-1758"
  - family-names: Salman
    given-names: F.S. (F. Sibel)
    orcid: "https://orcid.org/0000-0001-6833-2552"
  - family-names: Vansteenwegen
    given-names: P. (Pieter)
    orcid: "https://orcid.org/0000-0002-5646-669X"
  - family-names: Verbeeck
    given-names: C. (Cédric)
    orcid: "https://orcid.org/0000-0002-9761-8645"
title: "Supplementary data for the article: Time/sequence-dependent scheduling: the design and evaluation of a general purpose tabu-based adaptive large neighbourhood search algorithm"
keywords:
version: 1
identifiers:
  - type: doi
    value: 10.4121/uuid:1a4e5895-7dae-4b6a-9315-a9e8cb463d73
license: CC BY-NC 4.0
date-released: 2019-12-28