【摘 要】
：
本文研究了带有维护时间（单个或周期性）的平行机排序问题。该问题可以描述为：给顶一个相互独立的工件序列J={J1，J2，…，Jn}，每个工件的加工时间（长度）是pi，i=1，…，n，且需要把它们分配到一台
论文部分内容阅读
本文研究了带有维护时间（单个或周期性）的平行机排序问题。该问题可以描述为：给顶一个相互独立的工件序列J={J1，J2，…，Jn}，每个工件的加工时间（长度）是pi，i=1，…，n，且需要把它们分配到一台（或多台）平行机上进行不可中断地加工。在加工过程中，需要对机器进行维护，而工件在维护时段内不能加工。工件和机器在零时刻都处于就绪状态。全文共分为三章。第一章是绪论部分，主要介绍排序问题相关的一些概念和预备知识。第二章介绍了带单个维护时段的单机排序问题，分两种情况：维护时段固定、维护时段可选择。第三章讨论了带周期性维护时间的平行机排序问题。本章证明了LS算法是P1|periodic-mainten ance|Cmax在线情况的最优算法，算法竞争比为2。证明了两台机P2|periodic-maintenance|Cmax情况下，不存在常数界多项式时间算法。此外，给出了一个离线算法的参数界。
其他文献
国有企业管理体制改革面临着诸多挑战,尤其是在人力资源绩效管理层面上,以往单独使用财务指标评价绩效的方法存在短期化倾向,往往不能适应国有企业长效发展的目标。平衡计分
智能混凝土是现代建筑材料与现代科技相结合的产物,是传统混凝土材料发展的高级阶段。回顾了智能混凝土的发展历史和研究现状,展望了智能混凝土的发展趋势和应用前景,阐述了
培育新型职业农民是使农民摆脱身份束缚,获得职业化培养和发展,最终促进农业生产,消除城乡差距,构建和谐稳定社会的根本途径。目前,我国新型职业农民的培训工作已经实现了从
教师专业发展评价是基础教育课程改革的重要任务,也是教师专业发展重要组成部分。网络技术为教师的专业发展提供了技术载体,丰富了教师评价手段,促进了教师专业成长。文章以
<正>中华全国新闻工作者协会主办的第二十九届中国新闻奖评选11月1日揭晓。来自全国各级各类媒体的346件作品获中国新闻奖,其中特别奖5件,一等奖60件(含10件新闻名专栏),二等
中国特色社会主义法治文化是社会主义法治理论和法治实践的集中反映,它是在吸收和借鉴中西方法律思想的基础上,结合我国的特殊环境和体制而形成的。因此,我国的法治文化拥有
随着市场化竞争的加剧,企业逐渐把提高内部控制能力作为提升自身竞争力的主要手段,对于集团企业来说,内部控制更是企业平稳运营的重要推动力。当前,我国面临经济转型的特殊时
我国企业的海外上市行为始于上世纪80年代,从第一家在香港上市的青岛啤酒到近年来在美国先后上市的中国概念股,我国企业的海外上市之旅已经经过三十多个年头,上市企业的性质
冷冻治疗作为一种微创治疗手段,相比于开放性手术有着创伤小、并发症发生率低的特点。近年来,随着冷冻治疗技术的提升以及设备的改进,其适应证越来越广,目前已广泛应用于各种
介绍我了我国项目管理市场的现状，详细阐述了设计院开展建设工程项目管理的优势，并提出了设计院开展建设工程项目管理的几种经营模式。