运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
1期
38-43
,共6页
排序%批运输%近似算法
排序%批運輸%近似算法
배서%비운수%근사산법
研究带批运输的两台同型机排序问题.在该问题中,工件在两台同型机上加工,完工的工件由一辆容量为z的车运输到客户.这里假设工件有不同的物理大小,目标是求一个时间表使得所有工件送达客户且车回到机器所在位置的时间最小,给出了一个(14/9+ε)-近似算法.
研究帶批運輸的兩檯同型機排序問題.在該問題中,工件在兩檯同型機上加工,完工的工件由一輛容量為z的車運輸到客戶.這裏假設工件有不同的物理大小,目標是求一箇時間錶使得所有工件送達客戶且車迴到機器所在位置的時間最小,給齣瞭一箇(14/9+ε)-近似算法.
연구대비운수적량태동형궤배서문제.재해문제중,공건재량태동형궤상가공,완공적공건유일량용량위z적차운수도객호.저리가설공건유불동적물리대소,목표시구일개시간표사득소유공건송체객호차차회도궤기소재위치적시간최소,급출료일개(14/9+ε)-근사산법.
