单机排序问题

作品数：172被引量：193H指数：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期48-54,共7页岳青 万国华 
上海高校青年教师培训项目(ZZSUIBE16025)。
为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差...
关键词：单机排序 公共交货期窗口 退化因子 多项式时间算法 
具有恶化效应和共同工期窗口的极小化极大值单机排序问题被引量：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)。
【目的】研究两个代理商松弛工期指派资源约束单机排序问题。【方法】代理商通过竞争在同一台处理机上处理各自任务集合,各有一定数量的资源可以分派给任务。任务有待定的松弛工期,处理时间与位置有关且是所获资源量的凸函数。目标是求...
关键词：排序 双代理商 松弛工期 位置负荷 资源分配 
带有机器维修和两车辆派送的单机排序问题
《运筹与管理》2022年第11期72-76,共5页蔡伟 杨梅 
江苏高校哲学社会科学研究一般项目(2021SJA2279);南京审计大学金审学院校级课题(JSXJKT2012)。
研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型。不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化...
关键词：单机排序 机器维修 工件派送 近似算法 最坏情况分析 
带有拒绝工件的公共窗口指派单机排序问题被引量：2
《沈阳航空航天大学学报》2022年第2期91-96,共6页徐景孝 吕丹阳 王吉波 
国家自然科学基金(项目编号:71471120);辽宁省“兴辽英才计划”项目资助(项目编号:XLYC2002017);辽宁省自然科学基金项目(项目编号2020-MS-233)。
讨论具有工件可拒绝的单机公共窗口指派单机排序问题,公共窗口指派指的是公共窗口的开始时间和窗口长度都是决策变量。如果工件在窗口期内完工,将不会产生任何额外费用,否则工件将会产生提前或者延误费用;若工件被拒绝,则会产生拒绝费...
关键词：单机 排序 拒绝工件 窗口指派 多项式时间 
松弛工期窗口指派和截断控制学习效应资源约束单机排序问题
《数学的实践与认识》2022年第2期82-89,共8页罗成新 
国家自然科学基金(11171050);广东科技学院创新强校工程项目(GKY-2019CQYJ-16)。
研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替...
关键词：排序 松弛工期窗口 截断学习效应 最大费用 资源分配 
关于总加权提前损失的单机排序问题被引量：1
《系统科学与数学》2021年第4期1068-1078,共11页栗苹 张新功 万庆 
国家自然科学基金重大项目(11991020,11991022);国家自然科学基金面上项目(11971443);重庆市科委项目(cstc2018jcyjAX0631);重庆市教委重点项目(KJ202000540429672);重庆市研究生教育教学改革研究重点项目(yjg182019);重庆师范大学研究生科研创新项目(YKC20040)资助课题。
研究了最小化总加权提前损失单机排序问题,其中提前损失是工件在工期之前完成的各部分的持续加工时间.首先,文章分析了总加权提前损失问题在中断情况下的复杂性,提出了中断排序算法,用算例进行了验证,接着通过设计拟多项式动态规划算法...
关键词：单机排序 总加权提前损失 动态规划算法 
全选清除导出
共18页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部