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