A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems (Q2102995): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejor.2022.03.043
@@ Property / DOI: 10.1016/j.ejor.2022.03.043 / rank @@
-Normal rank
@@ Property / author @@
+Christos P. Koulamas
@@ Property / author: Christos P. Koulamas / rank @@
+Normal rank
@@ Property / author @@
+Kyparisis, George J.
@@ Property / author: Kyparisis, George J. / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2022.03.043
+Normal rank
@@ Property / OpenAlex ID @@
+W4220715269
@@ Property / OpenAlex ID: W4220715269 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling Problems with Two Competing Agents
@@ Property / cites work: Scheduling Problems with Two Competing Agents / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Solutions of Large-Scale Single-Machine Scheduling Problems
+Normal rank
@@ Property / cites work @@
+A review of TSP based approaches for flowshop scheduling
+Normal rank
@@ Property / cites work @@
+Simultaneous Minimization of Mean and Variation of Flow Time and Waiting Time in Single Machine Systems
+Normal rank
@@ Property / cites work @@
+Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks
+Normal rank
@@ Property / cites work @@
+Sequencing with Earliness and Tardiness Penalties: A Review
+Normal rank
@@ Property / cites work @@
+A multiple-criterion model for machine scheduling
@@ Property / cites work: A multiple-criterion model for machine scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling of equal-length jobs to maximize weighted throughput.
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+A single machine scheduling problem to minimize total early work
+Normal rank
@@ Property / cites work @@
+A state-of-the-art review on scheduling with learning effects
+Normal rank
@@ Property / cites work @@
+Exact algorithms for inventory constrained scheduling on a single machine
+Normal rank
@@ Property / cites work @@
+Q4873242
@@ Property / cites work: Q4873242 / rank @@
+Normal rank
@@ Property / cites work @@
+Single-machine common due date total earliness/tardiness scheduling with machine unavailability
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Series-Parallel Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Mimimization of agreeably weighted variance in single machine systems
+Normal rank
@@ Property / cites work @@
+Mirror scheduling problems with early work and late work criteria
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with discretely controllable processing times
+Normal rank
@@ Property / cites work @@
+Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with trade-off between number of tardy jobs and resource allocation
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with deadlines and increasing rates of processing times
+Normal rank
@@ Property / cites work @@
+A concise survey of scheduling with time-dependent processing times
+Normal rank
@@ Property / cites work @@
+Batch Delivery Scheduling on a Single Machine
@@ Property / cites work: Batch Delivery Scheduling on a Single Machine / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with batch deliveries
@@ Property / cites work: Single machine scheduling with batch deliveries / rank @@
+Normal rank
@@ Property / cites work @@
+Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
+Normal rank
@@ Property / cites work @@
+Single machine batch scheduling with deadlines and resource dependent processing times
+Normal rank
@@ Property / cites work @@
+Batch scheduling and common due-date assignment on a single machine
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties
+Normal rank
@@ Property / cites work @@
+Machine scheduling with job class setup and delivery considerations
+Normal rank
@@ Property / cites work @@
+Scheduling linear deteriorating jobs with rejection on a single machine
+Normal rank
@@ Property / cites work @@
+On             <i>J</i>             -maximal and             <i>J</i>             -minimal Flow-Shop Schedules
+Normal rank
@@ Property / cites work @@
+An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A bi-objective model for the single-machine scheduling problem with rejection cost and total tardiness minimization
+Normal rank
@@ Property / cites work @@
+On the Minimization of Completion Time Variance with a Bicriteria Extension
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with release times, deadlines, setup times, and rejection
+Normal rank
@@ Property / cites work @@
+Evolutionary algorithms and dynamic programming
@@ Property / cites work: Evolutionary algorithms and dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with additional resources: notation, classification, models and solution methods
+Normal rank
@@ Property / cites work @@
+Techniques for scheduling with rejection
@@ Property / cites work: Techniques for scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Q4287985
@@ Property / cites work: Q4287985 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-agent scheduling with rejection on a single machine
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for single machine scheduling with ready times
+Normal rank
@@ Property / cites work @@
+Scheduling the production of two-component jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Minmax scheduling with acceptable lead-times: extensions to position-dependent processing times, due-window and job rejection
+Normal rank
@@ Property / cites work @@
+A survey of the state-of-the-art of common due date assignment and scheduling research
+Normal rank
@@ Property / cites work @@
+Single machine scheduling and due date assignment with positionally dependent processing times
+Normal rank
@@ Property / cites work @@
+Q4934199
@@ Property / cites work: Q4934199 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal schedules for single facility with two job classes
+Normal rank
@@ Property / cites work @@
+Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
+Normal rank
@@ Property / cites work @@
+Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
+Normal rank
@@ Property / cites work @@
+Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+Supply Chain Scheduling: Batching and Delivery
@@ Property / cites work: Supply Chain Scheduling: Batching and Delivery / rank @@
+Normal rank
@@ Property / cites work @@
+Rescheduling for New Orders
@@ Property / cites work: Rescheduling for New Orders / rank @@
+Normal rank
@@ Property / cites work @@
+Rescheduling for Job Unavailability
@@ Property / cites work: Rescheduling for Job Unavailability / rank @@
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling to Minimize Total Weighted Late Work
+Normal rank
@@ Property / cites work @@
+Scheduling a single machine with parallel batching to minimize makespan and total rejection cost
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling with rejection
@@ Property / cites work: Preemptive scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Earliness-Tardiness Scheduling Around Almost Equal Due Dates
+Normal rank
@@ Property / cites work @@
+An exponential neighborhood for a one-machine batching problem
+Normal rank
@@ Property / cites work @@
+A dynamic programming method for single machine scheduling
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+A survey on scheduling problems with due windows
@@ Property / cites work: A survey on scheduling problems with due windows / rank @@
+Normal rank
@@ Property / cites work @@
+Makespan minimization in single-machine scheduling with step-deterioration of processing times
+Normal rank
@@ Property / cites work @@
+Scheduling linear deteriorating jobs with an availability constraint on a single machine
+Normal rank
@@ Property / cites work @@
+Batch delivery scheduling with batch delivery cost on a single machine
+Normal rank
@@ Property / cites work @@
+Scheduling shops to minimize the weighted number of late jobs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
+Normal rank
@@ Property / cites work @@
+New Precedence Theorems for One-Machine Weighted Tardiness
+Normal rank
@@ Property / cites work @@
+A time-dependent multiple criteria single-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine
+Normal rank
@@ Property / cites work @@
+Q3320130
@@ Property / cites work: Q3320130 / rank @@
+Normal rank
@@ Property / cites work @@
+The single-machine total tardiness scheduling problem: review and extensions
+Normal rank
@@ Property / cites work @@
+A faster algorithm for a due date assignment problem with tardy jobs
+Normal rank
@@ Property / cites work @@
+The proportionate flow shop total tardiness problem
+Normal rank
@@ Property / cites work @@
+New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives
+Normal rank
@@ Property / cites work @@
+New results for scheduling to minimize tardiness on one machine with rejection and related problems
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling problems with past-sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Improving the complexities of approximation algorithms for optimization problems
+Normal rank
@@ Property / cites work @@
+A Fully Polynomial Approximation Scheme for Scheduling a Single Machine to Minimize Total Weighted Late Work
+Normal rank
@@ Property / cites work @@
+The construction of ε-approximate algorithms for the optimization of functions in successively constructed sets
+Normal rank
@@ Property / cites work @@
+Scheduling deteriorating jobs to minimize makespan
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation scheme for the total tardiness problem
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Machine scheduling with an availability constraint
+Normal rank
@@ Property / cites work @@
+Machine scheduling with a rate-modifying activity
@@ Property / cites work: Machine scheduling with a rate-modifying activity / rank @@
+Normal rank
@@ Property / cites work @@
+HEURISTIC FOR MINIMIZING THE NUMBER OF LATE JOBS ON TWO PROCESSORS
+Normal rank
@@ Property / cites work @@
+Scheduling with partial rejection
@@ Property / cites work: Scheduling with partial rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with production and rejection costs to minimize the maximum earliness
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with scenarios
@@ Property / cites work: Single machine scheduling with scenarios / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Scheduling with Batch Setup Times
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Single machine lot scheduling with optional job-rejection
+Normal rank
@@ Property / cites work @@
+Minimizing total late work on a single machine with generalized due-dates
+Normal rank
@@ Property / cites work @@
+Proportionate flow shop: New complexity results and models with due date assignment
+Normal rank
@@ Property / cites work @@
+Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Non deterministic polynomial optimization problems and their approximations
+Normal rank
@@ Property / cites work @@
+Scheduling two job classes on a single machine
@@ Property / cites work: Scheduling two job classes on a single machine / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition algorithm for the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Dynamic programming and decomposition approaches for the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling to Minimize Total Late Work
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling a single machine to minimize total late work
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with limited machine availability
@@ Property / cites work: Scheduling with limited machine availability / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with delivery dates and cumulative payoffs
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on offline scheduling with rejection
@@ Property / cites work: A survey on offline scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+A bicriteria approach to scheduling a single machine with job rejection and positional penalties
+Normal rank
@@ Property / cites work @@
+Minimizing the total weighted flow time in a single machine with controllable processing times
+Normal rank
@@ Property / cites work @@
+Two due date assignment problems in scheduling a single machine
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Precedence Constraints of Dimension 2
+Normal rank
@@ Property / cites work @@
+Revised Delivery-Time Quotation in Scheduling with Tardiness Penalties
+Normal rank
@@ Property / cites work @@
+A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
+Normal rank
@@ Property / cites work @@
+An exact algorithm for single-machine scheduling without machine idle time
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the precedence-constrained single-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
+Normal rank
@@ Property / cites work @@
+Minimizing the total completion time in a unit-time open shop with release times
+Normal rank
@@ Property / cites work @@
+Single-machine multi-agent scheduling problems with a global objective function
+Normal rank
@@ Property / cites work @@
+Q3989986
@@ Property / cites work: Q3989986 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Scheme for Minimizing Agreeably Weighted Variance on a Single Machine
+Normal rank
@@ Property / cites work @@
+When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with a common due window
+Normal rank
@@ Property / cites work @@
+<i>CON</i>/<i>SLK</i> due date assignment and scheduling on a single machine with two agents
+Normal rank
@@ Property / cites work @@
+Approximation schemes for single‐machine scheduling with a fixed maintenance activity to minimize the total amount of late work
+Normal rank
@@ Property / cites work @@
+The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
+Normal rank
@@ Property / cites work @@
+A note on the scheduling with two families of jobs
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with release dates and rejection
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling under the job rejection constraint
+Normal rank
@@ Property / cites work @@
+Single machine scheduling problems with subcontracting options
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2022.03.043
@@ Property / DOI: 10.1016/J.EJOR.2022.03.043 / rank @@
+Normal rank