Single Machine Group Scheduling Problem with Deteriorating Jobs and Release Dates

Lu Liu; Yang Tao Xu; Na Yin; Ji Bo Wang

doi:10.4028/www.scientific.net/AMM.513-517.2145

Paper Titles

Electronic Data Interchange on Logistics System Based on Embedded Linux
p.2129

Customer Arrival Event Processing on Computer Simulation for Discrete Event System
p.2133

Functional Structure and Technical Framework on University Scientific Research Management Platform
p.2137

An End-User Oriented Visual Programming Language
p.2141

Single Machine Group Scheduling Problem with Deteriorating Jobs and Release Dates
p.2145

A Note on Flow Shop Scheduling with the Effects of Learning and Deterioration
p.2149

Note on Scheduling with the Exponential Learning and Simple Linear Deterioration
p.2153

An Improved Anycast QoS Routing Algorithm Based on Chaos Genetic Algorithm
p.2157

Research on Kernel Information Monitor Based on High-Privilege for Computer System
p.2161

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517Single Machine Group Scheduling Problem with...

Single Machine Group Scheduling Problem with Deteriorating Jobs and Release Dates

Abstract:

The paper deals with a single machine scheduling problem with deteriorating jobs and group technology (GT) assumption. By deteriorating jobs and group technology assumption, we mean that the group setup times and job processing times are both simple linear functions of their starting times. We show that the makespan minimization problem with release dates can be solved in polynomial time.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

2145-2148

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.2145

Citation:

Cite this paper

Online since:

February 2014

Authors:

Lu Liu*, Yang Tao Xu, Na Yin, Ji Bo Wang

Keywords:

Deteriorating Jobs, Group Technology, Release Date, Scheduling, Single Machine

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Gawiejnowicz, S.: Time-dependent scheduling. Springer, Berlin, (2008).

Google Scholar

[2] Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5 (1979) 287-326.

DOI: 10.1016/s0167-5060(08)70356-x

Google Scholar

[3] Lee, W. -C., Chung, Y. -H., Wu, C.C.: Scheduling deteriorating jobs on a single machine with release times. Computers and Industrial Engineering 54 (2008) 441-452.

DOI: 10.1016/j.cie.2007.08.006

Google Scholar

[4] Mosheiov, G.: Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 (1994) 653-659.

DOI: 10.1016/0305-0548(94)90080-9

Google Scholar

[5] Potts, C.N., Van Wassenhove, L.N.: Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity. Journal of the Operational Research Society 43 (1992)395-406.

DOI: 10.1057/jors.1992.66

Google Scholar

[6] Wang, J. -B., Huang, X., Wu, Y. -B., Ji, P.: Group scheduling with independent setup times, ready times, and deteriorating job processing times. International Journal of Advanced Manufacturing Technology 60 (2012) 643-649.

DOI: 10.1007/s00170-011-3639-1

Google Scholar

[7] Webster, S., Baker, K.R.: Scheduling groups of jobs on a single machine. Operations Research 43 (1995) 692-703.

DOI: 10.1287/opre.43.4.692

Google Scholar

[8] Wu, C. -C., Shiau, Y. -R., Lee, W. -C.: Single-machine group scheduling problems with deterioration consideration. Computers and Operations Research 35 (2008) 1652-1659.

DOI: 10.1016/j.cor.2006.09.008

Google Scholar

[9] Xu, Y. -T., Zhang, Y., Huang, X.: Single-machine ready times scheduling with group technology and proportional linear deterioration. Applied Mathematical Modelling, http: /dx. doi. org/10. 1016/j. apm. 2013. 05. 064.

DOI: 10.1016/j.apm.2013.05.064

Google Scholar