JP2012238054A - スケジューリング装置及びプログラム - Google Patents
スケジューリング装置及びプログラム Download PDFInfo
- Publication number
- JP2012238054A JP2012238054A JP2011104944A JP2011104944A JP2012238054A JP 2012238054 A JP2012238054 A JP 2012238054A JP 2011104944 A JP2011104944 A JP 2011104944A JP 2011104944 A JP2011104944 A JP 2011104944A JP 2012238054 A JP2012238054 A JP 2012238054A
- Authority
- JP
- Japan
- Prior art keywords
- tasks
- task
- worker
- project
- function
- 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
- 238000013468 resource allocation Methods 0.000 claims abstract description 7
- 238000000605 extraction Methods 0.000 claims description 3
- 239000000284 extract Substances 0.000 abstract 1
- 230000006870 function Effects 0.000 description 126
- 238000000034 method Methods 0.000 description 74
- 230000008569 process Effects 0.000 description 29
- 238000010276 construction Methods 0.000 description 25
- 238000004364 calculation method Methods 0.000 description 11
- 230000012447 hatching Effects 0.000 description 10
- 239000003795 chemical substances by application Substances 0.000 description 9
- 230000008859 change Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013439 planning Methods 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000011272 standard treatment Methods 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
【解決手段】スケジューリング装置は、並列して進行する複数のプロジェクトを構成するタスクの半順序関係を定義した実行順序データと、タスクの遂行時間を定義したタスク遂行時間データと、タスクと職能タイプとの対応関係を定義した第1の対応関係データと、職能タイプとリソースとの対応関係を定義した第2の対応関係データと、に基づいて、複数のプロジェクトを構成するタスクのうち未終了のタスクから、着手可能な着手可能タスクを抽出し、複数のリソースのうち着手可能タスクを実行可能で且つ他のタスクに未割り当てのリソースを割り当て、複数のプロジェクトの全タスクが終了するまで、予め定めた時間毎にリソースの割り当てが実行されるように制御する制御手段と、を含む。
【選択図】図3
Description
各プロジェクトに含まれるタスクの集合であるタスク集合TASKSを一例として以下のように定義する。
TASKS={101, 102, 103,….,Start, End}
StartEndSet={Start, End }
ワーカーが有する職能の集合である職能集合PROFSを一例として以下のように定義する。
PROFS={電気工、ダクト工、給排水工、・・・}
どのタスクがどの職能によって遂行可能かの割当を表すタスク職能関係TPRを以下のように定義する。
TPR⊆TASKS×PROFS
TRF:TASKS→PROFS
労働者集合(Worker Set) をΩとする。ワーカー(労働者)はそれぞれ職能を割り当てられるものとし、職能割当関数ProfAssignFを以下のように定義する。
ProfAssignF:Ω→PROFS
タスク職能関係の下での、実行可能タスク集合POS_TASKS[ω]を以下のように定義する。
POS_TASKS[ω]={ x | <x,y>∈TPR, y=ProfAssignF(ω)}
POS_TASKS[ω]={ x | x∈TRF-1(y), y=ProfAssignF(ω)}
本実施形態では、0を含む自然数でタイムカウンター集合とタイムインターバル集合を定義する。
EstTimeAcompF:TASKS→TimeInterval
本実施形態では、(1)プロジェクト、(2)終了タスク集合、未終了タスク集合、着手可能集合を以下のように定義する。
タスク集合TASKSに半順序関係を定義したプロジェクトPを以下のように定義する。
P=(TASKS,<)
ただし、プロジェクトPは最小元Startと最大元Endを持つ。
TASKS={Start,1,2,3,4,5,6,7,End}
↑ ↑
S → 1 → 3 → 4 → 6
↓→ 2→ ↑
プロジェクトP=(TASKS,<)に対して、終了タスク集合Finished Task Set:Fin_TASKS[P]、未終了タスク集合Unfinished Task Set:UFin_TASKS[P]を以下のように定義する。
Fin_TASKS[P]⊆TASKS-{Start}
UFin_TASKS[P]⊆TASKS-{Start}
Fin_TASKS[P] ∩ UFin_TASKS[P]=φ
Fin_TASKS[P] ∪ UFin_TASKS[P]=TASKS-{Start}
ABegin_TASKS[P]⊆UFin_TASKS[P]
ABegin_TASKS[P]={x | ∀y∈UFin_TASKS[P] y<x→y=x, x∈UFin_TASKS[P]}
TaskInProgS[P]⊆ABegin_TASKS[P]
StartTaskS[P]=ABegin_TASKS[P]-TaskInProgS[P]
P=(X,<)をプロジェクト、Xはそのタスク集合とする。この場合、任意のタスク集合の部分集合Y⊆Xに対して、そこに制限されたプロジェクト(Y,<)が定義される。これをP=(X,<)のサブプロジェクトと呼ぶ。
プロジェクトP=(X,<)に対する時間tでのプロジェクト進行ProjProg[P](t)は次の集合時間関数の組みで示される。
ProjProg[P](t)=(X,Fin_TASKS[P](t),UFin_TASKS[P](t),ABegin_TASKS[P](t),TaskInProgS[P](t),StartTaskS[P](t))
ただし、
ProjProg[P](0)=(X,φ,X-{Start},ABegin_TASKS[P](0),φ,StartTaskS[P](0))
となる。また、上記の定義から、
StartTaskS[P](0)=ABegin_TASKS[P](0)、かつ
ABegin_TASKS[P](0)={x | ∀y∈X-{Start} y<x→y=x, x∈X-{Start}}
となる。
ここでは、単一のプロジェクトではなく、プロジェクトの集合に対して、終了タスク集合、未終了タスク集合、着手可能タスク集合、仕掛タスク集合、開始可能タスク集合を定義する。なお、ワーカω∈Ωの実行可能タスク集合:POS_TASKS[ω]は既に定義した。
プロジェクトを有限個集めた集合をプロジェクト集合Prosとして以下のように定義する。
ProS={P1,P2,…,Pn}
プロジェクト集合ProSに対して、単一のプロジェクトに対して定義した、終了タスク集合、未終了タスク集合、着手可能タスク集合を、プロジェクト集合からタスク集合への集合関数として以下のように定義する。
Fin_TASKS[ProS]={ h | h:ProS→{ Fin_TASKS[P] | P∈ProS}
ここで、h(P)=Fin_TASKS[P]である。
UFin_TASKS[ProS]={ h | h:ProS→{ UFin_TASKS[P] | P∈ProS}
Fin_TASKS[P] ∩ UFin_TASKS[P]=φ for any P∈ProS
Fin_TASKS[P] ∪ UFin_TASKS[P]=TASKS[P]-{Start} for any P∈ProS
となる。ただし、(TASKS[P],<)=Pとする。
h(P1)={基本墨出し}
h(P2)={基本墨出し, 排水配管, SP配管, UB組立}
h(P3)={基本墨出し, 排水配管}
ABegin_TASKS[ProS]⊆UFin_TASKS[ProS]
ABegin_TASKS[ProS]={ h | h:ProS→{ ABegin_TASKS[P] | P∈ProS}
ここで、h(P)=ABegin_TASKS[P]である。
ただし、
ABegin_TASKS[P]={x | ∀y∈UFin_TASKS[P] y<x→y=x, x∈UFin_TASKS[P]}
である。すなわち、プロジェクト集合Prosに対する着手可能タスク集合ABegin_TASKS[ProS]は、未終了タスク集合UFin_TASKS[ProS]の極小元の集合をプロジェクト毎に割り当てる集合関数として与えられる。
TaskInProgS[ProS]={ h | h:ProS→{ TaskInProgS[P] | P∈ProS}
ここで、h(P)=TaskInProgS[P]である。
また、∀P∈ProS、TaskInProgS[P]⊆ABegin_TASKS[P]が成り立つ。
StartTaskS[ProS]={ h | h:ProS→{ StartTaskS[P] | P∈ProS}
プロジェクト進行:Project Progress at Time t:ProjProg[P](t)を以下のように定義する。
ProjProg[P](t)=(X,Fin_TASKS[P](t),UFin_TASKS[P](t),ABegin_TASKS[P](t),TaskInProgS[P](t),StartTaskS[P](t))
ただし、t=0、すなわち初期時点においては、
ProjProg[P](0)=(X,φ,X-{Start},ABegin_TASKS[P](0),φ,StartTaskS[P](0))
となる。また、上記の定義より、
StartTaskS[P](0)=ABegin_TASKS[P](0)、かつ
ABegin_TASKS[P](0)={x | ∀y∈X-{Start} y<x→y=x, x∈X-{Start}}
である。
未割当労働者集合Ω[u]と割当済み労働者集合Ω[a]については以下のような関係が成り立つ。
Ω(t)=Ω[u](t) ∪ Ω[a](t)
Ω[u] ∩ Ω[a]=φ
Ω[u](0)=Ω
Ω[a](0)=φ
プロジェクトPのタスクへの実行可能労働者集合割当関数AssinableWorkers[P]は、以下のように定義される。
AssinableWorkers[P]:ABegin_TASKS[P]→Power(Ω[u](t))
ただし、P∈ProS、a∈ABegin_TASKS[P]のとき、
AssinableWorkers:ABegin_TASKS[P]→Power(Ω)
である。これは、ワーカーの集合をタスクに割り当てる集合関数であり、着手可能タスク集合に含まれるタスクに対して、そのタスクを実行可能な職能を持つワーカーを割当可能労働者集合から集めた集合を割り当てる集合関数である。また、
AssinableWorkers[P](a)={ω| a∈POS_TASKS[ω] | ω∈Ω[u] }、a∈ABegin_TASKS[P]
である。この割当集合が空であれば、タスク割当はできない。そのときはワーカーの集合としてφ(空集合)を割り当てるものとする。一般にタスクに必ずワーカーの集合が割り当てられる保証はなく、AssinableWorkers[a]=φ、つまりそのタスクを実行するワーカーの集合を割当できないタスクが存在する可能性がある。ここで、実行可能労働者集合割当関数AssinableWorkers[P](a)は、ワーカーにタスクを割り当てるのではなく、タスクにそれを遂行できる未割当のワーカーの集合を割り当てる集合関数となっている。
着手可能タスクABegin_TASKS[P]の各々に対して、割当可能労働者集合が割り当てられているとして、そこから実際に担当労働者(ワーカー)を割り当てる担当労働者割当関数(Worker in Charge):WinChを以下のように定義する。
WinCh[P]:ABegin_TASKS[P]→Ω[u]、P∈ProS
ここで担当労働者割当関数WinChは、次の条件を満たすものとする。
∀P,Q∈ProS ∀a∈ABegin_TASKS[P] ∀b∈ABegin_TASKS[Q] ∃ω∈Ω[u] WinCh[P](a)=WinCh[Q](b)=ω then P=Q & a=b
次に、プロジェクトの担当労働者を割り当てる担当労働者割当関数WinCh[P]の具体例について説明する。
AssinableWorkers[P]:ABegin_TASKS[P]→Power(Ω)
によって求められた、AssinableWorkers[P](a)、a∈ABegin_TASKS[P]に含まれるワーカーの人数を、|AssinableWorkers[P](a)|で表す。
サイズ1:AssinableWorkers[P2](a3)、a3∈ABegin_TASKS[P2]、かつ、|AssinableWorkers[P2](a3)|=1
サイズ1:AssinableWorkers[P1](a2)、かつ、|AssinableWorkers[P1](a2)|=1
サイズ2:、、、、
このとき、割当可能労働者集合のサイズの小さい順で、かつ同じサイズの割当可能労働者集合については、そのタスクの遂行時間の長いタスクから、タスクにワーカーを割り当てるタスクへの担当労働者の割付方法を、本実施形態では最小人数最長工程優先割当法と呼ぶ。この最少人数最長工程優先割当法のアルゴリズムは以下のようになる。
7つのタスクを有するタスク集合TASKSは以下のように定義される。
TASKS={Start,1,2,3,4,5,6,7,End}
↑ ↑
S → 1 → 3 → 4 → 6
↓→ 2→ ↑
4つの職能を有する職能集合PROFSは、以下のように定義される。
PROFS={α,β,γ,δ}
タスク職能関数TRFは、タスク1〜7に対して、以下のように職能を割り当てる。
TRF(1)=α,TRF(2)=β,TRF(3)=α,TRF(4)=γ,TRF(5)=δ,TRF(6)=δ,TRF(7)=γ
労働者集合Ωが10人のワーカーで構成される場合、以下のように定義される。
Ω={w1,w2,w3,w4,w5,w6,w7,w8,w9,w10}
ProfAssignF:Ω→PROFS
ProfAssignF(w1)=ProfAssignF(w2)=α
ProfAssignF(w3)=ProfAssignF(w4)=ProfAssignF(w5)=β
ProfAssignF(w6)=γ
ProfAssignF(w7)=ProfAssignF(w8)=ProfAssignF(w9)=ProfAssignF(w10)=δ
上記のように各ワーカーに対して職能が割り当てられると、各ワーカーに対する実行可能タスク集合POS_TASKS[ω]は、以下のようになる。
POS_TASKS[w1]=POS_TASKS[w2]={1,3},
POS_TASKS[w3]=POS_TASKS[w4]=POS_TASKS[w5]={2},
POS_TASKS[w6]={4,7},
POS_TASKS[w7]=POS_TASKS[w8]=POS_TASKS[w9]=POS_TASKS[w10]={5,6}
タイムカウンター集合はTimeCounter={0,1,2,…}、タイムインターバル集合はTimeIntervalと定義する。
推定遂行時間割当関数EstTimeAcompFは、各タスクに対して、推定遂行時間を以下のように与える。
EstTimeAcompF(1)=3,
EstTimeAcompF(2)=5,
EstTimeAcompF(3)=1,
EstTimeAcompF(4)=7,
EstTimeAcompF(5)=2,
EstTimeAcompF(6)=10,
EstTimeAcompF(7)=5
(i)終了タスク集合、未終了タスク集合、着手可能タスク集合、仕掛タスク集合、開始可能タスク集合
ある時点tにおける終了タスク集合、未終了タスク集合、着手可能タスク集合、仕掛タスク集合、開始可能タスク集合は以下のように定義される。
終了タスク集合:Finished Task Set:Fin_TASKS[P](t)
未終了タスク集合:Unfinished Task Set:UFin_TASKS[P](t)
着手可能タスク集合:ABegin_TASKS[P](t)
仕掛タスク集合:TaskInProgS[P](t)
開始可能タスク集合:StartTaskS[P](t)
t=0の初期時点では、終了タスク集合Fin_TASKS[P](0)、未終了タスク集合UFin_TASKS[P](0)、着手可能タスク集合ABegin_TASKS[P](0)、仕掛タスク集合TaskInProgS[P](0)、開始可能タスク集合StartTaskS[P](0)、プロジェクト進行ProjProg[P](t)は以下のようになる。
Fin_TASKS[P](0)=空集合
UFin_TASKS[P](0)={1,2,3,4,5,6,7,End}
ABegin_TASKS[P](0)={1,2}
TaskInProgS[P](0)=空集合
StartTaskS[P](0)={1,2,3,4,5,6,7,End}
ProjProg[P](t)=({Start,1,2,3,4,5,6,7,End},φ,{1,2,3,4,5,6,7,End},{1,2},φ,{1,2,3,4,5,6,7,End}}
第1期の最初(のステージ)でタスクが開始される。このため、t=1の初期時点では、終了タスク集合Fin_TASKS[P](1)、未終了タスク集合UFin_TASKS[P](1)、着手可能タスク集合ABegin_TASKS[P](1)、仕掛タスク集合TaskInProgS[P](1)、開始可能タスク集合StartTaskS[P](1)、プロジェクト進行ProjProg[P](t)はt=0の場合と同様となる。
第k期の最初(のステージ)で、終了タスクが計算され、終了したタスクは、終了タスク集合へと移り、次の未終了タスク集合とそれに応じた着手可能タスク集合が計算される。そして、新たに計算された着手可能タスク集合のタスクに対してワーカーが割り当てられる。
プロジェクト集合PS、タスク集合TASKS等は以下のように定義される。
PS={P1,P2,P3}
TASKS[P1]=TASKS[P2]=TASKS[P3]={a,b,c,d}
StartEndSet={Start, End }
職能集合PROFSは以下のように定義される。
PROFS={TypeA, TypeB, TypeC}
タスク職能関係TPRは以下のように定義される。
TPR⊆TASKS×PROFS
Ωを労働者集合(Worker Set)として、職能割当関数ProfAssignFは以下のように各ワーカーに対して職能を定義する。なお、各ワーカーには、予め職能が割り当てられている。
ProfAssignF:Ω→PROFS
ProfAssignF(W1)=TypeA
ProfAssignF(W2)=TypeB
ProfAssignF(W3)=TypeC
各ワーカーに対する実行可能タスク集合POS_TASKSは以下のようになる。
POS_TASKS[W1]={a}
POS_TASKS[W2]={b,c}
POS_TASKS[W3]={c,d}
タスクの推定遂行時間割当関数EstTimeAcompFは、各タスクに対して推定遂行時間を以下のように割り当てる。なお、ここでは、単位は日である。すなわち、タスクaの推定遂行時間は1日、タスクbの推定遂行時間は2日、タスクcの推定遂行時間は4日、タスクdの推定遂行時間は1日である。
EstTimeAcompF(a)=1
EstTimeAcompF(b)=2
EstTimeAcompF(c)=4
EstTimeAcompF(d)=1
図5には、各プロジェクトの進行をグラフ表現した。同図の“s”はStartを示している。また、各ノードはタスクを示し、例えば“a[P1]/1日”は、プロジェクトP1のタスクaは推定遂行時間が1日であることを示している。
ABegin_TASKS[P1]={a[P1]}
ABegin_TASKS[P2]={a[P2]}
ABegin_TASKS[P3]={a[P3]}
AssinableWorkers[P1](a[P1])={W1}
AssinableWorkers[P2](a[P2])={W1}
AssinableWorkers[P3](a[P3])={W1}
|AssinableWorkers[P1](a[P1])|=1
|AssinableWorkers[P2](a[P2])|=1
|AssinableWorkers[P3](a[P3])|=1
AssinableWorkers[P2](a[P2])={W1}
AssinableWorkers[P3](a[P3])={W1}
AssinableWorkers[P1](b[P1])={W2}
AssinableWorkers[P1](c[P1])={W2,W3}
ワーカーW1を1日雇用
ワーカーW1と同じ職能を有するワーカーW1'を1日雇用
ワーカーW1と同じ職能を有するワーカーW1"を1日雇用
ワーカーW2を4日雇用
ワーカーW2と同じ職能を有するワーカーW2'を6日雇用
ワーカーW3を7日雇用
ワーカーW3と同じ職能を有するワーカーW3'を4日雇用
ただし、このような雇用条件の変化は、プロジェクトの種類によって異なる。例えば、医療等の分野では、雇用条件を簡単に変更することがはきない。また、高度検査機械などの限定リソースの割り当てもある。例えば緊急患者でその検査の割付や治療の割付が動的に変わっても、本実施形態に係る資源寄り付き型動的スケジューリングによれば、その都度、再割付が容易に可能となる。
ワーカーW1を1日雇用
ワーカーW1と同じ職能を有するワーカーW1'を1日雇用
ワーカーW1と同じ職能を有するワーカーW1"を1日雇用
ワーカーW2を4日雇用
ワーカーW2と同じ職能を有するワーカーW2'を4日雇用
ワーカーW2と同じ職能を有するワーカーW2"を2日雇用
ワーカーW3を5日雇用
ワーカーW3と同じ職能を有するワーカーW3'を5日雇用
ワーカーW3と同じ職能を有するワーカーW3"を1日雇用
20 コンピュータ
22 操作部
24 表示部
26 ハードディスク
Claims (4)
- 少なくとも一部の期間で重複して進行する複数のプロジェクトの各々について前記プロジェクトを構成する複数のタスクの半順序関係を定義した実行順序データと、前記複数のタスクの遂行時間を定義したタスク遂行時間データと、前記複数のタスクと前記複数のタスクの各々を実行可能な職能タイプとの対応関係を定義した第1の対応関係データと、前記職能タイプと前記タスクを実行する複数のリソースとの対応関係を定義した第2の対応関係データと、に基づいて、前記複数のプロジェクトを構成するタスクのうち未終了のタスクから、着手可能な着手可能タスクを抽出する抽出手段と、
前記複数のリソースのうち前記着手可能タスクを実行可能で且つ他のタスクに未割り当てのリソースを割り当てる割当手段と、
前記複数のプロジェクトの全タスクが終了するまで、予め定めた時間毎に前記割当手段による前記リソースの割り当てが実行されるように制御する制御手段と、
を含むスケジューリング装置。 - 前記複数のプロジェクトの各タスクに対する前記予め定めた時間毎の前記リソースの割り当て結果を示すスケジュール表を生成し、生成したスケジュール表を出力するスケジュール表出力手段
を備えた請求項1記載のスケジューリング装置。 - 前記スケジュール表を、前記複数のリソースの各々に対する前記予め定めた時間毎の前記タスクの割り当て結果を示すスケジュール表に並び替える並替手段
を備えた請求項2記載のスケジューリング装置。 - コンピュータを、請求項1〜請求項3の何れか1項に記載のスケジューリング装置を構成する各手段として機能させるためのスケジューリングプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011104944A JP5749561B2 (ja) | 2011-05-10 | 2011-05-10 | スケジューリング装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011104944A JP5749561B2 (ja) | 2011-05-10 | 2011-05-10 | スケジューリング装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012238054A true JP2012238054A (ja) | 2012-12-06 |
JP5749561B2 JP5749561B2 (ja) | 2015-07-15 |
Family
ID=47460924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011104944A Active JP5749561B2 (ja) | 2011-05-10 | 2011-05-10 | スケジューリング装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5749561B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160130795A (ko) * | 2014-03-25 | 2016-11-14 | 이노타스 | 시간, 리소스 및 예산 제약 하에 구조화된 기업 조직 내에서 프로젝트의 선택 및 리소스의 할당을 최적화하기 위한 프레임워크 |
WO2017130446A1 (ja) * | 2016-01-29 | 2017-08-03 | 日揮株式会社 | プロジェクト管理装置、プロジェクト管理システム、プロジェクト管理方法およびプログラム |
JP2017211921A (ja) * | 2016-05-27 | 2017-11-30 | 日本電信電話株式会社 | スケジューリング方法、スケジューリング装置及びスケジューリングプログラム |
WO2022162733A1 (ja) * | 2021-01-26 | 2022-08-04 | 日本電信電話株式会社 | 割当コスト決定装置、割当コスト決定方法及び割当コスト決定プログラム |
JP7403400B2 (ja) | 2020-07-10 | 2023-12-22 | 株式会社日立Ictビジネスサービス | 情報処理システム及び情報処理方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007140607A (ja) * | 2005-11-14 | 2007-06-07 | Noriaki Aoki | 医療マネジメント支援装置、医療マネジメント支援方法、及び医療マネジメント支援プログラム、並びに医療マネジメント支援システム |
US20090276281A1 (en) * | 2008-04-30 | 2009-11-05 | International Business Machines Corporation | Method, system, and computer program product for effective task management |
-
2011
- 2011-05-10 JP JP2011104944A patent/JP5749561B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007140607A (ja) * | 2005-11-14 | 2007-06-07 | Noriaki Aoki | 医療マネジメント支援装置、医療マネジメント支援方法、及び医療マネジメント支援プログラム、並びに医療マネジメント支援システム |
US20090276281A1 (en) * | 2008-04-30 | 2009-11-05 | International Business Machines Corporation | Method, system, and computer program product for effective task management |
Non-Patent Citations (2)
Title |
---|
CSNG200100371004; 藤井 進、森田 浩、金田 健一、正岡 良規: '時間制約付きプロジェクト計画法' システム/制御/情報 第40巻、第1号, 19960115, p.34-40, システム制御情報学会 * |
JPN6014052339; 藤井 進、森田 浩、金田 健一、正岡 良規: '時間制約付きプロジェクト計画法' システム/制御/情報 第40巻、第1号, 19960115, p.34-40, システム制御情報学会 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160130795A (ko) * | 2014-03-25 | 2016-11-14 | 이노타스 | 시간, 리소스 및 예산 제약 하에 구조화된 기업 조직 내에서 프로젝트의 선택 및 리소스의 할당을 최적화하기 위한 프레임워크 |
JP2017514247A (ja) * | 2014-03-25 | 2017-06-01 | イノタス | 時間、資源および予算の制約下での構造化経営組織内のプロジェクトの選択および資源の割り当てを最適化する枠組み |
KR102376755B1 (ko) * | 2014-03-25 | 2022-03-21 | 이노타스 | 시간, 리소스 및 예산 제약 하에 구조화된 기업 조직 내에서 프로젝트의 선택 및 리소스의 할당을 최적화하기 위한 프레임워크 |
WO2017130446A1 (ja) * | 2016-01-29 | 2017-08-03 | 日揮株式会社 | プロジェクト管理装置、プロジェクト管理システム、プロジェクト管理方法およびプログラム |
JP2017211921A (ja) * | 2016-05-27 | 2017-11-30 | 日本電信電話株式会社 | スケジューリング方法、スケジューリング装置及びスケジューリングプログラム |
JP7403400B2 (ja) | 2020-07-10 | 2023-12-22 | 株式会社日立Ictビジネスサービス | 情報処理システム及び情報処理方法 |
WO2022162733A1 (ja) * | 2021-01-26 | 2022-08-04 | 日本電信電話株式会社 | 割当コスト決定装置、割当コスト決定方法及び割当コスト決定プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5749561B2 (ja) | 2015-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tavakkoli-Moghaddam et al. | A computer simulation model for job shop scheduling problems minimizing makespan | |
JP5749561B2 (ja) | スケジューリング装置及びプログラム | |
Fikar et al. | A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing | |
Zulkepli et al. | Towards a framework for conceptual model hybridization in healthcare | |
Faloughi et al. | WIP design in a construction project using takt time planning | |
Nurre et al. | Online scheduling problems with flexible release dates: Applications to infrastructure restoration | |
JP2002279132A (ja) | 要員配置システムおよび要員配置プログラム | |
Belhor et al. | Learning-Based Metaheuristic Approach for Home Healthcare Optimization Problem. | |
Bhoyar et al. | Optimal scheduling for repetitive construction projects with multiple resource crews | |
Moratori et al. | Integrating rush orders into existent schedules for a complex job shop problem | |
Walter et al. | On a multi-project staffing problem with heterogeneously skilled workers | |
JP2001092883A (ja) | 作業人員配置支援装置及びプログラムを記憶した記憶媒体 | |
Bestwick et al. | A practical approach to production scheduling | |
Jiang et al. | A hybrid algorithm of product-service framework for the multi-project scheduling in ETO assembly process | |
Adamu et al. | Machine learning heuristic for solving multi-mode resource-constrained project scheduling problems | |
Kyngäs et al. | Workforce scheduling using the PEAST algorithm | |
JPH1086044A (ja) | 作業者裁量活用日程計画方法及び作業者裁量活用日程計画装置 | |
JP5982187B2 (ja) | 作業計画管理装置、作業計画管理方法、および作業計画管理プログラム | |
Khanna et al. | Multiagent based scheduling of elective surgery | |
Senthooran et al. | Optimising training for service delivery | |
Wagner | Business process modeling and simulation with DPMN: processing activities | |
Bragadin et al. | Resource–Space Charts for Construction Workspace Scheduling | |
Lu et al. | Three-Tiered Simulation Framework for Modeling Bridge Girders Fabrication Processes in a Steel Fabrication Shop | |
Jain | Solving resource contention problem in FMS using Petri nets and a rule-based approach | |
JP2011090625A (ja) | 作業日程調整システム、作業日程調整方法、および作業日程調整プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140428 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150216 |
|
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: 20150414 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150514 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5749561 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |