Implement Assignment Model using JavaSript
This Library implement asssignment model using JavaScript. This model base on Hungarian method (Kuhn–Munkres algorithm or Munkres assignment algorithm).
| --- | JOB#1 | JOB#2 | JOB#3 | JOB#4 | JOB#5 |
|---|---|---|---|---|---|
| Resource#1 | 7 | 5 | 9 | 8 | 11 |
| Resource#2 | 9 | 12 | 7 | 11 | 10 |
| Resource#3 | 8 | 5 | 4 | 6 | 9 |
| Resource#4 | 7 | 3 | 6 | 9 | 5 |
| Resource#5 | 4 | 6 | 7 | 5 | 11 |
[
[7, 5, 9, 8, 11],
[9, 12, 7, 11, 10],
[8, 5, 4, 6, 9],
[7, 3, 7, 5, 11],
[4, 6, 7, 5, 11]
]
Hungarian.run(
[
[7, 5, 9, 8, 11],
[9, 12, 7, 11, 10],
[8, 5, 4, 6, 9],
[7, 3, 6, 9, 5],
[4, 6, 7, 5, 11]
]
)
{ assign:
{ '1': { '2': 5 },
'2': { '3': 7 },
'3': { '4': 6 },
'4': { '5': 5 },
'5': { '1': 4 } },
sum_cost: 27,
matrix:
[ [ 2, 0, 5, 2, 4 ],
[ 1, 4, 0, 2, 0 ],
[ 3, 0, 0, 0, 2 ],
[ 4, 0, 4, 5, 0 ],
[ 0, 2, 4, 0, 5 ] ] }
- Reder. Barry; Stair, Ralph M. Jr.; and Hanna, Michael E. Quantitative Analysis for management. 1th edition. Singapore : Pearson, 2012
- รองศาสตราจารย์สุทธิมา ช านาญเวช, การวิเคราะห์เชิงปริมาณ Quantitative Analysis, กรุงเทพ ฯ : วิทยพัฒน์, 2561
- สุปัญญา ไชยชาญ, การวิเคราะห์เชิงปริมาณ : ฉบับสมบูรณ์ พิมพ์ครั้งที่ 5. กรุงเทพ ฯ : พี.เอ. ลีฟวิ่ง, 2550
- The assignment problem
- The Hungarian algorithm
- Hungarian algorithm O(N^3)
- Kuhn-Munkres (Hungarian) Algorithm in C++
- A C implementation of the Hungarian Method
- Munkres (aka Hungarian) algorithm for JS
- การมอบหมายงาน (The Assignment Method)
- ปัญหาการมอบหมายงาน Assignment Problem
- บทที่ 2 ปัญหาการมอบหมายงาน (Assignment Problem)
- นางสาวกัลยา เหมกรณ์ การแก้ปัญหามอบหมายงานให้เครื่องจักรที่มีหลายวัตถุประสงค์ สำหรับโรงงานผลิตชิ้นส่วนอิเล็กทรอนิกส์ด้วยวิธีฟัซซี่
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent