一类变工时的单机排序问题

数学季刊 ›› 2000, Vol. 15 ›› Issue (1): 27-35.

一类变工时的单机排序问题

北方交通大学电子信息工程学院北京100044,西南交通大学交通运输学院四川成都610031,东南大学交通学院江苏南京210096

收稿日期:1998-05-12 出版日期:2000-03-30 发布日期:2024-08-19
作者简介:ZHOU Xian-wei(1963-),male,native of Sichuan and postdoctor of Northern Jiaotong University,Ph.D.,en- gagesin multipoint communication,operational research,intelligent transportation system.
基金资助:
Supported by National Postdoctoral Science Foundation of P.R.China.(9902)

A Class of Single Machine Scheduling Problem with Variable Processing Time

北方交通大学电子信息工程学院北京100044,西南交通大学交通运输学院四川成都610031,东南大学交通学院江苏南京210096

Received:1998-05-12 Online:2000-03-30 Published:2024-08-19
About author:ZHOU Xian-wei(1963-),male,native of Sichuan and postdoctor of Northern Jiaotong University,Ph.D.,en- gagesin multipoint communication,operational research,intelligent transportation system.
Supported by:
Supported by National Postdoctoral Science Foundation of P.R.China.(9902)

摘要/Abstract

摘要： 提出了一类可变加工时间的单台机器排序问题，着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等，且用受约束的等规模划分问题证明可变加工时间的单台机器排序问题的判定问题是ＮＰ－完全的．

关键词: , 单台机器, 排序问题, NP-完全, 可变交工时间, 复杂性理论, ,

Abstract: 提出了一类可变加工时间的单台机器排序问题，着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等，且用受约束的等规模划分问题证明可变加工时间的单台机器排序问题的判定问题是ＮＰ－完全的．

Key words: , 单台机器, 排序问题, NP-完全, 可变交工时间, 复杂性理论, ,

中图分类号:

O226

周贤伟, 杜文, 李文权 . 一类变工时的单机排序问题[J]. 数学季刊, 2000, 15(1): 27-35.

ZHOU Xian-wei, DU Wen, LI Wen-quan. A Class of Single Machine Scheduling Problem with Variable Processing Time[J]. Chinese Quarterly Journal of Mathematics, 2000, 15(1): 27-35.

[1]	方晗兵, 许斌, 杨百瑞. 紧黎曼曲面上锥度量的高斯博内公式[J]. 数学季刊, 2024, 39(2): 180-184.
[2]	许云龙, 钟裕民. Bouw-M¨oler曲面的Minkowski常数[J]. 数学季刊, 2024, 39(2): 185-199.
[3]	庞茹一, 陈巧玲. 具有食饵避难所的离散捕食者-食饵模型的余维二分支分析[J]. 数学季刊, 2024, 39(2): 128-143.
[4]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[5]	孙晓雷. 从监管视角分析中央银行数字货币与私人加密货币的竞争均衡[J]. 数学季刊, 2023, 38(4): 415-423.
[6]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[7]	关庄丹. 群作用在复几何中的一些运用[J]. 数学季刊, 2023, 38(3): 254-275.
[8]	秦玉明, 陈家乐, 姜慧特. 关于全局吸引子的一个新的存在性定理以及它对于非经典扩散方程的应用[J]. 数学季刊, 2023, 38(3): 276-289.
[9]	王术, 孙瑞. 具有非线性边界条件的不可压 MHD-Boussinesq方程组初边值问题的整体适定性#br#[J]. 数学季刊, 2023, 38(3): 290-310.
[10]	徐晓濛. Stokes 现象与量子群的表示[J]. 数学季刊, 2023, 38(3): 311-330.
[11]	董昌州, 李浩雪. 矩阵方程的最小二乘{P,Q,k+1}-自反解[J]. 数学季刊, 2023, 38(2): 210-220.
[12]	马腾. 变指标中心Morrey空间上带Dini核的多线性C-Z算子[J]. 数学季刊, 2023, 38(2): 184-195.
[13]	任世全, 王冲. 有向图的加权解析挠率[J]. 数学季刊, 2023, 38(1): 30-49.
[14]	SARWAR Qanitah 黄振友 ZAHID Abdul Hannan. 具有勢壘的Sturm-Liouville算子的特徵值和特徵函數[J]. 数学季刊, 2023, 38(1): 50-61.
[15]	金玲子. 一类非凸优化问题的邻近拟牛顿方法的复杂性[J]. 数学季刊, 2023, 38(1): 62-84.

一类变工时的单机排序问题

A Class of Single Machine Scheduling Problem with Variable Processing Time

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价