题名 带机器维护的最小化总误工数期望的随机排序问题研究
1
作者
杜诗翩 顾满占
机构
上海财经大学数学学院
出处
《运筹学学报(中英文)》
北大核心
2025年第1期142-158,共17页
文摘
本文研究了一类带多次机器维护的单机随机排序问题,其中所有工件有相同的加工时间和工期,且工期为一个随机变量,问题目标是确定工作间的数目及每个工作间中加工的工件数,在此基础上使得总误工数期望最小。针对工期服从指数分布,维护时间函数为凹函数的情况,基于函数性质和指数分布的特点讨论了最优排序需要满足的一些性质,给出该问题的最优排序;针对工期服从均匀分布,维护时间函数为线性函数的情况,给出了一个最优算法。
关键词
随机排序 机器维护 总误工 数期望指数分布 均匀分布
Keywords
stochastic scheduling machine maintenance the expected total number of tardy jobs exponential distribution uniform distribution
分类号
O221.2
[理学—运筹学与控制论]
题名 单机排序中带可分配工期的总误工问题的应急管理
被引量：4
2
作者
严培胜 邓薇 高成修
机构
武汉大学数学与统计学院
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2004年第B12期543-549,共7页
基金
国家自然科学基金(A0224017 A03240666 +1 种基金 79928001 79870091)
文摘
对于机器排序的应急管理问题,QiXiang-tong等人进行了系统分析,得出了较好的结果.此文则考虑带可分配工期的总误工问题的应急管理问题.对于不同模型,或给出其最优序,或给出其近似解.
关键词
单机 可分配工期 总误工 应急管理
Keywords
single machine assignable due dates total tardiness disruption management
分类号
O224
[理学—运筹学与控制论]
题名 关于总误工损失的两个代理单机排序问题
被引量：5
3
作者
马露 张新功
机构
重庆师范大学数学科学学院
出处
《运筹学学报》
CSCD
北大核心
2017年第1期13-22,共10页
基金
国家自然科学基金(Nos.11401065 11571321) +1 种基金 重庆市教委项目(No.KJ1600326) 重庆市自然科学基金(No.cstc2014jcyjA00003)
文摘
研究了与总误工损失相关的两个代理的单机排序问题。第一个代理以工件的总误工损失为目标函数,第二个代理以工件的总完工时间或总误工工件数为目标函数。目标是寻找一个排序,使得在第二个代理的目标函数不超过给定的上界的条件下,第一个代理的目标函数值最小。对这两个与总误工损失相关的两个代理的单机排序问题,分别给出它们的拟多项式时间的动态规划算法。
关键词
排序 两个代理 总误工 损失动态规划算法
Keywords
scheduling, two-agent, total late work, polynomial programming algo-rithm
分类号
O223
[理学—运筹学与控制论]
题名 带有固定区间的单机双代理可中断总误工问题
被引量：6
4
作者
陈秋宏 张新功
机构
重庆师范大学数学科学学院
出处
《运筹学学报》
北大核心
2019年第1期61-71,共11页
基金
国家自然科学基金(Nos.11571321 715610007) +1 种基金 贵州省教育厅项目(No.14zd007) 重庆市科委自然科学基金(No.cstc2018jcyjAX0631)
文摘
研究带有固定区间的两个代理单机排序问题.第一个代理工件可中断,且工件到达时间与工期满足一致关系,目标函数为最小化总误工.第二个代理工件被安排在固定时间窗口.目标是寻找一个排序,使得满足第二个代理目标可行情况下,第一个代理目标函数值最小.在固定区间等于加工时间的情况下,利用分块原则,提出了一个伪多项式时间动态规划算法,并给出了固定区间大于加工时间情况下的时间复杂度分析.
关键词
单台机器 两个代理 总误工 固定时间窗口
Keywords
single scheduling two-agent total tardiness fixed time windows
分类号
O223
[理学—运筹学与控制论]
题名 MDD函数在单机总误工排序问题中的作用
5
作者
朱琪 王书宁
机构
清华大学自动化系
出处
《运筹学学报》
CSCD
北大核心
2005年第4期81-88,共8页
基金
973计划(2002CB312200)国家自然科学基金(60374061)资助项目.
文摘
本文把工件的修正工期(MDD:Modified Due Date)看成工件关于时间的函数,通过研究该函数在一定区间的性质建立了一个具有全局意义的定理,利用这个定理可以方便地导出有关单机总误工排序问题的一些重要结论．这些工作既能够很好地解释常用的MDD规则的有效性,同时也说明MDD函数可以成为解决单机总误工排序问题的基本工具．
关键词
运筹学 系统工程 单机排序 MDD函数 总误工 时间
Keywords
Operations research, System engineering, single machine scheduling,MDD function, total tardiness problem
分类号
O223
[理学—运筹学与控制论]
O572.2
[理学—粒子物理与原子核物理]
题名 基于松弛工期的总加权误工单机双代理排序问题
6
作者
崔同欣 夏倩 张新功
机构
重庆师范大学数学科学学院
出处
《运筹学学报(中英文)》
北大核心
2025年第1期31-40,共10页
基金
国家自然科学基金重大项目(No.11991022) 国家自然科学基金面上项目(No.11971443) +3 种基金 重庆市教委重点项目(No.KJZD-K202000501) 重庆市教委研究生教改重点项目(No.YJG182019) 重庆市科委项目(No.cstc2021jcyj-msxmX0229) 重庆市自然科学基金创新发展联合基金项目(No.CSTB2023NSCQ-LZX0005)。
文摘
本文研究了松弛工期下与总加权误工相关的单机双代理排序问题,这里工件的松弛工期等于工件的加工时间加上某个松弛变量。涉及的两个模型分别为:模型一是在第二个代理的误工工件个数不超过一个给定值的前提下,使得第一个代理的总权误工最小;模型二是在第二个代理的总完工时间不超过一个给定值的前提下,使得第一个代理的总权误工最小。利用动态规划的方法对于两类问题分别给出了最优性质、拟多项式时间算法、以及时间复杂度分析,并用算例实验来说明了算法的可行性。
关键词
排序 双代理 总 权误工 动态规划算法
Keywords
scheduling two-agent total weighted tardiness dynamical programming algorithm
分类号
O223
[理学—运筹学与控制论]
题名 最小总加权误工数的工程项目排序的模型与算法
7
作者
任力 张兴芳
机构
聊城大学东昌学院机电系 聊城大学数学科学学院
出处
《统计与决策》
CSSCI
北大核心
2016年第9期79-82,共4页
基金
国家自然科学基金资助项目(11471152 61273044) 山东省高等学校科技计划项目(J14LN88)
文摘
如果一个承包商要承担(m32)个带有权重和完工截至日期的工程项目,则存在以最小总加权误工数为目标的工程项目排序优化问题。文章首先通过一些符号和参数,建立了该问题的一个不确定模型。然后,基于不确定理论,通过假设每个工程项目的处理时间是一个带有不确定分布的不确定变量,由不确定变量的期望计算公式,将该不确定模型转化为一个确定的模型。再次,给出了该确定模型一个新性质,并且由这个性质设计了一种该模型解的算法,称为DWE算法。最后,通过一个数值例子检验了该模型和算法的有效性。
关键词
排序 工程项目排序 总 加权误工 数不确定理论 DWE算法
分类号
F224
[经济管理—国民经济]
