机器准备时间

作品数：20被引量：39H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：何勇谈之奕张玉忠柏庆国丁际环更多>>
相关机构：曲阜师范大学浙江大学温州大学杭州医学院更多>>
相关期刊：《系统科学与数学》《高校应用数学学报（A辑）》《应用数学》《武汉科技大学学报》更多>>
相关基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划浙江省教育厅科研计划安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于改进IG算法的考虑交付时间窗和机器准备时间的混合流水车间调度研究
《物流工程与管理》2024年第12期46-49,共4页王建华 曹一雷 邱荣根 
江苏大学高级人才科研启动基金项目(11JDG006)。
针对考虑交付时间窗和机器准备时间的混合流水车间调度问题,以最小化完工时间和最小化提前与拖期加权总和为优化目标,建立混合整数线性规划模型,并根据问题设计一种无参数迭代贪婪算法(IIG)。在IIG算法中,首先通过三种常用于最小化提前...
关键词：混合流水车间调度 序列相关准备时间:交付时间窗 IG算法 
两个带机器准备时间的半在线排序
《广西科技师范学院学报》2017年第6期128-131,121,共5页邵晶晶 
模糊实例的空间并置换式挖掘算法及可视化研究(2016ZZX304)
研究两个带机器准备时间的半在线排序算法,一个是当总加工时间已知时,工件在有准备时间的同类机上加工的半在线排序,证明了其竞争比的上下界分别为2ν和ν+1/2ν+1,都与机器加工速度有关;另一个是当最大加工时间已知时,工件在有准备时...
关键词：机器准备时间 排序 半在线算法 竞争比 
带机器准备时间的同类机调度问题的启发式算法被引量：6
《系统工程理论与实践》2012年第9期2022-2030,共9页马英 杨善林 汤大为 
国家自然科学基金(71101040);国家自然科学基金重点项目(71131002);安徽省自然科学基金(11040606Q27;1208085QG133)
研究了带机器准备时间的同类机最大完工时间调度问题,首先证明了工件互换的四个性质.进而提出了一种启发式算法,此算法以LPT算法得到的序列作为初始解,利用互换性质重复对最大完工时间最大和最大完工时间最小的两台机器上的工件进行交换...
关键词：同类机调度 机器准备时间 LPT 
带有机器准备时间且允许重排的在线排序(英文)
《运筹学学报》2010年第3期19-30,共12页侯丽英 康丽英 
Research was partially supported by the National Nature Science Foundation of China(Nos.60773078);Shanghai Leading Academic Discipline Project(No.S30104)
本文中,我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题.其目标为极小化最大完工时间.我们研究了两种不同的模型,并分别给出了最好可能的算法.
关键词：运筹学 在线排序 机器准备时间 重排 竞争比 
带机器准备时间的平行机排序问题被引量：1
《系统科学与数学》2010年第4期433-440,共8页李伟东 李建波 李建平 张同全 
国家自然科学基金(10861012);云南省中青年学术技术带头人基金(2007PY01-21);云南大学校级重点培养基金(2009F04Z)资助课题
研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS).
关键词：运筹学 排序 带机器准备时间 多项式时间近似方案 全多项式时间近似方案 
高效之二：降低准备时间
《中国印刷》2010年第1期62-65,共4页
从接受印件到印出合格印刷品的时间，包括各种准备和机器调整。统称为印前准备时间。现在一般的机器准备时间已经由过去的一个小时甚至数小时缩短到十几分钟，已经有了很大的提高。但对于一个小时需要更换数次印刷品来说，仍然显得太长...
关键词：机器准备时间 印刷品 小时 印件 印前 
带机器准备时间的已知工件总加工时间半在线问题
《南昌大学学报（理科版）》2010年第1期24-32,共9页罗润梓 孙世杰 何龙敏 
江西省自然科学基金资助项目(2007GZS2126)
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界...
关键词：竞争比 半在线 排序 
带机器准备时间的两台同型机复合半在线排序问题(英文)
《运筹学学报》2009年第4期83-89,共7页谭金芝 
浙江省教育厅资助项目(20070524)
本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优...
关键词：运筹学 排序 半在线 平行机 竞争比 
带准备时间的同类机半在线问题的近似算法
《菏泽学院学报》2009年第5期1-4,共4页武光华 苑丽华 
国家自然科学基金资助项目(10671108);山东省自然科学基金资助项目(Y2005A04)
研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题,讨论了极小化最大工件完工时间这个目标函数,并给出了一个竞争比为分段函数的近似算法.
关键词：同类机 半在线 竞争比 机器准备时间 
带机器准备时间的m台平行机在线和半在线排序
《应用数学》2008年第3期518-523,共6页谭金芝 
浙江省教育厅科研项目(20070524);温州大学科研项目资助(2005L001)
本文研究了目标为极大化机器最早完工时间的带机器准备时间的m台平行机在线和半在线排序问题.对于在线排序问题,本文证明了LS算法的竞争比为m.对于已知所有工件加工时间总和(sum)和最大工件加工时间(max)的两个半在线模型,本文分析了它...
关键词：排序 在线 半在线 近似算法 竞争比 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部