论文部分内容阅读
讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后,工件会有一个时间惩罚.本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论,对某些特殊情况给出了多项式算法.
加工时间依赖于开工时间的单机排序问题
【摘 要】
：
讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后,工件会有一个时间惩罚.本文就目标函数为极
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2005年2期
【基金项目】
：
辽宁省教育厅资助项目
其他文献
微世界(Microworld)是十分有效的认知学习环境与心智工具,但国内对微世界的研究与应用却关注不够.文章从微世界的发展历程、国内外微世界研究现状分析、微世界发展趋势几方面
国有企业的"非常福利"及其谋求"非常福利"的行为倾向,衍生于僵化的"福利保障""终身雇用"和"铁饭碗"体制.自"改革开放"以后,伴随权利"分享格局"的形成,国有企业的"非常福利"倾
随着国家科学技术的飞速发展，科技期刊作为传播科学技术信息的平台与载体，及时快速地报道科学研究的成果和发展趋势其作用显得越来越重要．就科技论文写作中所遇到的逻辑问题，从学
归纳了<马氏文通>对语值零碎的、不自觉的研究,认为这种研究主要体现在四个方面:一、对有无"之"字造成节律差异的比较,体现了马氏对节律值的考察;二、对指名代字"是"和"此"、
管理任务应该成为管理学原理理论体系的重要组成部分,而到目前为止,管理学原理的理论体系在很大程度上局限于对管理学理论发展历史的介绍和对管理的职能过程的阐述,很少涉及
2014 12月2日，中俄艺术高校联盟2014中俄青年友谊之声交流活动在吉林艺术学院举行。该活动由中华人民共和国教育部国际司主办，吉林省教育厅、吉林艺术学院、中俄高校艺术交流基
对我国中小企业信用担保体系的构建动因和发展现状进行分析,指出该体系在一定程度上缓解了中小企业融资难、担保难的困境.剖析了阻碍中小企业信用担保体系的3大发展障碍,即认
<四个四重奏>是一部诗与乐完美结合的现代主义经典作品,艾略特的创作理念中早已预设了"四重奏"这一音乐学概念.艾略特这部作品的主题意义,是借助复调、对位、和声、变奏等音
媒介融合时代,适应新的传播技术和理念,电视传媒如何以＂身体影像奇观＂为介质,形成具有吸引力的节目策划,赢得大众瞩目,获得竞争优势？跳水竞技类节目恰当地选择叙述策略,理解并运