A hybrid differential evolution algorithm with column generation for resource constrained job scheduling

DOI10.1016/J.COR.2019.05.009MaRDI QIDQ2003586zbMATH OpenOpenAlexFDO

Authors Su Nguyen, Dhananjay Thiruvady, Andreas T. Ernst, Damminda Alahakoon

Publication date 9 July 2019

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2019.05.009

zbMATH Keywords

column generationdifferential evolutionscheduling

Mathematics Subject Classification ID

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

Recommendations

• Progress in Artificial Intelligence
• A hybrid particle swarm optimisation for multi-objective flexible job-shop scheduling problem with dual-resources constrained
• A hybrid constraint programming approach to the log-truck scheduling problem
• An optimization analysis on a vehicle scheduling problem of logistics and distribution with time windows
• A hybrid evolutionary algorithm for the job shop scheduling problem

Cites work

• A Lagrangian-ACO matheuristic for car sequencing
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem
• Benders decomposition, Lagrangean relaxation and metaheuristic design
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Differential evolution for solving multi-mode resource-constrained project scheduling problems
• scientific article; zbMATH DE number 1206370 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• scientific article; zbMATH DE number 1312992 (Why is no real title available?)
• scientific article; zbMATH DE number 1082102 (Why is no real title available?)
• scientific article; zbMATH DE number 2013754 (Why is no real title available?)
• Integration of AI and OR techniques in contraint programming for combinatorial optimzation problems. 9th international conference, CPAIOR 2012, Nantes, France, May 28--June 1, 2012. Proceedings
• Large scale evolutionary optimization using cooperative coevolution
• Parallel ant colony optimization for resource constrained job scheduling
• Project scheduling. A research handbook.
• Resource constraint scheduling with a fractional shared resource
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Scheduling flow shops using differential evolution algorithm
• Stabilized column generation

Cited in

(4)

• Generating decision rules for flexible capacity expansion problem through gene expression programming
• Optimisation of maintenance scheduling strategies on the grid
• Population-based iterated greedy algorithm for the S-labeling problem
• A unified solution framework for flexible job shop scheduling problems with multiple resource constraints

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A hybrid differential evolution algorithm with column generation for resource constrained job scheduling

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