4.7 Article

The Due Window Assignment Problems with Deteriorating Job and Delivery Time

期刊

MATHEMATICS
卷 10, 期 10, 页码 -

出版社

MDPI
DOI: 10.3390/math10101672

关键词

scheduling; due window; deteriorating job; delivery time; earliness; tardiness

资金

  1. Fundamental Research Funds for the Central Universities [N2105021, N2105020]
  2. Natural Science Foundation of Liaoning Province Project [2021-MS-102]

向作者/读者索取更多资源

This paper discusses the scheduling problem for a single machine, taking into account due window, delivery time, and deteriorating jobs. The objective is to minimize the window location, window size, earliness, and tardiness. Both common due window and slack due window are considered. The delivery time depends on the actual processing time of previous sequences, which is an increasing function of the start time. By utilizing small perturbations and adjacent exchange techniques, propositions for the problems are obtained. Polynomial time solvability in O(nlogn) time is proven for both common and slack due window assignment. The paper also proposes algorithms to obtain the optimal sequence, window location, and window size.
This paper considers the single machine scheduling problem with due window, delivery time and deteriorating job, whose goal is to minimize the window location, window size, earliness and tardiness. Common due window and slack due window are considered. The delivery time depends on the actual processing time of past sequences. The actual processing time of the job is an increasing function of the start time. Based on the small perturbations technique and adjacent exchange technique, we obtain the propositions of the problems. For common and slack due window assignment, we prove that the two objective functions are polynomial time solvable in O(nlogn) time. We propose the corresponding algorithms to obtain the optimal sequence, window location and window size.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据