JP2007026162A - 材料引当方法、装置、プログラム - Google Patents
材料引当方法、装置、プログラム Download PDFInfo
- Publication number
- JP2007026162A JP2007026162A JP2005208348A JP2005208348A JP2007026162A JP 2007026162 A JP2007026162 A JP 2007026162A JP 2005208348 A JP2005208348 A JP 2005208348A JP 2005208348 A JP2005208348 A JP 2005208348A JP 2007026162 A JP2007026162 A JP 2007026162A
- Authority
- JP
- Japan
- Prior art keywords
- weight
- order
- allocated
- margin
- lower limit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】一つの材料を、余剰なく注文に引当てることが可能な場合、その引当のパターンは限定できるので、それらのパターンについて余剰が出ない引当が存在するかどうかを判定する。個々の引当パターンについて、余剰が出ない引当の探索は、二つのアルゴリズムを組み合わせる。一つは、ある一つの注文への引当量が、その注文の単重制限を満たすか否かを高速に判定するアルゴリズム。もう一つは、複数の注文に一つの材料を引当てるとき、引当が可能な引当量の組み合わせを二次元平面上の多角形内の格子点で表現し、その二次元平面上の多角形内の格子点を高速に見つけるアルゴリズム。多角形内の格子点を見つけるアルゴリズムは、三角形内の格子点の数を高速に数えるアルゴリズムと二分探索法を用いて実現する。
【選択図】 図1
Description
引当可能かどうかの判断、および引当可能な場合はその引当量を各注文ごとに計算する。
以下、簡単のため注文数は1〜3の場合で説明するが、本発明に係る手法は、注文数が4以上の場合でも拡張が可能である。
入力: 注文の数n(1≦n≦3)が与えられ、各注文Oi(1≦i≦n)について、以下の制限が与えられる。
1)注文量の上限rui
2)注文量の下限rli
3)単重の上限uui
4)単重の下限uli
材料については、材料の重さwが与えられる。
出力: 制約条件を満たす、各注文Oi(1≦i≦n)への引当量AQi。制約条件を満たさない場合は、その旨を出力する。
制約条件: 各注文Oi(1≦i≦n)への引当量AQiは、以下の制約を満たす必要がある。
1)rli≦AQi≦rui(引当量の制約)
2)ある整数kiが存在して、uli・ki≦AQi≦uui・ki(単重制限)
3)w=AQ1+AQ2+・・・+AQn (余剰はゼロでなければならない)
以上の制約条件を解くために注文の数に応じて、適用するアルゴリズムが異なる。注文の数が一つのときは後述のアルゴリズム1を適用し、注文の数が二つのときは後述するアルゴリズム2を適用し、注文の数が三つのときは後述のアルゴリズム3を適用する。また、注文の数によらず共通に使用する関数を以下に記述する。
<床関数、天井関数>
以降、実数xについて、floor(x)(床関数)は、xを超えない最大の整数、ceil(x)(天井関数)はxを下回らない最小の整数と定義する。また、図中では、簡単化のため、
入力: 注文Oiと引当可能な材料の重量w
if w≦floor(w/uli)・uui then 注文Oiに引当量wで引当可能と判定
else
余剰を無くす引当は不可能と判定
図11に関数1のアルゴリズムのフローチャートを示す。
入力: 注文Oa,Obと整数a,b,c、および実数xu,xl
拡張ユークリッド互除法を用いてa,bの最大公約数dと、ax0+by0=dを満たす整数x0,y0を求める
if cがdで割り切れる、かつ、ceil((xl-(c/d)x0)・(d/b))≦floor((xu-(c/d)x0)・(d/b)) then
注文Oaに引当量a((c/d)x0+(b/d)ceil((xl-(c/d)x0)・(d/b)))
注文Obに引当量c-a((c/d)x0+(b/d)ceil((xl-(c/d)x0)・(d/b)))
で引当可能と判定する
else
余剰を無くす引当は不可能と判定
図12に関数2のアルゴリズムのフローチャートを示す。
if m<0 then return 0
if a<b then return countT(b,a,m)
p=floor(m/a)とおく。
if a=b then return p(p-1)/2
k=floor((a-1)/b)とおく。
q=floor((c-ap)/q)とおく。
return countT(a-bk,b,c-b(kp+q))+kp(p-1)/2+pq
図13に関数countTのアルゴリズムのフローチャートを示す。
<アルゴリズム1(Oi,w)>
入力: 注文Oiと引当可能な材料の重量w
if rli≦w≦rui then
関数1(Oi,w)の判定結果をそのまま返す
else
余剰を無くす引当は不可能と判定
図3にアルゴリズム1のフローチャートを示す。
<アルゴリズム2(Oi,Oj,w)>
入力:注文Oi,Ojと引当可能な材料の重量w
if 関数1(Oi,rui)=引当可能、かつアルゴリズム1(Oj,w-rui)=引当可能 then
注文Oiに引当量rui、注文Ojに引当量w-ruiで引当可能と判定
else if 関数1(Oi,rli)=引当可能、かつアルゴリズム1(Oj,w-rli)=引当可能 then
注文Oiに引当量rli、注文Ojに引当量w-rliで引当可能と判定
else if 関数1(Oj,ruj)=引当可能、かつアルゴリズム1(Oi,w-ruj)=引当可能 then
注文Ojに引当量ruj、注文Oiに引当量w-rujで引当可能と判定
else if 関数1(Oj,rlj)=引当可能、かつアルゴリズム1(Oi,w-rlj)=引当可能 then
注文Ojに引当量rlj、注文Oiに引当量w-rljで引当可能と判定
else if 関数3(O1,O2,w,uu1)=引当可能、または関数3(O1,O2,w,ul1)=引当可能 then
関数3の判定結果を用いて引当可能と判定
else if 関数3(O2,O1,w,uu2)=引当可能、または関数3(O2,O1,w,ul2)=引当可能 then
関数3の判定結果を用いて引当可能と判定
else
余剰を無くす引当は不可能と判定
図4〜6にアルゴリズム2のフローチャートを示す。
入力: 材料の重量wと、注文Oa,Ob、注文Oaの単重上下限の一方をua
xl=ceil(max{rla,w-rub}/ua)とおく
xu=floor(min{rua,w-rlb}/uaとおく
if xl>xu then
余剰を無くす引当は不可能と判定
else if ceil((w-xl・ua)/uub)≦floor((w-xl・ua)/ulb) then
注文Oaに引当量xl・ua、注文Obに引当量w-xl・uaで引当可能と判定
else if ceil((w-xu・ua)/uub)≦floor((w-xu・ua)/ulb) then
注文Oaに引当量xu・ua、注文Obに引当量w-xu・uaで引当可能と判定
else if 関数2(Oa,Ob,ua,ulb,w,xu,xl)=引当可能 then
関数2の引当を用いて引当可能と判定する
else if 関数2(Oa,Ob,ua,uub,w,xu,xl)=引当可能 then
関数2の引当を用いて引当可能と判定する
else
関数4(Oa,Ob,w,ua,xu,xl)の判定をそのまま返す
図14に関数3のフローチャートを示す。
入力: 材料の重量wと、注文Oaの単重(上限もしくは下限)uaと、二分探索する範囲xl≦x≦xu
if xu-xl<2 then 余剰を無くす引当は不可能と判定
else
xp=floor((xl+xu)/2)とおく
if ceil((w-xp・ua)/uub)≦floor((w-xp・ua)/ulb) then
注文Oaに引当量xp・ua、注文Obに引当量w-xp・uaで引当可能と判定
else
kp=countT(ua,ulb,w-ua・xp)-countT(ua,uub,w-ua・xp)
ku=countT(ua,ulb,w-ua・xu)-countT(ua,uub,w-ua・xu)
kl=countT(ua,ulb,w-ua・xl)-countT(ua,uub,w-ua・xl)
if kp-ku>0 then 関数4(Oa,Ob,w,ua,xu,xp)の判定をそのまま返す
else if kl-kp>0 then 関数4(Oa,Ob,w,ua,xp,xl)の判定をそのまま返す
else
余剰を無くす引当は不可能と判定
図15に関数4のアルゴリズムのフローチャートを示す。
<アルゴリズム3(Oi,Oj,Ok,w)>
入力:注文Oi,Oj,Okと引当可能な材料の重量w
if 関数1(Oi,rli)=引当可能、かつアルゴリズム2(Oj,Ok,w-rli)=引当可能 then
注文Oiに引当量rli、注文Oj,Okは、アルゴリズム2が出力した引当量で引当可能と判定
else if 関数1(Oj,rlj)=引当可能、かつアルゴリズム2(Oi,Ok,w-rlj)=引当可能 then
注文Ojに引当量rlj、注文Oi,Okは、アルゴリズム2が出力した引当量で引当可能と判定
else if 関数1(Ok,rlk)=引当可能、かつアルゴリズム2(Oi,Oj,w-rlk)=引当可能 then
注文Okに引当量rlk、注文Oi,Ojは、アルゴリズム2が出力した引当量で引当可能と判定
else if 関数1(Oi,rui)=引当可能、かつアルゴリズム2(Oj,Ok,w-rui)=引当可能 then
注文Oiに引当量rui、注文Oj,Okは、アルゴリズム2が出力した引当量で引当可能と判定
else if 関数1(Oj,ruj)=引当可能、かつアルゴリズム2(Oi,Ok,w-ruj)=引当可能 then
注文Ojに引当量ruj、注文Oi,Okは、アルゴリズム2が出力した引当量で引当可能と判定
else if 関数1(Ok,ruk)=引当可能、かつアルゴリズム2(Oi,Oj,w-ruk)=引当可能 then
注文Okに引当量ruk、注文Oi,Ojは、アルゴリズム2が出力した引当量で引当可能と判定
else if 関数5(Oi,Oj,Ok,w,uui,uuj)=引当可能、または関数5(Oi,Oj,Ok,w,uli,uuj)=引当可能 then
関数5の判定結果を用いて引当可能と判定
else if 関数5(Oi,Oj,Ok,w,uui,ulj)=引当可能、または関数5(Oi,Oj,Ok,w,uli,ulj)=引当可能 then
関数5の判定結果を用いて引当可能と判定
else if 関数5(Oj,Ok,Oi,w,uuj,uuk)=引当可能、または関数5(Oj,Ok,Oi,w,ulj,uuk)=引当可能 then
関数5の判定結果を用いて引当可能と判定
else if 関数5(Oj,Ok,Oi,w,uuj,ulk)=引当可能、または関数5(Oj,Ok,Oi,w,ulj,ulk)=引当可能 then
関数5の判定結果を用いて引当可能と判定
else if 関数5(Ok,Oi,Oj,w,uuk,uui)=引当可能、または関数5(Ok,Oi,Oj,w,ulj,uuk)=引当可能 then
関数5の判定結果を用いて引当可能と判定
else if 関数5(Ok,Oi,Oj,w,uuk,uli)=引当可能、または関数5(Ok,Oi,Oj,w,ulj,ulk)=引当可能 then
関数5の判定結果を用いて引当可能と判定
else
余剰を無くす引当は不可能と判定
図7〜10にアルゴリズム3のフローチャートを示す。
入力: 材料の重量wと、注文Oaの単重(上限もしくは下限)uaと、注文Obの単重(上限もしくは下限)ub
xl=ceil(rla/ua), xu=floor(rua/ua)とおく
if xl>xu then 余剰を無くす引当は不可能と判定する
else
yl=ceil(rlb/ub), yu=floor(rub/ub)とおく
if yl>yu then 余剰を無くす引当は不可能と判定する
else if 関数1(Oc,w-xl・ua-yl・ub)=引当可能 then
Oaに引当量xl・ua, Obに引当量yl・ub, Ocに引当量w-xl・ua-yl・ubで引当可能と判定する
else if 関数1(Oc,w-xl・ua-yu・ub)=引当可能 then
Oaに引当量xl・ua, Obに引当量yu・ub, Ocに引当量w-xl・ua-yl・ubで引当可能と判定する
else if 関数1(Oc,w-xu・ua-yl・ub)=引当可能 then
Oaに引当量xu・ua, Obに引当量yl・ub, Ocに引当量w-xu・ua-yl・ubで引当可能と判定する
else if 関数1(Oc,w-xu・ua-yu・ub)=引当可能 then
Oaに引当量xu・ua, Obに引当量yu・ub, Ocに引当量w-xu・ua-yu・ubで引当可能と判定する
else
zl=ceil(rlc/ulc), zu=floor(ruc/ulc)とおく
z=zlとおく
while z≦zu
su=min{floor((w-z・uuc-yl・ub)/ua),xu}とおく
sl=max{ceil((w-z・uuc-yu・ub)/ua),xl}とおく
if 関数2(Oa,Ob,ua,ub,w-z・uuc,su,sl)=引当可能 then
注文Oa,Obに関数2の引当量を用いて引当、注文Ocに引当量w-z・uucで引当可能と判定する
else
tx=max{floor((w-z・ulc-yu・ub)/ua),xl-1}とおく
if sl≦tx then
注文Oaに注文量tx・ua、注文Obに注文量yu・ub、注文Ocにw-tx・ua-yu・ubで引当可能と判定する
else
ty=max{floor((w-z・uuc-xu・ua)/ub),yl-1}とおく
if su=xu、かつ(w-uuc・z-xu・ua)/ub≦ty then
注文Oaに注文量xu・ua、注文Obに注文量ty・ub、注文Ocにw-xu・ua-ty・ubで引当可能と判定する
else if 関数6(Oa,Ob,Oc,w,ua,ub,uuc・z,ulc・z)=引当可能 then
関数6の判定をそのまま返す
else
z=z+1
while end
図16〜19に関数5のアルゴリズムのフローチャートを示す。
入力: 材料の重量wと、注文Oaの単重(上限もしくは下限)uaと、注文Obの単重(上限もしくは下限)ubと、Ocの引当量の上限ruと下限rl
rp=floor((ru+rl)/2)とおく
su=min{floor((w-rp-yl・ub)/ua),xu}とおく
sl=max{ceil((w-rp-yu・ub)/ua),xl}とおく
if rpがdで割り切れる、かつ関数2(Oa,Ob,ua,ub,w-rp,su,sl)=引当可能 then
注文Oa,Obに関数2の引当量を用いて引当、注文Ocに引当量w-rpで引当可能と判定する
else
kp=countT(ua,ub,w-rp-xl・ua-yl・ub)-countT(ua,ub,w-rp-xu・ua-yl・ub)-countT(ua,ub,
w-rp-xl・ua-yu・ub)
ku=countT(ua,ub,w-ru-xl・ua-yl・ub)-countT(ua,ub,w-ru-xu・ua-yl・ub)-countT(ua,ub,
w-ru-xl・ua-yu・ub)
kl=countT(ua,ub,w-rl-xl・ua-yl・ub)-countT(ua,ub,w-rl-xu・ua-yl・ub)-countT(ua,ub,
w-rl-xl・ua-yu・ub)
if kp-ku>0 then
関数6(Oa,Ob,Oc,w,ua,ub,rp,ru)の判定をそのまま返す
else if kl-kp>0 then
関数6(Oa,Ob,Oc,w,ua,ub,rl,rp)の判定をそのまま返す
else
余剰を無くす引当は不可能と判定
図20〜21に関数6のアルゴリズムのフローチャートを示す。
実数x>0, b≧a>0について、an≦x≦bnを満たす自然数nが存在することは、x≦floor(x/a)・bが成り立つことと同値である。
(証明)
an≦x≦bnを満たす自然数nが存在するとき、an≦xよりn≦x/a。
nは自然数なので、n≦floor(x/a)もまた成り立つ。x≦bnより、x≦floor(x/a)・b。
次に、x≦floor(x/a)・bが成り立つとする。n=floor(x/a)とおくと、an≦a・floor(x/a)≦a・x/a≦x。また、bn≧b・floor(x/a)≧x(最後の不等式は仮定より)。よって、an≦x≦bnが成り立つ。
(証明終)
各注文Oiについて、引当量をpiとすると、単重制約を満たしかつ引当量上下限の範囲内にあるとする。このとき、一つの引当を除いて、他の引当の引当量が全て、単重(上限あるいは下限)の整数倍、もしくは、引当量上下限のいずれかと一致するような引当量p′iを求めることができる。
(証明)
二つの引当がともに、単重上下限の整数倍にも引当量上下限にも一致しないとき、この二つ以外の引当の引当量を変化させずに、二つの引当のうち一つを単重の整数倍あるいは引当量上下限に一致させることができることを示す。この操作を繰り返すことによって、所望の引当が得られることは、容易にわかる。
p1,p2が、単重の整数倍にも引当量上下限にも一致しないとする。ここで、
d1=min{ceil(p1/b1)・b1, floor(p1/a1)・a1,u1-p1-p1-l1},
d2=min{ceil(p2/b2)・b2, floor(p2/a2)・a2,u2-p2,p2-l2}
とおく。d1>0, d2>0であることに注意されたい。
このとき、d1<d2ならば、(p′1,p′2)=(p1-d1,p2+d1)あるいは(p′1,p′2)=(p1+d1,p2-d1)とすると、p′1が単重の整数倍あるいは引当量上下限に一致する。d1≧d2ならば、(p′1,p′2)=(p1-d2,p2+d2)あるいは(p′1,p′2)=(p1+d2,p2-d2)とすると、p′2が単重の整数倍あるいは引当量上下限に一致する。また、いずれの場合も(p′1,p′2)が単重制限・引当量上下限内にあることは容易に確認できる。
(証明終)
整数a,bの最大公約数をd=GCD(a,b)とする。このとき、ax+by=cが解をもつための必要十分条件は、cがdで割り切れることである。解が存在する場合、解の一組を(x,y)=(x0,y0)とすれば、他の任意の解は、以下の式で一般的に与えられる。
x=x0+(b/d)k, y=y0-(a/d)k
(証明)
前半は、ほぼ自明。aとbはdで割り切れるから、ax+byもdで割り切れる。よって、cはdで割り切れる必要がある。
後半については、まず、a′=a/d, b′=b/dとおく。a′x+b′y=c/d, a′x0+b′y0=c/dが成り立つから、a′(x-x0)+b′(y-y0)=0。a′,b′は互いに素なので、整数kを用いてa′(x-x0)=-b′(y-y0)=a′・b′・kと表せる。よって、x=x0+b′・k, y=y0-a′・k。
(証明終)
正の整数a,bに対してa,bの最大公約数d=GCD(a,b)を求めると同時に、ax+by=dを満たす整数x,yの組x=x0, y=y0を一組求めるアルゴリズムが存在する(拡張ユークリッド互除法)。計算量は、通常のユークリッドの互除法と同程度で、O(max{log a,log b})。
a,b,cは正の整数とする。直線ax+by=c上に格子点(x′,y′)が存在し、かつ、xl≦x′≦xuの関係が満たされていることは、以下の条件(1)と(2)が共に成り立つことと同値である。ただし、a,bの最大公約数をdとする。
(1) cがdで割り切れる
(2) ceil((xl-c/d・x0)(d/b))≦floor((xu-c/d・x0)(d/b)
(証明)
補題4より、拡張ユークリッド互除法を用いて、a,bの最大公約数dと、ax0+by0=dを満たす整数x0,y0の組を求めることができる。aとbはdで割り切れるから、ax+byもdで割り切れる。よって、cはdで割り切れる必要がある((1)が成り立つ)。x=(c/d)x0,y=(c/d)y0は、ax+by=cを満たすから、補題3より、x′=(c/d)x0+(b/d)kと表せる。xl≦x′≦xuであるためには、(xl-(c/d)x0)(d/b)≦k≦(xu-(c/d)x0)(d/b)を満たす整数kが必要である。これより、(2)が成り立つ必要があることがわかる。逆に、(1)と(2)が成り立てば、格子点(x′,y′)が見つけられることは、容易に分かる。
(証明終)
a,bを互いに素な正の整数とする。領域T(a,b,c)={(x,y)∈R2|ax+by≦c, x>0, y>0}に含まれる格子点の数をN(a,b,c)とおく。ここで、R2は2次のユークリッド空間を表す。N(a,b,c)は、O(max{log a,log b})時間で計算できる。
p=floor(c/a), q=(c-ap)/bとおく。p=0のとき、明らかにN(a,b,c)=0なので、p>0とする。
三角形T(a,b,c)の面積を、N(a,b,c)を用いて表すことを考える。T(a,b,c)内にある、一辺の長さが1の正方形の数は、N(a,b,c)に等しい。よって、残りの領域について、複数の台形と一つの三角形に分割することを考える(数3を参照)。各0<j≦pについて、台形Sjを以下のように定義する。実数xについて、{x}はx-floor(x)で定義する。
次に、三角形Rを以下のように定義する。
R={(x,y)∈R2|ax+by≦c, p≦x, y≧0}
このとき、三角形T(a,b,c)の面積は以下のように表せる。
Algorithm calc(a,b,c)
a,b,c は a≧bとなる正の整数
begin
if (a mod b)=0 then k:=a/b-1; else k:=floor(a/b);
p:=floor(c/a);
q:=floor((c-ap)/b);
if p=0 then
return 0;
else if a=b then
return p(p-1)/2;
else
return calc(b,a-bk,c-b(kp+q))+kp(p-1)/2+pq;
endif
end
(証明終)
110 入力部
115 実行部
120 アルゴリズム選択部
130 アルゴリズム記憶部
140 関数記憶部
150 引当判断部
160 重量算出部
170 出力部
Claims (8)
- マージンのある引当材料の重量を算出する方法であって、
与えられる材料の重量の入力を受け、かつ、各々の注文に対する単重、単重上限、単重下限、マージン上限値、マージン下限値の入力を受けるステップと、
入力された前記注文に対して、所定の算出式に基づいて、前記材料を余剰なく引当てることが可能であるかを判断するステップと、
前記材料を余剰なく引当てることが可能であると判断したことに応じて、引当材料の重量を算出するステップと、
を含む方法。 - 前記判断するステップでは、
前記注文の数が一つであることに応答して、
前記与えられる材料の重量を前記単重下限で除算した商を超えない最大の整数と、前記単重上限との積が、前記与えられる材料の重量以上の重量であるとする算出式に基づいて判断する、請求項1に記載の方法。 - 前記判断するステップでは、前記注文の数が二つ以上であることに応答して、
入力された前記注文に対して、引当可能な引当量の組み合わせを、ユークリッド空間内の多面体の格子点で表し、前記与えられる材料の重量、前記注文の各々の前記単重上限、および、前記単重下限とで形成される領域の前記格子点の有無を検出することにより、前記材料を余剰なく引当てることが可能であるかを判断する、請求項1に記載の方法。 - 前記判断するステップでの前記格子点の有無を、二分探索法を用いて検出する請求項3に記載の方法。
- 前記判断するステップでの領域とは、前記注文の数が二つであることに応答して、
前記与えられる材料の重量をw、一の注文の前記単重上限をuua、前記単重下限ula、マージン上限値rua、マージン下限値rla、もう一つの注文の前記単重上限をuub、前記単重下限ulb、マージン上限値rub、マージン下限値rlb、ua=uuaまたはula、ub=uubまたはulb、ceil(x)をxの天井関数、floor(x)をxの床関数として、
ua・x+ulb・y≦w、ua・x+uub・y≧w、
ceil(max{rla,w-rub}/ua)≦x≦floor(min{rua,w-rlb}/ua)
にて形成される領域の格子点の有無を算出することにより、前記与えられる材料を引当可能であるとする、請求項3に記載の方法。 - 前記判断するステップでの領域とは、前記注文の数が三つであることに応答して、
前記与えられる材料の重量をw、一の注文の前記単重上限をuua、前記単重下限ula、マージン上限値rua、マージン下限値rla、二の注文の前記単重上限をuub、前記単重下限ulb、マージン上限値rub、マージン下限値rla、三の注文の前記単重上限をuuc、前記単重下限ulc、マージン上限値ruc、マージン下限値rlc、ua=uuaまたはua=ula、ub=uubまたはub=ulb、ceil(x)をxの天井関数、floor(x)をxの床関数、
xl=ceil(rla/ua)、xu=floor(rua/ua)、
yl=ceil(rlb/ub)、yu=floor(rub/ub)、
zl=ceil(rlc/uuc)、zu=floor(ruc/ulc)、
として、
zl≦z≦zuを満たす整数値zそれぞれについて、
ua・x+ub・y≦w-ulc・z、ua・x+ub・y≦w-uuc・z
max{ceil((w-z・uuc-yu・ub)/ua),xl}≦x≦min{floor((w-zu・lc-yl・ub)/ua),xu}、
max{ceil((w-z・uuc-xu・ua)/ub),yl}≦y≦min{floor((w-z・ulc-xl・ua)/ub),yu}
にて形成される領域の格子点の有無を検出することにより、前記与えられる材料を引当可能であるとする、請求項3に記載の方法。 - マージンのある引当材料の重量を算出する装置であって、
与えられる材料の重量の入力を受け、かつ、各々の注文に対する単重、単重上限、単重下限、マージン上限値、マージン下限値の入力を受ける入力部と、
入力された前記注文に対して、所定の算出式に基づいて、前記材料を余剰なく引当てることが可能であるかを判断する判断部と、
前記材料を余剰なく引当てることが可能であると判断したことに応じて、引当材料の重量を算出する算出部と、
を含む装置。 - マージンのある引当材料の重量を算出するためのコンピュータ・プログラムであって、コンピュータに、
与えられる材料の重量の入力を受け、かつ、各々の注文に対する単重、単重上限、単重下限、マージン上限値、マージン下限値の入力を受けるステップと、
入力された前記注文に対して、所定の算出式に基づいて、前記材料を余剰なく引当てることが可能であるかを判断するステップと、
前記材料を余剰なく引当てることが可能であると判断したことに応じて、引当材料の重量を算出するステップと、
を実行させる、コンピュータ・プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005208348A JP4636609B2 (ja) | 2005-07-19 | 2005-07-19 | 材料引当方法、装置、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005208348A JP4636609B2 (ja) | 2005-07-19 | 2005-07-19 | 材料引当方法、装置、プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007026162A true JP2007026162A (ja) | 2007-02-01 |
JP2007026162A5 JP2007026162A5 (ja) | 2008-07-17 |
JP4636609B2 JP4636609B2 (ja) | 2011-02-23 |
Family
ID=37786814
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005208348A Expired - Fee Related JP4636609B2 (ja) | 2005-07-19 | 2005-07-19 | 材料引当方法、装置、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4636609B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105302105A (zh) * | 2015-11-30 | 2016-02-03 | 广州普朗克工业设备有限公司 | 智能日化生产线在线控制系统 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06149850A (ja) * | 1992-11-05 | 1994-05-31 | Nippon Steel Corp | 製品素材と注文の引当方法およびシステム |
JPH06195346A (ja) * | 1992-10-09 | 1994-07-15 | Matsushita Electric Ind Co Ltd | スケジューリング装置およびパラメータ調整装置 |
JPH07204996A (ja) * | 1994-01-07 | 1995-08-08 | Nippon Steel Corp | 鉄鋼業における薄板生産管理方法 |
JP2000263386A (ja) * | 1999-03-12 | 2000-09-26 | Kawasaki Steel Corp | 薄板生産管理方法 |
JP2000343389A (ja) * | 1999-06-08 | 2000-12-12 | Kawasaki Steel Corp | 分割計画決定方法 |
JP2001326152A (ja) * | 2000-02-02 | 2001-11-22 | Texas Instr Inc <Ti> | 製造のために半導体ロットを製造装置に発送するシステム及び方法 |
JP2002329105A (ja) * | 2001-04-27 | 2002-11-15 | Nkk Corp | 電子商取引方法 |
JP2003268428A (ja) * | 2002-03-08 | 2003-09-25 | Jfe Steel Kk | 鋼材の製品品質制御装置 |
JP2004178572A (ja) * | 2002-11-11 | 2004-06-24 | Jfe Steel Kk | 鉄鋼製品の製造工程における注文に対する現品の充当方法 |
JP2004227301A (ja) * | 2003-01-23 | 2004-08-12 | Nippon Steel Corp | 製品の出荷量予測装置、方法及びコンピュータ読み取り可能な記憶媒体 |
JP2004277835A (ja) * | 2003-03-17 | 2004-10-07 | Jfe Steel Kk | 鋼材の製品受注支援システム |
-
2005
- 2005-07-19 JP JP2005208348A patent/JP4636609B2/ja not_active Expired - Fee Related
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06195346A (ja) * | 1992-10-09 | 1994-07-15 | Matsushita Electric Ind Co Ltd | スケジューリング装置およびパラメータ調整装置 |
JPH06149850A (ja) * | 1992-11-05 | 1994-05-31 | Nippon Steel Corp | 製品素材と注文の引当方法およびシステム |
JPH07204996A (ja) * | 1994-01-07 | 1995-08-08 | Nippon Steel Corp | 鉄鋼業における薄板生産管理方法 |
JP2000263386A (ja) * | 1999-03-12 | 2000-09-26 | Kawasaki Steel Corp | 薄板生産管理方法 |
JP2000343389A (ja) * | 1999-06-08 | 2000-12-12 | Kawasaki Steel Corp | 分割計画決定方法 |
JP2001326152A (ja) * | 2000-02-02 | 2001-11-22 | Texas Instr Inc <Ti> | 製造のために半導体ロットを製造装置に発送するシステム及び方法 |
JP2002329105A (ja) * | 2001-04-27 | 2002-11-15 | Nkk Corp | 電子商取引方法 |
JP2003268428A (ja) * | 2002-03-08 | 2003-09-25 | Jfe Steel Kk | 鋼材の製品品質制御装置 |
JP2004178572A (ja) * | 2002-11-11 | 2004-06-24 | Jfe Steel Kk | 鉄鋼製品の製造工程における注文に対する現品の充当方法 |
JP2004227301A (ja) * | 2003-01-23 | 2004-08-12 | Nippon Steel Corp | 製品の出荷量予測装置、方法及びコンピュータ読み取り可能な記憶媒体 |
JP2004277835A (ja) * | 2003-03-17 | 2004-10-07 | Jfe Steel Kk | 鋼材の製品受注支援システム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105302105A (zh) * | 2015-11-30 | 2016-02-03 | 广州普朗克工业设备有限公司 | 智能日化生产线在线控制系统 |
CN105302105B (zh) * | 2015-11-30 | 2018-04-17 | 广州普朗克工业设备有限公司 | 智能日化生产线在线控制系统 |
Also Published As
Publication number | Publication date |
---|---|
JP4636609B2 (ja) | 2011-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107391526A (zh) | 一种基于区块链的数据处理方法及设备 | |
CN110198555A (zh) | 一种网络切片的配置方法和装置 | |
CN108804383B (zh) | 基于度量空间的支撑点并行枚举方法及装置 | |
CN111552509B (zh) | 一种接口间依赖关系的确定方法及装置 | |
CN110019353B (zh) | 一种数据处理方法及装置 | |
CN108650684A (zh) | 一种关联规则确定方法及装置 | |
CN112395293A (zh) | 分库分表方法、分库分表装置、分库分表设备及存储介质 | |
CN109992699A (zh) | 用户群的优化方法及装置、存储介质、计算机设备 | |
CN106033425A (zh) | 数据处理设备和数据处理方法 | |
CN106649226A (zh) | 一种报表生成方法及装置 | |
CN107016115A (zh) | 数据导出方法、装置、计算机可读存储介质及电子设备 | |
US10171574B2 (en) | Computer system, processing method, and computer-readable recording medium having job processing program | |
JP6499388B2 (ja) | 並列計算機システム、管理装置の制御プログラムおよび並列計算機システムの制御方法 | |
CN113516246A (zh) | 参数优化方法、量子芯片的控制方法及装置 | |
JP4636609B2 (ja) | 材料引当方法、装置、プログラム | |
CN106909556A (zh) | 内存集群的存储均衡方法及装置 | |
CN107784195A (zh) | 数据处理方法及装置 | |
JP3395558B2 (ja) | 図形表示方法及び図形表示装置並びに図形表示処理プログラムを記録した媒体 | |
CN109271438A (zh) | 一种数据库访问方法及其系统 | |
CN107346350A (zh) | 集成电路版图数据处理任务的分配方法、装置和集群系统 | |
CN110020954B (zh) | 一种收益分配方法、装置及计算机设备 | |
CN107391541A (zh) | 一种实时数据合并方法和装置 | |
CN115442262B (zh) | 一种资源评估方法、装置、电子设备及存储介质 | |
CN114996503A (zh) | 一种节点定位方法和装置 | |
CN112764935B (zh) | 大数据处理方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080603 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080603 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101116 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20101118 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101119 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 3 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |