An algorithm for constructing single machine schedules based on ant colony approach

DOI10.1134/S1064230713060075MaRDI QIDQ2017633zbMATH OpenFDO

Authors V. A. Kostenko, A. V. Plakunov

Publication date 23 March 2015

Published in Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Stochastic scheduling theory in operations research (90B36)

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
• Ant colony optimization with global pheromone evaluation for scheduling a single machine
• Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
• A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem
• A Dynamical Ant Colony Optimization with Heuristics for Scheduling Jobs on a Single Machine with a Common Due Date
• Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: An ant colony framework

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• An algorithm for scheduling exchanges over a bus with centralized control and an analysis of its efficiency
• Ant algorithms: theory and applications
• Ant colony optimization and local search for bin packing and cutting stock problems

Cited in

(13)

• A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems
• Studying the effectiveness of an aggregation procedure for virtual links in onboard switched networks design
• Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• Planning computations in a multiprocessor system with unfixed parameters
• Optimal correction of execution intervals for multiprocessor scheduling with additional resource
• Ant algorithms for scheduling computations in data centers
• Algorithm for resource allocation in data centers with independent schedulers for different types of resources
• Modified ant colony algorithm for constructing finite state machines from execution scenarios and temporal formulas
• Ant colony algorithm for single processor scheduling with minimization of peak resource usage
• Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors
• Making schedules in multiprocessing systems with several additional resources
• A Dynamical Ant Colony Optimization with Heuristics for Scheduling Jobs on a Single Machine with a Common Due Date

This page was built for publication: An algorithm for constructing single machine schedules based on ant colony approach

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