排序论相关论文
排序问题是指在一定约束限制条件下,对工件、机器按时间进行分配和安排他们的加工次序,要求使得一个或者多个目标函数值达到最优,......
排序论是运筹学中最重要的分支之一.在多种机器环境、限制条件、目标函数下的大量排序模型已经被学者们广泛研究.本学位论文考虑了......
本文总结了铁路取送车作业优化领域的研究成果,介绍了取送车作业在铁路与企业生产活动中的重要性与意义,描述了取送车的作业流程和......
该文研究自由作业排序问题稠密时间表的性质,并研究在某些特殊情形下自由作业排序问题的多项式时间算法.自由作业(open shop)是排......
多任务处理与排序论的跨领域组合,可以解决现实生活中许多面临寻找“最优解”或“近似解”的问题.旨在讨论解延迟时间最小化问题.......
研究自由作业加工总长排序问题稠密时间表的性能比.通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m......
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的……倍,是一个在......
研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m......
工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7/4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情......
唐国春,上海第二工业大学管理科学与工程教授.出生于1943,上海人,中共党员.1 96 5年毕业于复旦大学数学系;1984年到1986年曾在美国......
在经典排序论中,一般都假设每个工件在任一时刻仅被一台机器加工,且每台机器至多仅加工一个工件。在这篇文章中,研究这样汪类排序问题......
在经典排序论中,一般都作以下两条假设;每台机器在任一时刻至多加工一个零件,每个零件在任一时至多被一台机器加工。本文研究在并行加......
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法。......
研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间......
考虑需要安装时间的平行多功能机排序问题。在该模型中,每个工件对应机器集合的一个子集,其只能在这个子集中的任一台机器上加工,称这......
伴随着经济持续高速增长,中国航空航天产品市场迅速成长,建立强大高效的航空制造业,不仅具有重要的政治意义,也是保持经济持续发展......
资本账户开放是一个国家经济发展到一定阶段,与世界经济、贸易进一步融合所必须面临的问题,是全方位参与世界竞争的必然要求。特别......
文章引进关于机器的一些参数,提出了排序问题的对偶排序。通过研究对偶变换在单机、自由作业以及流水作业问题中的应用,得到了排序问......
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在......
研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,......