arrow
Return

Single-machine group scheduling with resource allocation and learning effect

delete2011-02-01
delete55
PRE
AI
Z
Zhanguo Zhu *
L
Linyan Sun
F
Feng Chu
刘
刘明 (Ming Liu)
DOI:10.1016/j.cie.2010.10.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses single-machine scheduling problems under the consideration of learning effect and resource allocation in a group technology environment. In the proposed model of this paper the actual processing times of jobs depend on the job position, the group position, and the amount of resource allocated to them concurrently. Learning effect and two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost, and the weighted sum of total completion time and total resource cost. We show that the problems for minimizing the weighted sum of makespan and total resource cost remain polynomially solvable. We also prove that the problems for minimizing the weighted sum of total completion time and total resource cost have polynomial solutions under certain conditions. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Scheduling
Group technology
Resource allocation
Learning effect
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

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
U
Universite Paris Saclay
Scholars:
7.3W
Papers: 5.3W
Citations: 540
researcher View more organizations
Cited Papers

Cited Papers

Ingested (oral) neuropeptide Y inhibits EAE
err2012-09-01
err0
PREAI
errStaley A. Brod; Victoria L. Bauer
errShare
errSave
errShare
errSave
researcher View more