关于工期分配与加权误工数的双指标排序问题（英文）
On Bicriteria Scheduling of Due Date Assignment and Weighted Number of Tardy Jobs作者机构：河南工业大学理学院郑州450001
出 版 物：《工程数学学报》 (Chinese Journal of Engineering Mathematics)
年 卷 期：2017年第34卷第1期
页 面：73-86页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：The National Natural Science Foundation of China(11201121 11571323)
主 题：双指标排序 工期分配 加权误工数 NP-困难 多项式近似方案
摘 要：排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画.
维普期刊数据库
同方期刊数据库