有交货期的单件车间调度问题的逆序算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:slyde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法. 经分析实例验证,该算法具有一定的优度,并且在工程中是可行的. A reverse order algorithm is proposed to solve the single shop scheduling problem with delivery time by taking “processing efficiency” as the main parameter and introducing “virtual process” and “virtual machine”. The example shows that the algorithm has certain goodness and is feasible in engineering.
其他文献
目的:探讨急诊抢救室留观老年危重患者的护理风险及解决对策。方法:回顾性分析2014年1月到2015年1月我院急诊抢救室留观老年危重患者4000例临床资料,对其发生护理风险因素进行统
目的:研究并探讨腹腔镜下治疗肾囊肿疾病的临床应用效果,并分析其应用价值。方法:自2013年9月至2014年10月期间将我院选取的80例肾囊肿患者作为研究对象,将所有患者随机分为实验
根据冈优 35 5 1亲本的特征特性 ,总结了合理安排好父母本的播差期和行比 ,落实好施肥和水浆管理 ,提高异交结实率 ,做好防杂去杂等高产制种技术 According to the characte
2000年10月~2001年12月,对青岛太平角养殖海区的贻贝寄生中华豆蟹的感染情况进行了调查.以肥满指数为指标,通过对感染和未感染贻贝的比较,分析了中华豆蟹对贻贝的危害程度.结
详细介绍了我国烟草上最主要的两种害虫———烟蚜和烟青虫的分布、为害、生活史、生活习性和防治方法 This paper introduced the distribution, damage, life history, li
以59个杂交中稻品种为材料, 研究了稻米垩白指标间的关系. 结果表明: 精米的垩白粒率、垩白面积大小和垩白度分别比整精米的显著提高. 以整精米测定的垩白度不能代表实际需要
湖北省农科院作物所选育的杂交棉新品种鄂杂棉3号具有生长势强、丰产性好(比鄂棉18增产显著)、纤维品质优、抗病抗逆性强、适应范围广、F_2代纤维品质稳定性好的特点;按照鄂
对某一实际工程的60 t钢锭翻锭装置进行计算分析,选择最佳连杆组合方案,并计算翻锭装置电机功率,可为相关设计提供参考借鉴。 The calculation and analysis of a 60 t ingo
结合工业炉群自身特点与能耗分布特性对大型工业炉群能耗监测系统进行研究,包括能耗无线计量网络以及能耗数据远程传输网络。建立一套规范化的工业炉能耗监测管理系统,实现工
基于柠檬酸发酵生产记录、发酵控制工程师的多年经验及专门进行的发酵过程跟踪监测研究的结果,提出了一个柠檬酸发酵过程多目标模糊控制数学模型,并归纳出了一个确定该数学模