scientific article; zbMATH DE number 3550186
From MaRDI portal
zbMath0353.68071MaRDI QIDQ4124332
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Minsum scheduling with acceptable lead-times and optional job rejection, RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect, A metric for total tardiness minimization, Rescheduling problems with allowing for the unexpected new jobs arrival, Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates, Scheduling with monotonous earliness and tardiness penalties, Approximation algorithms for minimizing the total weighted tardiness on a single machine, Minimizing total weighted tardiness on a single batch process machine with incompatible job families, A heuristic approach for minimizing weighted tardiness and overtime costs in single resource scheduling, A survey of scheduling with controllable processing times, A note on the complexity of the problem of two-agent scheduling on a single machine, Improving the complexities of approximation algorithms for optimization problems, An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates, Scatter search for minimizing weighted tardiness in a single machine scheduling with setups, Improving local search heuristics for some scheduling problems. I, Single workgroup scheduling problem with variable processing personnel, The proportionate flow shop total tardiness problem, On decomposition of the total tardiness problem, A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times, Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date, Pareto‐optimization of three‐agent scheduling to minimize the total weighted completion time, weighted number of tardy jobs, and total weighted late work, A state-of-the-art survey on multi-scenario scheduling, New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives, An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem, Polynomial-time data reduction for weighted problems beyond additive goal functions, A historical note on the complexity of scheduling problems, Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness, On the complexity of scheduling problems with a fixed number of parallel identical machines, Truck scheduling in cross-docking terminals with fixed outbound departures, A special case of the single-machine total tardiness problem is NP-hard, Single machine scheduling with controllable release and processing parameters, Minimizing total tardiness on parallel machines with preemptions, Decomposition algorithm to minimize total tardiness, A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization, Minimizing functions of infeasibilities in a two-machine flow shop, Minimizing total tardiness on a single machine with unequal release dates, Approximation algorithms for scheduling problems with a modified total weighted tardiness objective, Minimizing total tardiness in a scheduling problem with a learning effect, Multi-agent scheduling on a single machine with max-form criteria, Analysis of a linearization heuristic for single-machine scheduling to maximize profit, Precedence theorems and dynamic programming for the single-machine weighted tardiness problem, A note on competing-agent Pareto-scheduling, Predictive-reactive scheduling on a single resource with uncertain future jobs, On Minimizing Total Tardiness in a Serial Batching Problem, Complexities of some problems on multi-agent scheduling on a single machine, \(\text{MA}\mid\text{PM}\): memetic algorithms with population management, Single machine scheduling with release times, deadlines and tardiness objectives, On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation, Scheduling with variable time slot costs, A new dominance rule to minimize total weighted tardiness with unequal release dates., Single machine scheduling with nonlinear cost functions, \textit{Branch} \& \textit{Memorize} exact algorithms for sequencing problems: efficient embedding of memorization into search trees, Minimizing tardiness in a two-machine flow-shop, Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs, Risk-averse single machine scheduling: complexity and approximation, Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines, Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty, A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times, Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints, Metric approach for finding approximate solutions of scheduling problems, New results for scheduling to minimize tardiness on one machine with rejection and related problems, Merging Nodes in Search Trees: an Exact Exponential Algorithm for the Single Machine Total Tardiness Scheduling Problem, Scheduling with release dates and preemption to minimize multiple max-form objective functions, A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems, Order assignment and scheduling under processing and distribution time uncertainty, Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty, Moderate exponential-time algorithms for scheduling problems, A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems, Fast neighborhood search for the single machine total weighted tardiness problem, Parallel Machine Scheduling with Due Date-to-Deadline Window, Order Sharing and Time Value of Money, Modeling and solving the waste valorization production and distribution scheduling problem, An exact algorithm for the precedence-constrained single-machine scheduling problem, Distributionally robust single machine scheduling with the total tardiness criterion, A bi-objective model for the single-machine scheduling problem with rejection cost and total tardiness minimization, Decomposition methods for cost and tardiness reduction in aircraft manufacturing flow lines, Dynamic programming and decomposition approaches for the single machine total tardiness problem, A branch, bound, and remember algorithm for the \(1|r _{i }|\sum t _{i }\) scheduling problem, Exact algorithms for single-machine scheduling with time windows and precedence constraints, Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints, Optimal restricted due date assignment in scheduling, Scheduling two job families on a single machine with two competitive agents, A tabu search algorithm for the single machine total weighted tardiness problem, Some remarks on the decomposition properties of the single machine total tardiness problem, Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties, Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops, A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times, Metaheuristics for the single machine weighted quadratic tardiness scheduling problem, A branch and bound algorithm to minimize the total tardiness for \(m\)-machine permutation flowshop problems, Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times, Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times, Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity, A theoretical development for the total tardiness problem and its application in branch and bound algorithms, An investigation on a two-agent single-machine scheduling problem with unequal release dates, Decomposition of the single machine total tardiness problem, Bi-criteria sequencing of courses and formation of classes for a bottleneck classroom, A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date, Scheduling parallel machines to minimize total weighted and unweighted tardiness, Two due date assignment problems in scheduling a single machine, An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups, A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates, 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, Single machine total tardiness maximization problems: complexity and algorithms, Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling, Minimizing total earliness and tardiness on a single machine using a hybrid heuristic, General stochastic single-machine scheduling with regular cost functions, Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach, Algorithms for some maximization scheduling problems on a single machine, Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness, Is a unit-job shop not easier than identical parallel machines?, A note on reverse scheduling with maximum lateness objective, Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness, Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems, Complexity results for scheduling chains on a single machine, Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity, A new lower bounding scheme for the total weighted tardiness problem., Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups, Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs, Scheduling with time-dependent discrepancy times, A controlled search simulated annealing method for the single machine weighted tardiness problem, Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem, On the complexity of generalized due date scheduling problems, An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem, Efficient algorithms for machine scheduling problems with earliness and tardiness penalties, A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects, A hybrid algorithm for the single-machine total tardiness problem, How unsplittable-flow-covering helps scheduling with job-dependent cost functions, Some new efficient methods to solve the \(n/1/r_ i/\sum{}T_ i\) scheduling problem, A polynomial algorithm for an integer quadratic non-separable transportation problem, A faster fully polynomial approximation scheme for the single-machine total tardiness problem, Single-machine scheduling under the job rejection constraint, Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem, Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one, An exact approach for scheduling jobs with regular step cost functions on a single machine, The single-machine total weighted tardiness scheduling problem with position-based learning effects, A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine, A tabu search algorithm for parallel machine total tardiness problem, Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria, Single machine scheduling problems with financial resource constraints: some complexity results and properties, A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem, On the single machine total tardiness problem, Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment, Single machine scheduling to minimize total weighted tardiness, Scheduling a single machine to minimize a regular objective function under setup constraints, Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times, Parameterized complexity of machine scheduling: 15 open problems, An exact exponential branch-and-merge algorithm for the single machine total tardiness problem, A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times, A population-based variable neighborhood search for the single machine total weighted tardiness problem, Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem, 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, Scheduling jobs with agreeable processing times and due dates on a single batch processing machine, Scheduling jobs on parallel machines with sequence-dependent setup times, A note on a single machine scheduling problem with generalized total tardiness objective function, A note on the equivalence of two heuristics to minimize total tardiness, Evaluation of leading heuristics for the single machine tardiness problem, Single machine earliness and tardiness scheduling, Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties, Parallel machine scheduling with a common server, Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness, The single-machine total tardiness scheduling problem: review and extensions, A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines, Non-approximability of just-in-time scheduling, A decomposition algorithm for the single machine total tardiness problem, A fully polynomial approximation scheme for the total tardiness problem, New directions in scheduling theory, Finding the Pareto-optima for the total and maximum tardiness single machine problem, A heuristic for the single machine tardiness problem, A greedy heuristic for the mean tardiness sequencing problem, Mathematical programming formulations for machine scheduling: A survey, The coordination of scheduling and batch deliveries
