搜索到489篇“ 单机排序“的相关文章
- 基于位置权重的窗口指派单机排序问题
- 2024年
- 研究了基于位置权重的窗口指派排序问题,机器限定为一台,其目的是在准时制环境下极小化窗口指派的窗口开始时间、窗口大小以及总延误的加权之和,以找到其最优工件加工序列以及窗口开始时间d^(1)_(k)(结束时间d^(2)_(k)),其中权重只和位置有关,而与工件无关。在共同、松弛和不同窗口指派下,通过相应最优解性质,证明此问题能够多项式时间可解。对于共同以及松弛窗口指派,算法的复杂度为O(n^(2)log n),而对不同窗口指派,问题可在O(n log n)时间内求解,其中n为给定工件数量。
- 赵爽
- 关键词：排序单机
- 带有公共交货期窗口问询和退化工件的单机排序问题
- 2024年
- 为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差异化的退化因子;工件的实际加工时间与其开始加工时间、退化因子呈线性关系。分析了交货期窗口决策和工件排序具有的最优性质,以及最优的工件排序与工件退化因子之间的关系,并提出了最优算法。研究表明:可基于工件的退化因子确定最优工件加工顺序,最优交货期窗口的开始时间和结束时间分别对应于最优序中某个工件的完工时间,研究问题可在多项式时间内进行求解。
- 岳青万国华
- 关键词：单机排序多项式时间算法
- 带有退化、拒绝和不可用区间的单机排序问题
- 2023年
- 【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间a_(j)的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。
- 何欣怡赵玉芳陈状状
- 关键词：单机排序拒绝
- 具有恶化效应和共同工期窗口的极小化极大值单机排序问题
- 2023年
- 本文讨论具有共同工期窗口的极小化极大值的单机排序问题,其中假设工件的加工时间与其开工时间成比例,即成比例恶化。费用函数由工件的提前惩罚、延误惩罚,工期窗口的开始时间和工期窗口的大小组成。目标是确定工件的开始加工时间、工件的一个最优排序、工期窗口的开始时间及工期窗口的规模大小,使得工件加工的最大费用函数达到最小。本文证明该问题是多项式时间可解的,并给出了具体求解解法。
- 薛静王吉波
- 关键词：排序
- 带恶化效应的若干单机排序问题
- 在实际生产中,工件在机器上依次被加工,每个工件都有一个基本加工时间,工件的实际加工时间可能会随着开始加工时间的延后而增大,即产生了恶化效应.机器在处理不同的工件之前可能会有安装时间,在此期间内不可以加工任何工件.当安装时...
- 梁媛
- 关键词：拒绝资源分配维修活动
- 不确定环境下最小化最大延迟时间的单机排序问题研究
- 机器排序问题是排序优化领域经典且备受关注的问题，相较于多机排序问题的复杂性，单机排序问题的理论简单性对机器排序问题理论发展更加具有指导意义。本文主要从基础的最小化最大延迟时间的单机排序入手，研究不确定环境下最小化最大延迟...
- 张梦茹
- 关键词：单机排序鲁棒优化
- 带拒绝的若干单机排序问题
- 工件可拒绝的排序问题是从实际问题中提炼出来的,具有较强的应用背景。在实际生产中,制造商可能会选择拒绝加工一些成本高、耗时长或回报低的工件,并支付一定的费用。且在传统的排序问题中,工件的加工时间总是固定的。而在实际加工过程...
- 何欣怡
- 关键词：排序拒绝
- 带有拒绝工件的公共窗口指派单机排序问题被引量：1
- 2022年
- 讨论具有工件可拒绝的单机公共窗口指派单机排序问题,公共窗口指派指的是公共窗口的开始时间和窗口长度都是决策变量。如果工件在窗口期内完工,将不会产生任何额外费用,否则工件将会产生提前或者延误费用;若工件被拒绝,则会产生拒绝费用。目标是确定可加工的工件集、可加工工件集中的工件排列顺序与公共窗口的位置使得排序费用(包括提前、延误与公共窗口指派的费用)和拒绝费用的加权和最小,其中权重只与工件被排在序列中的位置有关,即位置权重。证明了此问题是多项式时间可解的,并给出了具体求解算法。
- 徐景孝吕丹阳王吉波
- 关键词：单机多项式时间
- 广义参数下工件可拒绝的单机排序问题
- 我们把允许工件被拒绝的问题称为工件可拒绝排序问题.广义工期是指工件的工期是根据工件按顺序加工的位置来确定的,与工件无关.受到广义工期的启发,在本论文中,我们考虑以下三个广义参数下工件可拒绝的单机排序问题.(1)最小化最大...
- 余雪
- 关键词：多项式时间算法
- 带有机器维修和两车辆派送的单机排序问题
- 2022年
- 研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型。不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化最大完工时间,本文提出了2-近似算法,并证明了2是紧界。
- 蔡伟杨梅
- 关键词：单机排序机器维修
相关作者
- 赵传立
- 作品数：89被引量：185H指数：8
- 供职机构：沈阳师范大学数学与系统科学学院
- 研究主题：排序 单机 单机排序问题 调度问题 处理机
- 罗成新
- 作品数：50被引量：55H指数：4
- 供职机构：沈阳师范大学数学与系统科学学院
- 研究主题：排序 单机排序问题 资源分配 单机 拒绝
- 唐恒永
- 作品数：95被引量：216H指数：9
- 供职机构：沈阳师范大学数学与系统科学学院
- 研究主题：排序 单机排序问题 资源约束 目标函数 单机
- 赵玉芳
- 作品数：34被引量：61H指数：5
- 供职机构：沈阳师范大学数学与系统科学学院
- 研究主题：排序 拒绝 单机排序问题 单机 连续型
- 张新功
- 作品数：20被引量：57H指数：4
- 供职机构：重庆师范大学数学科学学院
- 研究主题：排序 单机排序问题 单机排序 动态规划 最大完工时间
