No Access

SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING

Department of Science, Shenyang Institute of Aeronautical Engineering, Shenyang 110034, People's Republic of China

Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong SAR, People's Republic of China

Corresponding author.

Search for more papers by this author

and

T. C. EDWIN CHENG

Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong SAR, People's Republic of China

Search for more papers by this author

https://doi.org/10.1142/S021759590700122XCited by:98

Abstract

This paper deals with the machine scheduling problems with the effects of deterioration and learning. In this model the processing times of jobs are defined as functions of their starting times and positions in a sequence. We introduce polynomial solutions for some single machine problems and flow shop problems. The performance measures include makespan, total completion time, total weighted completion time, and maximum lateness.

Keywords:

References

B. Alidaee and N. K. Womer, Journal of the Operational Research Society 50, 711 (1999), DOI: 10.1057/palgrave.jors.2600740. Crossref, ISI, Google Scholar
A. Bachmanet al., Journal of the Operational Research Society 53, 688 (2002), DOI: 10.1057/palgrave.jors.2601359. Crossref, ISI, Google Scholar
A. Bachman and A. Janiak, European Journal of Operational Research 126, 557 (2000), DOI: 10.1016/S0377-2217(99)00310-0. Crossref, ISI, Google Scholar
A. Bachman and A. Janiak, Journal of the Operational Research Society 55, 257 (2004), DOI: 10.1057/palgrave.jors.2601689. Crossref, ISI, Google Scholar
A. Bachman, A. Janiak and M. Y. Kovalyov, Information Processing Letters 81(2), 81 (2002), DOI: 10.1016/S0020-0190(01)00196-X. Crossref, ISI, Google Scholar
A. B. Badiru, IEEE transactions on Engineering Management 39, 176 (1992), DOI: 10.1109/17.141275. Crossref, ISI, Google Scholar
D. Biskup, European Journal of Operational Research 115, 173 (1999), DOI: 10.1016/S0377-2217(98)00246-X. Crossref, ISI, Google Scholar
S. Browne and U. Yechiali, Operations Research 38, 495 (1990). Crossref, ISI, Google Scholar
Z.-L. Chen, Discrete Applied Mathematics 70, 81 (1996), DOI: 10.1016/0166-218X(96)00102-3. Crossref, ISI, Google Scholar
T. C. E. Cheng and Q. Ding, Information Processing Letters 65, 75 (1998), DOI: 10.1016/S0020-0190(97)00195-6. Crossref, ISI, Google Scholar
T. C. E. Cheng, Q. Ding and B. M. T. Lin, European Journal of Operational Research 152, 1 (2004), DOI: 10.1016/S0377-2217(02)00909-8. Crossref, ISI, Google Scholar
T. C. E. Cheng and G. Wang, Annals of Operations Research 98, 273 (2000), DOI: 10.1023/A:1019216726076. Crossref, ISI, Google Scholar
R. L. Grahamet al., Annals of Discrete Mathematics 5, 287 (1979), DOI: 10.1016/S0167-5060(08)70356-X. Crossref, Google Scholar
J. C. Ho and J. N. D. Gupta, Computers and Operations Research 22, 237 (1995), DOI: 10.1016/0305-0548(94)E0007-T. Crossref, ISI, Google Scholar
K. I.-J. Ho, J. Y.-T. Leung and W.-D. Wei, Information Processing Letters 48, 315 (1993), DOI: 10.1016/0020-0190(93)90175-9. Crossref, ISI, Google Scholar
A. S. Kunnathur and S. K. Gupta, European Journal of Operational Research 47, 56 (1990), DOI: 10.1016/0377-2217(90)90089-T. Crossref, ISI, Google Scholar
W.-C. Lee, International Journal of Business and Economics 3, 83 (2004). Google Scholar
G. Mosheiov, Operations Research 39, 979 (1991). Crossref, ISI, Google Scholar
G. Mosheiov, Computers and Operations Research 21, 653 (1994), DOI: 10.1016/0305-0548(94)90080-9. Crossref, ISI, Google Scholar
G. Mosheiov, Computers and Industrial Engineering 28, 869 (1995), DOI: 10.1016/0360-8352(95)00006-M. Crossref, ISI, Google Scholar
G. Mosheiov, INFOR 36, 205 (1998). ISI, Google Scholar
G. Mosheiov, Discrete Applied Mathematics 117, 195 (2002), DOI: 10.1016/S0166-218X(00)00385-1. Crossref, ISI, Google Scholar
G. Mosheiov, European Journal of Operational Research 132, 687 (2001), DOI: 10.1016/S0377-2217(00)00175-2. Crossref, ISI, Google Scholar
G. Mosheiov, Journal of the Operational Research Society 52, 1165 (2001), DOI: 10.1057/palgrave.jors.2601215. Crossref, ISI, Google Scholar
G. Mosheiov and J. B. Sidney, European Journal of Operational Research 147, 665 (2003), DOI: 10.1016/S0377-2217(02)00358-2. Crossref, ISI, Google Scholar
D. A. Nembhard and N. Osothsilp, International Journal of Industrial Ergonomics 29, 297 (2002), DOI: 10.1016/S0169-8141(01)00070-1. Crossref, ISI, Google Scholar
C. T. Nget al., Information Processing Letters 81, 327 (2002), DOI: 10.1016/S0020-0190(01)00244-7. Crossref, ISI, Google Scholar
M. Pinedo , Scheduling: Theory, Algorithms, and Systems ( Upper Saddle River , NJ: Prentice-Hall , 2002 ) . Google Scholar
P. S. Sundararaghavan and A. S. Kunnathur, European Journal of Operational Research 78, 394 (1994), DOI: 10.1016/0377-2217(94)90048-5. Crossref, ISI, Google Scholar
S. Xiang, G. Tang and T. C. E. Cheng, International Journal of Production Economics 66, 53 (2000), DOI: 10.1016/S0925-5273(99)00106-1. Crossref, ISI, Google Scholar
J.-B. Wang and Z.-Q. Xia, Journal of Applied Mathematics and Computing 17, 419 (2005), DOI: 10.1007/BF02936066. Crossref, ISI, Google Scholar
J.-B. Wang and Z.-Q. Xia, Information Processing Letters 94, 63 (2005), DOI: 10.1016/j.ipl.2004.12.018. Crossref, ISI, Google Scholar
J.-B. Wang and Z.-Q. Xia, Journal of the Operational Research Society 56, 1325 (2005), DOI: 10.1057/palgrave.jors.2601856. Crossref, ISI, Google Scholar
J.-B. Wang and Z.-Q. Xia, Omega 34, 327 (2006), DOI: 10.1016/j.omega.2004.10.006. Crossref, ISI, Google Scholar
T. P. Wright, Journal of the Aeronautical Sciences 3, 122 (1936). Crossref, Google Scholar

Remember to check out the Most Cited Articles!
Be inspired by these New Titles in Business & Management today. With a wide range of areas, you're bound to find something you like.

Vol. 24, No. 02

Metrics

History

Received 1 November 2004

Keywords

PDF download

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING

Abstract

References

Recommended