【摘 要】
：
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总
【基金项目】
：
国家自然科学基金项目(61703241)
论文部分内容阅读
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-hard问题,采用动态规划算法(DP)和模拟退火算法(SA)求解该问题,通过实验分析不同规模时DP的执行时间与SA的执行时间和求解误差的变化趋势,比较SA与其他实践中常用的经典规则的求解效果.最后得出DP适合批次数小于13的小规模问题,可以得到精确解;与经典规则相比, SA至少可以使目标函数降低20%,表明SA算法具有有效性. SA解决大规模问题时效果较优,并得出SA的执行时间和误差随着控制参数改变的变化趋势.
其他文献
李克强总理在今年全国人代会上所作的政府工作报告中指出，要“倡导全民阅读，推进学习型社会建设”。这句话，力胜千钧，内涵丰富。这样的倡议被写入政府工作报告已经是第六次了。$$
分析了影响大型水体下开采安全性主要因素：包括水文地质因素，覆岩地层结构因素和开采控制技术。采用改进层次分析法，建立了大型水体下开采安全性评价模型，并对龙口海域下开采和微
工业设计及用人单位强调人才个性化、创新性，但是当前的高职工业设计人才培养模式忽视学生个性化和创新性的培养。工业设计学生缺乏个性和创新意识，作品没有想象力，这种人才培养
针对一维偏振光的干涉问题，从更为广泛的二维偏振光干涉模型入手进行分析，推 导出了近轴条件下二维偏振光干涉场强的分布表达式.分析表明：干涉条纹不仅与三光束空 间位置有关，而
通过对常规的和纳米材料的抗紫外性能以及各种涂层剂的防水性能试验对比,研究纳米抗紫外整理剂和溶剂、PU涂层胶、PA涂层胶与珠光粉、银浆等配套助剂的相容性等,最终选用性能
对转炉钢渣进行了氧化改质处理,并对钢渣改质前后的易磨性进行了对比研究。实验结果表明:经过氧化改质能够使得原钢渣中大部分FeO向强磁性镁铁尖晶石群发生转变,由FeO转变而
农地征用过程中,政府与农民之间的利益分配关系是一种零和博弈,目前我国的农地征用在制度规定和实际运作中所存在着的错位与不合理,以及官本位格局下强政府--弱农民的力量对
公务员在中国行政体制中扮演着非常重要的角色,他们广泛地在各行各业中工作,其中有一部分集中于政务大厅,为百姓办理相关行政事务。本文即以西安市政务大厅公务员的日常用语
低渗透油藏常常通过压裂改造获得工业开发价值,而压裂所产生的水力裂缝的存在,使得低渗透油藏的整个开发过程展现具有与常规油藏开发不同的特点.低渗层常发育隐含或张开的天
采用化学分析,宏微观检验等方法,对截止阀开裂原因进行了分析.结果表明,材质和铸造质量差是其开裂的主要原因.