No Access

Heuristics for Single Machine Scheduling Problem with Release Dates, Deteriorating Effect and Skilled Workforce with Learning Ability

Dipartimento di Ingegneria Industriale, University of Catania, Viale Andrea Doria 6, 95125 Catania, Italy

Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, University of Catania, Viale Andrea Doria 6, 95125 Catania, Italy

Search for more papers by this author

, and

Sergio Fichera

Dipartimento di Ingegneria Industriale, University of Catania, Viale Andrea Doria 6, 95125 Catania, Italy

Search for more papers by this author

https://doi.org/10.1142/S021968671450005XCited by:1 (Source: Crossref)

Abstract

In this paper, the single machine total weighted completion time scheduling problem is studied. The jobs have nonzero release time and processing time increases during the production due to the effect of deterioration on the machine. An operator sets up the machine and manually loads the job in the machine and unloads it at the end of the working time. The setup time and the removal time are influenced by the ability of the worker due to his work experience and learning capacity. Heuristic algorithms are proposed to solve the scheduling problem, and their efficiency is evaluated on a wide benchmark.

Keywords:

References

J. E. Hunter, J. Vocat. Behav. 29, 340 (1986), DOI: 10.1016/0001-8791(86)90013-8. Crossref, Web of Science, Google Scholar
E. Fitzpatrick, L. Askin and G. Ronald, Computer Ind. Eng. 48, 593 (2005), DOI: 10.1016/j.cie.2004.12.014. Crossref, Web of Science, Google Scholar
J. Emmett Jr.et al., Int. J. Ind. Ergon. 39, 39 (2009). Web of Science, Google Scholar
T. P. Wright, J. Aeronaut. Sci. 3, 122 (1936). Crossref, Google Scholar
A. Biskup, Eur. J. Oper. Res. 115, 173 (1999), DOI: 10.1016/S0377-2217(98)00246-X. Crossref, Web of Science, Google Scholar
W. H. Kuo and D. L. Yang, Eur. J. Oper. Res. 174, 1184 (2006), DOI: 10.1016/j.ejor.2005.03.020. Crossref, Web of Science, Google Scholar
T. C. E. Cheng, C. C. Wu and W. C. Lee, Comput. Ind. Eng. 54, 972 (2008), DOI: 10.1016/j.cie.2007.11.006. Crossref, Web of Science, Google Scholar
Y. Yinet al., Inf. Sci. 179, 2416 (2009), DOI: 10.1016/j.ins.2009.02.015. Crossref, Web of Science, Google Scholar
H. M. Soroush, Eur. J. Ind. Eng. 6, 596 (2012), DOI: 10.1504/EJIE.2012.048857. Crossref, Web of Science, Google Scholar
A. Biskup, Eur. J. Oper. Res. 188, 315 (2008), DOI: 10.1016/j.ejor.2007.05.040. Crossref, Web of Science, Google Scholar
G. Mosheiov, Comput. Oper. Res. 211, 653 (1994). Google Scholar
T. Eren, Hum. Factors Ergon. Manuf. 19, 294 (2009), DOI: 10.1002/hfm.20160. Crossref, Web of Science, Google Scholar
T. C. E. Cheng, Q. Ding and B. M. T. Lin, Eur. J. Oper. Res. 152, 1 (2004), DOI: 10.1016/S0377-2217(02)00909-8. Crossref, Web of Science, Google Scholar
J. B. Wang, Int. J. Syst. Sci. 37, 827 (2006), DOI: 10.1080/00207720600879260. Crossref, Web of Science, Google Scholar
S. Li, Comput. Ind. Eng. 57, 843 (2009). Web of Science, Google Scholar
Y. Yin and D. Xu, Comput. Math. Appl. 61, 100 (2011), DOI: 10.1016/j.camwa.2010.10.036. Crossref, Web of Science, Google Scholar
R. Nessah and I. Kacem, Comput. Oper. Res. 39, 471 (2012), DOI: 10.1016/j.cor.2011.05.024. Crossref, Web of Science, Google Scholar
A. Bachman and A. Janiak, J. Oper. Res. Soc. 55, 257 (2004), DOI: 10.1057/palgrave.jors.2601689. Crossref, Web of Science, Google Scholar
T. Eren, Appl. Math. Comput. 208, 355 (2009), DOI: 10.1016/j.amc.2008.12.001. Crossref, Web of Science, Google Scholar
C. C. Wu and C. L. Liu, Comput. Indus. Eng. 59, 419 (2010), DOI: 10.1016/j.cie.2010.05.014. Crossref, Web of Science, Google Scholar
W. C. Lee, C. C. Wu and P. H. Hsu, Omega 38, 3 (2010), DOI: 10.1016/j.omega.2009.01.001. Crossref, Web of Science, Google Scholar
C. C. Wu, P. Hsu and K. Lai, J. Manuf. Syst. 30, 54 (2011), DOI: 10.1016/j.jmsy.2011.03.004. Crossref, Web of Science, Google Scholar
M. D. Toksari, D. Oron and E. Gutner, Math. Comput. Model. 50, 401 (2009). Crossref, Web of Science, Google Scholar
C. C. Wuet al., Comput. Oper. Res. 38, 1025 (2011), DOI: 10.1016/j.cor.2010.11.001. Crossref, Web of Science, Google Scholar
F. Cappadonna et al. , Minimizing the total weighted completion time on a single machine with release dates and workforce having different skill levels , FAIM 2012 — 22nd Int. Conf. Flexible Automation and Intelligent Manufacturing ( 2012 ) . Google Scholar
S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Science 220, 671 (1983), DOI: 10.1126/science.220.4598.671. Crossref, Web of Science, Google Scholar
C. Hariri and C. N. Potts, Eur. J. Oper. Res. 90, 200 (1996). Web of Science, Google Scholar
J. Heizer and B. Render, Operations Management, 6th edn. (Prentice-Hall, 2001). Google Scholar