含释放时间的单机模糊调度问题

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wo861030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章研究了作业释放时间与加工时间其中一者或二者同时为区间模糊数的单机模糊调度问题,调度的目标是最小化最大完工时间。释放时问的引入,使得仅采用模糊数的加法运算无法实现对问题的求解,为此定义了区间模糊数的max运算。对于仅加工时间为区间模糊数情形,证明了ERD算法能够获得最优调度方案。若释放时间为区间模糊数,无论加工时间是否模糊,问题均无法构建ERD算法,因此基于决策者的不同偏好构建了乐观算法OERD和悲观算法PERD。证明了OERD获得的最大完工时间具有较大模糊程度,并覆盖了PERD最大完工时间的模糊区间。
其他文献
文章借助模糊数学方法分析了扩大盘在不同位置时桩基础的承载特性。通过模型实验得到变截面桩受力过程中扩大盘桩侧变化及每个扩大盘在受力过程中的变化规律,并分析扩大盘在不
文章制备了一种能够选择性吸附Cd2+的磁性印迹壳聚糖球粒。该壳聚糖球粒是以Cd2+为模板,通过分子印迹技术将磁性的Fe3O4纳米粒子包裹人壳聚糖球粒内,使壳聚糖球粒具有磁性。结果
文章研究了考虑随机需求广告投入的闭环供应链的协调问题,分析了制造商品牌广告投入和零售商地方促销广告投入共同对市场需求的影响,分别给出了集中决策和分散决策下制造商的最
文章以小麦秸秆为原料,通过添加不同比例的凹凸棒石和针铁矿以提高木质陶瓷的力学性能和磁选性能,添加少量的环氧树脂作为黏结剂,按照不同质量配比混合均匀后,热压成型,在不同温度
文章研究了最小跳路由下可充电无线传感器网络的建模和优化问题,分析了可充电无线传感器网路的拓扑连通性,并依据Dijkstra算法给出了该网络的最小跳数路由算法。在给定数据路
文章研究了早晨高峰期乘客从居住地乘公交车到达工作地的交通行为;假设乘客对拥挤敏感程度具有异质性,在多起点单讫点的线路上建立了考虑时间延误成本和车内拥挤成本的均衡乘
文章针对高热流通量的大功率器件,提出了一款新型锥体热沉射流散热器,通过在底板上增设锥体热沉,增大换热边界层面积,实现高效换热;构建了一套实验系统,通过改变冷却水流量、
文章利用有限元分析软件ANSYS对多跨钢结构折形人行吊桥进行了等效模型的分析。根据与原结构模型动力特性尽可能保持一致的等效原则,在建立桥面板的等效模型时,应与原结构的抗
<正> 现在已经有了测定化油器式发动机排气毒性的仪器,并且已广泛用于汽车运输部门。而柴油机在这方面却落后不少。尽管柴油载重汽车和大客车的保有量逐年增加,可是直到现在
本文简单介绍了野生桑科榕属植物的分布状况、五种野生榕属植物的形态特征和生境,探讨了桑科榕属植物的繁殖方法和栽培管理技术,为其开发利用提供参考。