期刊
ANNALS OF OPERATIONS RESEARCH
卷 305, 期 1-2, 页码 191-209出版社
SPRINGER
DOI: 10.1007/s10479-021-04212-y
关键词
Scheduling; Two-machine flowshop; Due-date assignment; Minmax
资金
- Israel Science Foundation [2505/19]
- Recanati Fund of The School of Business Administration
- Hebrew University of Jerusalem, Israel
In this note, two classical scheduling and due-date assignment models are extended to a two-machine flowshop. All the problems studied are shown to have polynomial time solutions.
We extend two classical scheduling and due-date assignment models. In the first (known in the literature as DIF), due-dates are determined by penalties for exceeding pre-specified deadlines. In the second (known as SLK), due-dates are assigned to jobs as a (linear) function of their processing times. We focus on the minmax versions of these models, and extend the single machine versions to a two-machine flowshop. We further extend the settings to that of a due-window. All the problems studied in this note are shown to have polynomial time solutions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据