中国管理科学
中國管理科學
중국관이과학
CHINESE JOURNAL OF MANAGEMENT SCIENCE
2003年
4期
32-36
,共5页
排序%分批排序%数学规划%总完工时间
排序%分批排序%數學規劃%總完工時間
배서%분비배서%수학규화%총완공시간
分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类重要的排序问题.单机分批排序问题就是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箇工件,每批的加工時間等于此批工件中的最大的加工時間.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개공건,매비적가공시간등우차비공건중적최대적가공시간.Skutella[8]1998년파평행궤배서적P||∑ωjCj화R||∑ωjCj표술성이차적0-1정수규화,득도일사령인만의적결과;국내라수성등[9]、장천[10]급출료단궤배서문제1||∑ωjCj적수학규화표시,대우용수학규화래연구배서문제시일개흔유의의적진전.본문수선개소총완공시간화최소적대권단궤분비배서문제1|B|∑ωjCj,연후장1|B|∑ωjCj표시성수학규화적형식,병차용수학규화중적대우이론증명료SPT서시기특수정황1|B=1|∑Cj적최우해.