An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands

DOI10.1155/2015/687968MaRDI QIDQ1666342zbMATH OpenOpenAlexWikidataFDO

Authors Kun Li, Huixin Tian

Publication date 27 August 2018

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2015/687968

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization
• A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
• Job-shop scheduling based on improved particle swarm
• A particle swarm optimization algorithm for job-shop scheduling problem
• Job shop scheduling and its optimization based on particle swarm optimizer

Cites work

• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem
• A Savings Index Heuristic Algorithm for Flowshop Scheduling with Sequence Dependent Set-up Times
• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times
• A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
• A population-based variable neighborhood search for the single machine total weighted tardiness problem
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A survey of scheduling problems with setup times or costs
• A tabu search heuristic for the undirected selective travelling salesman problem
• An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• Integrated charge batching and casting width selection at Baosteel
• Survey of scheduling research involving setup times
• The single-machine total tardiness scheduling problem: review and extensions

Cited in

(2)

• Hybrid Particle Swarm Optimizers in the Single Machine Scheduling Problem: An Experimental Study
• Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands

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