| 释义 |
排序问题 排序问题 在加工工件所经过的工序、各种工件在各道工序加工需要的时间为给定的条件下,确定加工工件的顺序,使得总的加工时间最短的问题。其求解基本思路是:尽量减少机床等待加工的时间。即若有n个零件J1,…,J n需在m台机器M1,…,M m上加工,每一零件需在每台机器上加工一次,且仅一次。各零件通过这m台机器加工的顺序是事先规定的,不同的零件可以有不同的顺序。令P ij表示J j在M i上的加工时间,r ijk表示M i加工J j完后为接着加工J k的准备时间。排序问题就是:安排加工J1,…,J n的先后顺序,使某个指标达到最优。常用的指标有:从开始加工第一个零件到所有零件全部加工完毕所用时间;在整个加工过程中,各零件等待时间的总和等。对于同顺序两台机器(m=2)的问题(机器的准备时间忽略不计,r ijk=0),关于加工过程总时间最小的排序问题有以下结果:若min(P1 i,P2 j)≤min(P1 j,P2 i)则J i排在J j之前,其他许多排序问题还属于未解决的难题。出处：管理学卷 • 运 筹 学 • 数学规划 |