An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
From MaRDI portal
Publication:1848361
DOI10.1016/S0377-2217(02)00265-5zbMath1082.90592OpenAlexW1997363303MaRDI QIDQ1848361
Vincent T'kindt, Fabrice Tercinet, Nicolas Monmarché, Daniel Laügt
Publication date: 20 November 2002
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00265-5
Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (28)
Security based bi-objective flow shop scheduling model and its hybrid genetic algorithm ⋮ A local search using solution fragments for the 2-machine bicriteria scheduling problem ⋮ A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: the case of job shop scheduling ⋮ An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups ⋮ A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP ⋮ Solving integrated process planning and scheduling problem with constructive meta-heuristics ⋮ Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems ⋮ A unified framework for population-based metaheuristics ⋮ An ant colony optimisation algorithm for scheduling in agile manufacturing ⋮ Cultural-based genetic tabu algorithm for multiobjective job shop scheduling ⋮ Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem ⋮ Ant colony optimization combined with taboo search for the job shop scheduling problem ⋮ A bicriteria flowshop scheduling with a learning effect ⋮ A modified ant colony system for solving the travelling salesman problem with time windows ⋮ Scheduling batches in flowshop with limited buffers in the shampoo industry ⋮ Multi‐objective optimization using metaheuristics: non‐standard algorithms ⋮ A two-machine flowshop scheduling problem with a truncated sum of processing-times-based learning function ⋮ Makespan minimization on single batch-processing machine via ant colony optimization ⋮ Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors. ⋮ Bi-objective ant colony optimization approach to optimize production and maintenance scheduling ⋮ A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems ⋮ Flowshop-scheduling problems with makespan criterion: a review ⋮ Design of supply chain networks with multi-phased discount price and service level: formulation, complexity, and algorithm ⋮ A bi-level programming framework for stochastic replenishment policy in a supply chain: approach and computational test ⋮ Hybridizing exact methods and metaheuristics: a taxonomy ⋮ Multicriteria scheduling ⋮ Bicriteria train scheduling for high-speed passenger railroad planning applications ⋮ Ant colony optimization for the cell assignment problem in PCS networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multiple and bicriteria scheduling: A literature survey
- Genetic algorithms for the two-stage bicriteria flowshop problem
- A bicriteria two-machine permutation flowshop problem
- An improved branch-and-bound algorithm for the two machine total completion time flow shop problem
- A bicriteria approach to the two-machine flow shop scheduling problem
- A new branch-and-bound approach for the \(n/2\)/flowshop/\(\alpha F+\beta C_{\text{max}}\) flowshop scheduling problem
- Recovering beam search: Enhancing the beam search approach for combinatorial optimization problems
- Optimal two- and three-stage production schedules with setup times included
- Ant colonies for the quadratic assignment problem
- Two-Stage Flowshop Scheduling Problem with Bicriteria
- A Branch-and-Bound Approach for a Two-machine Flowshop Scheduling Problem
- Local search heuristics for two-stage flow shop problems with secondary criterion
This page was built for publication: An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
