Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times

DOI10.1016/J.COR.2010.11.001zbMATH Open1205.90139OpenAlexW2090300297MaRDI QIDQ622157FDOQ622157

Authors: Chin-Chia Wu, Peng-Hsiang Hsu, Juei-Chao Chen, Nae-Sheng Wang 

Publication date: 31 January 2011

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

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

Recommendations

• A genetic algorithm-based approach for single-machine scheduling with learning effect and release time
• Scheduling with a position-weighted learning effect and job release dates
• Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates
• Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect
• Tri-criteria single machine scheduling model with release times and learning factor

zbMATH Keywords

schedulingrelease timegenetic heuristic algorithmsum-of-processing time based learning effect

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Title not available (Why is that?)
• A state-of-the-art review on scheduling with learning effects
• Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times
• Single-machine scheduling with learning considerations
• A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
• Scheduling jobs with position-dependent processing times
• Single machine scheduling with learning effect considerations
• Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect
• Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects
• Some scheduling problems with general position-dependent and time-dependent learning effects
• A new approach to the learning effect: Beyond the learning curve restrictions
• Title not available (Why is that?)
• A genetic algorithm for flow shop scheduling problems
• Single-machine scheduling with a sum-of-actual-processing-time-based learning effect
• Single machine scheduling with a time-dependent learning effect and deteriorating jobs
• A due-date assignment problem with learning effect and deteriorating jobs
• Single-machine scheduling with general learning functions
• Machine scheduling problems with a general learning effect
• Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning
• The learning effect: getting to the core of the problem
• Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect
• Improved genetic algorithm for the permutation flowshop scheduling problem.
• Path planning on a cuboid using genetic algorithms

Cited In (23)

• Permutation flow shop scheduling with makespan objective and truncated learning effects
• Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration
• Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm
• On interactive sequencing situations with exponential cost functions
• Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints
• Single machine scheduling problems with general position-dependent processing times and past-sequence-dependent delivery times
• Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates
• Genetic algorithm for a two-agent scheduling problem with truncated learning consideration
• Scheduling with job-splitting considering learning and the vital-few law
• Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times
• Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect
• Multiple-machine scheduling with learning effects and cooperative games
• Makespan minimization flowshop with position dependent job processing times -- computational complexity and solution algorithms
• Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models
• Permutation flowshop problems with bi-criterion makespan and total completion time objective and position-weighted learning effects
• Note on a single-machine scheduling problem with sum of processing times based learning and ready times
• Scheduling with a position-weighted learning effect and job release dates
• Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects
• Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning
• Coupling genetic local search and recovering beam search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates
• Single-machine scheduling and due date assignment with rejection and position-dependent processing times
• An optimal online algorithm for single-processor scheduling problem with learning effect
• A genetic algorithm-based approach for single-machine scheduling with learning effect and release time

This page was built for publication: Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times

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