期刊
RAIRO-OPERATIONS RESEARCH
卷 55, 期 3, 页码 1787-1798出版社
EDP SCIENCES S A
DOI: 10.1051/ro/2021079
关键词
Multitasking scheduling; due-window; earliness-tardiness; minmax; assignment problem
资金
- National Science Foundation of China [71771048, 71832001]
- Fundamental Research Funds for the Central Universities
The study focuses on multitasking scheduling and due-window assignment problems in a single machine. Two objectives are studied in the paper, with analytical properties and polynomial time solutions provided for optimal results. Experimental results demonstrate the effectiveness of the proposed methods.
We study multitasking scheduling and due-window assignment problems in a single machine, which can be found in various application domains. In multitasking environment, unfinished job always interrupts in-processing job. In common due window assignment, the aim is to find optimal due window to minimise the value of the earliness and tardiness penalty. In this paper, we study two problems, where the objective of the first problem is minimise the earliness, tardiness, due-window starting time, and due-window size costs, the objective of the second problem is minmax common due-date with completion time penalty, then we obtain some analytical properties and provide polynomial time solutions. Finally, the experimental results show that the proposed methods are effective.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据