The cast grouping and ordering problem of steelmaking continuous casting hot rolling ( sm - cc ) is a combinatorial optimization problem 摘要炼钢-连铸生产的浇次组合与排序是带有工艺约束的并行机流水车间调度问题。
The optimization of gear parameters in designing movements of clocks and watches is a combinatorial optimization problem . it is difficult to solve the problem 钟手表机芯设计中齿轮参数的优化设计问题是一个组合优化问题,很难用传统优化方法解决。
Scheduling is one kind of important combinatorial optimization problem , which use some processors , machines or resources to accomplish optimally a batch of given tasks or jobs 排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题。
Recently , genetic algorithm has been tyied to resolve variable combinatorial optimization problems , such as job scheduling problem , but but has began just now in vsp 近些年来,人们在用遗传算法解决现实中的各种组合优化问题上进行了探索,如在生产调度问题中的应用,但在车辆调度问题中的应用才刚刚开始。
In the rest of the thesis , we study approximation algorithms with their worst - case analysis for four different combinatorial optimization problems . in chapter 2 , we consider the optimization versions of the 3 - partitioning and the kernel 3 - partitioning problems 在第二章至第五章中,我们分别研究了四个组合优化问题的近似算法,并给出了它们的性能分析。