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

DOI10.1134/S1064230713060075zbMATH Open1308.90071MaRDI QIDQ2017633FDOQ2017633

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)

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An algorithm for scheduling exchanges over a bus with centralized control and an analysis of its efficiency
• Ant colony optimization and local search for bin packing and cutting stock problems
• Ant algorithms: theory and applications

Cited In (9)

• 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
• Algorithm for resource allocation in data centers with independent schedulers for different types of resources
• 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)