极小化加权总完工时间的分批排序问题 被引量：19

1

作者 苗翠霞 张玉忠 《运筹学学报》 CSCD 北大核心 2005年第2期82-86,共5页

本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.

关键词 加权总完工时间 极小化 排序问题 特殊情况 加工时间 分批排序 最优性 算法

在线阅读 下载PDF 职称材料

折扣加权总完工时间问题的半在线排序算法

2

作者 陶冶 陶继平 +1 位作者 巢志骏 席裕庚 《运筹学学报》 CSCD 2009年第3期58-66,共9页

讨论到达时间任意,加工时间具有上下限约束,目标函数为带折扣的加权总完工时间的单机排序问题1|r_j,p_(min)≤p_j≤p_(max)|∑w_j(1-e^(-βC_j)),给出了此问题在任意半在线算法下的竞争比下界,并提出了求解此问题的一种半在线算法D-αWD... 讨论到达时间任意,加工时间具有上下限约束,目标函数为带折扣的加权总完工时间的单机排序问题1|r_j,p_(min)≤p_j≤p_(max)|∑w_j(1-e^(-βC_j)),给出了此问题在任意半在线算法下的竞争比下界,并提出了求解此问题的一种半在线算法D-αWDSPT,通过分析算法竞争比说明该算法是一种近似最优算法.同时指出,算法在问题的三种特殊情况下是最优算法.第一种问题是最小加工时间p→0,第二种问题是折扣因子β→0,第三种问题是工件加工时间相同p_(min)=p_(max) 展开更多

关键词 运筹学 折扣加权总完工时间 排序 半在线 竞争比

在线阅读 下载PDF 职称材料

加权总完工时间有限的受资源约束排序问题 被引量：5

3

作者 程丛电 唐恒永 张丽华 《系统工程理论方法应用》 2002年第2期131-135,共5页

研究 1 | pj=fj( uj) ,∑jwj Cj≤C| ∑juj 型受资源约束排序问题。针对问题中加工顺序确定的情况给出两个寻求其最优资源分配的算法 ;就 fj=f和 fj=b- ajuj。

关键词 受资源约束排序 加权总完工时间 资源分配 最优排序 加工顺序 目标函数

原文传递

带混合存储约束的动态柔性流水车间调度

4

作者 轩华 耿祝新 李冰 《运筹与管理》 北大核心 2025年第3期105-112,I0060-I0062,共8页

研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数... 研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数规划模型,提出了一种融合遗传算法、邻域搜索和变邻域下降算法的改进离散人工蜂群算法。采用基于机器号的二维矩阵进行编码,应用机器空闲原则和工件右移策略进行解码,通过NEH(Nawaz-Enscore-Ham)启发式算法和反向学习策略生成初始种群,雇佣蜂阶段设计自适应参数调整策略改进遗传算法,跟随蜂阶段利用基于概率选择的邻域搜索提高算法搜索能力,侦察蜂阶段利用变邻域下降算法在最好解附近进行搜索并替换最差解。仿真实验测试了不同规模的算例,实验结果表明所提出的改进离散人工蜂群算法具有较好的求解性能。 展开更多

关键词 柔性流水车间调度 混合存储约束 不相关机器 改进离散人工蜂群算法 总加权完工时间

在线阅读 下载PDF 职称材料

具有学习效应的两个单机排序问题(英文) 被引量：4

5

作者 王吉波 马力 +2 位作者 王利岩 王丹 殷那 《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第6期932-936,共5页

研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工时间与最大延误,证明在某些特殊情况下加权最小加工时间优先(WSPT)规则和最早工期优先(EDD)规则可以分别... 研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工时间与最大延误,证明在某些特殊情况下加权最小加工时间优先(WSPT)规则和最早工期优先(EDD)规则可以分别给出最优算法.也给出了这两个规则在一般条件下的最坏情况界. 展开更多

关键词 排序 单机 学习效应 加权总完工时间 最大延误

在线阅读 下载PDF 职称材料

基于单机排序问题的降落飞机分组排序方法 被引量：12

6

作者 杨秋辉 游志胜 洪玫 《四川大学学报（工程科学版）》 EI CAS CSCD 2004年第6期106-110,共5页

为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组... 为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型,通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算,得到的排序序列完全符合实际管制需要,具有很高的推广应用价值。 展开更多

关键词 空中交通流量管理 飞机排序 单机排序问题 加权总完工时间

在线阅读 下载PDF 职称材料

FlowShop成组排序问题的调度算法设计及其界的估计

7

作者 程贞敏 谷云东 徐德华 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期16-19,共4页

讨论Flow Shop成组排序问题F2|prmu,s,pkij=pij,GT|∑wjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.

关键词 FLOW SHOP 成组排序 加权总完工时间 启发式算法

在线阅读 下载PDF 职称材料

具有区间摄动鲁棒性的调度问题

8

作者 王吉波 姜波 《工程数学学报》 CSCD 北大核心 2006年第4期717-720,共4页

本文讨论了目标函数为折扣加权总完工时间的调度问题。对调度问题中最优调度关于加工时间在某一闭区间上任意变化时的不变性进行了讨论,得出了当加工时间在某一闭区间上变化时最优调度不变的充要条件。

关键词 调度 鲁棒性 区间摄动 折扣加权总完工时间

在线阅读 下载PDF 职称材料

流水作业两台机器的成组排序的一个新问题 被引量：2

9

作者 谷会昆 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2005年第3期264-267,272,共5页

研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2 |S,GT ∑i,jWij Cij,给出了一个近似算法,证明了它的最坏情况界为2 .然后讨论了F2 |S,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情... 研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2 |S,GT ∑i,jWij Cij,给出了一个近似算法,证明了它的最坏情况界为2 .然后讨论了F2 |S,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法. 展开更多

关键词 流水作业 成组技术 加权总完工时间

在线阅读 下载PDF 职称材料

Flow shop排序问题Fm|prmu|∑W_jC_j的一个启发式算式

10

作者 王吉波 唐恒永 《运筹与管理》 CSCD 2001年第3期55-58,共4页

本文给出了 Flow shop排序问题 F m| p rmu| ∑ Wj Cj 的一个启发式算式 ,其最坏情况的界为 m,且是紧界。

关键词 FLOW shop排序问题 启发式算式 NP-难问题 加权总完工时间

在线阅读 下载PDF 职称材料

带有资源冲突的Seru在线并行调度算法 被引量：5

11

作者 江煜舟 李冬妮 +1 位作者 靳洪博 殷勇 《自动化学报》 EI CAS CSCD 北大核心 2022年第2期444-459,共16页

随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru... 随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru,以总加权完工时间最小为目标,决策Seru的构建顺序及时间.先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time,AD-SWPT)算法,针对其竞争比不为常数的局限性,引入调节参数,得到竞争比为常数的无资源冲突的Seru在线并行调度算法.接下来,引入冲突处理机制,得到有资源冲突的Seru在线并行调度算法,αAD-I(α-average delayed shortest weighted processing time-improved)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性. 展开更多

关键词 赛如生产系统 在线调度 竞争比 实例归约 总加权完工时间

在线阅读 下载PDF 职称材料

基于流水线调度问题的模型与局部搜索算法 被引量：1

12

作者 郭盈 刘心报 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第3期229-235,258,共8页

在基于流水线的调度问题中,所有工件按照相同的顺序访问机器,但部分或全部工件可以不必在某些机器上进行加工.标准flowshop问题是这种流水线调度问题的一个特例.研究了带序依赖和机器依赖加工准备时间的流水线调度问题,针对该问题建立... 在基于流水线的调度问题中,所有工件按照相同的顺序访问机器,但部分或全部工件可以不必在某些机器上进行加工.标准flowshop问题是这种流水线调度问题的一个特例.研究了带序依赖和机器依赖加工准备时间的流水线调度问题,针对该问题建立了一个基于序列的0～1混合整数规划模型,目标函数是总加权完工时间最小,提出了相应的局部搜索算法,实验结果证明了算法的有效性和可应用性,所提出的局部搜索算法的求解思路对同类流水线调度问题具有指导意义。 展开更多

关键词 流水线调度 工序跳跃 总加权完工时间 加工准备时间 局部搜索 非置换方案

在线阅读 下载PDF 职称材料

含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法 被引量：1

13

作者 轩华 刘淑燕 +1 位作者 王薛苑 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期44-51,共8页

为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研... 为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性。 展开更多

关键词 动态可重入柔性流水车间问题 不相关并行机 总加权完工时间 混合DABC-GA算法

在线阅读 下载PDF 职称材料

关于“Flow Shop排序问题F2|prmu|∑w_j(1-e^(-rC_j))的一个启发式算法”一文的注记 被引量：1

14

作者 王吉波 索柏民 夏尊铨 《系统工程理论方法应用》 2004年第3期286-286,共1页

关键词 排序 Flow SHOP 折扣加权总完工时间 启发式算法

原文传递

Flow Shop排序问题F2|prmu|∑w_j(1-e^(-rC_j))的一个启发式算法 被引量：2

15

作者 王吉波 唐恒永 《系统工程理论方法应用》 2001年第4期311-314,共4页

给出了 Flow Shop排序问题 F2 |prmu|∑wj(1 - e-r Cj)的一个启发式算法 ,其最坏情况的界为2 ,且是紧界。讨论了它的

关键词 FLOW SHOP 排序 折扣加权总完工时间 WDSPT规划 启发式算法

原文传递