基于启发式优化算法的钢化玻璃加工车间调度优化

来源 :上海管理科学 | 被引量 : 0次 | 上传用户:chaosum
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对钢化玻璃加工车间调度问题分析研究基础上,将钢化玻璃加工车间调度问题归结为混合流水车间调度问题。建立了以总完工时间最短为目标,并考虑了在钢化炉中存在加工批量约束的整数规划模型,同时设计了基于ECT(完工时间最早先加工)规则和FCFS(先到先服务)规则的启发式算法求解该模型。通过将所设计算法的求解结果与Cplex求解结果进行比较,验证了模型和算法的高效性。同时测试结果表明,在求解大规模调度问题时,本文所设计的算法的求解速度远远优于精确算法。
其他文献
本文针对智慧校园建设,提出了校园物联网建设的三种构建方式:以RFID为媒介、以传感器为媒介、以二维条码为媒介的构建思路,给出了构建图;提出了通过四个方面构建智慧校园移动
基于112份来自黑龙江省不同林区有关林下经济发展的调查问卷,从职工家庭的视角,运用多元线性回归分析方法,对黑龙江省林下经济发展的影响因素进行分析。结果表明:家庭经营面积
据最新一期《神经元》杂志报道,美国研究人员通过小鼠实验,发现了帕金森病起源于肠道细胞并经身体神经元上行传递到大脑的证据。这为预防或阻止帕金森病进展的治疗研究提供了
论文以高职医护专业学生为对象,对医学英语智慧教学模式的构成要素进行分析,并探索了高职医学英语的智慧教学模式实施的可行性与具体策略,以期实现教师和学生在教学过程中的
伴随着全面深化改革步伐的不断加快,化工企业对生产效率问题和生产安全问题越来越重视.在化工生产实践中,企业需要防患于未然,结合自动化控制技术把安全隐患显著降低.自动化
运用设计的座钩式自动翻矸工艺装置,在巷道的掘进中的装渣和出渣过程中,能够改进装运岩石的工作,实现了不借助外动力源的情况下,吊桶自动翻转倒渣,提高其机械化水平,从而加快
永定庄煤矿采用主斜副立开拓,为单水平开采,井下轨道运输系统非常复杂,运输环节多,造成了大量的矸石堆积影响到了煤矿的正常开采。技术部门通过设计研究,提出了以闭环式排矸
新时期的中国作家文学思想是中国当代文学理论建设的重要维度,为文学理论危机的解决提供了宝贵的思想资源与话语形态。新时期作家文学思想以“介入的形式美学”为思想内核,作家
采用磷钼酸盐法,对罗汉果茎水提取物(WE)、乙醇提取物(EE)、乙酸乙酯提取物(EAE)和氯仿提取物(CE)的抗氧化活性进行了测定,并与BHT、芦丁的抗氧化性进行了比较。结果表明,四种提取物均具
合同补偿作为事后调整激励机制所具有的两面性,引致发包人陷入补偿激励困境,其原因是承包人会根据合同补偿结果的公平感知而进行相机履约行为决策。在契约参照点理论范式指导