Improved estimation of distribution algorithm for the problem of single-machine scheduling with deteriorating jobs and different due dates

DOI10.1007/s40314-013-0081-zzbMath1310.90050OpenAlexW2009223922MaRDI QIDQ2514071

Min Huang, Huaping Wu

Publication date: 30 January 2015

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40314-013-0081-z

zbMATH Keywords

deteriorating jobssingle machinetardinessestimation of distribution algorithmmixed integer programming model

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35)

Related Items (1)

A lexicographic optimization approach for a bi-objective parallel-machine scheduling problem minimizing total quality loss and total tardiness

Uses Software

• CPLEX

Cites Work

• The complexity of scheduling starting time dependent tasks with release times
• Single-machine scheduling with deteriorating functions for job processing times
• Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness
• Some single-machine scheduling problems with general effects of learning and deterioration
• Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
• Single-machine scheduling with a nonlinear deterioration function
• An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems
• Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration
• A simulated annealing approach for the one-machine mean tardiness scheduling problem
• A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
• An estimation of distribution algorithm for nurse scheduling
• Minimizing Total Tardiness on One Machine is NP-Hard
• Scheduling Deteriorating Jobs on a Single Processor
• An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Evaluation of greedy, myopic and less-greedy heuristics for the single machine, total tardiness problem
• Scheduling start time dependent jobs to minimize the total weighted completion time
• Single machine scheduling with step-deteriorating processing times

This page was built for publication: Improved estimation of distribution algorithm for the problem of single-machine scheduling with deteriorating jobs and different due dates