排序方式: 共有23条查询结果,搜索用时 15 毫秒
1.
本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案. 相似文献
2.
本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形. 相似文献
3.
根据国家培养卓越工程师的要求,探讨了电子信息类卓越工程师的培养标准与内容,提出了校企深度合作培养卓越工程师的模式.从低年级学生中选拔有学习激情、自学能力强、善于思考的优秀本科生组成卓越工程师班,在信息学科校企卓越工程师培养教学指导委员会指导下,制定拔尖人才培养方案,加强学生的实践和创新能力培养,采用"3+1"的校企培养模式并通过学科竞赛等手段,使学生在保证学科基础理论学习的同时,突出工程师实践能力的培养,充分发挥学生的主观能动性,培养学生创新能力和独立分析问题、解决问题的能力,从而达到学以致用并完成卓越工程师的基本训练. 相似文献
4.
工件有到达时间的两机器自由作业稠密时间表 总被引:2,自引:0,他引:2
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5。 相似文献
5.
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同.本文需要确定被转包的工件集及未转包工件的加工顺序,在加工及转包总费用不超过给定值的情况下,分别极小... 相似文献
6.
本利用小波-Gaerkin方法,求解生物领域的一模型方程:一类带有小位移的线性二阶微分-差分方程(DDE),并对解的边界层性质进行数值探讨,结果表明,当小位移增加但仍保持很小时,解的边界层结构发生改变,甚至遭破坏。 相似文献
7.
8.
本文研究一个两阶段物流排序问题,即第一阶段工件在平行机上加工,在第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.优化的目标是使工件带权送到的时间与运输费用的总和为最小.应用动态规划及组合优化方法,分别研究“满足一致性条件”和一般情形下该问题的多项式时间近似算法,并分析算法的性能比. 相似文献
9.
提出一类信赖域新算法用于求解等式约束的非线性优化问题,在构造增广拉格朗日函数的基础上,提出了信赖域子问题的求解公式,研究了拉格朗日乘子和罚因子的修正公式,并使用滤子技巧,放松了接受尝试步的条件,证明了算法的收敛性.最后进行了数值试验. 相似文献
10.
对于三机器自由作业加工总长问题,如果工件仅有两个到达时间,我们证明了稠密时间表的性能比为5/3。 相似文献