浙江理工大学学报
浙江理工大學學報
절강리공대학학보
JOURNAL OF ZHEJIANG SCI-TECH UNIVERSITY
2012年
5期
709-713
,共5页
供应链排序%近似算法%最坏情况界
供應鏈排序%近似算法%最壞情況界
공응련배서%근사산법%최배정황계
主要研究一类三阶段供应链排序问题.储存工件的仓库和工厂在不同的地点,工件加工前需要从仓库运到工厂,加工完后再运回仓库.文中分别考虑了两个模型,第一个是两辆有容量限制的同类型车和单台机;第二个是一辆车和两台平行机.目标函数是极小化最后一个工件运回仓库的时间.针对两个模型,提出了相应的近似算法并证明其最坏情况界分别为2和2+1/2λ-1(其中λ>1).
主要研究一類三階段供應鏈排序問題.儲存工件的倉庫和工廠在不同的地點,工件加工前需要從倉庫運到工廠,加工完後再運迴倉庫.文中分彆攷慮瞭兩箇模型,第一箇是兩輛有容量限製的同類型車和單檯機;第二箇是一輛車和兩檯平行機.目標函數是極小化最後一箇工件運迴倉庫的時間.針對兩箇模型,提齣瞭相應的近似算法併證明其最壞情況界分彆為2和2+1/2λ-1(其中λ>1).
주요연구일류삼계단공응련배서문제.저존공건적창고화공엄재불동적지점,공건가공전수요종창고운도공엄,가공완후재운회창고.문중분별고필료량개모형,제일개시량량유용량한제적동류형차화단태궤;제이개시일량차화량태평행궤.목표함수시겁소화최후일개공건운회창고적시간.침대량개모형,제출료상응적근사산법병증명기최배정황계분별위2화2+1/2λ-1(기중λ>1).