搜索到445篇“ 最大完工时间“的相关文章
- 基于总设置时间与最大完工时间的柔性流水车间多目标优化研究
- 2024年
- 本课题以最大完工时间及总设置时间为优化目标,提出了一种新的解码方案,并设计了混合快速非支配遗传算法,用于求解建立的生产调度模型,通过实验证明了模型的有效性及算法的先进性。结果表明,提出的解码方案最大可减少25.63%的总设置时间及3.42%的最大完工时间;混合快速非支配遗传算法则最大可减少28.42%的总设置时间及3.80%的最大完工时间。
- 曾志强蔡文青
- 关键词：生产调度多目标优化
- 平行机最大完工时间两代理排序问题
- 传统的排序问题考虑的工件仅仅属于一个代理,而在多代理排序中,不同的代理人有不同的目标,他们共享公共的资源,如何设计一种方案最大程度的满足不同代理人的需求就是多代理排序需要考虑的问题。本文中,我们研究平行机上两代理排序问题...
- 郑思琪
- 关键词：平行机最大完工时间数值模拟
- 随机需求下最小化最大完工时间的赛如生产最优运作
- 王法宪
- 考虑最小化最大完工时间间隔的三台平行机调度被引量：2
- 2021年
- 针对平行机调度,研究了当无预知情况下应对紧急任务快速响应的一类加工方案.考虑三台平行机的加工环境,分析任意两个相邻的工件完工时间的间隔,以最小化最大间隔值为优化目标.首先给出机器完工时间的两个上界作为可行方案的充分条件,进而给出最优方案的基本性质;其次,基于最优解的性质证明了目标值的一个下界并设计了O(n^(2))时间的算法来求解该下界值;最后运用预留尽可能多的空闲时间(RMST)在一台机器上的思想,设计了改进的RMST算法(IRMST)来求解该问题.通过利用数值仿真实验与RMST算法,遗传算法等其它算法及下界进行对比,验证了该算法的有效性.
- 郑斐峰隋杨徐寅峰
- 关键词：启发式算法
- 目标是最小化最大完工时间带柔性维修时间限制的两台机器排序问题的一个近似算法
- 2021年
- 本文研究了两台机器带柔性维修时间限制的排序问题,其中第一台机器在固定的时间内必须进行维修,而第二台机器一直可用,目标是最小化所有工件的最大完工时间。工件在加工过程中不允许中断。对于该问题,我们给出了一个性能比为的近似算法,并证明了该性能比是紧的。
- 李刚刚鲁习文
- 非同类机极小化最大完工时间的保密排序问题
- 2021年
- 提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求解该安全模型可以获得问题的最优解,而且各单位的隐私数据仍然保持不被泄露.
- 李好好
- 关键词：隐私保护安全规划
- 两台恒速机两代理最大完工时间排序问题研究
- 本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题，其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不超过约束时间丁的情形下，最小化另一个代理最大完工时间。针对工件加工可中断问题，我们以单代理问题的最...
- 张峥
- 关键词：最大完工时间
- 文献传递
- 基于分布估计算法的聚合过程最大完工时间优化研究
- 氯乙烯聚合成为聚氯乙烯是聚氯乙烯生产工艺流程中的重要环节,其调度任务制定的好坏直接影响整个生产流程的效率.针对如何合理分配任务,利用现有资源提高生产效率的问题,文章设计了一种基于加工任务的编码方式,并提出了一种改进的分布...
- 张素王宇红高小永
- 关键词：分布估计算法聚氯乙烯
- 文献传递
- 两台机器流水作业在序列错位下最小化最大完工时间重新排序
- 2019年
- 重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.
- 慕运动王丹丹
- 关键词：最大完工时间
- 两阶段供应链下极小化最大完工时间的单机系列批排序
- 2019年
- 【目的】考虑单机情况下的加工和运输两阶段的供应链排序问题。【方法】在生产阶段,将所有工件在加工之前划分成批,在一台有限批容量的机器上加工,工件的实际加工时间是关于该工件退化率和加工位置的函数;在运输阶段,有一辆运输车,且每次只能运输一批工件,即车的容量等于批的容量。通过分析用运输车的车容量限制与工件个数的关系。【结果】由最优算法得到了一个最优排序和最小化最大完工时间。【结论】首先给出最大完工时间问题的一个下界,然后指出在当工件个数小于等于运输车的容量限制时,提供出来一个最优算法。对于当工件个数大于运输车的容量限制时,证明了当工件满足一定条件时,该问题也存在最优算法。
- 张新功陈娟
- 关键词：供应链
相关作者
- 叶春明
- 作品数：661被引量：3,596H指数：28
- 供职机构：上海理工大学管理学院
- 研究主题：粒子群算法 优化算法 萤火虫算法 多目标 最大完工时间
- 张玉忠
- 作品数：139被引量：418H指数：13
- 供职机构：曲阜师范大学管理学院
- 研究主题：排序 动态规划 分批排序问题 运筹学 供应链
- 赵诗奎
- 作品数：59被引量：249H指数：11
- 供职机构：济南大学
- 研究主题：遗传算法 作业车间调度 复合陶瓷 邻域搜索 邻域结构
- 刘长平
- 作品数：47被引量：505H指数：10
- 供职机构：淮阴工学院
- 研究主题：最大完工时间 粗定位 超声波 快速性 吊具
- 轩华
- 作品数：59被引量：244H指数：9
- 供职机构：郑州大学管理工程系
- 研究主题：拉格朗日松弛 混合流水车间 流水车间调度 混合流水车间调度 并行机
