×

Some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations. (English) Zbl 1179.90141

Inf. Sci. 179, No. 22, 3885-3892 (2009); erratum ibid. 180, No. 6, 1073 (2010).
Summary: Scheduling with learning effect has drawn many researchers’ attention since D. Biskup [Eur. J. Oper. Res. 115, No. 1, 173–178 (1999; Zbl 0946.90025)] introduced the concept of learning into the scheduling field. D. Biskup [Eur. J. Oper. Res. 188, No. 2, 315–329 (2008; Zbl 1129.90022)] classified the learning approaches in the literature into two main streams. He claimed that the position-based learning seems to be a realistic model for machine learning, while the sum-of-processing-time-based learning is a model for human learning. In some realistic situations, both the machine and human learning might exist simultaneously. For example, robots with neural networks are used in computers, motor vehicles, and many assembly lines. The actions of a robot are constantly modified through self-learning in processing the jobs. On the other hand, the operators in the control center learn how to give the commands efficiently through working experience.
In this paper, we propose a new learning model that unifies the two main approaches. We show that some single-machine problems and some specified flowshop problems are polynomially solvable.

MSC:

90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Biskup, D., Single-machine scheduling with learning considerations, European journal of operational research, 115, 173-178, (1999) · Zbl 0946.90025
[2] Biskup, D., A state-of-the-art review on scheduling with learning effect, European journal of operational research, 188, 315-329, (2008) · Zbl 1129.90022
[3] Cheng, T.C.E.; Wu, C.C.; Lee, W.C., Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects, Information sciences, 178, 2476-2487, (2008) · Zbl 1172.90397
[4] Cheng, T.C.E.; Lai, P.J.; Wu, C.C.; Lee, W.C., Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations, Information sciences, 179, 18, 3127-3135, (2009) · Zbl 1170.90387
[5] Chen, P.; Wu, C.C.; Lee, W.C., A bi-criteria two-machine flowshop scheduling problem with a learning effect, Journal of the operational research society, 57, 113-1125, (2006) · Zbl 1171.90394
[6] Eren, T.; Güner, E., Minimizing total tardiness in a scheduling problem with a learning effect, Applied mathematical modelling, 31, 1351-1361, (2007) · Zbl 1145.90021
[7] Eren, T., Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect, Applied mathematics and computation, 208, 355-358, (2009) · Zbl 1155.90380
[8] Eren, T., A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect, Applied mathematics and computation, 209, 2, 186-190, (2009) · Zbl 1156.90360
[9] Fernandez-Breis, J.T.; Castellanos-Nieves, D.; Valencia-Garci, R., Measuring individual learning performance in group work from a knowledge integration perspective, Information sciences, 179, 339-354, (2009)
[10] Janiak, A.; Rudek, R., A new approach to the learning effect: beyond the learning curve restrictions, Computers and operations research, 35, 3727-3736, (2008) · Zbl 1170.90392
[11] Janiak, A.; Rudek, R., Experience based approach to scheduling problems with the learning effect, IEEE transactions on systems, man, and cybernetics – part A, 39, 2, 344-357, (2009)
[12] Janiak, A.; Janiak, W.A.; Rudek, R.; Wielgus, A., Solution algorithms for the makespan minimization problem with the general learning model, Computers and industrial engineering, 56, 1301-1308, (2009)
[13] Kang, M.; Kang, D.I.; Suh, J.; Lee, J., An energy-efficient real-time scheduling scheme on dual-channel networks, Information sciences, 178, 2553-2563, (2008)
[14] Koulamas, C.; Kyparisis, G.J., Single-machine and two-machine flowshop scheduling with general learning function, European journal of operational research, 178, 402-407, (2007) · Zbl 1107.90018
[15] Kuo, W.H.; Yang, D.L., Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect, European journal of operational research, 174, 1184-1190, (2006) · Zbl 1103.90341
[16] Lee, J.H.; Ha, S.H., Recognizing yield patterns through hybrid applications of machine learning techniques, Information sciences, 179, 844-850, (2009)
[17] Lee, W.C.; Wu, C.C.; Sung, H.J., A bi-criterion single-machine scheduling problem with learning considerations, Acta informatica, 40, 303-315, (2004) · Zbl 1137.90500
[18] Lee, W.C.; Wu, C.C., Minimizing total completion time in a two-machine flowshop with a learning effect, International journal of production economics, 88, 85-93, (2004)
[19] Lin, B.M.T., Complexity results for single-machine scheduling with positional learning effects, Journal of the operational research society, 58, 1099-1102, (2007) · Zbl 1278.90164
[20] Luh, G.C.; Chueh, C.H., A multi-modal immune algorithm for the job-shop scheduling problem, Information sciences, 179, 10, 1516-1532, (2009)
[21] Mosheiov, G., Scheduling problems with a learning effect, European journal of operational research, 132, 687-693, (2001) · Zbl 1017.90051
[22] Mosheiov, G., Parallel machine scheduling with a learning effect, Journal of the operational research society, 52, 1-5, (2001) · Zbl 1178.90159
[23] Park, S.J.; Cho, K.H., Real-time preemptive scheduling of sporadic tasks based on supervisory control of discrete event systems, Information sciences, 178, 3393-3401, (2008) · Zbl 1142.90409
[24] Pinedo, M., Scheduling: theory, algorithms, and systems, (2002), Prentice Hall, Upper Saddle River New Jersey · Zbl 1145.90394
[25] Smith, W.E., Various optimizers for single state production, Naval research logistic quarterly, 3, 59-66, (1956)
[26] Tavakkoli-Moghaddam, R.; Rahimi-Vahed, A.; Mirzaei, A.H., A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted Mean tardiness, Information sciences, 177, 5072-5090, (2007) · Zbl 1121.90340
[27] Wang, J.B.; Xia, Z.Q., Flow-shop scheduling with a learning effect, Journal of the operational research society, 56, 1325-1330, (2005) · Zbl 1082.90041
[28] Wang, J.B., Single-machine scheduling problems with the effects of learning and deterioration, OMEGA - the international journal of management science, 35, 397-402, (2007)
[29] Wright, T.P., Factors affecting the cost of airplanes, Journal of aeronautical science, 3, 122-128, (1936)
[30] Wu, C.C.; Lee, W.C.; Chen, T.C., Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations, Computers and industrial engineering, 52, 124-132, (2007)
[31] Wu, C.C.; Lee, W.C., A note on the total completion time problem in a permutation flowshop with a learning effect, European journal of operational research, 192, 343-347, (2009) · Zbl 1180.90144
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.