scientific article; zbMATH DE number 3550186
From MaRDI portal
Publication:4124332
Cited in
(only showing first 100 items - show all)- Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
- New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives
- Minimizing total weighted tardiness on a single batch process machine with incompatible job families
- A note on reverse scheduling with maximum lateness objective
- Single machine total tardiness maximization problems: complexity and algorithms
- A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
- Modeling and solving the waste valorization production and distribution scheduling problem
- Minimizing total tardiness on parallel machines with preemptions
- Complexities of some problems on multi-agent scheduling on a single machine
- Single machine scheduling problems with financial resource constraints: some complexity results and properties
- Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines
- Scheduling with time-dependent discrepancy times
- Pareto‐optimization of three‐agent scheduling to minimize the total weighted completion time, weighted number of tardy jobs, and total weighted late work
- A note on competing-agent Pareto-scheduling
- Minimizing total tardiness on a single machine with unequal release dates
- Scheduling with variable time slot costs
- On the complexity of scheduling problems with a fixed number of parallel identical machines
- Finding the Pareto-optima for the total and maximum tardiness single machine problem
- Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria
- A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
- Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
- Single-machine primary-secondary scheduling with total tardiness being the primary criterion
- Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty
- A guaranteed accuracy shifting bottleneck algorithm for the two-machine flowshop total tardiness problem
- A strategy for evolution of algorithms to increase the computational effectiveness of NP-hard scheduling problems
- Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
- General stochastic single-machine scheduling with regular cost functions
- Single-machine scheduling under the job rejection constraint
- Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem
- Some remarks on the decomposition properties of the single machine total tardiness problem
- An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
- A heuristic approach for minimizing weighted tardiness and overtime costs in single resource scheduling
- A controlled search simulated annealing method for the single machine weighted tardiness problem
- Minimizing total tardiness in a scheduling problem with a learning effect
- Parameterized complexity of machine scheduling: 15 open problems
- An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
- Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
- Distributionally robust single machine scheduling with the total tardiness criterion
- How unsplittable-flow-covering helps scheduling with job-dependent cost functions
- Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
- Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
- Order assignment and scheduling under processing and distribution time uncertainty
- Mathematical programming formulations for machine scheduling: A survey
- The coordination of scheduling and batch deliveries
- Decomposition methods for cost and tardiness reduction in aircraft manufacturing flow lines
- Evaluation of leading heuristics for the single machine tardiness problem
- Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
- Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one
- Precedence theorems and dynamic programming for the single-machine weighted tardiness problem
- Is a unit-job shop not easier than identical parallel machines?
- A branch-and-bound algorithm for the prize-collecting single-machine scheduling problem with deadlines and total tardiness minimization
- Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty
- Non-approximability of just-in-time scheduling
- \textit{Branch} \& \textit{memorize} exact algorithms for sequencing problems: efficient embedding of memorization into search trees
- RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect
- Risk-averse single machine scheduling: complexity and approximation
- Minimizing functions of infeasibilities in a two-machine flow shop
- Exact algorithms for single-machine scheduling with time windows and precedence constraints
- Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates
- On the single machine total tardiness problem
- Scheduling two job families on a single machine with two competitive agents
- A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
- A metric for total tardiness minimization
- Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
- Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
- Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups
- Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness
- Metaheuristics for the single machine weighted quadratic tardiness scheduling problem
- Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
- A faster fully polynomial approximation scheme for the single-machine total tardiness problem
- Scheduling with release dates and preemption to minimize multiple max-form objective functions
- Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops
- A special case of the single-machine total tardiness problem is NP-hard
- Scheduling jobs with agreeable processing times and due dates on a single batch processing machine
- Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
- Optimal restricted due date assignment in scheduling
- Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs
- On the complexity of generalized due date scheduling problems
- A survey of scheduling with controllable processing times
- Decomposition of the single machine total tardiness problem
- Single machine scheduling with controllable release and processing parameters
- Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
- A historical note on the complexity of scheduling problems
- A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
- A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines
- Parallel machine scheduling with due date-to-deadline window, order sharing and time value of money
- A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates
- An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
- Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties
- A theoretical development for the total tardiness problem and its application in branch and bound algorithms
- Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity
- An investigation on a two-agent single-machine scheduling problem with unequal release dates
- Algorithms for some maximization scheduling problems on a single machine
- Single machine scheduling with nonlinear cost functions
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- An exact exponential branch-and-merge algorithm for the single machine total tardiness problem
- A decomposition-based two-stage optimization algorithm for single machine scheduling problems with deteriorating jobs
- An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands
- A state-of-the-art survey on multi-scenario scheduling
- A new dominance rule to minimize total weighted tardiness with unequal release dates.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4124332)