• 论文 • 上一篇    下一篇

一种新的学习效应的机器排序问题研究

张新功(1), 严广乐(1), 张峰(2), 唐国春(3)   

  1. (1)上海理工大学, 200093;(2)上海第二工业大学, 201209;(3)上海第二工业大学管理工程研究所, 201209
  • 收稿日期:2009-06-29 修回日期:1900-01-01 出版日期:2010-10-25 发布日期:2011-10-14

张新功;严广乐;张峰;唐国春. 一种新的学习效应的机器排序问题研究[J]. 系统科学与数学, 2010, 30(10): 1359-1367.

ZHANG Xingong;YAN Guangle;ZHANG Feng;TANG Guochun. Machine Scheduling Algorithm with a New Learning Effect[J]. Journal of Systems Science and Mathematical Sciences, 2010, 30(10): 1359-1367.

Machine Scheduling Algorithm with a New Learning Effect

ZHANG Xingong(1), YAN Guangle(1), ZHANG Feng(2), TANG Guochun(3)   

  1. (1)University of Shanghai for Science and Technology, 200093;(2)Shanghai Second Polytechnic University, 201209;(3)Shanghai Second Polytechnic University, 201209
  • Received:2009-06-29 Revised:1900-01-01 Online:2010-10-25 Published:2011-10-14
近年来有关学习效应的排序模型越来越受到关注. 由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义. 考虑到工人在加工工件的过程中经验的增加, 与已经加工过的工件之和有关的学习模型也具有一定的现实意义. 本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机, 流水作业排序的情形作了一些分析,并给出了多项式时间算法.
Recently learning effects in scheduling problems have received growing attention. The position-based learning model seems to be a realistic assumption for the case that the actual processing of the job is mainly machine driven. In this paper, the sum-of-processing-time-based and position-based learning model are considered. The solution procedures for some single-machine and some flowshop problems are given.

MR(2010)主题分类: 

()
[1] 陈蒙, 陈望学, 邓翠红, 杨瑞. 排序集抽样下Inverse Rayleigh分布的Fisher信息量及其在参数估计中的应用[J]. 系统科学与数学, 2022, 42(1): 141-152.
[2] 陈仁霞, 李士生. 带有公共交货时间窗的单机最小化广义提前/延误惩罚排序[J]. 系统科学与数学, 2021, 41(5): 1430-1441.
[3] 王旭, 王应明, 蓝以信, 温槟檐. 基于双前沿面数据包络分析的区间全局 Meta-frontier Malmquist 指数及其应用研究[J]. 系统科学与数学, 2021, 41(4): 1043-1067.
[4] 栗苹, 张新功, 万庆. 关于总加权提前损失的单机排序问题[J]. 系统科学与数学, 2021, 41(4): 1068-1078.
[5] 沈炳良, 陈望学, 董艳飞. 排序集抽样下Rayleigh分布的参数估计[J]. 系统科学与数学, 2021, 41(3): 854-864.
[6] 王兴趣, 贾世会, 迟晓妮. 广义加权鲁棒主成分分析(GWRPCA)的模型与算法[J]. 系统科学与数学, 2021, 41(12): 3363-3373.
[7] 张大斌,蔡超敏,凌立文,陈善盈. 基于CEEMD与GA-SVR的猪肉价格集成预测模型[J]. 系统科学与数学, 2020, 40(6): 1061-1073.
[8] 崔春生,王雪,李文龙. 基于用户在线评论的旅游景点推荐算法研究[J]. 系统科学与数学, 2020, 40(6): 1103-1116.
[9] 姚东森,陈望学,杨瑞,龙春先. 优良抽样设计下~Logistic~分布中参数的极大似然估计[J]. 系统科学与数学, 2020, 40(2): 233-242.
[10] 杨瑞,陈望学,沈炳良,龙春先.  排序集抽样下Power-law分布中参数的参数估计[J]. 系统科学与数学, 2020, 40(2): 308-317.
[11] 龙春先,陈望学,杨瑞,姚东森. 优良抽样设计下总体均值的比率估计[J]. 系统科学与数学, 2020, 40(2): 375-381.
[12] 王磊,任建峰,柏庆国. 具有多个制造商和分批配送的同类机排序问题[J]. 系统科学与数学, 2019, 39(9): 1428-1434.
[13] 陈倩倩,李好好. 有服务等级排序博弈问题的混合协调机制研究[J]. 系统科学与数学, 2019, 39(3): 396-408.
[14] 崔甲蓉,刘佳敏,许王莉. 改进的基于图方法对真实原假设比例的估计[J]. 系统科学与数学, 2019, 39(1): 106-119.
[15] 康宇红,张新功. 具有错位限制的工件可退化的单机重新排序问题[J]. 系统科学与数学, 2018, 38(4): 511-520.
阅读次数
全文


摘要