| 关于总加权提前损失的两个代理单机排序问题 |
| |
| 引用本文： | 张新功,栗苹. 关于总加权提前损失的两个代理单机排序问题[J]. 重庆师范大学学报(自然科学版), 2021, 38(1): 64-68. DOI: 10.11721/cqnuj20210105 |
| |
| 作者姓名： | 张新功 栗苹 |
| |
| 作者单位： | 重庆师范大学数学科学学院,重庆401331 |
| |
| 摘 要： | [目的]研究与总加权提前损失有关的两个代理单机排序的问题.[方法]第1个代理工件的工期相同,目标函数是最小化总加权提前损失;第2个代理的目标函数是最大正则函数,它的特殊情形为最大完工时间.目标是寻找一个排序,使得在满足第2个代理目标可行的情况下,第1个代理目标函数值最小.[结果]利用背包问题证明了该问题是一般意义下NP...
|
| 关 键 词： | 排序 两个代理 总加权提前损失 |
Two-Agent Single Machine Scheduling Problem with the Total Weighted Early Work |
| |
| ZHANG Xingong;LI Ping. Two-Agent Single Machine Scheduling Problem with the Total Weighted Early Work[J]. Journal of Chongqing Normal University:Natural Science Edition, 2021, 38(1): 64-68. DOI: 10.11721/cqnuj20210105 |
| |
| Authors: | ZHANG Xingong LI Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|
