1/r,pj≡1/Lmax在应交工时间可控时有效点集的求解

应用科学学报 ›› 1998, Vol. 16 ›› Issue (4): 479-485.

1/r,p_j≡1/L_max在应交工时间可控时有效点集的求解

孙世杰, R. J. Kibet

上海大学数学系

收稿日期:1997-01-25 修回日期:1997-08-08 出版日期:1998-12-31 发布日期:1998-12-31
作者简介:孙世杰:教授,上海大学数学系,上海 201800
基金资助:
国家自然科学基金

The Construction of the Efficient Points Set for 1/r,p_j≡1/L_max with Controllable Due Dates

SUN SHIJIE, R. J. KIBET

Mathematics Department, Shanghai University, Shanghai 201800

Received:1997-01-25 Revised:1997-08-08 Online:1998-12-31 Published:1998-12-31

摘要/Abstract

摘要： 对应交工时间可控时的排序问题1/r,p_j≡1/L_max,以F₁表示L_max,F₂表示应交工时间滞后和,F₁、F₂同时极小化,文中给出一寻找有效点集的伪多项式时间算法

关键词: 可控加工时间, 排序, 最大迟后, 算法

Abstract: This paper considers the machine sequencing problem 1/r,p_j≡1/L_max with controllable due dates.Taking L_max as F₁ and the total delaies of due dates as F₂,for the minimizing the F₁ and F₂ simultaneously,the paper constructs a pseudopolynomial time algorithm for finding out its efficient point set.

Key words: maximum lateness, algorithm, controllable due date, sequencing

孙世杰, R. J. Kibet. 1/r,p_j≡1/L_max在应交工时间可控时有效点集的求解[J]. 应用科学学报, 1998, 16(4): 479-485.

SUN SHIJIE, R. J. KIBET. The Construction of the Efficient Points Set for 1/r,p_j≡1/L_max with Controllable Due Dates[J]. Journal of Applied Sciences, 1998, 16(4): 479-485.

[1]	姚汝婧, 杨磊, 杨涛, 胡应鑫, 田强, 吴偶. 基于改进Ising模型的心理量表大数据分析[J]. 应用科学学报, 2020, 38(3): 339-352.
[2]	何正源, 段田田, 张颖, 张瀚文, 孙毅. 物联网中区块链技术的应用与挑战[J]. 应用科学学报, 2020, 38(1): 22-33.
[3]	包振山, 王凯旋, 张文博. 基于树形拓扑网络的实用拜占庭容错共识算法[J]. 应用科学学报, 2020, 38(1): 34-50.
[4]	苑陈娟, 孙国梓, 李华康, 王纪涛. 牌类游戏可信存证链系统[J]. 应用科学学报, 2020, 38(1): 81-92.
[5]	王日宏, 张立锋, 周航, 徐泉清. 一种结合BLS签名的可拜占庭容错Raft算法[J]. 应用科学学报, 2020, 38(1): 93-104.
[6]	王文奇, 潘恒, 潘磊, 关云云. 基于区块链的电子仓单可信存储技术[J]. 应用科学学报, 2020, 38(1): 105-118.
[7]	张春森, 张会, 郭丙轩, 杜神斌, 张月莹. 顾及相机响应函数的无人机影像匀光匀色[J]. 应用科学学报, 2019, 37(6): 783-794.
[8]	王俊祥, 毛宁雄, 赵怡, 王春桃. 面向全容量的高性能彩色图像可逆信息隐藏算法[J]. 应用科学学报, 2019, 37(5): 744-760.
[9]	王德明, 隋修武, 张杨, 万凯新, 石峰. 基于DMA与改进GPC算法的超细缝合线直径控制技术[J]. 应用科学学报, 2019, 37(3): 349-358.
[10]	李娜, 陈福, 毛国君, 朱建明, 黄勇峰. 基于区块链的防电话骚扰欺诈模型[J]. 应用科学学报, 2019, 37(2): 235-243.
[11]	马春笑, 黄远程, 胡荣明, 张春森. 多窗口融合判别子空间的高光谱图像异常检测[J]. 应用科学学报, 2019, 37(1): 64-72.
[12]	陈昊, 许春蕾, 黎明, 张聪炫. 基于动态区域划分的多种群进化算法[J]. 应用科学学报, 2019, 37(1): 126-136.
[13]	陈攀, 胡照文, 廖聪维, 罗衡, 邓联文. 基于车载数据库协同触发的高铁LTE-R切换算法[J]. 应用科学学报, 2018, 36(6): 925-935.
[14]	姜雪莹, 施惠元, 苏成利, 李平. 基于TSA的非线性神经网络预测控制[J]. 应用科学学报, 2018, 36(5): 870-878.
[15]	代永强, 王联国, 胡斌. 甘肃省地区农业旱灾脆弱性评价[J]. 应用科学学报, 2018, 36(3): 515-523.