排序方式: 共有38条查询结果,搜索用时 46 毫秒
1.
并行机生产与具有等待时间限制的成批运输协调调度问题 总被引:1,自引:0,他引:1
研究了运输阶段具有等待时间限制的成批运输与并行机生产协调调度问题,目标为最小化制造期与运输费用之和.通过复杂性分析,证明其是强NP难问题,提出启发式算法并证明其最坏情况性能比为4—1/m.当一个运输批必须在同一台机器加工时,证明其也是强NP难问题.将加工时间与等待时间限定值进行比较,分别提出两个启发式算法,并证明其最坏... 相似文献
2.
3.
研究了两个工件集合竞争在一台批处理机上加工的调度问题,其中每个集合的工件具有一个共同的释放时间.批处理机可以同时加工多个工件作为一批,每批的加工时间为该批工件中加工时间的最大值.基于两类释放时间的大小,针对无界批处理机上最小化一个集合工件的最大完工时间、最大延迟以及总完工时间,使得另一个集合工件的最大完工时间不超过给定上界问题,分别给出了最优求解方法.针对有界批处理机上最小化一个集合工件的最大完工时间,使得另一个集合工件的最大完工时间不超过给定上界问题,证明为一般意义NP-难问题,并给出伪多项式时间最优求解方法. 相似文献
4.
介绍了喷雾热解法制备薄膜技术,综述了喷雾热解法制备薄膜的研究进展,着重介绍了喷雾热解法制备铁电薄膜的研究,以及等离子体增强喷雾热解法制备薄膜技术。 相似文献
5.
基于网络流理论的停机位实时再分配模型 总被引:1,自引:0,他引:1
针对机场停机位再分配的延时性和乘客满意度不高的问题,采用二值整数多商品网络流模型,将不同停机位映射为不同商品,建立了以燃油消耗成本和对乘客舒适度影响最小的双目标停机位实时再分配优化模型.以某大型机场某一天的时刻表为例,模拟两种不同规模停机位实时分配方案.结果表明,二值整数多商品流停机位实时再分配模型在两种规模仿真实验中,停机位再分配时间最长为4. 187 5 s,机位最多调整个数为2,该模型具有良好的时效性和乘客满意度. 相似文献
6.
7.
对应急物流保障能力进行全方位有效的评价可以促进应急物流保障体系的构建和完善,保障应急物流的顺利实施,从而降低突发事件的影响。由于应急物流的突发性、时间约束的紧迫性和弱经济性,传统的主观确定指标权重方法在评价上存在缺陷。本文针对应急物流构建了评价指标及模型,针对传统的单一专家主观确定权重的方法进行了改进,采用信息熵客观评价和主观评价相结合的方法进行应急物流系统的可靠性评估。通过指标分析,对评价指标进行综合筛选,确立评价指标体系。通过三角模糊矩阵的建立,设计了指标熵、指标总熵以及组合权重的计算方法,运用模糊熵评价将信息度量反映到组合权中,然后运用关联函数进行了综合评价,从而建立了基于模糊熵的应急物流保障能力评价模型。给出一个实例,采用文中设计的方法得出相应的评价结果。 相似文献
8.
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略. 相似文献
9.
10.
以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题.位于存储区的工件由运输机运送到批处理机上进一步加工,批处理机可以同时加工的工件数量不受限制,但是每加工一批工件需要一定的启动费用.目标函数为总完工时间和总启动费用之和的最小化.提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明.对于运输时间相等的特殊情况,提出多项式时间的最优算法. 相似文献