Scheduling jobs with values exponentially deteriorating over time

Voutsinas, Theodore G.; Pappis, Costas P.

doi:10.1016/s0925-5273(02)00110-x

Cited by 48 publications

(22 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The machine scheduling was done with the deterioration value as an exponential with the time by Voutsinas and Pappis, (2002). The processing time and the deterioration types were shown diagrammatically at Figure-1.…”

Section: Actual Frequency Recommended Frequencymentioning

confidence: 99%

Ergo-Scheduling

Şenyiğit

2017

PROSOC

View full text Add to dashboard Cite

In this paper we consider scheduling problem under ergonomic risk factors. We recruit OCRA index to control musculoskeletal disorder along schedule. Modern manufacturing systems competition power depends on cost, time and flexibility level. Despite of high level automation in manufacturing system, flexibility depends on human workforce. From this perspective, for gaining high rate production, workforces have to endure high frequency manual job. This case causes musculoskeletal disorder. Musculoskeletal disorder which had to be control is one of the most important ergonomic risks in work environment. We used OCRA index mean value for ergonomic risk assessment. We also named this new type of scheduling as Ergo-Scheduling.

show abstract

Section: Actual Frequency Recommended Frequencymentioning

confidence: 99%

Ergo-Scheduling

Şenyiğit

2017

PROSOC

View full text Add to dashboard Cite

show abstract

“…However, some researchers have also investigated environments other than the single resource. Voutsinas and Pappis (2002) review the modest number of instances involving a two-resource flow shop, m-resource flow shop, and a parallel resource environment. Another variation in which task processing time is a function of the number of tasks completed was investigated by Gawiejnowicz (1996).…”

Section: Assumptionmentioning

confidence: 99%

Taxonomy for integrating scheduling theory and human factors: Review and research opportunities

Lodree

Geiger

Jiang

2009

International Journal of Industrial Ergonomics

102

View full text Add to dashboard Cite

“…They proved that several cases are polynomially solvable under some restrictions of the parameters. Voutsinas and Pappis [23] introduced a new type of model where the job value deteriorates exponentially over time. Cheng et al [4] studied scheduling problems for a set of non-preemptive jobs on single-or multi-machines without idle times where the processing time of a job is a piecewise non-increasing function of its starting time.…”

Section: Introductionmentioning

confidence: 99%

Single-machine scheduling with nonlinear deterioration

Wang

2010

Optim Lett

View full text Add to dashboard Cite

In this paper, we consider the single-machine scheduling problems with nonlinear deterioration. By the nonlinear deterioration effect, we mean that the processing times of jobs are nonlinear functions of their starting times. We show that even with the introduction of nonlinear deterioration to job processing times, single machine makespan minimization problem remains polynomially solvable. We also show that an optimal schedule of the total completion time minimization problem is V-shaped with respect to job normal processing times. A heuristic algorithm utilizing the V-shaped property is proposed, and computational experiments show that it performs effectively and efficiently in obtaining near-optimal solutions.

show abstract

Scheduling jobs with values exponentially deteriorating over time

Cited by 48 publications

References 14 publications

Ergo-Scheduling

Ergo-Scheduling

Taxonomy for integrating scheduling theory and human factors: Review and research opportunities

Single-machine scheduling with nonlinear deterioration

Contact Info

Product

Resources

About