Single-machine scheduling with upper bounded maintenance time under the deteriorating effect (Q1956114): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q228463
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Yu-Lin Zhang / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2013/756251 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2147058224 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling Deteriorating Jobs on a Single Processor / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single machine scheduling with decreasing linear deterioration under precedence constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single-machine scheduling with a nonlinear deterioration function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects / rank
 
Normal rank
Property / cites work
 
Property / cites work: A due-date assignment problem with learning effect and deteriorating jobs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequencing with Earliness and Tardiness Penalties: A Review / rank
 
Normal rank
Property / cites work
 
Property / cites work: Survey of scheduling research involving due date determination decisions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of the state-of-the-art of common due date assignment and scheduling research / rank
 
Normal rank
Property / cites work
 
Property / cites work: Common due window size and location determination in a single machine scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling a maintenance activity and due-window assignment on a single machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling jobs and maintenance activities on parallel machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planning Machine Maintenance in Two-Machine Shop Scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey / rank
 
Normal rank

Latest revision as of 12:14, 6 July 2024

scientific article
Language Label Description Also known as
English
Single-machine scheduling with upper bounded maintenance time under the deteriorating effect
scientific article

    Statements

    Single-machine scheduling with upper bounded maintenance time under the deteriorating effect (English)
    0 references
    0 references
    0 references
    13 June 2013
    0 references
    Summary: We consider a single-machine scheduling problem with upper bounded actual processing time and upper bounded maintenance time under deteriorating effect. The actual processing time of a job is a position-dependent power function. If the actual processing time of a job exceeds the upper bound, tardiness penalty of the job should be paid. And if the maintenance time exceeds the corresponding upper bound, tardiness penalty of the maintenance should also be paid. The maintenance duration studied in the paper is a position-dependent exponential function. The objective is to find jointly the optimal maintenance frequency and the optimal job sequence to minimize the total cost, which is a linear function of the makespan and the total tardiness. We show that the studied scheduling problem can be transformed as a classic assignment problem to solve. There is also shown that a special case of the scheduling problem can be optimally solved by a lower order algorithm.
    0 references

    Identifiers