男人摸女人的胸视频,91精品国产91久久久久久最新,黄色视频性爱免费看,黄瓜视频在线观看,国产小视频国产精品,成人福利国产一区二区,国产高清精品自拍91亚洲,国产91一区二区

加急見刊

工件可自由下線最小化總完工時(shí)間的平行分批排序問題

酒明珠; 高園; 原晉江 鄭州大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院; 鄭州450001

摘要：考慮工件可自由下線最小化總完工時(shí)間的有界平行分批排序問題. 在該問題中, 一臺平行批機(jī)器可以同時(shí)處理 b 個(gè)工件作為一個(gè)平行批, 這里b 是批容量, 一個(gè)批的加工時(shí)間等于分配給這個(gè)批的工件的最大加工時(shí)間. 關(guān)于可自由下線工件, 每一個(gè)工件的完工時(shí)間等于包含這個(gè)工件的批的開工時(shí)間與工件的加工時(shí)間的和. 也就是, 如果一個(gè)批B 有一個(gè)開工時(shí)間S, 那么包含在批B 中的每一個(gè)工件J_j 的開工時(shí)間定義為S, 而它的完工時(shí)間定義為S＋p_j, 這里p_j 是工件J_j 的加工時(shí)間. 對此問題, 首先研究最優(yōu)排序的一些性質(zhì). 然后, 基于這些性質(zhì), 給出一個(gè)運(yùn)行時(shí)間為O（n^{b （b-1）}）的動態(tài)規(guī)劃算法.

注: 保護(hù)知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系運(yùn)籌學(xué)學(xué)報(bào)雜志社