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

DOI10.1007/S10951-015-0429-XzbMATH Open1341.90052OpenAlexW2074337226MaRDI QIDQ282252FDOQ282252

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

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

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)

Cites Work

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

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)