共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
研究一类集成工件加工和发送的供应链排序模型,即研究如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游客户,使得含生产排序费用和发送费用的目标函数最优.这里,分别取工件最大送到时间和平均送到时间为生产排序费用;而发送费用是由固定费用和与运输路径有关的变化费用组成.利用排序理论和动态规划方法,构造了自由作业供应链排序问题的多项式时间近似算法,并分析算法的性能比. 相似文献
3.
本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形. 相似文献
4.
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同.本文需要确定被转包的工件集及未转包工件的加工顺序,在加工及转包总费用不超过给定值的情况下,分别极小... 相似文献
5.
关于一类自由作业机器排序问题 总被引:1,自引:0,他引:1
文章研究文[1]中提出的加工时间依赖于机器的自由作业排序问题。M.Doror在[1]中提出了一个算法(算法3.4)。最近,A.J.Vakharia、B.Catay[2]及项思明、唐国春[3]均指出M.Doror的算法不是最优的。项思明和唐国春提出对这类问题在机器连续加工情形下的一种求解方法,即将排序问题化成指派问题。本文对这种解法作了简化,并回答文[3]中提出的几个问题。 相似文献
6.
一个多项式时间可解的自由作业排序问题 总被引:1,自引:0,他引:1
一个多项式时间可解的自由作业排序问题俞国胜(上海大学理学院数学系,上海201800)1引言和记号自由作业(oPerlshoP)排序问题是:有n个工件J一《JI,人,··,人}和。台机器M一{MI,MZ,…;Mtn},每个工件Jj需要在机器Mi上加工,... 相似文献
7.
加工时间依赖于机器的自由作业排序问题 总被引:3,自引:1,他引:2
1992年M.Dror提出工件的加工时间依赖于机器的排序问题(schedulingwithmachinedependentprocessingtimes),并研究以最大完工时间(makespan)和以总的完工时间为优化目标的两种这类排序问题.然而,M.Dror对以总的完工时间为优化目标提出的“最优算法”是错误的.本文用算例表明他提出的算法不是最优的,并在机器连续加工的条件下,把这个排序问题转化成指派问题(assignmentproblem),从而可以用匈牙利算法得到最优解.最后,我们提出几个尚未解决的问题,以期引起国内外同行进一步研究. 相似文献
8.
9.
带准备时间的自由作业排序问题—最坏性能比分析 总被引:2,自引:0,他引:2
本文研究了一类自然的排序问题,带准备时间的自由作业排序。在机器台数任意的情况下,证明了一个简单的贪婪算法的最坏性能比不超过2,并猜想该算法的临界为2-1/m,其中m为机器台数。特别当m=2时,证明了该算法的最坏性能比恰为3/2。 相似文献
10.
文章研究加工时间仅依赖于机器的两台机自由作业排序问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj。项思明和唐国春(1998)证明了可将该问题转化成指派问题。俞文ci 和应刚(1998)给出了这一问题的显式解,并用较长的篇幅证明其显式解的正确性;他们还举例说明所给出的显式最优排序并不排除其他形式的最优解的存在;但他们未说明所给出的显式解何时才是唯一最优解。本文将给出问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj的显式解的直观的最优性证明,并讨论问题显式解何时是唯一的最优解。 相似文献
11.
为了提升服务大规模定制(SMC)模式下供应链系统的运作柔性,应对客户较强的多样化需求特征,本文在对服务定制特征分析、服务阶段界定以及服务规模效应探讨的基础上,指出SCM模式下的供应链调度问题是一个典型的随机需求与随机资源约束的多目标动态优化问题。研究了SMC模式下供应链调度的优化目标与约束条件,建立了完整的随机多目标动态调度优化数学模型。基于SMC运作的特点,运用改进的蚁群算法对调度问题进行了求解。最后,通过实例分析了模型及算法的可行性、有效性及适用性。 相似文献
12.
在装配系统中,有多个供应商向同一个制造商提供零部件,仅当一个产品的所有零部件都送到后,制造商才进行最后的组装与发送.假设制造商为非瓶颈式生产.研究目标为工件带权完工时间和及最大延误的装配系统供应链排序问题,利用排序的理论和方法,分别设计多项式时间算法,并分析算法的性能比. 相似文献
13.
同顺序流水作业排序问题的一个启发式算法 总被引:1,自引:0,他引:1
朱赋 《应用数学与计算数学学报》2000,14(2):42-49
本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法.利用该文方法对n=15,m=3~14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%.统计结果表明该方法可在实际中进行应用. 相似文献
14.
时凌 《数学的实践与认识》2004,34(7):97-101
研究具有优先权和准备时间的自由作业时间表问题 ,在稠密时间表的情况下 ,给出一种启发式算法 ,猜想该算法的紧界是 2 -2 /( m +1 ) ,其中 m是机器台数 .对于只有两台机器的情况 ,即当 m =2 时 ,证明该算法的最坏性能比是 4/3 ,并通过实例证明上界是紧的 . 相似文献
15.
在供应链环境下的生产活动中,各成员对所辖资源具有独立的支配权,因此需要合理的机制使得协同调度方案得以实施,以提高供应链整体的效率.研究由具备不同讨价还价能力的成员所组成的供应链,建立了以纳什讨价还价公理体系为基础的调度谈判模型.在装配系统中,讨论两供应商关于交付顺序的协商.为求取纳什谈判解,提出了一类新的以多目标乘积项作为目标函数的调度问题.对于单机型供应商,新问题的计算复杂性尚未确定,设计了一种多项式时间的启发式算法以求得近优解,并通过数值算例进行验证.该谈判模型为供应链中各成员提供了一种合理的调度协调机制. 相似文献
16.
17.
在供应链环境下研究跨组织的资源受限项目调度问题,从项目调度整体效用最大化角度,考虑工期、成本和资源均衡对项目调度的影响。构建并剖析供应链环境下跨组织的资源受限项目调度模型,利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析。结果表明,以工期-成本-资源均衡为优化目标,不仅可实现供应链环境下跨组织的资源受限项目调度的效用最大化,且可缩短项目工期、降低成本并提高资源的利用率。 相似文献