Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time (Q1617277): Difference between revisions

Latest revision as of 07:43, 17 July 2024

scientific article

Language	Label	Description	Also known as
English	Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time	scientific article

Statements

instance of

scholarly article

0 references

title

Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time (English)

0 references

zbMATH Open document ID

1406.90049

0 references

DOI

10.1007/s10951-017-0543-z

0 references

0 references

0 references

Journal of Scheduling

0 references

publication date

7 November 2018

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

scheduling

0 references

tool change

0 references

workload-dependent

0 references

total completion time

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10951-017-0543-z

0 references

OpenAlex ID

W2763446989

0 references

cites work

Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance

0 references

Scheduling with tool changes to minimize total completion time: Basic results and SPT performance

0 references

Scheduling with tool changes to minimize total completion time under controllable machining conditions

0 references

A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness

0 references

On preemption redundancy in scheduling unit processing time jobs on two parallel machines

0 references

Temperature aware online algorithms for scheduling equal length jobs

0 references

Scheduling of coupled tasks with unit processing times

0 references

Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines

0 references

Due-window assignment problems with unit-time jobs

0 references

Due-window assignment with identical jobs on parallel uniform machines

0 references

An improved algorithm for due-window assignment on parallel identical machines with unit-time jobs

0 references

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

0 references

Complexity of integer quasiconvex polynomial optimization

0 references

Nonlinear Integer Programming

0 references

Soft due window assignment and scheduling of unit-time jobs on parallel machines

0 references

Optimal two- and three-stage production schedules with setup times included

0 references

Integer Programming with a Fixed Number of Variables

0 references

An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs

0 references

Online scheduling of incompatible unit-length job families with lookahead

0 references

Semi-online scheduling with two GoS levels and unit processing time

0 references

Scheduling a variable maintenance and linear deteriorating jobs on a single machine

0 references

Minmax earliness-tardiness costs with unit processing time jobs

0 references

Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs

0 references

Single machine scheduling with two competing agents and equal job processing times

0 references

Scheduling

0 references

A note on worst-case performance of heuristics for maintenance scheduling problems

0 references

Scheduling the maintenance on a single machine

0 references

Homogeneously non-idling schedules of unit-time jobs on identical parallel machines

0 references

Equal processing time bicriteria scheduling on parallel machines

0 references

An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

0 references

Online scheduling of two job types on a set of multipurpose machines with unit processing times

0 references

Due dates assignment and JIT scheduling with equal-size jobs

0 references

Scheduling jobs under increasing linear machine maintenance time

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1617277

@@ 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.1007/s10951-017-0543-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2763446989
@@ Property / OpenAlex ID: W2763446989 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance
+Normal rank
@@ Property / cites work @@
+Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
+Normal rank
@@ Property / cites work @@
+Scheduling with tool changes to minimize total completion time under controllable machining conditions
+Normal rank
@@ Property / cites work @@
+A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness
+Normal rank
@@ Property / cites work @@
+On preemption redundancy in scheduling unit processing time jobs on two parallel machines
+Normal rank
@@ Property / cites work @@
+Temperature aware online algorithms for scheduling equal length jobs
+Normal rank
@@ Property / cites work @@
+Scheduling of coupled tasks with unit processing times
+Normal rank
@@ Property / cites work @@
+Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Due-window assignment problems with unit-time jobs
+Normal rank
@@ Property / cites work @@
+Due-window assignment with identical jobs on parallel uniform machines
+Normal rank
@@ Property / cites work @@
+An improved algorithm for due-window assignment on parallel identical machines with unit-time jobs
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+Nonlinear Integer Programming
@@ Property / cites work: Nonlinear Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Soft due window assignment and scheduling of unit-time jobs on parallel machines
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs
+Normal rank
@@ Property / cites work @@
+Online scheduling of incompatible unit-length job families with lookahead
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with two GoS levels and unit processing time
+Normal rank
@@ Property / cites work @@
+Scheduling a variable maintenance and linear deteriorating jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Minmax earliness-tardiness costs with unit processing time jobs
+Normal rank
@@ Property / cites work @@
+Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with two competing agents and equal job processing times
+Normal rank
@@ Property / cites work @@
+Scheduling
@@ Property / cites work: Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A note on worst-case performance of heuristics for maintenance scheduling problems
+Normal rank
@@ Property / cites work @@
+Scheduling the maintenance on a single machine
@@ Property / cites work: Scheduling the maintenance on a single machine / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneously non-idling schedules of unit-time jobs on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Equal processing time bicriteria scheduling on parallel machines
+Normal rank
@@ Property / cites work @@
+An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
+Normal rank
@@ Property / cites work @@
+Online scheduling of two job types on a set of multipurpose machines with unit processing times
+Normal rank
@@ Property / cites work @@
+Due dates assignment and JIT scheduling with equal-size jobs
+Normal rank
@@ Property / cites work @@
+Scheduling jobs under increasing linear machine maintenance time
+Normal rank