A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates

No abstract is available for this paper.

• Publication year

  2004

• Venue

  4OR

• Publication date

  2004-07-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/s10288-003-0028-0
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An O ( n 4 ) Algorithm for Preemptive Scheduling of a Single Machine to Minimize the Number of Late Jobs

  2009cited by this paper
• Project scheduling under uncertainty: Survey and research potentials

  2005cited by this paper
• An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling

  2004cited by this paper
• Genetic algorithms to minimize the weighted number of late jobs on a single machine

  2003cited by this paper
• Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine

  2003cited by this paper
• A branch and bound to minimize the number of late jobs on a single machine with release time constraints

  2003cited by this paper
• MIC ’ 2001-4 th Metaheuristics International Conference 707 Tabu Searching for Robust Solutions

  2002cited by this paper
• Reducing the sampling variance when searching for robust solutions

  2001cited by this paper
• Robust and Flexible Scheduling with Evolutionary Computation

  2001cited by this paper
• Robust scheduling of a two-machine flow shop with uncertain processing times

  2000cited by this paper
• Logistics and Supply Chain Management: Strategies for Reducing Cost and Improving Service (Second Edition)

  1999cited by this paper
• GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference

  1999cited by this paper
• A comparative study on the effects of adding perturbations to phenotypic parameters in genetic algorithms with a robust solution searching scheme

  1999cited by this paper
• An Immune System Approach to Scheduling in Changing Environments

  1999cited by this paper
• Creating Robust Solutions by Means of Evolutionary Algorithms

  1998cited by this paper
• Properties of robust solution searching in multi-dimensional space with genetic algorithms

  1998cited by this paper
• Genetic Algorithms for the Operations Researcher

  1997cited by this paper
• Genetic algorithms with a robust solution searching scheme

  1997cited by this paper
• A Robust Solution Searching Scheme in Genetic Search

  1996cited by this paper
• A genetic algorithm for flowshop sequencing

  1995cited by this paper
• Minimizing late jobs in the general one machine scheduling problem

  1995influential reference
• Robustness Measures and Robust Scheduling for Job Shops

  1994cited by this paper
• A game-theoretic control approach for job shops in the presence of disruptions

  1994cited by this paper
• In Modern Heuristic Techniques for Combinatorial Problems

  1993cited by this paper
• Robust Scheduling and Game-Theoretic Control for Short-Term Scheduling of Job-Shops

  1993cited by this paper
• Modern heuristic techniques for combinatorial problems

  1993cited by this paper
• Genetic Algorithms in Search Optimization and Machine Learning

  1988cited by this paper
• Finding Approximate Patterns in Strings

  1985cited by this paper
• Complexity of machine scheduling problems

  1975cited by this paper
• The String-to-String Correction Problem

  1974cited by this paper
• Binary codes capable of correcting deletions, insertions, and reversals

  1965cited by this paper

• Solving Three-Stage Operating Room Scheduling Problems with Uncertain Surgery Durations

  2025cites this paper
• No Scheduling Problem but Rather a Rescheduling Problem: Measuring Robustness of Schedule Network in Construction Projects

  2024cites this paper
• Minimizing recovery cost of network optimization problems

  2022cites this paper
• Pico-Sat to Ground Control: Optimizing Download Link via Laser Communication

  2022cites this paper
• HEURISTIC APPROACHES FOR DETERMINISTIC AND UNCERTAIN READY TIMES 3 . 1 Heuristic for Deterministic Ready Times

  2022influential citation
• Scheduling Jobs with Uncertain Ready Times on a Single Batch Processing Machine

  2022influential citation
• A framework for robust scheduling under stochastic perturbations

  2021cites this paper
• A survey of scheduling with parallel batch (p-batch) processing

  2021cites this paper
• Coordinating Human-Robot Teams with Dynamic and Stochastic Task Proficiencies

  2021cites this paper
• On the robust and stable flowshop scheduling under stochastic and dynamic disruptions

  2021cites this paper
• A solution robustness approach applied to network optimization problems

  2021cites this paper
• Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints

  2020cites this paper
• Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints

  2020cites this paper
• Min-max controllable risk problems

  2020cites this paper
• A Bi-objective Algorithm for Robust Operating Theatre Scheduling

  2020cites this paper
• Min-max controllable risk problems

  2020cites this paper
• Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules

  2019cites this paper
• Multi-objective Job Shop Scheduling under Risk Using GA

  2019cites this paper
• Robust and stable flexible job shop scheduling with random machine breakdowns: multi-objectives genetic algorithm approach

  2019cites this paper
• Modélisation et optimisation des Hoist Scheduling Problems

  2017cites this paper
• Robust Control in Project Management: A Review

  2017cites this paper
• On the Robust and Stable Flowshop Scheduling Under Stochastic and Dynamic Disruptions

  2017influential citation
• Estimate Supply Chain robustness using asymmetric loss functions

  2016cites this paper
• GRASP A PPROACH TO RCPSP WITH MIN - MAX ROBUSTNESS OBJECTIVE

  2016cites this paper
• An improved MOEA/D for multi-objective flexible job shop scheduling with release time uncertainties

  2016cites this paper
• Evolutionary Fleet Sizing in Static and Uncertain Environments with Shuttle Transportation Tasks-The Case Studies of Container Terminals [Application Notes]

  2016cites this paper
• Handling the Uncertainty in Resource Performance for Executing Workflow Applications in Clouds

  2016cites this paper
• Scenario-Based Evolutionary Approach for Robust RCPSP

  2015cites this paper
• A knowledge-based evolutionary proactive scheduling approach in the presence of machine breakdown and deterioration effect

  2015cites this paper
• ASED ON D ATA MINING F OR T HE S INGLE M ACHINE S CHEDULING P ROBLEM

  2015cites this paper
• Robust and reactive scheduling for multi-objective flexible job shop problems with unpredicted arrival of new jobs

  2015cites this paper
• Robust optimization for the cyclic hoist scheduling problem

  2015cites this paper
• Solving the flexible job-shop just-in-time scheduling problem with quadratic earliness and tardiness costs

  2015cites this paper
• EFFICIENT DISPATCHING RULES BASED ON DATA MINING FOR THE SINGLE MACHINE SCHEDULING PROBLEM

  2015cites this paper
• Evolutionary Algorithms and Simulation for Intelligent Autonomous Vehicles in Container Terminals

  2015cites this paper
• Solving the flexible job-shop just-in-time scheduling problem with quadratic earliness and tardiness costs

  2015influential citation
• Scheduling under uncertainty: Survey and research directions

  2014cites this paper
• Reducing myopic behavior in FMS control: A semi-heterarchical simulation-optimization approach

  2014cites this paper
• Réduction du comportement myope dans le contrôle des FMS : une approche semi-hétérarchique basée sur la simulation-optimisation

  2014cites this paper
• An improved memetic algorithm to enhance the sustainability and reliability of transport in container terminals

  2014cites this paper
• Solving the Flexible Job Shop Scheduling Problem with Uniform Processing Time Uncertainty

  2012influential citation
• Processing of Undesirable Business Events in Advanced Production Planning Systems

  2012cites this paper
• Minimizing total weighted flow time under uncertainty using dominance and a stability box

  2012cites this paper
• Heuristics for minimizing the number of tardy jobs on a single machine with release time

  2012cites this paper
• A genetic algorithm for robust hybrid flow shop scheduling

  2011cites this paper
• Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm

  2011cites this paper
• Analysis of robustness in proactive scheduling: A graphical approach

  2010cites this paper
• Robustness in operational research and decision aiding: A multi-faceted issue

  2010cites this paper
• Un algorithme génétique pour l'ordonnancement robuste: application au problème du flow shop hybride

  2010cites this paper
• Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research

  2009cites this paper
• Proactive approach to address the uncertainty in short-term scheduling

  2008cites this paper
• Flexibility and Robustness in Scheduling

  2008cites this paper
• Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation

  2008cites this paper
• A methodology to create robust job rotation schedules

  2007cites this paper
• SCIENCES ET TECHNOLOGIES DE L'INFORMATION ET DES MATERIAUX

  2006cites this paper
• Proactive management of uncertainty to improve scheduling robustness in proces industries

  2006cites this paper
• Robust resource allocations in parallel computing systems: model and heuristics

  2005cites this paper
• Processor allocation for tasks that is robust against errors in computation time estimates

  2005cites this paper
• Multicriteria scheduling

  2005cites this paper
• The robustness of resource allocation in parallel and distributed computing systems

  2004cites this paper
• Stochastic Maintenance Scheduling Problem

  2004cites this paper
• Author's Personal Copy Mathematical and Computer Modelling Minimizing Total Weighted Flow Time of a Set of Jobs with Interval Processing Times

  year unknowncites this paper