Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem

DOI10.1007/S10951-015-0429-XMaRDI QIDQ282252zbMATH OpenOpenAlexFDO

Authors Rym M'Hallah, Ali Alhajraf

Publication date 12 May 2016

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-015-0429-x

zbMATH Keywords

simulated annealingsingle machinevariable neighborhood searchant colony systemsweighted earliness tardiness

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Production models (90B30)

Recommendations

• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem
• Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs
• Algorithms for a class of single-machine weighted tardiness and earliness problems

Cites work

• A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
• A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem
• A linear programming-based method for job shop scheduling
• A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
• An exact algorithm for single-machine scheduling without machine idle time
• Ant colony optimization combined with taboo search for the job shop scheduling problem
• Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
• Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
• Non-approximability of just-in-time scheduling
• Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process
• Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard
• Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search

Cited in

(4)

• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• Distributionally robust single machine scheduling with the total tardiness criterion
• Variable neighborhood search for the single machine scheduling problem to minimize the total early work
• An algorithm for constructing single machine schedules based on ant colony approach

This page was built for publication: Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem

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