บทที่ 1 ตัวแบบการจัดงาน

(1)……………………………………………. (2)………………………………………….. (3)……………………..………………

(4)……………………………………………. (5)…………………………………………..
วัตถุประ งค์ 1 ามารถ ร้างตัวแบบคณิตศา ตร์ของปัญ าการจัดงาน (Assignment Mathematical Model)
ในการมอบ มายงาน ำ รับบริ ัทแ ่ง นึ่งซึ่งมี ิ กรจำน น 3 คน และมีโครงงานอยู่ 3 โครงงาน ในการนี้ต้องการ
พิจารณา ิธีการจัดการทำงานของ ิ กรใ ้กับโครงงานที่เ ียค่าใช้จ่ายต่ำที่ ุด โดยมีตาราง รุปต้ นทุนการจัดโครงงานใ ้แก่
ิ กรแต่ละคน ดังนี้

แบบ ที่ 1. Minimizez =

££ cijxij
i=
aj = เ

Subjectto

§ ×
ij
=
เ ; i =
A
,
B
,
C CS
upply ะ วิ ศวกร )

£ ×
ij = 1
; j =
1,2 , 3 C Demand : โครงงาน )
I = A

×
ij

ที่ Minimize
% บ๋
แบบ Z 10 × + 8 5× 15 × + 4× 9 + 6×
Xazt
= + 2 8×
Xp
+
2.
a, ๆ ๆ µ } ย๋ ↳

Subjectto

วิ ศวกร A)
×
Xaz 1 C
+ + × =

a, a}

วิ ศวกร B)
นะ
× ๋ + × =
1 C
Bา B}

+ + × 1 C วิ ศวกร c)
Xa
=

xcz ↳

× + × + ×
C เ
=
เ ( โครงงาน A)
A1 B1

XA ะ + XB 2 t Xcz = 1 ( โครงงาน B)
X As t × B3 + × cz
= 1 ( โครงงาน C)
×
ij 0,1
=
วัตถุประ งค์ 2 ามารถ าผลลัพธ์ของการจัดงานโดยใช้ ลักการฮังกาเรียน (Hungarian Method)
(1) ในการจัดงาน 5 งานใ ้กับคนจำน น 5 คน โดยงาน 1 งานจะทำโดยคนเพียง 1 คนเท่านั้น และคน 1 คนจะทำได้มากที่ ุด
งานเดีย เท่านั้น ระยะเ ลาที่คนงานแต่ละคนใช้ในการทำงานแต่ละงานแ ดงดังตาราง คนงานบางคนมีทัก ะไม่เ มาะ มกับ
บางงาน จึงไม่ค รมอบ มายงานใ ้ จง า ิธีการจัดงานที่ทำใ ้งานทั้ง 5 งานเ ร็จโดยใช้เ ลาทั้ง มดน้อยที่ ุด ( น่ ย: ชั่ โมง)
(ฤดี, 2546 และ Hillier and Lieberman, 2009)

80 0 30 120 0 80 0 30 120 0

80 0 30 120 0 80 0 30 120 0

60 60 M 80 0 60 60 M 80 0

60 60 M 80 0 60 60 M 80 0

0 90 0 0 M 0 90 0 0 M

50 0 0 90
0 20 0 0 60
0

50 0 0 20 0 0
0 qo 0 60

30 60 M 50 0 0 60 M 20 0

30 60 M 0 0 60
go M 20 0

0 120 0 0 M 0 150 30 0 M

[ จัดได้หลาย ทาง เลื อก]

ผลลัพธ์ ของ การ จัด งาน คื อ คน งาน คน ที่ เ กับ งาน ที่ 2

คน งาน คน ที่ 2 กับ งาน ที่ 3

คน งาน คน ที่ 3 กับ งาน ที่ เ

คน งาน คน ที่ 4 กับ งาน ที่ 5 CD

ummy
)

คน งาน คน ที่ 5 กับ งาน ที่ 4

เวลา ทํ า งาน น้อย

ที่ สุด =
810 + 840+800 to + 840 ะ
3,290
ชั่ วโมง
 (2) Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3, 4).
Any ship can be used for making any one of these four trips. However, because of differences in the ships
and cargoes, the total cost of loading, transporting, and unloading the goods for the different ship-port
combinations varies considerably, as shown in the following table:

The objective is to assign the four ships to four different ports in such a way as to minimize the
total cost for all four shipments. (Hillier and Lieberman, 2009)
(Note: Matrix should be adjusted between ships (assignee) and ports (task))
Port

1 2 3 4

1 500 400 700 700

2 700 600 750 500

Ship
3 700 500 800 600

800 400 600 600

4

100 0 300 300 0 0 1 00 300

°
200 100 250 100 100 50 0

200 0 300 100 1 00 0 100 100

400 0 200 200 300 0 0 200

The optimal solution calls for assigning ship เ to port เ

,
ship ะ
port 4. ship 3 toport 2
,
and
ship 4 to port 3.

The associated optimal cost is 500+500+500+600 =

2 เอ อ
,
.