检索结果-南通市图书馆

维普期刊数据库

基于截断学习效应和时间相关的供应链排序问题

在线全文

学校读者我要写书评

暂无评论

西南大学学报（自然科学版） 2020年第1期42卷 44-50页

作者：王申重张新功郑州西亚斯学院教育学院河南新郑451150 重庆师范大学数学科学学院重庆401331

研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列.针对加权总完工时间... 详细信息

研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列.针对加权总完工时间问题和最大延迟问题,利用经典的排序算法作为启发式算法给出了问题的最坏竞争比.在正常加工时间与权重或工期满足一致关系时,对加权总完工时间和最大延迟问题分别给出了多项式时间算法.

关键词：单台机器供应链排序截断学习效应时间相关配送时间

维普期刊数据库

具有截断学习效应和工件带准备时间的单机排序问题

在线全文

学校读者我要写书评

暂无评论

运筹与管理 2014年第6期23卷 152-156页

作者：白静刘璐王吉波中山火炬职业技术学院公共课教学部广东中山528436 沈阳航空航天大学经济与管理学院辽宁沈阳110136 沈阳航空航天大学理学院辽宁沈阳110136

研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进... 详细信息

研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。

关键词：排序单机截断学习效应准备时间分支定界算法

维普期刊数据库博看期刊

松弛工期窗口指派和截断控制学习效应资源约束单机排序问题

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2022年第2期52卷 82-89页

作者：罗成新广东科技学院通识教育学院广东东莞523073

研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替... 详细信息

研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替换.目的是在可用资源量有限条件下求出任务的处理顺序和工期窗口以及资源分配方案,使得任务中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过解指派问题得到任务最优处理顺序,进而求得任务的工期窗口.给出了多项式时间的最优算法,提供一个算例说明算法的有效性和运算过程.

关键词：排序松弛工期窗口截断学习效应最大费用资源分配

维普期刊数据库

基于学习效应的易逝品定制生产和运输调度问题研究

在线全文

学校读者我要写书评

暂无评论

基于学习效应的易逝品定制生产和运输调度问题研究

作者：韩雯雯青岛理工大学

学位级别：硕士

随着生活水平的提高,已满足基本需求的人们对个性化定制产品的需求急剧上升,如何安全地扩大生产,提高消费者的满意度是企业管理者当前不得不面临的一个重大问题。其中定制产品具有时间敏感性,即随着时间的流逝,商品的有效性或价值会逐... 详细信息

随着生活水平的提高,已满足基本需求的人们对个性化定制产品的需求急剧上升,如何安全地扩大生产,提高消费者的满意度是企业管理者当前不得不面临的一个重大问题。其中定制产品具有时间敏感性,即随着时间的流逝,商品的有效性或价值会逐渐降低,将这类产品统称为易逝品。按订单生产(Make-To-Order,MTO)是一种流行的生产策略,通常被销售定制产品的制造商使用。由于有限的产能以及随着时间推移具有不确定性的高需求,传统生产加工型企业的生产运营管理也迎来了极大的挑战。针对公司内部的生产设备与生产环境,制定合理的调整方案,对有效响应市场需求增强公司竞争力,有着关键的意义。本文以在线环境下易逝品的定制生产与运输调度和运营管理实践为背景,针对生产设备具有(截断)学习效应的现象,对易逝品的定制生产与运输调度问题进行了深入研究,以期为具有该性质的企业在生产运营管理中提供安全可靠的理论支持和决策指导。由于易逝品具有时间负敏感性,因此目的是尽可能缩短易逝品的定制生产周期以及配送时间。比如由于学习效应的影响,可以将学徒加入生产队列中,学徒可以在生产中得到进一步的学习,企业也可以节约资源并提高绩效。本文主要研究内容的大纲如下所示:(1)考虑优化目标为完工时间和的在线生产调度模型和在线算法研究。针对具有一台生产设备并且释放时间不确定的在线加工环境,建立以最小化完工时间之和为优化目标的定制生产调度优化模型。使用对手法求得该在线调度问题的下界为2,根据问题的下界设计了一个多项式时间内可解的确定性在线算法,推广并使用“剥洋葱”分析技巧证明该问题的竞争比为2,说明该在线算法是最好可能的,最后通过一个算例说明在线算法的执行情况,并与离线最优解进行对比。(2)考虑优化目标为最大(加权)完工时间的调度模型和在线算法研究。首先确定问题的复杂性,对目标为最大加权完工时间的模型做了进一步的约束,探讨其离线最优生产调度方案。然后建立以最小化最大完工时间以及模型受限的加权最大完工时间为优化目标的在线调度模型。分析问题的下界并设计相应的在线算法,使用“反向寻规法”分析算法的竞争比,证明本章所提出的在线算法是最好可能的。(3)考虑到易逝品的时间敏感性,本文还考虑了带配送时间的供应链调度模型。根据易逝品的特性,采用了两种运输时间,分别为固定值和关于时间的退化函数,建立以最大交付时间为优化目标的生产运输调度模型。求解问题的下界,并设计多项式时间内可解的确定性在线算法,使用“反向寻规法”分析在线算法的竞争比,证明所提出的在线算法是最好可能的。(4)设计有效的数值仿真实验,验证本文所设计的在线算法的可行性与有效性。对于本文所提出的模型,抽象现实问题,针对企业生产运作管理过程中订单释放时间不确定和生产设备具有截断学习效应两个因素,随机产生大量数据进行针对性测试。对于小规模实例,采用分支定界算法(Branch and Bound,B&B)求解实例的最优调度计划,通过问题的性质以及本文所提出的在线算法对B&B算法进行了改进,改进后的B&B算法可求解的订单个数高达50个,且运算速度更快。对于大规模实例,运用算法分析时所产生的最优解的下界进行验证。通过这两个实验检验了本文中的模型和计算方法的有效性。此外,本文还通过计算实验得出了一些管理见解。本文所研究的调度模型与算法对于丰富具有(截断)学习效应的生产与运输调度的理论知识是十分有益的,为经营者在在线环境下合理制定可行的调度计划提供理论支持,同时也可为制造型企业具体实施数字化制造模式提供一些参考。

关键词：生产调度截断学习效应在线算法竞争比分析数据模拟实验

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

考虑服务时间约束的手术排程研究

考虑服务时间约束的手术排程研究

作者：朱悦东南大学

学位级别：硕士

优化手术排程有助于缓解有限的手术室和激增的手术病人对医疗机构发展的制约。手术排程会受到多种服务时间约束的影响,包括手术时间和准备时间。多数研究认为手术时间固定不变。但实际的手术时间和准备时间会随着医疗团队的经验累积和... 详细信息

优化手术排程有助于缓解有限的手术室和激增的手术病人对医疗机构发展的制约。手术排程会受到多种服务时间约束的影响,包括手术时间和准备时间。多数研究认为手术时间固定不变。但实际的手术时间和准备时间会随着医疗团队的经验累积和病人病情的恶化而变化。并且,医疗团队的临床经验对手术时间的影响也存在一定界限。此外,现有研究大多只考虑了不同医疗团队间的准备时间,并没有对手术间的准备时间引起足够重视。有时,为确保病人及时完成手术,还需要额外考虑医疗团队的到达就位时间和完成手术的截止时间等服务时间约束。为此,本文对带有手术时间、准备时间、医疗团队到达就位时间和完成手术的截止时间等多种服务时间约束的手术排程进行了深入研究,区分了手术间和医疗团队间两类准备时间,并考虑了手术时间、准备时间存在的截断学习效应和恶化效应。第一章,介绍了手术排程问题的分类、表示方法和求解方法,并与传统工件排程问题进行了类比;对与本文相关的包含手术时间、准备时间、医疗团队到达就位时间、完成手术截止时间等服务时间约束的手术排程成果进行综述;借鉴了工件排程中,解决带有加工时间、准备时间、工件到达就位时间、完工截止时间等加工约束的问题的研究方法：介绍全文的主要研究内容。第二章,在病人手术时间、医疗团队间准备时间和手术间准备时间等服务时间约束下,研究了最小化手术完成时间的手术排程,考虑了存在于手术时间和两类准备时间的恶化效应,以及手术时间具有的截断学习效应。通过建立相应的手术排程模型,分析确定了医疗团队内的手术和医疗团队进入手术室的最优顺序,给出了对应的排程算法,并通过数值算例验证了所得的结论。第三章,进一步研究带有医疗团队到达就位时间和完成手术截止时间等两类服务时间约束的手术排程。通过建立的排程模型,分析确定了医疗团队内的手术最优次序,还应用分枝定界法确定了医疗团队进入手术室的最优顺序,以使手术的最大滞后时间最短;最后通过算例展示了最优手术排程的确定过程,验证所得到的理论结论。第四章,对全文进行总结。

关键词：手术排程服务时间约束恶化效应截断学习效应