Single machine scheduling with batch-dependent setup times

Gur Mosheiov; Daniel Oron

doi:10.1016/j.ipl.2005.12.003

Single machine scheduling with batch-dependent setup times

Gur Mosheiov^*, Daniel Oron

^*Corresponding author for this work

Business Administration

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

We address a single-machine batch scheduling problem. The setup times (incurred whenever starting a new batch) are assumed to be a function of the number of batches processed previously, i.e., batch-dependent. The objective is minimum total flow-time. We focus on the case of identical processing time jobs. Given the number of jobs and the setup times, we have to determine the optimal number of batches and their (integer) size. An efficient (O(n)) solution procedure is introduced.

Original language	English
Pages (from-to)	73-78
Number of pages	6
Journal	Information Processing Letters
Volume	98
Issue number	2
DOIs	https://doi.org/10.1016/j.ipl.2005.12.003
State	Published - 30 Apr 2006

Bibliographical note

Funding Information:
This paper was supported in part by the Recanati Fund of the School of Business Administration, the Hebrew University, Jerusalem, Israel.

Keywords

Flow-time
Scheduling
Setup times
Single machine

Access to Document

10.1016/j.ipl.2005.12.003

Cite this

@article{d1ec802bb88c4b7e81d6afa7c5d278ec,

title = "Single machine scheduling with batch-dependent setup times",

abstract = "We address a single-machine batch scheduling problem. The setup times (incurred whenever starting a new batch) are assumed to be a function of the number of batches processed previously, i.e., batch-dependent. The objective is minimum total flow-time. We focus on the case of identical processing time jobs. Given the number of jobs and the setup times, we have to determine the optimal number of batches and their (integer) size. An efficient (O(n)) solution procedure is introduced.",

keywords = "Flow-time, Scheduling, Setup times, Single machine",

author = "Gur Mosheiov and Daniel Oron",

note = "Funding Information: This paper was supported in part by the Recanati Fund of the School of Business Administration, the Hebrew University, Jerusalem, Israel.",

year = "2006",

month = apr,

day = "30",

doi = "10.1016/j.ipl.2005.12.003",

language = "אנגלית",

volume = "98",

pages = "73--78",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Single machine scheduling with batch-dependent setup times

AU - Mosheiov, Gur

AU - Oron, Daniel

N1 - Funding Information: This paper was supported in part by the Recanati Fund of the School of Business Administration, the Hebrew University, Jerusalem, Israel.

PY - 2006/4/30

Y1 - 2006/4/30

N2 - We address a single-machine batch scheduling problem. The setup times (incurred whenever starting a new batch) are assumed to be a function of the number of batches processed previously, i.e., batch-dependent. The objective is minimum total flow-time. We focus on the case of identical processing time jobs. Given the number of jobs and the setup times, we have to determine the optimal number of batches and their (integer) size. An efficient (O(n)) solution procedure is introduced.

AB - We address a single-machine batch scheduling problem. The setup times (incurred whenever starting a new batch) are assumed to be a function of the number of batches processed previously, i.e., batch-dependent. The objective is minimum total flow-time. We focus on the case of identical processing time jobs. Given the number of jobs and the setup times, we have to determine the optimal number of batches and their (integer) size. An efficient (O(n)) solution procedure is introduced.

KW - Flow-time

KW - Scheduling

KW - Setup times

KW - Single machine

UR - http://www.scopus.com/inward/record.url?scp=32644436289&partnerID=8YFLogxK

U2 - 10.1016/j.ipl.2005.12.003

DO - 10.1016/j.ipl.2005.12.003

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:32644436289

SN - 0020-0190

VL - 98

SP - 73

EP - 78

JO - Information Processing Letters

JF - Information Processing Letters

IS - 2

ER -

Single machine scheduling with batch-dependent setup times

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this