Competitive Algorithms for Due Date Scheduling

被引：0

作者：

Nikhil Bansal

Ho-Leung Chan

Kirk Pruhs

机构：

[1] IBM T.J. Watson Research,Computer Science Department

[2] Max-Planck-Institut für Informatik,undefined

[3] University of Pittsburgh,undefined

来源：

Algorithmica | 2011年 / 59卷

关键词：

Online algorithms; Scheduling; Competitive analysis; Due dates; Supply chain;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We consider several online scheduling problems that arise when customers request make-to-order products from a company. At the time of the order, the company must quote a due date to the customer. To satisfy the customer, the company must produce the good by the due date. The company must have an online algorithm with two components: The first component sets the due dates, and the second component schedules the resulting jobs with the goal of meeting the due dates.

引用

页码：569 / 582

页数：13

共 50 条

[41] Multitasking scheduling with batch distribution and due date assignment
Xu, Xinrui
Yin, Guangqiang
Wang, Chunyu
COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (01) : 191 - 202
[42] Due date quoting and scheduling interaction in production lines
Alfieri, A.
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2007, 20 (06) : 579 - 587
[43] Common due date assignment and scheduling with ready times
Cheng, TCE
Chen, ZL
Shakhlevich, NV
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (14) : 1957 - 1967
[44] Fabrication scheduling on a single machine with due date constraints
Lin, BMT
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 136 (01) : 95 - 105
[45] Common due date scheduling with autonomous and induced learning
Biskup, D
Simons, D
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (03) : 606 - 616
[46] Logistics Scheduling with Due Date Assignment and Batch Delivery
Song Jing
2013 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (ICMSE), 2013, : 502 - 506
[47] An Approximation Algorithm for the Common Due Date Scheduling Problem
Li Wenquan
Song Rui (Department of Transportation Engineering
Journal of Southwest Jiaotong University, 1995, (02) : 180 - 186
[48] On the fixed interval due-date scheduling problem
Lee, CY
Li, CL
DISCRETE APPLIED MATHEMATICS, 1996, 68 (1-2) : 101 - 117
[49] Due-date decision for stochastic operation scheduling
Zhang, BX
Liao, ZH
Yi, LX
PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 557 - 562
[50] Minimising earliness and tardiness penalties in single machine scheduling against common due date using imperialist competitive algorithm
Yousefi, Milad
Yusuff, Rosnah Mohd
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) : 4797 - 4804

← 1 2 3 4 5 →