arrow
Return

Single-machine group scheduling with time-dependent learning effect and position-based setup time learning effect

delete2012-03-20
delete24
PRE
AI
K
Kuo, Wen-Hung *
DOI:10.1007/s10479-012-1111-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As to learning effect, it may be more appropriate to assume that position-based learning takes place during machine setups only, while sum-of-processing-time-based learning occurs in considering the experience that workers have gained from producing jobs. Thus, in this paper, we consider sum-of-processing-time-based learning on job processing time and position-based learning on setup time in single-machine group scheduling problems. The objectives are to minimize the makespan and the total completion time, respectively. We provide two polynomial time algorithms to solve the makespan minimization problems. On the other hand, we also provide two polynomial time algorithms to solve the total completion time minimization problems under certain conditions.
Keywords:
Group scheduling
Sum-of-processing-time-based
Position-based
Learning effect
Setup
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.1K
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

Failed Endopyelotomy: Low Expression of TGFβ Regardless of the Presence or Absence of Crossing Vessels
err1999-05-01
err0
PREAI
errMICHEL E. JABBOUR; EVAN R. GOLDFISCHER; ANN E. ANDERSON; LESLIE KUSHNER; ARTHUR D. SMITH
errShare
errSave
Reduced aromatase activity in granulosa cells of women with endometriosis undergoing assisted reproduction techniques
err2009-07-07
err0
PREAI
errLauriane Giselle de Abreu; Gustavo Salata Romão; Rosana Maria Dos Reis; Rui Alberto Ferriani; Marcos Felipe Silva de Sá; Marcos Dias de Moura
errShare
errSave
researcher View more