共查询到19条相似文献,搜索用时 578 毫秒
1.
针对生产物流系统中的批处理特点,本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究.目标函数为最小化总权重完成时间.首先基于计算复杂性理论,通过三划分问题的归约证明该问题是强NP难的.其次运用动态规划方法,分别对于工件加工顺序给定或生产分批给定的两种特殊情况提出多项式时间的最优算法. 相似文献
2.
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略. 相似文献
3.
4.
把分批排序和可控排序问题相结合,讨论了加工时间可控的分批排序问题.目标函数是使最大完工时间和加工时间可控所需费用的总和最小.对工件具有动态的到达时间,设计多项式时间的动态规划算法。 相似文献
5.
主要研究了在供应链中具有单台机器的单个制造商、多个客户的生产和运输的集成排序问题。以生产排序和运输的总费用达到最小作为目标函数。其中生产排序费用是用工件送达时间的函数表示,发送费用是由固定费用和可变费用组成,可变费用与路径和运输方式的选择有关。对该问题的两类特殊情形给出了基于动态规划的多项式时间算法。 相似文献
6.
连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。 相似文献
7.
《沈阳航空航天大学学报》2014,(5)
在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。 相似文献
8.
交货时间区间内完工工件个数最多的近似算法 总被引:1,自引:0,他引:1
张峰 《上海第二工业大学学报》2000,17(2):8-11
在现代生产管理中,合理安排工件使所加工的工件准时交货是极其重要的,工件提前完工和延误完工都会增加费用,使尽量多的工件在其对应交货时间区间内完工的排序问题是NP困难的。本文讨论了m台平行机交货时间区间内完工工件个数最多的排序问题,给出了一个求解这一问题的多项式时间近似算法。 相似文献
9.
刘丽丽 《上海第二工业大学学报》2023,40(1):61-65
研究以工件总完工时间为第1目标的多目标不相容分批排序问题,对于加权总完工时间和最大延误为第2目标的排序问题给出了多项式时间的算法。对于误工工件个数和工件总延误为第2目标的排序问题的不同情况进行了讨论,给出了多项式时间算法或证明了其复杂性。 相似文献
10.
存在批量为2的批处理设备的综合调度算法 总被引:1,自引:0,他引:1
提出求解存在加工批量为2的批处理设备的复杂单产品综合调度算法.该算法根据复杂产品具有的树状工艺结构的特点,先采用已有的优先级、短用时和长路径策略调度工序;当工序属于批处理设备时,再采用长路径、临界时间等待和先行工序短用时策略.理论分析和实例表明,提出的算法不仅能够解决存在加工批量为2的批处理设备的复杂单产品综合调度优化问题,而且复杂度不超过二次多项式. 相似文献
11.
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法. 相似文献
12.
JIT方式下的单机分批调度问题研究 总被引:1,自引:2,他引:1
准时生产意义下的调度问题,是当前调度领域研究的一个主要方面,针对单机分批作业准时生产方式,研究了不允许出现拖期的批调度问题,目标是使得加工总成本最小,目标函数不仅考虑了提高惩罚,还考虑了机器的加工费用,为了确定最优分批与各批次的开始时间,给出了两个推理的三个规则,并根据推理规则给出了一个有效的启发式算法,使得目标函数最小,应用实例说明了该算法的正确性与有效性。 相似文献
13.
本文讨论的问题是在单台机器成组加工中为已经到达的工件集确定公共的交货期和工件的加工顺序,使因确定交货期所化代价和因误工造成的损失之和为最小。本文对满足成组技术假设和不满足成组技术假设这两种情况分别给出寻找最优解的多项式算法。 相似文献
14.
研究了一般性的两个阶段的调度问题,第一阶段加工不同价值的工件,第二阶段把加工完的工件分批,并以不同的方式运送到指定的目的地.目标函数是使运输时间和运输费用的总和达到最小.由于本问题不仅包含了加权完工时间这一传统的评价尺度,并且包含了运输安排和费用,这两个条件都是物流调度的重要因素,所以我们称这个问题为整批运输的物流调度问题. 相似文献
15.
冷热原油顺序输送温度场波动规律 总被引:3,自引:2,他引:1
为了更加准确地确定冷热原油顺序输送温度场波动规律,对管道周围土壤温度场绝热面漂移进行了研究。针对冷热原油顺序输送过程中埋地管道周围土壤温度场变化特征,建立了土壤温度场非稳态传热模型,利用CFD软件,对冷热原油顺序输送过程中不同循环周期不同时刻的土壤温度场进行了数值模拟及分析。结果表明,土壤温度场绝热面的漂移具有一定的规律,绝热面随冷热原油顺序输送时间呈周期性漂移,漂移周期与冷热油顺序输送的循环周期相同;土壤温度场绝热面的漂移周期及距离与冷热油顺序输送的循环周期有关。 相似文献
16.
顾燕红 《深圳大学学报(理工版)》2006,23(3):278-282
研究加权超前延误工件数问题.在单机存在非限制性共同宽容交货期(common due window,CDW)条件下,给出一个动态规划算法及一个近似算法;对单机限制性CDW中的某个特殊情况,给出一个多项式时间算法;对两台平行机非限制性CDW情况,构建一个伪多项式时间动态规划算法,证明其是一般意义下的NP—hard问题。 相似文献
17.
带权误工工件数排序问题 总被引:4,自引:0,他引:4
唐国春 《上海第二工业大学学报》1990,7(1):10-15
本文研究带权误工工件数排序问题.在分析工件间优先关系的基础上,提出一种新的分支定界算法,可以求解85个工件的大型问题. 相似文献
18.
不误工工件加工时间之和最小的最优解 总被引:1,自引:0,他引:1
误工排序问题是经典排序论中最基本的问题之一。1968年Moore提出解决这个问题的算法,可以在时间O(nlogn)内得到最优解。误工问题推广到以下情况:或者某些工件必须不误工;或者工件的加工时间与工件的权有反向一致性;或者工件的加工时间与工件的权具有反向一致性,并且某些工件必须不误工等等。对于这些误工问题及其推广问题提出了多项式时间算法,证明了算法的最优性,并且证明了算法得到的最优解是所有最优解中不误工工件加工时间之和是最小的。 相似文献
19.
针对制造业动态称重系统中强干扰、非线性、大滞后的问题,搭建了以西门子s7-200系列PLC为控制模块的配料称重实验箱.基于李雅普诺夫稳定性理论,采用乘积推理机、单值模糊器和中心平均解模糊器设计了模糊控制器和自适应律,并利用MATLAB仿真验证了该算法的有效性.上位机采用VB编程语言实现该算法,并应用到PLC配料称重系统中.结果证明,模糊自适应控制算法优于单一的PID算法,系统的控制精度明显提高,且操作灵活,能够较好地实现精准称重,系统的性能指标完全满足工业要求. 相似文献