余英, 孙世杰, 何龙敏
Abstract
在这篇论文，有给定的普通票据到期日的一个单个机器的安排模型被考虑。工作处理时间是它的开始的时间的一个线性递减函数。目标功能是最小化全部的加权的早奖品和迟到罚款。我们的目的是发现一张最佳的时间表以便最小化目标功能。因为这个问题是 NP 难的，一些性质和多项式预定问题被给的这的可解决的盒子。为这个问题的一般盒子的一个动态规划算法被提供。
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
在这篇论文，有给定的普通票据到期日的一个单个机器的安排模型被考虑。工作处理时间是它的开始的时间的一个线性递减函数。目标功能是最小化全部的加权的早奖品和迟到罚款。我们的目的是发现一张最佳的时间表以便最小化目标功能。因为这个问题是 NP 难的，一些性质和多项式预定问题被给的这的可解决的盒子。为这个问题的一般盒子的一个动态规划算法被提供。
Key concepts: Tardiness, Computer science, Scheduling (production processes), Dynamic programming, Mathematical optimization, Due date, Algorithm, Job shop scheduling