A multi-criteria scheduling with due-window assignment problem

Gur Mosheiov; Assaf Sarig

doi:10.1016/j.mcm.2007.08.018

A multi-criteria scheduling with due-window assignment problem

Gur Mosheiov^*, Assaf Sarig

^*Corresponding author for this work

Business Administration

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

4 Scopus citations

Abstract

We study a multi-criteria scheduling and due-window assignment problem, in which the cost components are: flow-time, earliness, tardiness and due-window cost. Jobs completed within the due-window are assumed to be on time, and no earliness{set minus}tardiness cost is incurred. The due-window starting time is a given parameter, whereas the due-window completion time (i.e., the window size) is determined during sales negotiations with the customer, and is therefore a decision variable. The problem is shown to be solved (finding both the schedule and the due-window size) in polynomial time.

Original language	English
Pages (from-to)	898-907
Number of pages	10
Journal	Mathematical and Computer Modelling
Volume	48
Issue number	5-6
DOIs	https://doi.org/10.1016/j.mcm.2007.08.018
State	Published - Sep 2008

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

Due-window
Earliness-tardiness
Flow-time
Multi-criteria
Scheduling

Access to Document

10.1016/j.mcm.2007.08.018

Cite this

@article{d6f01d945643412189b4973ef561ed28,

title = "A multi-criteria scheduling with due-window assignment problem",

abstract = "We study a multi-criteria scheduling and due-window assignment problem, in which the cost components are: flow-time, earliness, tardiness and due-window cost. Jobs completed within the due-window are assumed to be on time, and no earliness{set minus}tardiness cost is incurred. The due-window starting time is a given parameter, whereas the due-window completion time (i.e., the window size) is determined during sales negotiations with the customer, and is therefore a decision variable. The problem is shown to be solved (finding both the schedule and the due-window size) in polynomial time.",

keywords = "Due-window, Earliness-tardiness, Flow-time, Multi-criteria, Scheduling",

author = "Gur Mosheiov and Assaf Sarig",

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 = "2008",

month = sep,

doi = "10.1016/j.mcm.2007.08.018",

language = "אנגלית",

volume = "48",

pages = "898--907",

journal = "Mathematical and Computer Modelling",

issn = "0895-7177",

publisher = "Elsevier Ltd.",

number = "5-6",

}

TY - JOUR

T1 - A multi-criteria scheduling with due-window assignment problem

AU - Mosheiov, Gur

AU - Sarig, Assaf

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 - 2008/9

Y1 - 2008/9

N2 - We study a multi-criteria scheduling and due-window assignment problem, in which the cost components are: flow-time, earliness, tardiness and due-window cost. Jobs completed within the due-window are assumed to be on time, and no earliness{set minus}tardiness cost is incurred. The due-window starting time is a given parameter, whereas the due-window completion time (i.e., the window size) is determined during sales negotiations with the customer, and is therefore a decision variable. The problem is shown to be solved (finding both the schedule and the due-window size) in polynomial time.

AB - We study a multi-criteria scheduling and due-window assignment problem, in which the cost components are: flow-time, earliness, tardiness and due-window cost. Jobs completed within the due-window are assumed to be on time, and no earliness{set minus}tardiness cost is incurred. The due-window starting time is a given parameter, whereas the due-window completion time (i.e., the window size) is determined during sales negotiations with the customer, and is therefore a decision variable. The problem is shown to be solved (finding both the schedule and the due-window size) in polynomial time.

KW - Due-window

KW - Earliness-tardiness

KW - Flow-time

KW - Multi-criteria

KW - Scheduling

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

U2 - 10.1016/j.mcm.2007.08.018

DO - 10.1016/j.mcm.2007.08.018

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

AN - SCOPUS:47749087484

SN - 0895-7177

VL - 48

SP - 898

EP - 907

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

IS - 5-6

ER -

A multi-criteria scheduling with due-window assignment problem

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this