检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

动态调整设备维护开始时间的综合调度算法

机械工程学报 2021年第4期57卷 240-246页

作者：谢志强周伟余泽睿哈尔滨理工大学计算机学院哈尔滨150080

针对综合调度领域中关于设备维护的问题,提出动态调整设备开始维护时间的调度算法。算法在定义设备超负荷运行时间的基础上,按照加工设备与加工工序的对应顺序,首先调度叶结点工序分类集,再以实际加工完毕时间与设备预计维护时间差值最... 详细信息

针对综合调度领域中关于设备维护的问题,提出动态调整设备开始维护时间的调度算法。算法在定义设备超负荷运行时间的基础上,按照加工设备与加工工序的对应顺序,首先调度叶结点工序分类集,再以实际加工完毕时间与设备预计维护时间差值最小的原则,利用动态规划的方法依次采用"关键路径法+短用时+层优先"的顺序调度工序集工序,判断设备是否存在超负荷的情况调整设备的维护始点,最后依据设备超负荷的具体情况决定设备开始维护的实际时间。通过实例表明,算法能够有效减少设备的超负荷运转,并提高设备利用率。

关键词：维护开始时间调整动态规划关键路径综合调度

在线全文

学校读者我要写书评

暂无评论

基于改进调度图的西大洋水库综合调度研究

水力发电学报 2012年第4期31卷 139-144,161页

作者：杨盈陈贺于世伟杨志峰北京师范大学环境学院水环境模拟国家重点实验室北京100875 环境保护部东北环境保护督查中心沈阳110014

水库的建设为人类带来了巨大的社会经济效益,但同时由于传统的水库在建设和运行时对河流生态系统安全以及库区的环境保护考虑不足,也引发了一系列的生态环境问题。实施兼顾社会经济需求和河流生态健康的综合调度是减轻水库对于生态系统... 详细信息

水库的建设为人类带来了巨大的社会经济效益,但同时由于传统的水库在建设和运行时对河流生态系统安全以及库区的环境保护考虑不足,也引发了一系列的生态环境问题。实施兼顾社会经济需求和河流生态健康的综合调度是减轻水库对于生态系统负面影响的主要方法之一。本文提出一种基于改进调度图的综合调度方法,将生态需水作为水库兴利调度的一个用水部门加入水库调度计算,对水库原有调度图和调度规则进行调整。和基于优化模型的多目标调度方法相比,该方法具有简便、直观、可以在缺乏径流预测的情况下使用的特点。本文进一步将该方法应用于大清河流域的西大洋水库,根据下游白洋淀湿地的生态需水要求,绘制了西大洋水库的改进调度图,制定了相应的综合调度规则。根据改进调度图的指导,西大洋水库在协调社会经济用水的同时可以保证白洋淀在平水年、枯水年和丰水年的平均水位分别达到6.78m、6.5m和8.42m,基本能够满足白洋淀的生态需水要求。

关键词：环境水利综合调度改进调度图西大洋水库

基于虚拟零部件的零等待约束复杂产品综合调度算法

在线全文

学校读者我要写书评

暂无评论

机械工程学报 2020年第4期56卷 246-257页

作者：郭伟飞雷琦宋豫川吕向飞李磊重庆大学机械传动国家重点实验室重庆400030

针对复杂产品实际生产中工序间存在零等待约束的综合调度问题,提出一种基于设计结构矩阵和遗传算法的综合调度算法。该算法在提出零等待虚拟零部件、非零等待虚拟零部件、叉点虚拟零部件以及子虚拟零部件等概念的基础上,设计一种更为有... 详细信息

针对复杂产品实际生产中工序间存在零等待约束的综合调度问题,提出一种基于设计结构矩阵和遗传算法的综合调度算法。该算法在提出零等待虚拟零部件、非零等待虚拟零部件、叉点虚拟零部件以及子虚拟零部件等概念的基础上,设计一种更为有效的基于数字化虚拟零部件下三角设计结构矩阵的编码方式,不仅满足了复杂产品的加工装配顺序约束关系,而且体现了工序间存在的零等待约束;设计了能满足加工装配顺序约束的遗传算子,避免了不可行子代个体转化操作;提出一种满足零等待约束的解码方法,且能确保染色体经过解码后能够产生主动调度。与现有算法进行对比试验,结果表明所提出的调度算法对于存在零等待约束的复杂产品综合调度问题具有良好的求解速度和质量。

关键词：零等待约束虚拟零部件遗传算法综合调度

在线全文

学校读者我要写书评

暂无评论

前移存在调整时间综合调度工序的算法

机械工程学报 2012年第12期48卷 169-177页

作者：谢志强张伟涛杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

针对目前存在调整时间的综合调度算法只考虑快速插入调整时间实现调度方案,没有考虑调整时间会随工序次序改变影响调度结果的问题,提出通过改变工序调度次序前移存在调整时间综合调度工序的算法。该算法在保证相关工序不后移的条件下,... 详细信息

针对目前存在调整时间的综合调度算法只考虑快速插入调整时间实现调度方案,没有考虑调整时间会随工序次序改变影响调度结果的问题,提出通过改变工序调度次序前移存在调整时间综合调度工序的算法。该算法在保证相关工序不后移的条件下,通过改变相同加工设备上具有相同工艺紧后工序的工序调度次序,从而改变工序之间的调整时间,使调整工序最晚结束时间提前,使其工艺紧后工序开始时间有可能提前,从而实现提高设备利用率,提前产品最终完工时间。实例表明该算法可获得存在调整时间的综合调度问题的更优解。

关键词：调整时间综合调度调度算法工序调度次序设备利用率

在线全文

学校读者我要写书评

暂无评论

考虑后续工序的择时综合调度算法

自动化学报 2018年第2期44卷 344-362页

作者：谢志强张晓欢辛宇杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150080

针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成若干内部工序只具有串行关... 详细信息

针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成若干内部工序只具有串行关系的工序序列,并按路径长度从长到短的顺序确定其调度次序;提出择时调度策略和考虑后续工序策略,根据工艺树自身特点,从来自不同工序序列的并行工序的不同组合方案中,选择最接近调度目标的方案作为工序调度方案,若该工序调度方案不唯一,则在其中选择该工序加工开始时间最早的调度方案.该算法既保证了工序的并行处理,又提高了串行工序的紧密度,优化了综合调度的结果.最后通过实例说明本文算法对解决综合调试问题具有普遍意义.

关键词：工序序列后续工序择时综合调度

考虑后续工序且批处理工序数为2的批综合调度算法

在线全文

学校读者我要写书评

暂无评论

上海交通大学学报 2012年第11期46卷 1746-1752,1758页

作者：谢志强刘长海杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时... 详细信息

提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时间对批处理的影响,当被等待工序非批处理延迟时间大于批处理时批处理工序的后续工序加工时间之差时,等待工序与被等待工序一同批处理.通过采用批处理判断策略、提前最大化策略以及并行最大化策略使批处理调度结果更合理.理论分析和实例证明,该算法可使批处理工序数为2的批综合调度结果更优,而且复杂度不超过二次多项式.

关键词：调度算法综合调度批综合调度批处理设备后续工序

在线全文

学校读者我要写书评

暂无评论

存在设备有关延迟约束的综合调度算法

高技术通讯 2012年第3期22卷 309-314页

作者：谢志强邵侠杨静哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时... 详细信息

针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时间转化为设备有关延迟工序，使存在DDC的调度问题转变为较易解决的一般综合调度问题，再用拟关键路径法（ACPM）确定工序的调度次序，最后用前沿贪心规则确定工序的开始时间。为了使设备有关延迟工序影响的工序尽早开始，进一步提出了设备有关延迟工序配合调整的策略。实验表明，该调度算法能够有效解决存在设备有关延迟约束的综合调度问题，可在不提高算法复杂度的前提下，提高调度结果的精度并减少产品总的加工时间。

关键词：延迟约束设备有关延迟约束(DDC) 综合调度拟关键路径法(ACPM) 算法

黄河流域水量分配方案优化及综合调度的关键科学问题

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

水科学进展 2018年第5期29卷 614-624页

作者：王煜彭少明郑小康黄河勘测规划设计有限公司河南郑州450003 郑州大学水利与环境学院河南郑州450000

变化环境下缺水流域水资源演变与科学调控是国际上关注和研究的热点问题,也是中国水资源安全保障面临的重大难题。针对剧烈环境变化下黄河流域水资源显著减少、供需矛盾日益尖锐的问题,以提升流域水资源安全的调控能力为目标,识别了流... 详细信息

变化环境下缺水流域水资源演变与科学调控是国际上关注和研究的热点问题,也是中国水资源安全保障面临的重大难题。针对剧烈环境变化下黄河流域水资源显著减少、供需矛盾日益尖锐的问题,以提升流域水资源安全的调控能力为目标,识别了流域水资源供需演变认知—适应性评价—高效输沙—分水方案优化—协同调度的5大关键科学问题,从水资源供需演变机制分析、流域水量分配方案适应性综合评价、河库联动高效输沙水动力条件塑造技术、流域水资源动态均衡配置理论、复杂梯级水库群水-沙-电-生态多维协同调度等方面,提出了"黄河流域水量分配方案优化及综合调度"研究的总体架构和理论方法,构建了黄河流域水资源优化配置与协同调度技术体系,为提升缺水流域水资源管理能力与调度水平提供方法借鉴。

关键词：水量分配方案优化综合调度环境变化动态均衡多维协同黄河流域

在线全文

学校读者我要写书评

暂无评论

存在批量为2的批处理设备的综合调度算法

北京工业大学学报 2011年第10期37卷 1470-1476,1481页

作者：谢志强王悦杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

提出求解存在加工批量为2的批处理设备的复杂单产品综合调度算法.该算法根据复杂产品具有的树状工艺结构的特点,先采用已有的优先级、短用时和长路径策略调度工序;当工序属于批处理设备时,再采用长路径、临界时间等待和先行工序短用时策... 详细信息

提出求解存在加工批量为2的批处理设备的复杂单产品综合调度算法.该算法根据复杂产品具有的树状工艺结构的特点,先采用已有的优先级、短用时和长路径策略调度工序;当工序属于批处理设备时,再采用长路径、临界时间等待和先行工序短用时策略.理论分析和实例表明,提出的算法不仅能够解决存在加工批量为2的批处理设备的复杂单产品综合调度优化问题,而且复杂度不超过二次多项式.

关键词：批处理设备复杂产品综合调度树状工艺结构临界时间