共查询到10条相似文献，搜索用时 15 毫秒
1.
金霁 《苏州市职业大学学报》2013,(3):35-39,74
研究工件加工时间与开始加工时间有关的情况下,两人合作共同加工一批工件的纳什博弈问题．每人有一台机器用于工件加工,以最小的总完工时间作为加工成本,通过确定这批工件的一个合理划分,使参与合作加工的两人都能得到满意的合作收益． 相似文献
2.
《沈阳大学学报（自然科学版）》2015,(3)
从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6. 相似文献
3.
金霁 《苏州市职业大学学报》2009,20(1):87-88,92
讨论了工件加工时间随开工时间线性增加的成组排序问题,考虑的目标函数是总完工时间,在成组技术的限制下,总完工时间问题是多项式时间可解的． 相似文献
4.
《沈阳大学学报（自然科学版）》2015,(5)
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解. 相似文献
5.
《沈阳大学学报（自然科学版）》2014,(6)
考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3. 相似文献
6.
《沈阳大学学报（自然科学版）》2015,(1)
从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数). 相似文献
7.
唐庆晨 《济宁师范专科学校学报》2008,29(6):31-34
本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题,该问题是传统的分批排序与当代的物流相结合而产生的一类新的问题.一般情况下当工件有不同的到达时间时该问题是强NP-难的,但对工件有有限个到达时间及机器台数有限时,若所有的输入数据均为整数,本文给出了问题的伪多项式时间算法,从而说明了在这种情况下问题不是强NP-难的.当输入数据是有理数时,本文给出了问题的FPTAS算法.并给出了时间一致时一般情形的PTAS算法. 相似文献
8.
讨论了单机成组加工问题,工件加工时间是开工时间的简单线性恶化函数,并假设机器在某一时间段内不能进行工件的加工,目标函数为极小化时间表长。给出了该问题的一种0-1整数规划解法。 相似文献
9.
针对内陆地区缺乏高效的跨境通道,难以实现直接出口的问题,从无水港具有的延伸功能和枢纽功能入手,以"一带一路"倡议重点发展的内陆省份跨境物流网络为分析对象,采用与流量相关的分段成本函数来描述无水港具有的规模效益。考虑多式联运,设置运输期限,考虑物流时间缩短所产生的时间价值,以网络中物流成本最低、时间价值最大为目标,构建非线性整数规划模型。通过遗传算法求解模型,得到货物跨境出口的最优运输方案。对不同运输期限下对时间有不同敏感性的货物配送进行分析。结果对于内陆省份发展陆海互联互通的跨境物流具有一定参考意义。 相似文献
10.
为提高环形薄型零件的精加工质量,根据车床加工系统的刚度、装夹受力以及加工误差复映与被加工件之间的关系,提出1种针对外形为环形薄型零件的精加工工艺方案.该方案将装夹的定位点设定在环形薄型零件的轴向上,不使工件因装夹产生径向变形;并通过特制工艺装备使被加工件避开径向外力负载,将外径与环壁厚之比高达40以上的环形薄型零件加工到要求尺寸,同时保证工件的同轴度和表面粗糙度.检验按该特殊工装方案加工后的一批工件,合格率达95%. 相似文献