首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到11条相似文献,搜索用时 46 毫秒
1.
《工程科学学报》2019,(4):528-538
订单接受与不相关并行机调度是订单接受与订单调度的联合决策,广泛存在于面向定制的多品种混合生产环境中.针对这一问题,考虑了顺序与机器依赖的安装时间以及可加工机器限制,并以最小化总成本为优化目标.其中,总成本由被接受订单的总拖期成本和被拒绝订单的总拒绝成本构成.通过分析订单拒绝对目标的影响,提出了列表拒绝方法和订单拒绝规则,进而设计了协同进化遗传算法.算法将染色体编码分解为订单列表和订单指派两个个体,提出了基于列表拒绝方法的解码方案来进行订单拒绝决策.由于两个个体相互独立,且二者的进化约束不同,因而引入协同进化策略,并根据个体的编码特征,分别采用单亲遗传算子和传统遗传算子进行遗传操作.数据实验验证了算法的有效性和求解效率,并对问题规模和订单拒绝成本对算法性能的影响进行了分析.  相似文献   

2.
针对炼钢连铸过程中出现的机器故障重调度问题,考虑实际生产中的工艺约束,以最小化调度结果的差异度为目标函数,建立动态约束满足调度模型。采用改进的启发式回溯算法对模型进行求解和冲突调整。通过Matlab软件对选取的算例进行仿真,结果表明,此算法能够保证重调度结果的实时性和有效性。  相似文献   

3.
刘振刚  王道平  金锋 《工程科学学报》2009,31(10):1347-1350
在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题.根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标.由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间.该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解.  相似文献   

4.
基于给定的集装箱堆场的堆存状态和集装箱船配载图,并考虑海关放关与否的现实约束,构建以最小倒箱量为目标的集装箱装船顺序优化模型,进而开发启发式算法.数值实验显示了模型及算法的有效性与实用性.  相似文献   

5.
周炳海  黎明  苏谊 《工程科学学报》2016,38(8):1190-1195
为有效解决半导体制造业中带并行腔和重入约束的双臂集束型设备调度问题,提出一种以优化搜索为核心的调度方法.首先,引入优化FIFO (first in first out)搜索规则,并以系统总完工时间最小化作为目标,建立带并行腔和重入约束的四加工腔双臂集束型设备调度数学模型.在此基础之上,结合虚拟缓冲模块的概念,提出一种基于机械臂交换策略的优化搜索算法.最后,对所提出的算法进行仿真实验,实验结果表明该算法是可行且有效的.  相似文献   

6.
Mixing time of metallurgical reactors is gaining increasing importance. At first sight one single mixing time should be expected, being characteristic with regard to a given reactor and to given stirring conditions. The aim of the present paper is to call attention to the influence of the location of tracer injection and of the experimental method on the observed value of the mixing time. Two mixing times have been defined, namely “local mixing time” and “global mixing time”. The results have been compared with those of the literature. Partly, there is good agreement with some published correlations.  相似文献   

7.
为了改变山西太钢不锈钢股份有限公司热连轧1549生产线完全由人工编制轧制计划的局面,基于实时反馈因子算法数学模型,综合考虑各种约束条件,研制开发了轧制计划排程系统,通过人机结合的方式,实现了热轧轧制计划排序的组合优化,解决了长期困扰计划员现场找料、手工编制计划的难题。热轧轧制计划排程系统不仅考虑了来料板坯在厚度和硬度上的跳跃、板坯宽度的正反跳以及相同宽度板坯连续轧制的长度约束,而且考虑了轧制计划中烫辊材和主体材的合理安排。系统投运后,实现了计算机快速编制轧制计划和自动生成轧制明细表,提高了工作效率和轧制计划数据的准确性,同时减少了倒垛次数。  相似文献   

8.
9.
Examined the relationship between responses to disease that appear to reflect realistic acceptance of the disease and mortality in 74 gay men diagnosed with AIDS. Six scores reflecting responses to disease were derived from a detailed psychosocial questionnaire. One pattern of response, Realistic Acceptance, was a significant predictor of decreased survival time. Median estimated survival time for Ss with low Realistic Acceptance scores was 9 mo greater than for Ss with high Realistic Acceptance scores. This effect was not accounted for by time since diagnosis with AIDS, self-reported health status, number of CD4 T lymphocyte cells, psychological distress, age, education, initial diagnosing condition, use of AZT (zidovudine), smoking, or alcohol and drug use. (PsycINFO Database Record (c) 2010 APA, all rights reserved)  相似文献   

10.
为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于"需求时间窗"的柔性作业车间调度问题优化方法.首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型.然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法.为增强算法收敛性,利用"逆序变异"和"基因段交换变异"找到较好的初解,在此基础上利用"基因交换变异"继续搜索优解.最后,通过在某多品种小批量生产车间的应用验证了该方法有效性.  相似文献   

11.
探讨了最小二乘支持向量机时间序列预测的方法,提出了用核主成分分析提取主元,然后用最小二乘支持向量机进行预测.通过实验表明,这种方法得到的效果优于没有特征提取的预测.同时与主成分分析提取特征相比,用核主成分分析效果更好.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号