Parallel-machine scheduling problems with past-sequence-dependent delivery times and aging maintenance (Q1666798): Difference between revisions

Summary: We consider parallel-machine scheduling problems with past-sequence-dependent (psd) delivery times and aging maintenance. The delivery time is proportional to the waiting time in the system. Each machine has an aging maintenance activity. We develop polynomial algorithms to three versions of the problem to minimize the total absolute deviation of job completion times, the total load, and the total completion time.

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1155/2015/865978

0 references

cites work

Single-machine scheduling with deteriorating functions for job processing times

0 references

Machine scheduling with a rate-modifying activity

0 references

Planning Machine Maintenance in Two-Machine Shop Scheduling

0 references

Single-machine scheduling with maintenance and repair rate-modifying activities

0 references

Scheduling jobs and maintenance activities on parallel machines

0 references

Scheduling Deteriorating Jobs on a Single Processor

0 references

Single machine scheduling problems with deteriorating jobs

0 references

Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties

0 references

Single-machine scheduling with a nonlinear deterioration function

0 references

Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times

0 references

Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties

0 references

A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity

0 references

Single-machine scheduling problems with a learning effect

0 references

Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs

0 references

Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times

0 references

Single-machine group scheduling with deteriorating jobs and allotted resource

0 references

Single-machine group scheduling with processing times dependent on position, starting time and allotted resource

0 references

Single machine group scheduling with time dependent processing times and ready times

0 references

Single-machine ready times scheduling with group technology and proportional linear deterioration

0 references

Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity

0 references

Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity

0 references

New results on single-machine scheduling with past-sequence-dependent delivery times

0 references

Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect

0 references

Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects

0 references

Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration

0 references

Q4039929

0 references

Identifiers

zbMATH Open document ID

1394.90292

0 references

DOI

10.1155/2015/865978

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1666798

@@ Property / author @@
-Wei-Min Ma
@@ Property / author: Wei-Min Ma / rank @@
-Normal rank
@@ Property / author @@
+Wei-Min Ma
@@ Property / author: Wei-Min Ma / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59119716
@@ Property / Wikidata QID: Q59119716 / 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.1155/2015/865978
+Normal rank
@@ Property / OpenAlex ID @@
+W1494057616
@@ Property / OpenAlex ID: W1494057616 / rank @@
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with deteriorating functions for job processing times
+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 @@
+Planning Machine Maintenance in Two-Machine Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with maintenance and repair rate-modifying activities
+Normal rank
@@ Property / cites work @@
+Scheduling jobs and maintenance activities on parallel machines
+Normal rank
@@ Property / cites work @@
+Scheduling Deteriorating Jobs on a Single Processor
+Normal rank
@@ Property / cites work @@
+Single machine scheduling problems with deteriorating jobs
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with a nonlinear deterioration function
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
+Normal rank
@@ Property / cites work @@
+A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling problems with a learning effect
+Normal rank
@@ Property / cites work @@
+Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
+Normal rank
@@ Property / cites work @@
+Single-machine group scheduling with deteriorating jobs and allotted resource
+Normal rank
@@ Property / cites work @@
+Single-machine group scheduling with processing times dependent on position, starting time and allotted resource
+Normal rank
@@ Property / cites work @@
+Single machine group scheduling with time dependent processing times and ready times
+Normal rank
@@ Property / cites work @@
+Single-machine ready times scheduling with group technology and proportional linear deterioration
+Normal rank
@@ Property / cites work @@
+Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
+Normal rank
@@ Property / cites work @@
+Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity
+Normal rank
@@ Property / cites work @@
+Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity
+Normal rank
@@ Property / cites work @@
+New results on single-machine scheduling with past-sequence-dependent delivery times
+Normal rank
@@ Property / cites work @@
+Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect
+Normal rank
@@ Property / cites work @@
+Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration
+Normal rank
@@ Property / cites work @@
+Q4039929
@@ Property / cites work: Q4039929 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1666798