具有截断学习效应和工件带准备时间的单机排序问题

发布时间：2017-07-01 13:19

  本文关键词：具有截断学习效应和工件带准备时间的单机排序问题，，由笔耕文化传播整理发布。

【摘要】：研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。
【作者单位】： 中山火炬职业技术学院公共课教学部;沈阳航空航天大学经济与管理学院;沈阳航空航天大学理学院;
【关键词】： 排序 单机 截断学习效应 准备时间 分支定界算法
【基金】：国家自然科学基金项目(11001181) 辽宁省高等学校优秀人才支持计划资助项目(LJQ2011014)
【分类号】：C934;O223
【正文快照】： 0引言加工时间带有学习效应的排序问题受到了广泛的关注[1-10]。Biskup[1]首次提出具有学习效应的排序问题,即工件Jj的实际加工时间为pjh=pjha,其中pj是工件Jj的正常加工时间,h代表Jj的加工位置,pjh代表工件Jj位于第h个位置上的实际加工时间。他证明了总完工时间问题和一个多

【相似文献】

中国期刊全文数据库 前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期

中国硕士学位论文全文数据库 前9条

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

2 魏凌翼;带有时间依赖和资源依赖的学习效应的单机排序[D];兰州大学;2014年

3 杨明明;具有学习效应的间歇批生产的单机排序问题[D];曲阜师范大学;2011年

4 董坤厚;带恶化和学习效应的排序模型[D];兰州大学;2010年

5 王t焧

本文编号：506096