典型文献
总权误工工件数的单机双代理可拒绝排序问题
文献摘要：
文章研究了工件可拒绝的单机双代理排序问题.可拒绝意味着决策者会选择拒绝一些获利较小耗费资源多的工件,但拒绝会产生相应的拒绝费用.第一个代理工件可拒绝,目标函数为总误工、总权误工损失、总完工时间与拒绝费用之和.在第二个代理工件的总权误工工件数不超过定值的情况下,寻找一个使得第一个代理的目标函数值最小的排序方案.文章提出了相应排序问题的最优性质及伪多项式时间动态规划算法,分析了算法的时间复杂度,最后通过算例来说明了算法的可行性.
文献关键词：
排序;双代理;拒绝费用;总权误工工件数;动态规划算法
中图分类号：
作者姓名：
张新功;李露
作者机构：
重庆师范大学数学科学学院,重庆401331
文献出处：
引用格式：
[1]张新功;李露-.总权误工工件数的单机双代理可拒绝排序问题)[J].系统科学与数学,2022(09):2482-2496
A类：
总权误工工件数
B类：
单机,双代理,排序问题,工件可拒绝,决策者,获利,耗费,拒绝费用,总完工时间,目标函数值,最优性,多项式时间,时间动态,动态规划算法,时间复杂度
AB值：
0.230162
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
