期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
单台批处理机总加权完成时间最小化的启发式算法 被引量:7
1
作者 冯大光 唐立新 《控制与决策》 EI CSCD 北大核心 2006年第11期1293-1297,共5页
批处理机总加权完成时间最小化问题的复杂性目前还没有确定,因此有必要研究该问题的启发式算法.基于对该问题最优解性质的分析,提出了工件分批的最优性质.分别基于W SPT规则和SPT规则对工件进行总排序,利用工件最优分批性质进行分批,提... 批处理机总加权完成时间最小化问题的复杂性目前还没有确定,因此有必要研究该问题的启发式算法.基于对该问题最优解性质的分析,提出了工件分批的最优性质.分别基于W SPT规则和SPT规则对工件进行总排序,利用工件最优分批性质进行分批,提出了两种启发式算法(简称为W SPTS和SPTS).为了检验算法的性能,将提出的算法与此问题的基准算法和常规算法进行了比较,结果表明,启发式算法W SPTS要优于其他的算法,而SPTS算法的性能最优. 展开更多
关键词 批处理机 Wspt规则 spt规则 动态规划 启发式算法
下载PDF
双机成比例无等待流水线重调度干扰管理研究 被引量:3
2
作者 薄洪光 潘裕韬 马晓燕 《运筹与管理》 CSSCI CSCD 北大核心 2013年第4期111-119,125,共10页
针对由异速机构成的双机成比例无等待流水线的加工特点,研究了机器扰动工况下的生产重调度问题,提出了兼顾初始调度目标(最小化制造期)和扰动修复目标(最小化工件滞后时间和)的干扰管理方法。在最短加工时间优先(SPT)排序规则的最优解... 针对由异速机构成的双机成比例无等待流水线的加工特点,研究了机器扰动工况下的生产重调度问题,提出了兼顾初始调度目标(最小化制造期)和扰动修复目标(最小化工件滞后时间和)的干扰管理方法。在最短加工时间优先(SPT)排序规则的最优解特性分析基础上,证明了右移初始加工时间表是事后干扰管理的最优调度方案,建立了基于SPT规则的事前干扰管理模型,设计了基于理想点趋近的多目标处理策略,提出了离散量子微粒群优化与局部搜索机制相结合的启发式模型求解算法。算例实验结果表明,本文提出的干扰管理模型和算法是有效的。 展开更多
关键词 运筹学 重调度 干扰管理 spt规则 量子微粒群优化 无等待流水线
下载PDF
关于问题1‖∑W_j(1—e^(-rC_j))的一点注记
3
作者 罗成新 《沈阳师范大学学报(自然科学版)》 CAS 1998年第4期1-3,共3页
对于问题1‖∑W_j(1-e^(-rC_j)),分别讨论了当 r 充分接近于零或所有权 W_j=1时的最优排序.
关键词 折扣因子 最优排序 spt 规则 Wspt 规则 WDspt 规则
下载PDF
考虑加工速率相互干扰的平行机调度最优策略研究
4
作者 郑斐峰 宋沁睿 +1 位作者 徐寅峰 刘明 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期1-5,共5页
随着智能互联网的应用深入、个性化消费时代的来临,制造服务企业开始注重利用网络平台为客户提供个性化的定制服务,在此过程中派生出了产品设计师可与多名客户在线同步交互的一种新型服务模式。本文根据设计师服务效率受并行服务客户数... 随着智能互联网的应用深入、个性化消费时代的来临,制造服务企业开始注重利用网络平台为客户提供个性化的定制服务,在此过程中派生出了产品设计师可与多名客户在线同步交互的一种新型服务模式。本文根据设计师服务效率受并行服务客户数量影响的特征,将问题刻画为机器处理速度相互影响的一类平行机调度模型,以最小化总完工时间为优化目标,研究设计最优调度方案。首先,对于只有两名设计师且各自同时处理最多两个任务的情形,提出了改进的SPT调度规则,运用归纳法证明了该规则可以生成最优加工方案。其次,对改进的SPT规则进行任务分配方式的适当松驰以便更加易于操作,并证明松驰后的新分配方案保持了解的最优性。最后,将相关结论推广至多名设计师的一般情形。上述研究为个性化在线定制服务模式下的有效调度策略制定提供了良好的理论支撑。 展开更多
关键词 订单排序 spt规则 归纳法 平行机调度
下载PDF
零件加工路线柔性的测度及其应用
5
作者 谌述勇 陈荣秋 《华中理工大学学报》 CSCD 北大核心 1996年第10期109-112,共4页
指出平行操作和多个可供选择的机器的存在是零件加工路线柔性产生的原因.采用根据熵的概念建立的零件加工路线柔性的测度,这一测度包含了所有的操作和机器特征(如机器可靠性等).提出了制造系统中动态确定零件加工路线的算法.通过... 指出平行操作和多个可供选择的机器的存在是零件加工路线柔性产生的原因.采用根据熵的概念建立的零件加工路线柔性的测度,这一测度包含了所有的操作和机器特征(如机器可靠性等).提出了制造系统中动态确定零件加工路线的算法.通过实例模拟对本算法和基于最短加工时间原则的算法进行了比较。 展开更多
关键词 加工践线柔性 动态加工路线 熵测度 零件加工
下载PDF
具有DeJong学习效应的两台机器流水作业排序问题 被引量:1
6
作者 柏孟卓 温学兵 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2021年第5期1-5,共5页
【目的】讨论具有DeJong学习效应的两台机器流水作业排序问题。【方法】目标函数是极小化总完工时间。【结果】首先对一般情况,证明了SPT算法的界为2。然后考虑了两种特殊情况:(1)两个工序的加工时间和与第2台机器工序实际加工时间同序;... 【目的】讨论具有DeJong学习效应的两台机器流水作业排序问题。【方法】目标函数是极小化总完工时间。【结果】首先对一般情况,证明了SPT算法的界为2。然后考虑了两种特殊情况:(1)两个工序的加工时间和与第2台机器工序实际加工时间同序;(2)第2台机器工序的加工时间相同。对于第1种特殊情况,给出了SPT算法一个改进的界。对于第2种特殊情况,给出了最优算法。【结论】推广了已有文献的结果。 展开更多
关键词 排序 DeJong学习效应 流水作业 spt规则
原文传递
Optimized Three-Stage Strategy of Orderly Management of File Stream in Network Printing Workflow
7
作者 Yanling LIAO Xinguang LV 《Journal of Systems Science and Information》 CSCD 2017年第1期74-87,共14页
This paper proposed the optimized three-stage strategy of orderly management of file stream in network printing workflow. In first stage the customer preflight was added to the conventional prepress preflight, which s... This paper proposed the optimized three-stage strategy of orderly management of file stream in network printing workflow. In first stage the customer preflight was added to the conventional prepress preflight, which set quick-type, general-type, stable-type and comprehensive-type preflight scheme for customers by investigating the possibility of occurrence of errors of various preflight entries and customer relevancy. Based on four types of preflight schemes, four customer preflight applications were created by using Pitstop Pro and Connector You. Customers can select one of the appropriate applications for quick preflight before delivering to reduce the probability of returning the files back for correction when errors occur in preflight. Second stage is printing enterprise prepress preflight,which proposed the concept of the prepress preflight tolerance. In addition, according to the different requirements of printing technology and quality, this paper established the prepress preflight scheme based on the printing enterprises’ tolerance for preflight error. Third stage is to manage the optimized sorting of prepress file stream. To achieve it, the SPT rule and the 0-1 programming model were adopted, time spend of preflight, printing process and post-press finishing was also taken into account.Moreover, Enfocus Switch software was applied to establish automated network printing workflow and complete the file stream sorting. Finally, the result of simulation analysis of the optimized strategy shows that the optimized three-stage strategy can effectively shorten the file processing time. 展开更多
关键词 customer preflight prepress preflight tolerance spt rule 0-1 programming model
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部