arrow
Return

Single-machine scheduling with learning effect and resource-dependent processing times

delete2010-10-01
delete72
PRE
AI
D
Dan Wang
王
王明征 (Mingzheng Wang)
王记波 cover
王记波 (Ji‐Bo Wang) *
DOI:10.1016/j.cie.2010.06.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider resource allocation scheduling with learning effect in which the processing time of a job is a function of its position in a sequence and its resource allocation. The objective is to find the optimal sequence of jobs and the optimal resource allocation separately. We concentrate on two goals separately, namely, minimizing a cost function containing makespan, total completion time, total absolute differences in completion times and total resource cost; minimizing a cost function containing makespan, total waiting time, total absolute differences in waiting times and total resource cost. We analyse the problem with two different processing time functions. For each combination of these, we provide a polynomial time algorithm to find the optimal job sequence and resource allocation. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Scheduling
Single-machine
Learning effect
Resource allocation
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

S
Shenyang Aerospace University
Scholars:
3.1K
Papers: 1.9K
Citations: 2.0K
D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
Cited Papers

Cited Papers

Single-machine scheduling time-dependent jobs with resource-dependent ready times
err2010-02-01
err22
PREAI
errZhu, Valerie C. Y.; Sun, Linyan; Sun, Linhui; Li, Xiaohong
errShare
errSave
Measuring COVID-19 as Traumatic Stress: Initial Psychometrics and Validation
err2020-07-09
err0
PREAI
errIbrahim A. Kira; Hanaa A. M. Shuwiekh; Kenneth G. Rice; Jeffrey S. Ashby; Sayed Ahmed Elwakeel; Mariam Sous Fahmy Sous; Amthal Alhuwailah; Shadia Bint Ali Baali; Chafika Azdaou; Enas. M. Oliemat; Hikmet J. Jamil
errShare
errSave
errShare
errSave
researcher View more