单机排序

作品数:249被引量:248H指数:7
导出分析报告
相关领域:理学更多>>
相关作者:赵传立罗成新唐恒永赵玉芳张新功更多>>
相关机构:沈阳师范大学郑州大学重庆师范大学曲阜师范大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金辽宁省教育厅高等学校科学研究项目山东省自然科学基金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于位置权重的窗口指派单机排序问题
《工程数学学报》2024年第5期947-961,共15页赵爽 
辽宁省教育厅基本科研项目(JYTMS20231334).
研究了基于位置权重的窗口指派排序问题,机器限定为一台,其目的是在准时制环境下极小化窗口指派的窗口开始时间、窗口大小以及总延误的加权之和,以找到其最优工件加工序列以及窗口开始时间d_(k)^(1)(结束时间d_(k)^(2)),其中权重只和位...
关键词:排序 位置权重 单机 窗口指派 延误 
一类单机排序问题的新伪多项式时间精确算法
《工业工程与管理》2024年第5期74-84,共11页魏汉英 原梦迪 苏志雄 
国家自然科学基金资助项目(71961020);江西省教育厅科学技术项目(GJJ201920);江西省研究生创新专项资金资助项目(YC2023-S986)。
本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最...
关键词:单机排序 最大延误 混合0-1线性规划 伪多项式时间精确算法 Dantzig-Wolfe分解 
带拒绝、恶化和安装时间的工期指派单机排序
《沈阳师范大学学报(自然科学版)》2024年第5期448-458,共11页赵玉芳 李美琦 冯婉婷 
辽宁省教育厅高校基本科研项目(JYTMS20231698)。
研究了带有p-s-d安装时间的单机排序问题。工件的实际加工时间与加工的位置有关,工件的加工位置越延后,工件的加工时间越长。将工件集分为拒绝工件集和接收工件集,被拒绝的工件需要支付拒绝惩罚。讨论了在公共工期(common due-date,CON...
关键词:拒绝 工期 恶化效应 安装时间 
带有公共交货期窗口问询和退化工件的单机排序问题
《运筹与管理》2024年第5期48-54,共7页岳青 万国华 
上海高校青年教师培训项目(ZZSUIBE16025)。
为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差...
关键词:单机排序 公共交货期窗口 退化因子 多项式时间算法 
具有恶化效应、资源分配、速率修正和松弛工期的排序问题
《重庆师范大学学报(自然科学版)》2024年第2期42-55,共14页梁媛 赵玉芳 
教育部人文社会科学研究项目(No.23yjezh001);国家自然科学基金青年科学基金项目(No.12101417)。
研究带有松弛工期指派的单机排序问题,工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响。为确定工件的最优排序、速率修正活动的最优位置、最优的公共容许流和最优的资源分配量,使2个约束目标函数极小化。...
关键词:单机排序 恶化效应 资源分配 速率修正活动 松弛工期指派 
具有恶化效应和共同工期窗口的极小化极大值单机排序问题被引量:1
《中国管理科学》2023年第10期187-192,共6页薛静 王吉波 
辽宁省“兴辽英才计划”资助项目(XLYC2002017)。
本文讨论具有共同工期窗口的极小化极大值的单机排序问题,其中假设工件的加工时间与其开工时间成比例,即成比例恶化。费用函数由工件的提前惩罚、延误惩罚,工期窗口的开始时间和工期窗口的大小组成。目标是确定工件的开始加工时间、工...
关键词:排序 极小化极大值 工期窗口安排 恶化效应 
带有退化、拒绝和不可用区间的单机排序问题
《重庆师范大学学报(自然科学版)》2023年第3期8-15,共8页何欣怡 赵玉芳 陈状状 
国家自然科学基金青年项目(No.12101417);辽宁省教育厅科学研究项目(No.LFW202001)。
【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接...
关键词:单机排序 退化 拒绝 不可用区间 
两个代理商松弛工期指派与位置有关负荷资源约束单机排序问题被引量:1
《重庆师范大学学报(自然科学版)》2022年第6期1-8,共8页罗成新 
国家自然科学基金(No.11171050);广东科技学院创新强校工程项目(No.GKY-2019CQYJ-16)。
【目的】研究两个代理商松弛工期指派资源约束单机排序问题。【方法】代理商通过竞争在同一台处理机上处理各自任务集合,各有一定数量的资源可以分派给任务。任务有待定的松弛工期,处理时间与位置有关且是所获资源量的凸函数。目标是求...
关键词:排序 双代理商 松弛工期 位置负荷 资源分配 
带有拒绝、恶化效应和安装时间的单机排序被引量:2
《沈阳师范大学学报(自然科学版)》2022年第6期496-501,共6页赵玉芳 梁媛 
辽宁省教育厅科学研究经费项目(LFW202001)。
研究带有安装时间、工件加工时间具有恶化效应及工件可拒绝的单机排序问题。工件的安装时间依赖于已完工工件的加工时间总和,且工件的加工时间同时受到双重恶化效应的影响。工厂可以拒绝加工工件,因而将工件分为接受与拒绝工件集,拒绝...
关键词:单机排序 拒绝 恶化效应 安装时间 
带有机器维修和两车辆派送的单机排序问题
《运筹与管理》2022年第11期72-76,共5页蔡伟 杨梅 
江苏高校哲学社会科学研究一般项目(2021SJA2279);南京审计大学金审学院校级课题(JSXJKT2012)。
研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型。不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化...
关键词:单机排序 机器维修 工件派送 近似算法 最坏情况分析 
检索报告 对象比较 聚类工具 使用帮助 返回顶部