Browse > Article
http://dx.doi.org/10.11627/jkise.2013.36.4.130

Two-Agent Scheduling with Sequence-Dependent Exponential Learning Effects Consideration  

Choi, Jin Young (Department of Industrial Engineering, Ajou University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.36, no.4, 2013 , pp. 130-137 More about this Journal
Abstract
In this paper, we consider a two-agent scheduling with sequence-dependent exponential learning effects consideration, where two agents A and B have to share a single machine for processing their jobs. The objective function for agent A is to minimize the total completion time of jobs for agent A subject to a given upper bound on the objective function of agent B, representing the makespan of jobs for agent B. By assuming that the learning ratios for all jobs are the same, we suggest an enumeration-based backward allocation scheduling for finding an optimal solution and exemplify it by using a small numerical example. This problem has various applications in production systems as well as in operations management.
Keywords
Two-Agent Scheduling; Sequence-Dependent Exponential Learning Effect; Makespan; Total Completion Time; Learning Ratio; Backward Allocation Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Liu, P., Yi, N., and Zhou, X., Two-agent single-machine scheduling problems under increasing linear deterioration. Applied Mathematical Modelling, 2011, Vol. 35, p 2290- 2296.   DOI   ScienceOn
2 Mosheiov, G., Scheduling problems with a learning effect. European Journal of Operational Research, 2001, Vol. 132, No. 3, p 687-693.   DOI   ScienceOn
3 Mosheiov, G., A note on scheduling deteriorating jobs. Mathematical and Computer Modeling, 2005, Vol. 41, No. 8-9, p 883-886.   DOI   ScienceOn
4 Ng, C.T., Cheng, T.C.C.E., and Yuan, J.J., A note on the complexity of the problem of two-agent scheduling on a single machine. Journal of Combinatorial Optimization, 2006, Vol. 12, No. 4, p 387-394.   DOI   ScienceOn
5 Wan, G., Vakati, S.R., Leung, J.Y.T., and Pinedo, M., Scheduling two agents with controllable processing times. European Journal of Operational Research, 2010, Vol. 205, No. 3, p 528-539.   DOI   ScienceOn
6 Wang, J.B. and Wang, J.J., Single-machine scheduling jobs with exponential learning functions. Computers and Industrial Engineering, 2011, Vol. 60, No. 4, p 755-759.   DOI   ScienceOn
7 Agnetis, A., Mirchandani, P.B., Pacciarelli, D. and Pacifici, A., Scheduling problems with two agents. Operations Research, 2004, Vol. 52, No. 2, p 229-242.   DOI   ScienceOn
8 Agnetis, A., Pascale, G., and Pacciarelli, D., A Lagrangian approach to single-machine scheduling problems with two competing agents. Journal of scheduling, 2009, Vol. 12, No. 4, p 401-415.   DOI   ScienceOn
9 Bachman, A. and Janiak, A., Scheduling jobs with position- dependent processing times. Journal of the operational research society, 2004, Vol. 55, No. 3, p. 257- 264.   DOI   ScienceOn
10 Biskup, D., Single-machine scheduling with learning considerations. European Journal of Operational Research, 2000, Vol. 98, No. 1-4, p 273-290.
11 Biskup, D., A state-of-the-art review on scheduling with learning effects. European journal of operational research, 2008, Vol. 188, No. 2, p 315-329.   DOI   ScienceOn
12 Cheng, T.C.E., Ng, C.T. and Yuan, J.J., Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Theoretical computer science, 2006, Vol. 362, No. 1-3, p 273-281.   DOI   ScienceOn
13 Choi, J.Y. and Kim, D.G., A numerical analysis of solution approaches for multi-agent scheduling problems. Proceeding of the 43rd international conference on computers and industrial engineering, 2013.
14 Graham, R.L., Lawler, E.L., Lenstra, J.K., and Rinnooy, Kan A.H.G., Optimization and approximation in deterministic sequencing and scheduling theory : a survey. Annals of Discrete Mathematics, 1979, Vol. 5, p 287- 326.   DOI
15 Peng, L., Xiaoye, Z. and Lixin, T., Two-agent singlemachine scheduling with position-dependent processing times. International Journal of Advanced Manufacturing Systems, 2010, Vol. 48, No. 1-4, p 325-331.   DOI