排序方式: 共有47条查询结果,搜索用时 15 毫秒
1.
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同.本文需要确定被转包的工件集及未转包工件的加工顺序,在加工及转包总费用不超过给定值的情况下,分别极小化工件最大完工时间及工件总完工时间.证明了四个问题的NP困难性,并对自由作业情形设计多项式时间近似算法. 相似文献
2.
本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案. 相似文献
3.
本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形. 相似文献
4.
本文探讨具有违约风险的人寿保险的最优定价.我们从Black-Scholes的期权定价模型出发,考虑风险管理和准备金的要求,根据一次支付和均衡支付这两种不同的假设分别建立两个优化模型,并且借助于优化技术获得最优解.数量化分析结果表明,两个模型的最优价格对于利息率参数以及非索赔成本的变化都不敏感.这说明这两个模型是稳定的,而且是实用的. 相似文献
5.
6.
7.
汽车物流包括供应物流(零部件入厂物流)、生产物流、销售物流和回收物流,其中零部件入厂物流因其技术性强、复杂度高,被公认为汽车物流系统良性运作的关键环节.在分析汽车零部件入厂物流的基础上,研究运筹学在汽车零部件入厂物流中的应用,构建数学模型,并用贪婪算法求解. 相似文献
8.
本文研究一个两阶段物流排序问题,即第一阶段工件在平行机上加工,在第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.优化的目标是使工件带权送到的时间与运输费用的总和为最小.应用动态规划及组合优化方法,分别研究“满足一致性条件”和一般情形下该问题的多项式时间近似算法,并分析算法的性能比. 相似文献
9.
10.