Single-Machine Rescheduling of New Orders with Learning and Deterioration Effects Consideration

Abstract:

This paper explored single-machine rescheduling of new orders with both learning and deterioration effects consideration. According to the literature research, rescheduling means that a set of original jobs has already been scheduled to minimize classical objective, and later a new set of jobs arrives and creates a disruption. Two kinds of constraints, the maximum sequence disruption of the original jobs cannot exceed a fixed number and the maximum time disruption of the original jobs cannot exceed a known value, were examined. The objectives of this paper were to minimize total completion time based on the constraints respectively. We proved that both problems are solved in polynomial time algorithms.

• Periodical: Applied Mechanics and Materials (Volume 565)
• Pages: 198-204
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.565.198
• Online since: June 2014
• Authors: Chia Min Pai, Yu Ling Liu, Chou Jung Hsu*
• Keywords: Deterioration Effects, Learning, Rescheduling, Single-Machine, Total Completion Time

References

[1] J. B. Wang. Single-machine scheduling problems with the effects of learning and deterioration. Omega Vol. 35 (2007), pp.397-402.

DOI: 10.1016/j.omega.2005.07.008

[2] W.C. Lee. A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics 3 (2004), pp.83-89.

[3] J.B. Wang and T. C E. Cheng. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research Vol. 24 (2007a), pp.245-261.

[4] X. Wang and T.C.E. Cheng. Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. European Journal of Operational Research Vol. 178 (2007), pp.57-70.

DOI: 10.1016/j.ejor.2006.01.017

[5] T.C.E. Cheng, C.C. Wu and W.C. Lee. Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering Vol. 54 (2008), pp.972-982.

DOI: 10.1016/j.cie.2007.11.006

[6] M.D. Toksari and E. Guner. Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. The International Journal of Advanced Manufacturing Technology Vol. 38 (2008).

DOI: 10.1007/s00170-007-1128-3

[7] M.D. Toksari and E. Guner. Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration. Computers & Operations Research Vol. 36 (2009), pp.2394-2417.

DOI: 10.1016/j.cor.2008.09.012

[8] D.L. Yang and W.H. Kuo. Single-machine scheduling with both deterioration and learning effects. Annals of Operations Research Vol. 172 (2009), pp.315-327.

DOI: 10.1007/s10479-009-0615-3

[9] D.L. Yang and W.H. Kuo. Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering Vol. 58 (2010), pp.25-28.

DOI: 10.1016/j.cie.2009.06.016

[10] A. Janiak, T. Krysiak and R. Trela. Scheduling problems with learning and ageing effects: a survey. Decision Making in Manufacturing and Services Vol. 5 (2011), pp.19-36.

DOI: 10.7494/dmms.2011.5.1.19

[11] L.K. Church and R. Uzsoy. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing Vol. 5 (1992), pp.153-163.

DOI: 10.1080/09511929208944524

[12] S.D. Wu, R.H. Storer and P. -C. Chang. A rescheduling procedure for manufacturing systems under random disruptions. New Directions for Operations Research in Manufacturing, Springer-Verlag Berlin Heidelberg, pp.292-308 (1992).

DOI: 10.1007/978-3-642-77537-6_18

[13] A.K. Jain and H.A. Elmaraghy. Production scheduling/rescheduling in flexible manufacturing. International Journal of Production Research Vol. 35 (1997), pp.281-309.

DOI: 10.1080/002075497196082

[14] A.T. Unal, R. Uzsoy and A.S. Kiran. Rescheduling on a single machine with part-type dependent setup times and deadlines. Annals of Operations Research Vol. 70 (1997), pp.93-113.

DOI: 10.1023/a:1018955111939

[15] G.E. Vieira, J.W. Herrmann and E. Lin. Rescheduling manufacturing systems: a framework of strategies, policies, and methods, Journal of scheduling Vol. 6 (2003), pp.39-62.

[16] N.G. Hall and C.N. Poots. Rescheduling for new orders. Operations Research Vol. 52 (2004), pp.440-453.

[17] X. Qi, J.F. Bard and G. Yu. Disruption management for machine scheduling: The case of SPT schedules. International Journal of Production Economics Vol. 103 (2006), pp.166-184.

DOI: 10.1016/j.ijpe.2005.05.021

[18] C.Y. Lee, J.Y.T. Leung and G. Yu. Two machine scheduling under disruption with transportation considerations. Journal of Scheduling Vol. 9 (2006), pp.35-48.

DOI: 10.1007/s10951-006-5592-7

[19] J.J. Yuan and Y.D. Mu. Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption. European Journal of Operational Research Vol. 182 (2007), pp.936-944.

DOI: 10.1016/j.ejor.2006.07.026

[20] C.L. Zhao and H.Y. Tang. Rescheduling problems with deteriorating jobs under disruptions. Applied Mathematical Modelling Vol. 34 (2010), pp.238-243.

DOI: 10.1016/j.apm.2009.03.037

[21] C.L. Zhao and H.Y. Tang. Scheduling deteriorating jobs under disruption. International Journal of Production Economics Vol. 125 (2010), pp.294-299.

DOI: 10.1016/j.ijpe.2010.02.009

[22] H. Hoogeveen, C. Lente and V. Tkindt. Rescheduling for new orders on a single machine with setup times. European Journal of Operational Research, Vol. 223 (2012), pp.40-46.

DOI: 10.1016/j.ejor.2012.05.046

[23] W.E. Smith. Various optimizers for single-stage production. Naval Research Logistics Quarterly Vol. 3 (1956), pp.59-66.

DOI: 10.1002/nav.3800030106