运筹与管理 ›› 2020, Vol. 29 ›› Issue (3): 125-127.DOI: 10.12005/orms.2020.0070

• 理论分析与方法探讨 • 上一篇    下一篇

带恶化和综合学习效应的成组排序问题研究

孙丽, 马卫民   

  1. 上海电机学院 商学院,上海 201306
  • 收稿日期:2017-08-28 出版日期:2020-03-25
  • 作者简介:孙丽(1980-), 女, 河南周口人, 讲师, 博士, 研究方向:排序; 马卫民(1971-), 男, 陕西合阳人, 教授, 博士, 研究方向:运筹优化。
  • 基金资助:
    :国家自然科学基金资助项目(71071113);全国优秀博士论文作者专项资金资助项目(200782);高等学校博士学科点专项科研基金资助项目(20100072110011)

Research intoGroup Scheduling Problems with Deterioration and General Learning Effect

SUN Li, MA wei-min   

  1. School of Business, Shanghai Dianji University, Shanghai 201306, China
  • Received:2017-08-28 Online:2020-03-25

摘要: 本文研究了成组技术下带恶化和综合学习效应的排序问题,工件的加工时间带综合学习效应。对最小化时间表长问题,我们给出了多项式算法,并且证明了带一致关系的最小化总完工时间问题也是多项式可解的。

关键词: 排序, 成组技术, 综合学习效应, 恶化

Abstract: In this paper, we considergroup scheduling problems with deterioration and general learning effects. In our model, the processing time of jobs has general learning effects. For the makespan minimization, we give a polynomial algorithmand prove that the total completion timeminimization is also polynomial solvable under an agreeable condition.

Key words: scheduling, group technology, general learning effect, deterioration

中图分类号: