在成组技术下带恶化和学习效应的单机排序问题

发布时间：2018-12-24 08:53

【摘要】：本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带恶化和学习效应,目标函数分别为最小化时间表长问题和最小化总完工时间问题。基于对问题的分析,给出了多项式算法。
[Abstract]:In this paper, we study the problem of group ordering with the deterioration effect of dependent time and the learning effect of dependent position. In the model, the group installation time is a linear function of the starting installation time, the processing time of the workpiece has deterioration and learning effect, and the objective functions are the problem of minimizing the length of schedule and the problem of minimizing the total completion time, respectively. Based on the analysis of the problem, a polynomial algorithm is presented.
【作者单位】： 同济大学经济与管理学院;
【基金】：国家自然科学基金资助项目(71071113) 全国优秀博士论文作者专项资金资助项目(200782) 高等学校博士学科点专项科研基金资助项目(20100072110011)
【分类号】：O223

【参考文献】

相关期刊论文 前1条

1 周贤伟,杜文,周双贵;有区间约束单机延误排序问题[J];运筹与管理;1998年02期

【共引文献】

相关期刊论文 前2条

1 马卫民;孙丽;;在成组技术下带恶化和学习效应的单机排序问题[J];运筹与管理;2017年01期

2 周贤伟,李光远;利用GPS技术的货物运输车辆路径问题的遗传算法研究[J];全球定位系统;2001年04期

【二级参考文献】

相关期刊论文 前3条

1 林诒勋;;独立状态排序问题及独立系统方法[J];运筹学杂志;1995年01期

2 唐国春;;排序问题的定义、分类和在国内的某些研究进展[J];运筹学杂志;1990年02期

3 越民义,韩继业;排序问题中的一些数学问题[J];数学的实践与认识;1976年03期

【相似文献】

相关期刊论文 前10条

1 张淑娟;杨明明;韩翔凌;;带学习效应的供应链排序算法研究[J];滨州学院学报;2010年06期

2 杨明明;;具有学习效应和遗忘效应的间歇批生产的单机排序问题[J];枣庄学院学报;2010年05期

3 王吉波,王明征,夏尊铨;具有一般学习效应的单机排序问题(英文)[J];数学研究与评论;2005年04期

4 杨明明;张淑娟;韩翔凌;;具有学习效应的间歇批生产的单机排序问题[J];重庆师范大学学报(自然科学版);2011年03期

5 杨枫玉;叶春明;;基于学习效应的项目员工调度模型研究[J];科技与管理;2013年03期

6 娄敏;娄宗山;;极小化两种目标函数的具有学习效应的单机排序问题[J];泰山学院学报;2011年06期

7 刘洋;唐恒永;赵传立;;同时具有学习效应和退化效应的单机排序问题[J];运筹与管理;2012年03期

8 苑丽华;朱路宁;;一类具有学习效应的分批排序问题[J];枣庄学院学报;2009年02期

9 徐海燕;;一类基于开工时间恶化效应和基于位置学习效应的单机调度问题的求解[J];湖南师范大学自然科学学报;2013年06期

10 王纯;赵传立;;带有学习效应和机器可用性限制的排序问题[J];系统工程与电子技术;2009年06期

相关硕士学位论文 前10条

1 张雪菲;机器具有学习效应的博弈排序问题[D];曲阜师范大学;2015年

2 邵利洁;考虑学习效应的重复性项目总工期优化方法研究[D];华北电力大学;2015年

3 刘佳乐;通胀预期形成中的学习效应：测度、影响因素与政策启示[D];东北财经大学;2015年

4 张仁骞;经济开放与企业生产率的关系研究[D];南京大学;2016年

5 吴祝红;中国企业对外直接投资的学习效应及其路径检验[D];暨南大学;2016年

6 周博;工程施工中的学习效应及应用[D];西安建筑科技大学;2016年

7 王加俊;学习效应下的地震伤员手术调度问题研究[D];安徽工业大学;2016年

8 贾馨云;基于学习效应与退化效应的双渠道供应链生产策略研究[D];西南财经大学;2016年

9 姚丹丽;基于新型学习效应的调度模型及其优化算法研究[D];浙江工商大学;2014年

10 张媛媛;单机排序中关于学习效应和退化效应的几个问题[D];兰州大学;2013年

，

本文编号：2390424