加工时间存在双重约束的批调度模型及算法

来源 :工业工程 | 被引量 : 0次 | 上传用户:fjms001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高热处理的加工效率并实现准时交货,本文根据热处理各批次加工时间受装炉量和批中最大工件尺寸双重约束的特点,分别以最小化最大完成时间和最小化最大拖期量为调度目标,构建混合整数线性规划模型Model C和Model L。根据分批数量上界设定值与Model C运算结果的关系特性,构建启发式算法HC提高Model C的运算效率。通过反例说明Model C所具有的特性并不适用于求解Model L。提出启发式算法HL求解最小化最大拖期量问题,并证明算法HL的计算复杂度。通过大量实验数据验证,结果显示两个数学模型都
其他文献
目的:检测癌基因rasp21及抑癌基因p16、nm23蛋白产物在30例胃腺癌组织中的表达情况,探讨其在胃癌中表达的意义。方法:采用免疫组化LSAB法进行检测。结果:rasp21在73%的胃腺癌中表
以汽车轴承支架轴承孔的精镗切削为例,综合运用田口方法、灰色关联度分析、倒传递神经网络和粒子群算法等相关技术,对切削参数进行两阶段优化,迅速有效地找出最佳切削参数组
"庆祝中华人民共和国成立70周年--中俄友好关系历史档案文献展"7月初在成都市档案馆隆重开幕。展览由中国国家档案局中央档案馆、俄罗斯联邦档案总署主办,中国第一历史档案馆
为提高车间调度算法的寻优性能,提出了一种基于维信息共享的粒子群算法的车间调度问题解决方案。该算法对粒子群的认知过程和更新过程进行了研究,通过维信息共享和动态认知概念
随着社交网络愈发高频地融入人们的生活,人们也越来越依赖于好友在社交网络平台上转发分享的在线内容获取新的资讯,越来越多的机构也开始把社交网路平台当作其产品或品牌的营
对100例脑血管意外患者,结合西医辨病进行中医辨证分型为气血上冲、气虚血淤和气血两虚型,分别采用中风1、2、3号治疗,治愈率32%,总有效率94%。
以食品供需网可追溯系统为研究对象,首先对供应商群体和销售商群体在合作博弈与非 合作博弈模式下分别进行分析,得出合作博弈模式可使食品供需网总体利润最大化,达到食品供需 网
如何利用电信客户的行为数据来对电信客户的流失进行预警一直是电信客户流失管理的重点与难点。对电信客户的行为特点进行了分析,给出了电信客户的行为属性以及状态属性,提出了
<正> 立体视觉简称体视,在特殊工作的体检中被称为深经觉,它是人体视觉器官对三维空间中各种物体的远近、前后、高低、深浅和凸凹的感知能力,它是人眼除了光觉和色觉以外更高