Single Machine Scheduling with Resource-Dependent Ready Times and Positional Deterioration Effect

Dan Wang; Na Yin

doi:10.4028/www.scientific.net/AMM.481.207

Paper Titles

Optimal Control of the Passive and Novel Docking Mechanism
p.180

An Energy Optimization Approach for Wireless Sensor Network Based on Complexity Control Algorithm
p.187

Bio- and Psychophysical Audiology as a New Direction of Computer Technologies: The Substantiation and Possibilities
p.194

An Image Transmission System Utilizing Chaos-Based Watermarking Technique
p.203

Single Machine Scheduling with Resource-Dependent Ready Times and Positional Deterioration Effect
p.207

Analysis and Calculation of the Strain Field Disturbance Caused by Dislocation Migration
p.212

Application of Computer Technology in the Simulation Process of Machine Design
p.217

Enhanced Tight Finite Key Scheme for Quantum Key Distribution (QKD) Protocol to Authenticate Multi-Party System in Cloud Infrastructure
p.220

Application of Z Transform in the Design of One-Dimensional Photonic Crystal
p.225

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 481Single Machine Scheduling with Resource-Dependent...

Single Machine Scheduling with Resource-Dependent Ready Times and Positional Deterioration Effect

Abstract:

The paper deals with the single machine scheduling problems with positional deterioration effect. It is assumed that the release time of a job is a positive strictly decreasing continuous function of the amount of consumed resource. We present a polynomial solution for the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit.

You might also be interested in these eBooks

Quantum, Nano, Micro Technologies and Applied Researches

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 481)

Pages:

207-211

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.481.207

Citation:

Cite this paper

Online since:

December 2013

Authors:

Dan Wang*, Na Yin

Keywords:

Deterioration Effect, Resource Allocation, Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] D. Gawiejnowicz: Time-Dependent Scheduling. Springer, (2008).

Google Scholar

[2] G. Mosheiov: Parallel machine scheduling with a learning effect. Journal of the Operational Research Society, Vol. 52 (2001), pp.1165-1169.

DOI: 10.1057/palgrave.jors.2601215

Google Scholar

[3] G. Mosheiov: A note on scheduling deteriorating jobs. Mathematical and Computer Modelling, Vol. 41 (2005), pp.883-886.

DOI: 10.1016/j.mcm.2004.09.004

Google Scholar

[4] C. -L. Zhao, H. -Y. Tang: Single-machine scheduling problems with an aging effect. Journal of Applied Mathematics and Computing, Vol. 25 (2007), pp.305-314.

Google Scholar

[5] X. -G. Zhang, G. -L. Yan, G. -C. Tang: Single-machine scheduling problems with release time of jobs depending on resource allocated. International Journal of Advanced Manufacturing Technology, Vol. 57 (2011), pp.1175-1181.

DOI: 10.1007/s00170-011-3335-1

Google Scholar

[6] Z. Zhu, L. Sun, F. Chu, M. Liu: Single-machine group scheduling with resource allocation and learning effect. Computers & Industrial Engineering, Vol. 60 (2011), pp.148-157.

DOI: 10.1016/j.cie.2010.10.012

Google Scholar

[7] C. -L. Zhao, C. -J. Hsu, D. -L. Yang. Considerations of single-machine scheduling with deteriorating jobs. Applied Mathematical Modelling, Vol. 35 (2011), pp.5134-5142.

DOI: 10.1016/j.apm.2011.04.018

Google Scholar