Robust scheduling on a single machine to minimize total flow time

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Computers & Operations Research

• Publication date

  2012-07-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.cor.2011.10.003
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Robust Shortest Path Problem with Interval Data

  2012cited by this paper
• Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research

  2009cited by this paper
• Lagrangian relaxation and enumeration for solving constrained shortest‐path problems

  2008cited by this paper
• A survey of scheduling problems with setup times or costs

  2008cited by this paper
• Minimizing the number of late jobs in a stochastic setting using a chance constraint

  2008cited by this paper
• Stochastic scheduling to minimize expected maximum lateness

  2008cited by this paper
• Minimizing the number of tardy jobs with stochastically-ordered processing times

  2008cited by this paper
• Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem

  2007cited by this paper
• Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date

  2007cited by this paper
• Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm

  2007cited by this paper
• Simulated annealing heuristics for the dynamic facility layout problem

  2006cited by this paper
• Minimizing sum of completion times on a single machine with sequence-dependent family setup times

  2006cited by this paper
• A survey of simulated annealing as a tool for single and multiobjective optimization

  2006cited by this paper
• Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion

  2005cited by this paper
• Designing optimal aviation baggage screening strategies using simulated annealing

  2004cited by this paper
• Berth scheduling by simulated annealing

  2003cited by this paper
• Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem

  2003cited by this paper
• Near‐shortest and K‐shortest simple paths

  2003cited by this paper
• A branch and bound algorithm for the robust spanning tree problem with interval data

  2002cited by this paper
• On the Robust Single Machine Scheduling Problem

  2002cited by this paper
• Scheduling a flowline manufacturing cell with sequence dependent family setup times

  2000cited by this paper
• A note on least time path computation considering delays and prohibitions for intersection movements

  1996cited by this paper
• Robust Discrete Optimization and its Applications

  1996cited by this paper
• Robust Optimization of Large-Scale Systems

  1995cited by this paper
• Scheduling Groups of Jobs on a Single Machine

  1995cited by this paper
• Robust scheduling to hedge against processing time uncertainty in single-stage production

  1995cited by this paper
• Batch scheduling to minimize total completion time

  1994cited by this paper
• Time dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications

  1993cited by this paper
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity

  1992cited by this paper
• Minimizing flow time on a single machine with job classes and setup times

  1991cited by this paper
• Single facility multi-class job scheduling

  1990cited by this paper
• On the Complexity of Scheduling with Batch Setup Times

  1989cited by this paper
• An algorithm for the resource constrained shortest path problem

  1989cited by this paper
• Single facility scheduling with multiple job classes

  1988cited by this paper
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows

  1988cited by this paper
• Resource-Constrained Assignment Scheduling

  1986cited by this paper
• The shortest path problem with two objective functions

  1986cited by this paper
• A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniforn Processors

  1984cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• Multiple Criteria Decision Making: Theory and Application

  1981cited by this paper
• Bicriterion Path Problems

  1980cited by this paper
• A dual algorithm for the constrained shortest path problem

  1980cited by this paper
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

  1977cited by this paper

• Feature-driven Robust Stochastic Scheduling for Printed Circuit Board Assembly

  2026cites this paper
• A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty

  2026cites this paper
• LLM-Assisted Automatic Dispatching Rule Design for Dynamic Flexible Assembly Flow Shop Scheduling

  2026cites this paper
• Reactive scheduling of uncertain jobs with maximum time lags

  2025cites this paper
• Stokastik Teslim Zamanlı Tek Makine Çizelgeleme Problemi İçin Bir Harmoni Arama Algoritması

  2025cites this paper
• A Review of Robust Machine Scheduling

  2024cites this paper
• Distributionally robust single machine scheduling with release and due dates over Wasserstein balls

  2024cites this paper
• Exploring the evolution of machine scheduling through a computational approach

  2024cites this paper
• Target-oriented robust satisficing models for the single machine scheduling problems with release time

  2024cites this paper
• Pareto-optimal front generation for the bi-objective JIT scheduling problems with a piecewise linear trade-off between objectives

  2024cites this paper
• Simultaneous Production and Transportation Problem: A Case of Additive Manufacturing

  2023cites this paper
• A Survey of AI-enabled Dynamic Manufacturing Scheduling: From Directed Heuristics to Autonomous Learning

  2023cites this paper
• Due date quoting and rescheduling in a fixed production sequence

  2023cites this paper
• Unrelated parallel machine scheduling problem with stochastic sequence dependent setup times

  2023cites this paper
• Single machine scheduling in make to order environments: A systematic review

  2022cites this paper
• A state-of-the-art survey on multi-scenario scheduling

  2022cites this paper
• Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems

  2022cites this paper
• Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations

  2022cites this paper
• Sequencing mixed-model assembly lines with risk-averse stochastic mixed-integer programming

  2021cites this paper
• Flexible decision support tool for dynamic single machine scheduling problems

  2021cites this paper
• A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs

  2021cites this paper
• Scheduling in multi-scenario environment with an agreeable condition on job processing times

  2021cites this paper
• Target-based distributionally robust optimization for single machine scheduling

  2021cites this paper
• The Algorithms for Robust Scheduling of Production Jobs Under Machine Failure and Variable Technological Operation Times

  2021cites this paper
• Stochastic single machine scheduling problem as a multi-stage dynamic random decision process

  2021cites this paper
• Geometric and harmonic means based priority dispatching rules for single machine scheduling problems

  2021influential citation
• Scheduling jobs with normally distributed processing times on parallel machines

  2021cites this paper
• Robust single machine makespan scheduling with release date uncertainty

  2020cites this paper
• Learning-Based Metaheuristic for Scheduling Unrelated Parallel Machines With Uncertain Setup Times

  2020cites this paper
• Parameterized Multi-Scenario Single-Machine Scheduling Problems

  2020cites this paper
• Parameterized Multi-Scenario Single-Machine Scheduling Problems

  2020cites this paper
• Recoverable robust single machine scheduling with polyhedral uncertainty

  2020cites this paper
• Recoverable Robust Single Machine Scheduling with Budgeted Uncertainty

  2020cites this paper
• Robust (min-max regret) single machine scheduling with interval processing times and total tardiness criterion

  2020cites this paper
• Integrated proactive surgery scheduling in private healthcare facilities

  2020cites this paper
• Dynamic resource scheduling of biomanufacturing projects

  2020cites this paper
• Optimality Region for Job Permutation in Single-Machine Scheduling with Uncertain Processing Times

  2020cites this paper
• The Optimality Region for a Single-Machine Scheduling Problem with Bounded Durations of the Jobs and the Total Completion Time Objective

  2019cites this paper
• Distributionally robust single machine scheduling with the total tardiness criterion

  2019cites this paper
• Robust minmax regret combinatorial optimization problems with a resource-dependent uncertainty polyhedron of scenarios

  2019cites this paper
• Single machine scheduling problem with stochastic sequence-dependent setup times

  2019cites this paper
• Robust single machine scheduling with a flexible maintenance activity

  2019cites this paper
• Comparative Analysis of Mixed Integer Programming Formulations for Single-Machine and Parallel-Machine Scheduling Problems

  2019cites this paper
• The robust machine availability problem – bin packing under uncertainty

  2018cites this paper
• Aplicação de regras de prioridade paramétricas para programação da produção just-in-time com tempos de setup dependentes

  2018cites this paper
• Single Machine Scheduling Problem with Interval Processing Times and Total Completion Time Objective

  2018cites this paper
• Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem

  2018cites this paper
• The optimality box in uncertain data for minimising the sum of the weighted job completion times

  2018cites this paper
• Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window

  2017cites this paper
• A branch and bound algorithm for the robust parall machine scheduling

  2017cites this paper
• Distributionally robust single machine scheduling with risk aversion

  2017cites this paper
• Algorithms for minimizing the number of tardy jobs for reducing production cost with uncertain processing times

  2017cites this paper
• Single machine scheduling with uncertain release times

  2017influential citation
• A proactive scheduling approach to steel rolling process with stochastic machine breakdown

  2017cites this paper
• New robust single machine scheduling to hedge against processing time uncertainty

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

  2017cites this paper
• Heuristic Algorithm for Uncertain Permutation Flow-shop Problem

  2016cites this paper
• Koncepcja zastosowania narzędzi predykcji w projektowaniu harmonogramów odpornych

  2016cites this paper
• Exact algorithms for single-machine scheduling problems with a variable maintenance

  2016cites this paper
• Minimizing value-at-risk in single-machine scheduling

  2016cites this paper
• Scheduling a single resource using a B&B approach to limit the total tardiness under uncertainty

  2016cites this paper
• Self-adaptive ruin-and-recreate algorithm for minimizing total flow time in no-wait flowshops

  2016cites this paper
• Database query optimisation based on measures of regret

  2016cites this paper
• The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective

  2016cites this paper
• Robust scheduling of parallel machines considering total flow time

  2016cites this paper
• Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time

  2016cites this paper
• Scheduling the two-machine flowshop to hedge against processing time uncertainty

  2015cites this paper
• Robust optimisation of operating theatre schedules

  2015cites this paper
• Robust Offline Single-Machine Scheduling Problems

  2015cites this paper
• The third comprehensive survey on scheduling problems with setup times/costs

  2015cites this paper
• Solving Single Machine Sequencing to Minimize Maximum Lateness Problem Using Mixed Integer Programming

  2015cites this paper
• Algorithms and Complexity Analysis for Robust Single-Machine Scheduling Problems

  2015cites this paper
• Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times

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

  2015cites this paper
• Scheduling single-machine problem oriented by Just-in-Time principles — A case study

  2015influential citation
• β -Robust Parallel Machine Scheduling with Uncertain Durations

  2014cites this paper
• From container terminals to bulk ports

  2014cites this paper
• The robust single machine scheduling problem with uncertain release and processing times

  2014cites this paper
• Robust optimization for identical parallel machine scheduling with uncertain processing time

  2014cites this paper
• Hedge against total flow time uncertainty of the uniform parallel machine scheduling problem with interval data

  2014cites this paper
• Robust Optimization Model and Algorithm for Railway Freight Center Location Problem in Uncertain Environment

  2014cites this paper
• A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines

  2014cites this paper
• Minimizing worst-case regret of makespan on a single machine with uncertain processing and setup times

  2014cites this paper
• Scheduling single-machine problem based on just-in-time principles

  2014cites this paper
• Robust makespan minimisation in identical parallel machine scheduling problem with interval data

  2013cites this paper
• A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines

  2013cites this paper
• Robust vertex p-center model for locating urgent relief distribution centers

  2013cites this paper
• Match-up strategies and fuzzy robust scheduling for a complex dynamic real world job shop scheduling problem

  2013cites this paper
• Scenarios based Tabu Search algorithm for robust job-shop scheduling

  2013cites this paper
• KONCEPCJA ZASTOSOWANIA NARZÊDZI PREDYKCJI W PROJEK- TOWANIU

  year unknowncites this paper
• Tek Makine Çizelgeleme Problemi İçin Bir Harmoni

  year unknowncites this paper