论文部分内容阅读
对工件有不同到达时间、不同加工时间和尺寸的同型机分批排序问题寻找近似算法。对于大工件（工件的体积严格大于机器容量的1/2）的加工时间不小于小工件（工件的体积小于或等于机器容量的1/2）的加工时间的特定情形,利用动态规划的方法和拆分的技巧,我们设计了近似算法并分析了其最差性能比。
有尺寸的同型机分批排序问题的近似算法
【摘 要】
：
对工件有不同到达时间、不同加工时间和尺寸的同型机分批排序问题寻找近似算法。对于大工件（工件的体积严格大于机器容量的1/2）的加工时间不小于小工件（工件的体积小于或等于机
【机 构】
：
曲阜师范大学管理学院,泰山职业技术学院信息工程系
【出 处】
：
运筹与管理
【发表日期】
：
2013年1期
【基金项目】
：
国家自然科学基金资助项目资助（11071142）
其他文献
《汉字英雄》和《中国汉字听写大会》两档节目自2013年开播以来,引起了人们的广泛关注,并取得了巨大成功。本文首先从社会现实、媒介发展、受众需求三方面探讨汉字听写类节目
安徽省合肥市的现代畜牧业发展在全省具有引领和排头兵的作用,目前该市畜牧业发展面临新常态新要求,如何走优质、高效、安全、生态的可持续发展之路,实现产业壮大、竞争力提
政治与法律的关联点在于政策，政策对于法律解释所产生的影响可能是直接的，也可能是间接的，适宜成为民法目的解释的考量因素。从有关的政策性文件中获取的“政策解释”，对于法意解
接触生本教育已经两年了，回想起在生本教育实践中的点点滴滴，有很多触动，也有很多感慨。在生本教育实践的路上，我的学生得到了收获，而我的教学也逐渐成熟。回想起我刚上体训班课时
我国拥有着上下五千年的文化蕴含,在历史的更迭中,古诗词从古至今都散发着其独特的魅力.在我国,从小学生就要会背古诗词,其普及率非常的高.但是由于古诗词用词精湛,准确;并且
目前,审计委托人以公开招标或邀请招标的方式选择会计师事务所的现象日益增多,会计师事务所也日益重视通过投标方式承接审计业务。本文通过分析现在审计招标的程序和存在的问
非政府组织作为独立于政府和企业之外的“第三种力量”，它的专业性、灵活性和强大的社会动受力量等优势使其参与应急管理成为一种巨大优势。非政府组织通过信息收集与预测、物
2018年中央1号文件《中共中央国务院关于实施乡村振兴战略的意见》，对实施乡村振兴战略进行了全面部署。电视媒体需要配合中心工作，加快推进农业农村经济发展。文章介绍了一些
在任何一项建设工程中，施工现场临时用电都是首先要考虑和设计的。临时用电具有临时性强、用电量变化剧烈而且频繁、用电位置不固定、现场环境差（主要是溅水、灰尘）、扰动因素多
笔者通过在小学语文阅读教学中实施“群文阅读”教学，发现传统阅读教学已经无法满足学生的阅读要求，“群文阅读”既能帮助学生提高阅读的数量和质量，全面提升了学生的语文素养，又