共同工期下的总权误工单机双代理排序问题

doi:10.11721/cqnuj20220103

首页 > 按月查看>2022年第1月 >35. DOI:10.11721/cqnuj20220103

共同工期下的总权误工单机双代理排序问题
DOI:
                        10.11721/cqnuj20220103
                    
作者:
                        
                        
                    
作者单位:重庆师范大学 数学科学学院， 重庆 401331
作者简介:
通讯作者:
基金项目:

Single-Machine Two-Agent Scheduling Problem with Common Due Date to Minimize Total Weighted Tardiness

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

【目的】研究共同工期下与总权误工相关的单机双代理排序问题。【方法】通过动态规划方法分析了双代理模型，即在第2个代理的总误工工件个数不超过一个给定值的前提下，使得第1个代理的总权误工最小。【结果】分别给出了最优性质、伪多项式时间算法以及时间复杂度分析。【结论】通过算例实验分析说明了算法的可行性。

Abstract:

参考文献

相似文献

引证文献

引用本文

张新功；崔同欣.共同工期下的总权误工单机双代理排序问题[J].重庆师范大学学报自然科学版,2022,(1):35-

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史