Scheduling with job-dependent learning effects and multiple rate-modifying activities

Ji, Min; Cheng, T.C.E.

doi:10.1016/j.ipl.2010.04.015

Cited by 61 publications

(20 citation statements)

References 25 publications

(29 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Now, we discuss a further extension in which multiple DRMAs are allowed. Following Ji and Cheng [33] We analyze the 1|MT, DE, MDRMA| max problem first. The objective function can be expressed as…”

Section: Extensionmentioning

confidence: 99%

See 1 more Smart Citation

Multitasking Scheduling Problems with Deterioration Effect

Zhu

Chen

2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Multitasking scheduling problems with a deterioration effect incurred by coexisting behavioral phenomena in human-related scheduling systems including deteriorating task processing times and deteriorating rate-modifying activity (DRMA) of human operators are addressed. Under the assumption of this problem, the processing of a selected task suffers from the joint effect of available but unfinished waiting tasks, the position-dependent deterioration of task processing time, and the DRMA of human operators. Traditionally, these issues have been considered separately; herein, we address their integration. We propose optimal algorithms to solve the problems to minimize makespan and the total absolute differences in completion time, respectively. Based on the analysis, some special cases and extensions are also discussed.

show abstract

Section: Extensionmentioning

confidence: 99%

“…The work then was extended in two aspects. Most focused on the machine perspective (e.g., [31][32][33][34][35][36]). However, some work focused on the human behavior perspective (e.g., [17,37,38]).…”

Section: Introductionmentioning

confidence: 99%

Multitasking Scheduling Problems with Deterioration Effect

Zhu

Chen

2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…On the other hand, an RMP can also be associated with replacing a human operator by another one, so that all learning advantages of the previous employee are lost, and the overall productivity of the system decreases. Another form of RMP which is studied by [26], can be of the form in which the learning rate of a machine is further enhanced after an RMP.…”

Section: Model Descriptionmentioning

confidence: 99%

Combining time and position dependent effects on a single machine subject to rate-modifying activities

Rustogi

Strusevich

2014

Omega

View full text Add to dashboard Cite

Citation for this version held on GALA:Rustogi, Kabir and Strusevich, Vitaly (2014) Combining time and position dependent effects on a single machine subject to rate-modifying activities. London: Greenwich Academic Literature Archive. We introduce a general model for single machine scheduling problems, in which the actual processing times of jobs are subject to a combination of positional and timedependent effects, that are job-independent but additionally depend on certain activities that modify the processing rate of the machine, such as, e.g., maintenance. We focus on minimizing two classical objectives: the makespan and the sum of the completion times. The traditional classification accepted in this area of scheduling is based on the distinction between the learning and deterioration effects, on one hand, and between the positional effects and the start-time dependent effects, on the other hand. Our results show that in the framework of the introduced model such a classification is not necessary, as long as the effects are job-independent. The model introduced in this paper covers most previously known models. The solution algorithms are developed within the same general framework and their running times are no worse than those available earlier for problems with less general effects.

show abstract

“…In fact, given the allocation to the first m − 1 machines, the remaining number of jobs assigned to machine m is completely determined. Hence, this upper bound can be slightly reduced to O (n m−1 ); see Ji 1 9 16 23 135 9 16 23 39 2 4 13 27 99 4 13 27 22 3 3 13 28 87 3 13 28 26 4 10 16 24 120 10 16 24 32 5 9 18 30 178 9 18 30 11 6 3 13 24 319 3 13 24 16 7 6 20 21 240 6 20 21 35 and Cheng, 2010 [17]. This procedure needs to be repeated for all possible n S values, i.e., n S = 0, 1, .…”

Section: Theorem 1 For a Given Number Of Machines Problem Tcrc Is Smentioning

confidence: 99%

Scheduling on parallel identical machines with job-rejection and position-dependent processing times

Gerstl

Mosheiov

2012

Information Processing Letters

View full text Add to dashboard Cite

Scheduling with job-dependent learning effects and multiple rate-modifying activities

Cited by 61 publications

References 25 publications

Multitasking Scheduling Problems with Deterioration Effect

Multitasking Scheduling Problems with Deterioration Effect

Combining time and position dependent effects on a single machine subject to rate-modifying activities

Scheduling on parallel identical machines with job-rejection and position-dependent processing times

Contact Info

Product

Resources

About