Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups

DOI10.1016/J.TCS.2012.01.043zbMATH Open1242.68291OpenAlexW1983909286MaRDI QIDQ428876FDOQ428876

Hsin-Hui Tsou, Ching-Jong Liao, Kuo-Ling Huang

Publication date: 25 June 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.01.043

Recommendations

• Fast neighborhood search for the single machine total weighted tardiness problem
• Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
• Fast neighborhood search for the single machine earliness-tardiness scheduling problem
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints

zbMATH Keywords

single machineneighborhoodsequence-dependent setupsweighted tardiness

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
• Fast neighborhood search for the single machine total weighted tardiness problem
• Title not available (Why is that?)
• A memetic algorithm for the total tardiness single machine scheduling problem
• Title not available (Why is that?)
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• Approximation algorithms for minimizing the total weighted tardiness on a single machine
• Scheduling in a sequence dependent setup environment with genetic search

Cited In (11)

• Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
• Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
• The third comprehensive survey on scheduling problems with setup times/costs
• A destroy and repair algorithm for the bike sharing rebalancing problem
• Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
• Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
• A neighbourhood scheme with a compressed solution space for the early/tardy scheduling problem
• A variable neighborhood descent as ILS local search to the minimization of the total weighted tardiness on unrelated parallel machines and sequence dependent setup times
• Fast neighborhood search for the single machine total weighted tardiness problem
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs

This page was built for publication: Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups

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