张召生
- 作品数:5 被引量:25H指数:3
- 供职机构:山东大学数学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 求解多目标单机分批排序问题被引量:5
- 2004年
- 分批排序 (BatchScheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题 .单机分批排序问题就是n个工件在一台机器上加工 ,要将工件分批 ,每批最多可以同时加工B个工件 ,每批的加工时间等于此批工件中的最大的加工时间 .目前只有Cheng shuoWang ,RehaUzsoy运用RandomKey方法编码研究了单目标函数为Lmax的分批排序问题 .给出组合优化中的多目标分批排序问题的一种新编码 ,结合模糊数学知识 ,运用遗传算法研究多目标分批排序问题 ,研究了多目标遗传算法的机制特征 ,进而给出求解多目标分批排序的遗传算法 .
- 张召生孔淑兰马建华
- 关键词:排序遗传算法
- 大规模集成电路预烧作业中分批排序问题的数学模型被引量:10
- 2003年
- 分批排序(BatchScheduling)是在半导体生产过程的最后阶段提炼出来的一类重要的排序问题。单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的最大的加工时间。Skutella[8]1998年把平行机排序的P||∑ωjCj和R||∑ωjCj表述成二次的0-1整数规划,得到一些令人满意的结果;国内罗守成等[9]、张倩[10]给出了单机排序问题1||∑ωjCj的数学规划表示,对于用数学规划来研究排序问题是一个很有意义的进展。本文首先介绍总完工时间和最小的带权单机分批排序问题1|B|∑ωjCj,然后将1|B|∑ωjCj表示成数学规划的形式,并且用数学规划中的对偶理论证明了SPT序是其特殊情况1|B=1|∑Cj的最优解。
- 张召生刘家壮
- 关键词:排序数学规划总完工时间
- 求解单机分批排序问题
- 分批排序(Batch Scheduling)是半导体生产过程的最后阶段提炼出来的一类重要的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的...
- 张召生孔淑兰
- 关键词:排序遗传算法总完工时间
- 文献传递
- 单机分批排序问题理论与算法研究
- 排序(Scheduling)是运筹学中发展较早的一个分支,在社会中有着广阔的应用前景,分批排序(Batch scheduling)是其中一类重要的新型排序.该文的主要内容分为三个部分:单机分批排序以及单机模糊分批排序问题...
- 张召生
- 关键词:排序满意度遗传算法混合遗传算法PBIL算法
- 文献传递
- 随机网络的最短路问题被引量:10
- 2003年
- 研究了随机网络上的最短路问题 ,并给出了一个启发式算法ESP来寻找期望最短路 ,以及启发式算法KESP寻找K 期望最短路 。
- 董振宁张召生
- 关键词:最短路问题随机网络