Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan

Author

Miao, Cuixia

Source

Abstract and Applied Analysis

Issue

Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2014-07-22

Country of Publication

Egypt

No. of Pages

10

Main Subjects

Mathematics

Abstract EN

We consider the bounded parallel-batch scheduling with two models of deterioration, in which the processing time of the first model is pj=aj+αt and of the second model is pj=a+αjt.

The objective is to minimize the makespan.

We present O(n log n) time algorithms for the single-machine problems, respectively.

And we propose fully polynomial time approximation schemes to solve the identical-parallel-machine problem and uniform-parallel-machine problem, respectively.

American Psychological Association (APA)

Miao, Cuixia. 2014. Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan. Abstract and Applied Analysis،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1014099

Modern Language Association (MLA)

Miao, Cuixia. Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan. Abstract and Applied Analysis No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-1014099

American Medical Association (AMA)

Miao, Cuixia. Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan. Abstract and Applied Analysis. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1014099

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1014099