关于误工的两个代理单机排序问题

摘要：

[目的]研究与误工相关的两个代理单机排序问题.[方法]第一个代理工件的到达时间与工期满足一致关系,目标函数为总误工或最大误工.第二个代理工件可中断,目标函数为总误工工件个数,在模型确定的情况下结合Lawler算法或EDD规则确定一个最优排序规则,使得满足第二个代理目标可行的情况下,第一个代理的目标函数值最小.[结果]在上述模型最优排序规则确定的前提下,求出最优排序方案使得第一个代理的目标函数最小.[结论]提出了总误工问题的一个拟多项式时间动态规划算法,给出了最大误工问题时间复杂度的证明.

关键词：总误工、两个代理、一致性、最大误工

所属期刊栏目：35

分类号：O223(运筹学)

资助基金：国家自然科学基金;国家自然科学基金;贵州省教育厅人文社会科学研究项目

在线出版日期：2018-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6