有顺序约束的单件车间调度问题的逆序算法

来源 :鞍山钢铁学院学报 | 被引量 : 0次 | 上传用户:liudanfeng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题.针对工件之间存在的加工顺序关系,构造了以交货期为基准,以寻求最长加工路径加工时间最短为目标的逆序算法,求解问题.通过实例分析,说明了这一算法在工程中的可行性.
其他文献
针对电子文件的大量出现及其特点,提出了制定电子文件管理规章制度,规范电子文件归档与管理工作的设想,并就电子文件的载体保护及信息保护中有关温度、湿度、防震、防磁及仿
就煤炭企业成本管理策略问题提出看法,主要包括:强化成本管理意识,严格成本控制,推行成本责任制度,实现管理目标成本等内容;并就成本管理方法的创新问题进行了初步探讨.
阐述采用顶根距和公法线组合测量法控制摆线齿轮齿形的可行途径.介绍了公法线长度的计算方法。并通过工艺分析。提出了正确选择磨削砂轮外缘园弧半径是决定摆线齿轮齿形的关键
企业采用ERP系统进行经营管理是大势所趋.从企业的实际需求出发,从技术实现的角度分析了ERP软件在中国企业应用成功率不高的原因与解决办法,提出了建模技术与ERP的动态衔接系
对环槽铆接中的铆接力进行了理论推导,给出了计算公式.对铆钉直径为20mm时的铆接力进行理论值和实测值的比较,为铆接枪的设计提供理论依据.
研究了几种无机电解质对陶瓷料浆粘度及触变性的影响,确定了本试验所用陶瓷泥浆的电解质为(NaPO3)6及其加入量为14 mL(总量的0.7%)时,稀释效果最好,并对成型后的制品进行了外
建立了基于C/S结构的网络环境下的可参数化三维零件库系统,建立了标准件库和非标准件库.以"联轴器、键、轴"的装配体为例,对部件参数化技术进行了介绍,并且对Intenet环境下零
采用HPLC方法对替考拉宁-3粗原料进行了前处理研究.试验结果表明,当固定相为YGW-C18H37,粒度为30-40μm,流动相甲醇:水=5:5(体积比,室温)时,用HPLC方法分离的替考拉宁-3产品,
根据非晶态结构的短程有序,Ni,Co和B之间是较强的化学作用以及存在B-B直接相连的实验事实,利用原子簇模型Ni1-mComB2(m=0,1)和Ni2-nConB2(n=0,1,2)对Ni-B,Co-B,Ni-Co-B非晶态
砖混房屋外防渗漏处理有很大的随意性,由此在材料、施工方面产生了一些问题.本文分析了这两方面问题产生的原因,并提出相应的施工处理方法.