Luận văn thạc sĩ Kỹ thuật công nghiệp: Lập kế hoạch sản xuất tôn tại công ty TTN

Nghiên cӭu xuҩt phát tӯ nhu cҫu cӫa công ty vӟi mөc tiêu giҧm tӹ lӋ trӉ ÿѫQKjQJĈӅ tài dӵDWUrQFѫVӣ lý thuyӃt tìm hiӇu vӅ mô hình lұp kӃ hoҥch MPS YjÿLӅu ÿӝ sҧn xuҩt bҵng cách sӱ dөng các

ĈҤI HӐC QUӔC GIA TP HCM

75ѬӠ1*ĈҤI HӐC BÁ CH KHOA

-

NGUYӈN THӎ HUYӄN TRANG

LҰP Kӂ HOҤCH SҦN XUҨT TÔ N TҤI CÔ NG TY TTN

Chuyên ngành : Kӻ Thuұt Công NghiӋp

Mã sӕ: 8520117

LUҰ19Ă17+Ҥ&6Ƭ

&Ð1*75Î1+ĈѬӦC HOÀ N THÀ NH TҤI 75ѬӠ1*ĈҤI HӐC BÁ CH KHOA ± Ĉ+4*-HCM

3*676Ĉӛ Ngӑc HiӅn (Ӫy viên)

Xác nhұn cӫa Chӫ tӏch HӝLÿӗQJÿiQKJLi/9Yj 7Uѭӣng Khoa quҧn lý chuyên ngành sau khi luұQYăQÿmÿѭӧc sӱa chӳa (nӃu có)

ĈҤI HӐC QUӔC GIA TP.HCM

75ѬӠ1*ĈҤI HӐC BÁ CH KHOA

CӜNG HÒ A XÃ HӜI CHӪ 1*+Ƭ$9,ӊT NAM Ĉӝc

lұp - Tӵ do - Hҥnh phúc

NHIӊM VӨ LUҰN 9Ă17+Ҥ&6Ƭ

+ӑWrQKӑFYLrQ1*8<ӈ17+ӎ+8<ӄ175$1* MSHV: 1970243

1Jj\WKiQJQăPVLQK 1ѫLVLQK7Ӎnh BӃn Tre

&KX\rQQJjQK.ӻ7KXұW&{QJ1JKLӋS 0mVӕ : 8520117

I 7Ç1Ĉӄ TÀ I: Lұp KӃ Hoҥch Sҧn Xuҩt Tôn Tҥi Công Ty TTN

II NHIӊM VӨ VÀ NӜI DUNG:

Mөc tiêu cӫDÿӅ tài là tìm hiӇuvӅ lұp kӃ hoҥch MPS và phân tích hiӋn trҥng tҥi công ty sҧn xuҩt thép, ÿӇ phân tích vҩQÿӅ NKyNKăQÿDQJ[ҧy ra trong quá trình vұn hành sҧn xuҩt Tӯ ÿy ÿӅ xuҩt, xây dӵng giҧi pháp lұp kӃ hoҥch và ÿLӅXÿӝ sҧn xuҩt cho nhà máy sҧn xuҩt thép cuӝn (tôn) tҥi công ty TTN ĈӇ thӵc hiӋn mөc tiêu, nhiӋm vө cӫDÿӅ tài là: - Tìm hiӇu các lý thuyӃt và các nghiên cӭXOLrQTXDQÿӃQÿӅ tài - Phân tích ÿӕLWѭӧQJ [iFÿӏnh vҩQ ÿӅ, phân tích hiӋn trҥng và nguyên nhân gây ra các vҩQÿӅ tҥi công ty - Xây dӵng mô hình bài toán lұp kӃ hoҥch tәng thӇ (MPS) - Phân tích kӃt quҧ nghiên cӭXYjÿѭDUDÿӏQKKѭӟng tiӃSWKHRFKRÿӅ tài III NGÀ Y GIAO NHIӊM VӨ : 21/09/2020

IV NGÀ Y HOÀ N THÀ NH NHIӊM VӨ: 03/01/2021

V CÁ N BӜ +ѬӞNG DҮN

3*676Ĉӛ Ngӑc HiӅn

PGS.TS Lê Ngӑc QuǤnh Lam

Tp HCM, ngày tháng 02 QăP21.

CÁ N BӜ +ѬӞNG DҮN

(Hӑ tên và chӳ ký)

CHӪ NHIӊM BӜ 0Ð1Ĉ¬27ҤO

(Hӑ tên và chӳ ký)

LӠI CҦ0Ѫ1

Ĉҫu tiên, em xin cҧPѫQTXêWKҫy/cô bӝ môn Kӻ thuұt HӋ Thӕng Công NghiӋp nói riêng ÿmKӛ trӧ cho em nhӳng kiӃn thӭc bә tFKFNJQJQKѭTXiWUuQKWKӵc nghiӋPÿӇ hoàn thành tӕt luұQYăQQj\9ӕn kiӃn thӭc và kinh nghiӋm hӑc tұSÿѭӧc là nӅn tҧQJTXêJLiÿӇ em thӵc hiӋn

ÿӅ tài nghiên cӭu

Em xin gӱi lӡLFiPѫQFKkQWKjQKÿӃn Thҫy Ĉӛ Ngӑc HiӅn và Cô Lê Ngӑc QuǤnh LamÿmhӃt mӵc tұQWuQKJL~Sÿӥ YjKѭӟng dүn em trong suӕt quá trình thӵc hiӋQÿӅ tài luұQYăQWӕt nghiӋp

Em xin gӱi lӡLFiPѫQÿӃQEDQOmQKÿҥRF{QJW\771DQK%LĈӭc Trí và các anh chӏ làm viӋc tҥL 771 ÿm WҥR ÿLӅu kiӋn thuұn lӧi, cung cҩp thông tin cҫn thiӃt vӅ ÿӅ tài và hӛ trӧ em trong quá trình thu thұp dӳ liӋXÿӇ em có thӇ hoàn thành luұQYăQWӕt nghiӋp

Em xin gӱi lӡi cҧPѫQÿӃn cha, mҽ JLDÿuQK luôn ӫng hӝ vӅ tinh thҫQFNJQJQKѭYұt chҩWÿӇ

em có thӇ hoàn thành tӕt quá trình hӑc tұp và rèn luyӋn tҥLWUѭӡQJĈҥi hӑc Bách Khoa

Suӕt trong quá trình thӵc hiӋn luұQYăQHPÿmFӕ gҳng và nӛ lӵc rҩt nhiӅXÿӇ hoàn thành thұt tӕWÿӅ tài luұQYăQ7X\QKLrn, do giӟi hҥn vӅ kiӃn thӭFFNJQJQKѭWKӡi gian làm luұQYăQnên không thӇ tránh khӓi các thiӃu sót trong bài luұQYăQ.tQKPRQJQKұQÿѭӧc sӵ ÿyQJJySquý báu tӯ quý thҫy/cô và các bҥn

TÓ M TҲT LUҰ19Ă1

Giӳa các doanh nghiӋp có sӵ cҥnh tranh cao nhҵm mөc tiêu thӓa mãn nhu cҫu cӫa khách hàng là rҩt quan trӑng NӃu mӝt nhà sҧn xuҩt không thӇ JLDRKjQJQKѭÿ~QJKӧSÿӗng thì sӁ làm mҩWOzQJWLQQѫLNKiFKKjQJYjFyWKӇ khách hàng sӁ ÿLWuPQKjFXQJFҩp khác tin cұ\KѫQ9uYұy, viӋc thӵc hiӋQÿѫQKjQJÿ~QJWKӡi hҥn là mӝt yӃu tӕ rҩt quan trӑng trong sҧn xuҩWĈӇ ÿҥWÿѭӧFÿLӅu này, cҫn phҧi có mӝt kӃ hoҥch sҧn xuҩt phù hӧp vӟi mөFWLrXÿѭDUDViӋc trӉ ÿѫQKjQJOjPSKiWVLQKQKuXFKLSKtQKѭFKLSKtYұn hành, chi phí giao hàng, chi phí tӗQ NNKR« và các hӋ quҧ khác Tӯ sӕ liӋX WKX ÿѭӧc ӣ tháng 11/2020, công ty TTN trӉ 75% tәng sӕ ÿѫQKjQJĈӇ giҧi quyӃt vҩQÿӅ trӉ ÿѫQKuQKWKjQKÿӅ WjL³/ұp kӃ hoҥch sҧn xuҩt tҥi F{QJW\771´Eҵng viӋc xây dӵng mô hình MPS kӃt hӧp vӟi giҧi thuұWÿLӅXÿӝ dӏch chuyӇn nút thҳt cә chai và luұt phân viӋc First come first serve

Nghiên cӭu xuҩt phát tӯ nhu cҫu cӫa công ty vӟi mөc tiêu giҧm tӹ lӋ trӉ ÿѫQKjQJĈӅ tài dӵDWUrQFѫVӣ lý thuyӃt tìm hiӇu vӅ mô hình lұp kӃ hoҥch MPS YjÿLӅu ÿӝ sҧn xuҩt bҵng cách sӱ dөng các giҧi thuұWÿLӅXÿӝ Mөc tiêu cӫa giҧLSKiSOj[iFÿӏQKÿѭӧc sҧn phҭm nào cҫn sҧn xuҩWOѭӧng cҫn sҧn xuҩt trong mӝWÿѫQYӏ thӡi gian, thӡi gian bҳWÿҫu sҧn xuҩt, thӡi gian hoàn thành sҧn phҭm Yj[iFÿӏnh thӭ tӵ sҧn xuҩt cӫDFiFÿѫQKjQJThӵc hiӋQÿiQKJLiKLӋu quҧ bҵng cách so sánh giӳa dӳ liӋu thӵc trong quá khӭ và kӃt quҧ tính toán bҵng mô hình toán kӃt hӧp giҧi thuұWÿLӅXÿӝ

KӃt quҧ nghiên cӭu cho thҩy khi áp dөng mô hình toán lұp kӃ hoҥch và sӱ dөng giҧi thuұt mang lҥi hiӋu quҧ FKRFiFÿѫQKjQJWURQJWKiQJJLҧm tӯ ÿѫQKjQJWUӉ xuӕng còn

ÿѫQWUӉ, sӕ ngày trӉ nhiӅu nhҩt giҧm tӯ 17.1 ngày còn 13.6 ngày Ngoài ra, mô hình toán FNJQJJL~SWăQJWӹ lӋ sӱ dөng QăQJOӵc hӋ thӕng, tuy nhiên sӕ liӋu chênh lӋch không cao

ABSTRACT

It is very important between businesses that there is a high competition to satisfy customers' needs If a manufacturer is unable to deliver on a contract, it will lose trust in the customer and perhaps the customer will look for another more reliable supplier Therefore, timely fulfillment is a very important factor in production To achieve this, it is necessary to have a production plan in line with the given objectives Order delay raises costs such as operating costs, delivery costs, inventory costs and other consequences From the data collected in November 2020, TTN is 75% late for the total number of orders To solve the problem of single delay, form the topic "Planning production at TTN company" by building an MPS model combined with the bottleneck displacement algorithm and First come first serve

The research stems from the needs of the company with the aim of reducing order delay rate Thesis based on theoretical research about MPS planning model and production dispatching using modulation algorithms The goal of the solution is to identify which products need to be produced, the amount to be produced per unit time, the start time of production, the time of product completion, and determine the order of production of the orders Perform performance evaluation by comparing between real data in the past and results calculated by mathematical model combined with modulation algorithm

Research results show that when applying a planning accounting model and using an algorithm to bring efficiency to the orders in November, the number of delayed orders is reduced from 299 to 232, the most delayed days, from 17.1 days to 13.6 days In addition, the mathematical model also helps increase the rate of using the system capacity, the data difference, but not high

Tp Hӗ &Kt0LQKQJj\«WKiQJQăP

Hӑc viên

NguyӉn Thӏ HuyӅn Trang

MӨC LӨC

NHIӊM VӨ LUҰ19Ă17+Ҥ&6Ƭ iii

LӠI CҦ0Ѫ1 iv

TÓ M TҲT LUҰ19Ă1 v

MӨC LӨC viii

DANH SÁ CH TӮ VIӂT TҲT xii

DANH SÁ CH BҦNG BIӆU x

DANH SÁ CH HÌNH ҦNH xi

&+ѬѪ1*± GIӞI THIӊ8Ĉӄ TÀ I 1

1.1 Tәng quan 1

1.2 Mөc tiêu cӫDÿӅ tài 2

1.3 ĈӕLWѭӧng và phҥm vi nghiên cӭu 2

1.4 Bӕ cөc luұQYăQ 3

&+ѬѪ1*± &Ѫ6Ӣ LÝ THUYӂ79¬3+ѬѪ1*3+È3/8ҰN 4

2.1 &ѫVӣ lý thuyӃt 4

2.1.1 Lұp kӃ hoҥch sҧn xuҩt 4

2.1.2 Tәng quan vӅ ÿLӅXÿӝ trong sҧn xuҩt 6

2.1.3 Giҧi thuұWÿLӅXÿӝ 7

2.2 3KѭѫQJSKiSOXұn 8

2.3 Các nghiên cӭu liên quan 11

&+ѬѪ1*± 3+Æ17Ë&+ĈӔ,7ѬӦNG NGHIÊ N CӬU 12

3.1 Giӟi thiӋu công ty 12

3.1.1 Tәng quan 12

3.1.2 Sҧn phҭm nghiên cӭu 12

3.2 Mô tҧ quy trình sҧn xuҩt 13

3.2.1 Quy trình sҧn xuҩt tôn (thép cuӝn) 13

3.2.2 Quy trình vұn hành tҥi công ty 15

3.2.3 4X\WUuQKÿһt hàng 16

3.3 ĈҺT VҨ1Ĉӄ 20

3.3.1 1ăQJOӵc sҧn xuҩt 20

3.3.2 Thu thұp sӕ liӋu 20

3.3.3 Phân tích sӕ liӋXYj[iFÿӏnh vҩQÿӅ 21

3.3.4 ;iFÿӏnh nguyên nhân 24

3.3.5 ĈӅ xuҩt giҧi pháp 25

3.3.6 ĈiQK giá và lӵa chӑn giҧi pháp 25

&+ѬѪ1*± LҰP Kӂ HOҤ&+9¬Ĉ,ӄ8ĈӜ SҦN XUҨT 26

4.1 Xây dӵng mô hình bài toán 26

4.2 Mөc tiêu cӫa giҧi pháp 29

4.3 Thӵc hiӋn giҧi pháp 30

4.4 ĈLӅXÿӝ sҧn xuҩt 32

4.4.1 Sӱ dөng giҧi thuұt Shifting ± Bottle neck 32

4.4.2 Sӱ dөng giҧi thuұt kinh nghiӋm FCFS 43

4.1 So sánh kӃt quҧ 44

4.2 Tái cҩu trúc quy trình mua hàng 44

&+ѬѪ1*± KӂT LUҰN VÀ KIӂN NGHӎ 46

5.1 Bàn luұn kӃt quҧ nghiên cӭXÿҥWÿѭӧc 46

5.2 KiӃn nghӏ 46

TÀ I LIӊU THAM KHҦO 47 PHӨ LӨC I ± TӘNG HӦ3ĈѪ1+¬1*7Ӯ ĈӂN 30/11/2020 A1 PHӨ LӨC II ±TӘNG HӦP THӠI GIAN TRӈ CӪ$&È&ĈѪ1+¬1* A16 PHӨ LӨC III ± KӂT QUҦ Ĉ,ӄ8ĈӜ SҦN XUҨT A40 PHӨ LӨC IV ± HÌNH 3.4, 3.5 VÀ 4.6

DANH SÁ CH BҦNG BIӆU

Bҧng 2.1 Mô tҧ SKѭѫQJSKiSOXұn nghiên cӭu 10

Bҧng 3.1 Thông sӕ kӻ thuұWFѫEҧn cӫa sҧn phҭm thép cuӝn 13

Bҧng 3.2 DiӉn giҧi quy trình vұn hành 15

Bҧng 3.3 DiӉn giҧi quy trình mua hàng 16

BҧQJ1ăQJOӵc sҧn xuҩt cӫa nhà máy 20

Bҧng 3.5 Tәng hӧSÿѫQKjQJWҥi công ty tӯ QJj\ÿӃn 30/11/2020 20

Bҧng 3.6 Thӡi gian trӉ cӫa FiFÿѫQKjQJWӯ QJj\ÿӃn ngày 30/11/2020 22

Bҧng 3.7 Tӹ lӋ sӱ dөQJQăQJOӵc hӋ thӕng 23

Bҧng 4.1 MөFWLrXÿһt ra cho giҧi pháp 29

Bҧng 4.2 KӃ hoҥch sҧn xuҩt trong tháng 11 30

Bҧng 4.3 KӃ hoҥch sҧn xuҩt trong tháng 12 31

Bҧng 4.4 Thông sӕ cӫa giҧi thuұt SB trong tháng 11 32

Bҧng 4.5 Thông sӕ cӫa giҧi thuұt SB trong tháng 12 32

Bҧng 4.6 Bҧng sӕ liӋu cӫa công viӋc trên máy M1 33

Bҧng 4.7 Tính toán thӡi gian trӉ hҥn cӫa các công viӋc trên máy M1 33

Bҧng 4.8 Bҧng sӕ liӋu cӫa công viӋc trên máy M2 34

Bҧng 4.9 Tính toán thӡi gian trӉ hҥn cӫa các công viӋc trên máy M2 34

Bҧng 4.10 Bҧng sӕ liӋu cӫa công viӋc trên máy M3 34

Bҧng 4.11 Tính toán thӡi gian trӉ hҥn cӫa các công viӋc trên máy M3 35

Bҧng 4.12 Bҧng sӕ liӋu và tính toán thӡi gian trӉ cӫa công viӋc trên máy M4 35

Bҧng 4.13 Bҧng sӕ liӋu cӫa công viӋc trên máy M1 36

Bҧng 4.14 Tính toán thӡi gian trӉ hҥn cӫa các công viӋc trên máy M1 36

Bҧng 4.15 Bҧng sӕ liӋu cӫa công viӋc trên máy M3 36

Bҧng 4.16 Tính toán thӡi gian trӉ hҥn cӫa các công viӋc trên máy M3 37

Bҧng 4.17 Bҧng sӕ liӋu và tính toán thӡi gian trӉ cӫa công viӋc trên máy M4 37

Bҧng 4.18 Bҧng sӕ liӋu cӫa công viӋc trên máy M1 38

Bҧng 4.19 Tính toán thӡi gian trӉ hҥn cӫa các công viӋc trên máy M1 38

Bҧng 4.20 Bҧng sӕ liӋu và tính toán thӡi gian trӉ cӫa công viӋc trên máy M4 38

Bҧng 4.21 Tәng hӧp kӃt quҧ ÿLӅXÿӝ WURQJJLDLÿRҥn 1,2,3 cӫa tháng 11 40

Bҧng 4.22 KӃt quҧ ÿLӅXÿӝ các công viӋFWURQJJLDLÿRҥn 4 cӫDWKiQJYjFiFJLDLÿRҥn cӫa tháng 12 41

Bҧng 4.23 KӃt quҧ VDXNKLÿLӅXÿӝ sҧn xuҩt áp dөng luұt kinh nghiӋm FCFS 43

Bҧng 4.24 So sánh kӃt quҧ 44

DANH SÁ CH HÌNH ҦNH

Hình 2.1 Minh hoҥ cҩu trúc cӫa 1 quy trình sҧn xuҩt 5

Hình 2.2 TәQJTXDQTX\WUuQKÿLӅXÿӝ sҧn xuҩt 6

+uQK/ѭXÿӗ SKѭѫQJSKiSOXұn cӫDÿӅ tài 9

Hình 3.1 Quy trình sҧn xuҩt thép cuӝn cán nguӝi 14

Hình 3.2 Quy trình sҧn xuҩt thép cuӝn mҥ kӁm/ mҥ lҥnh 14

Hình 3.3 Quy trình sҧn xuҩt thép cuӝn mҥ màu 14

Hình 3.4 Quy trình vұn hành tҥi công ty 18

Hình 3.5 Quy trình mua hàng tҥi công ty 19

+uQKĈӏnh dҥng tên cӫa sҧn phҭm thép cuӝn 21

Hình 3.7 GiҧQÿӗ [ѭѫQJFi[iFÿӏnh nguyên nhân cӫa vҩQÿӅ 24

+uQK6ѫÿӗ mҥng các công viӋc cҫQÿLӅXÿӝ trong lҫn lһp 1 33

+uQK6ѫÿӗ mҥng các công viӋc cҫQÿLӅXÿӝ trong lҫn lһp 2 35

+uQK6ѫÿӗ mҥng các công viӋc cҫn ÿLӅXÿӝ trong lҫn lһp 3 37

+uQK6ѫÿӗ mҥng các công viӋFÿmÿѭӧFÿLӅXÿӝ 39

Hình 4.5 GiҧQÿӗ Gantt cӫa các công viӋc 42

Hình 4.6 Quy trình mua hàng cҧi tiӃn (dӵ kiӃn) 45

DANH SÁ CH TӮ VIӂT TҲT

2 EDD Earliest Due Date first Công viӋc có thӡi gian tӟi hҥQÿӃn

WUѭӟFOjPWUѭӟc

3 ERP Enterise Requirement Planning KӃ hoҥch hoҥFK ÿӏnh doanh

nghiӋp

4 FCFS First Come First Serve Công viӋFÿӃQWUѭӟFOjPWUѭӟc

7 HSBP Heuristic Shifting Bottle-neck

Procedure

Quy trình thuұt toán dӏch chuyӇn nút thҳt cә chai

8 JSS Job Shop Scheduling ĈLӅXÿӝ sҧn xuҩt theo quy trình

9 MILD Mixed Integer Linear

Programming

Lұp trình tuyӃn tính sӕ nguyên hӛn hӧp

10 MPS Master Production Scheduling Lұp lӏch trình sҧn xuҩt

11 MRP Materials Requirement Planing HoҥFKÿӏnh nhu cҫu vұWWѭ

&+ѬѪ1* ± GIӞI THIӊ8Ĉӄ TÀ I

1.1 Tәng quan

Thông qua kinh nghiӋm bҧn thân cùng vӟi quá trình nghiên cӭu vӅ sӵ phát triӇn và hӝi nhұp cӫa ngành công nghiӋSQѭӟc ta, các vҩQÿӅ vӅ giao hàng trӉ, thiӃu nguӗn vӕn, máy móc lҥc hұu, nguӗn nhân lӵFFKѭDÿӫ WUuQKÿӝ, FKѭDNKDLWKiFKӃWQăQJOӵc cӫa nguӗn lӵc sҹn có là tiӅQÿӅ ÿӇ nhұn thҩ\ÿѭӧc các vҩQÿӅ tӗn tҥLJk\NKyNKăQFKRGRDQKQJKLӋp hiӋQQD\«'Rÿygһp nhiӅXNKyNKăQNKLiSGөng các tiӃn bӝ khoa hӑc công nghӋ Các vҩQÿӅ này xҧy ra vӟi nhiӅu nguyên nhân chӫ yӃu và thӭ yӃu, mӝt khi sҧn xuҩt giҧi quyӃWÿѭӧc các vҩQÿӅ này sӁ JL~SWăQJQăQJVXҩt và uy tín cӫa doanh nghiӋSWK~Fÿҭy phát triӇn ngành công nghiӋp trong WѭѫQJODL

Trong thӡLÿҥi 4.0 hiӋn nay, các doanh nghiӋp luôn cҫQÿӃn sӵ hӛ trӧ cӫa nhӳng giҧi pháp công nghӋ thông tin ÿӇ WăQJ QăQJ VXҩt và hoҥW ÿӝng hiӋu quҧ ӣ tҩt cҧ các khâu Trong môi WUѭӡng cҥnh tranh và toàn cҫXKyDQKѭKLӋn nay, nhӳng doanh nghiӋp không kӏp thӡi nҳm bҳt công nghӋ ÿӇ ÿәi mӟi sáng tҥo mà vүn chӑQSKѭѫQJWKӭc kinh doanh truyӅn thӕng sӁ có nguy FѫUӡi khӓi thӏ WUѭӡng

Ӭng dөng các thành tӵu cӫa công nghӋ thông tin tұp trung chӫ yӃu vào hӛ trӧ cҧi thiӋn quy trình sҧn xuҩt, cө thӇ tұp trung chӫ yӃu vào viӋc cҧi tiӃn hiӋu quҧ quy trình công nghӋ Nhӡ vàoÿyGRDQKQJKLӋp có thӇ sӱ dөng nguӗn lӵc mӝt cách hiӋu quҧ KѫQWK{QJTXDWӕLѭXKyDquy trình sҧn xuҩWQkQJFDRQăQJVXҩWODRÿӝng, cҧi thiӋn chҩWOѭӧng sҧn phҭm, nâng cao chҩt Oѭӧng khâu tiêu thө sҧn phҭm và chính sách hұu mãi

Lұp kӃ hoҥch sҧn xuҩt tӗn tҥi tӯ rҩWOkXWURQJP{LWUѭӡng sҧn xuҩt và dӏch vө, khi là sҧn xuҩt vӟi sӕ Oѭӧng lӟn hoһc chӍ sҧn xuҩt mӝt vài sҧn phҭm nhӓ lҿ ÿӅu cҫn phҧi lұp kӃ hoҥFK«QKҵPÿiSӭQJÿ~QJWKӡi gian giao hàng cho khách hàng, sӱ dөng tӕLÿDQJXӗn lӵc sҹn FyQKѭQJPDQJOҥi hiӋu quҧ sҧn xuҩWFDR&iFSKѭѫQJSKiSOұp kӃ hoҥch hiӋn nay bao gӗm (1) Lұp kӃ hoҥch thӫ công nhӡ vào kinh nghiӋm và hӛ trӧ cӫa Microsoft Excel; (2) Sӱ dөng các phҫn mӅm hӛ trӧ sҧn xuҩW QKѭ (53«   6ӱ dөng các mô hình toán hӑc, giҧi thuұt tӕi ѭX«

Trên thӵc tӃ ÿmFyUҩt nhiӅu nghiên cӭu ӭng dөng khoa hӑc công nghӋ vào quá trình lұp kӃ hoҥFK QKѭ Chaojun Xu, Guido Sand, Iiro Harjunkoski, Sebastian Engell [4] ÿѭD UD SKѭѫQJpháp lұp lӏch sҧn xuҩt phӕi hӧp làm giҧm 7% tәng thӡi gian sҧn xuҩt và giҧm 23% thӡi gian OѭXWUӳ; Wei Liu, Liangliang Sun, Jinliang Ding[5]

dӵa trên các kinh nghiӋm cӫa các chuyên JLDVDXÿyÿӅ xuҩt mӝt thuұWWRiQÿӇ giҧi quyӃt vҩQÿӅ lұp lӏch cho máy trөc KӃt quҧ cho thҩy rҵng phҫn mӅm này có thӇ cҧi thiӋn hiӋu quҧ ÿӝ chính xác cӫa viӋc lұp lӏch cho hoҥWÿӝng múc nguyên liӋu, giҧm tҫn suҩWÿLӅu chӍnh trӵc tuyӃn và tiӃt kiӋPQăQJOѭӧng;Liangliang Sun, Wei

cho thҩ\SKѭѫQJSKiSQj\JL~SJLҧi quyӃt các yêu cҫu quy trình không chҳn chҳc, thӡi gian NK{QJWKD\ÿәi nhiӅu vӟi qui mô hay sӕ Pi\WăQJOrQ

Giӳa các doanh nghiӋp có sӵ cҥnh tranh cao nhҵm mөc tiêu thӓa mãn nhu cҫu cӫa khách hàng là rҩt quan trӑng NӃu mӝt nhà sҧn xuҩt không thӇ JLDRKjQJQKѭÿ~QJKӧSÿӗng thì sӁ làm mҩW OzQJ WLQ QѫL NKiFK KjQJ Yj Fy WKӇ khách hàng sӁ ÿL WuP QKj FXQJ Fҩp khác tin cұy KѫQ9uYұy, viӋc thӵc hiӋQÿѫQKjQJÿ~QJWKӡi hҥn là mӝt yӃu tӕ rҩt quan trӑng trong sҧn xuҩWĈӇ ÿҥWÿѭӧFÿLӅu này, cҫn phҧi có mӝt kӃ hoҥch sҧn xuҩt phù hӧp vӟi mөFWLrXÿѭDUDViӋc thӵc hiӋn sҧn xuҩt phҧLÿҧm bҧo mӑi nguӗn lӵc sҹQFyÿ~QJO~FYjÿ~QJWKӡLÿLӇm sҧn xuҩWÿmOrQNӃ hoҥch cө thӇ'RÿyYҩQÿӅ lұp kӃ hoҥch trong sҧn xuҩWÿyQJPӝt vai trò rҩt quan trӑng và ҧQKKѭӣQJÿӃn sӵ phát triӇn cӫDF{QJW\WURQJWѭѫQJODL Tӯ ÿy,hình thành ÿӅ tài

³L̵p k͇ ho̩ch s̫n xṷt tôn t̩i công ty TTN´

ĈӅ tài xây dӵng mô hình lұp kӃ hoҥch sҧn xuҩt cho công ty TTN bҵng Microsoft Excel và nghiên cӭu vӅ giҧi thuұWÿLӅXÿӝ Dӏch chuyӇn nút thҳt cә chai và ӭng dөng giҧi thuұt này vào lұp kӃ hoҥch sҧn xuҩt cho nhà máy sҧn xuҩt tôn vӟi 5 dây chuyӇn sҧn xuҩWYjKѫQchӫng loҥi sҧn phҭm tҥi công tyTTN ĈӅ WjLWUuQKEj\FѫVӣ lý thuyӃt vӅ lұp kӃ hoҥch, kӻ thuұWÿLӅu

ÿӝ trong sҧn xuҩt, ghi nhұn sӕ liӋu thӵc tӃ tҥLF{QJW\SKkQWtFKYjÿiQKJLiKLӋu quҧ sau khi

áp dөng mô hình tӕLѭX CuӕLFQJÿѭDUDQKұn xét, kiӃn nghӏ YjKѭӟng phát triӇn tiӃp theo cӫDÿӅ tài

1.2 Mөc tiêu cӫDÿӅ tài

Mөc tiêu nghiên cӭu lұp kӃ hoҥch sҧn xuҩt ÿҧm bҧo sҧn xuҩW ÿ~QJ KҥQ ÿҧm bҧo các nguyên vұt liӋXOX{Qÿѭӧc cung cҩSÿ~QJWKӡLÿLӇm

Mөc tiêu cӫa LuұQYăQ

- Phân tích hiӋn trҥng tҥi công ty sҧn xuҩW WKpS ÿѭD UD JLҧi pháp lұp kӃ hoҥFK ÿLӅX ÿӝ cho nhà máy sҧn xuҩt tôn tҥi công ty thép TTN KӃ hoҥch bao gӗm sӕ liӋu thӵc tӃ vӅ nguӗn lӵc sҧn xuҩWOѭӧng vұWWѭFҫn thiӃWOѭӧng tӗn kho

- Xây dӵng chӭFQăng MPS trong sҧn xuҩt và dӏch vө

- Sӱ dөng giҧi thuұt SB[iFÿӏnh lӡi giҧi ĈiQKJLiKLӋu quҧ cҧi thiӋn so vӟi lұp kӃ hoҥch bҵng kinh nghiӋm vӟi mөc tiêu tӕLѭXWәng thӡi gian sҧn xuҩt và cӵc tiӇu thӡi gian trӉ

Các giӟi hҥn cӫa nghiên cӭu: vì lý do bҧo mұt nên có mӝWYjLWK{QJWLQNK{QJÿѭӧFÿӅ cұp trong LuұQYăQYjNK{QJWKӇ NKDLWKiFVkXKѫQQKѭ%20FiFVҧn phҭm bҧn quyӅQ«

1.4 Bӕ cөc luұQYăQ

LuұQYăQÿѭӧc bӕ cөc 5 FKѭѫQJ nghiên cӭu:

&KѭѫQJ1: Giӟi thiӋXÿӅ tài

7URQJFKѭѫQJQj\WUuQKEj\tính cҫn thiӃt cӫa ÿӅ tài, cө thӇ mөc tiêu nghiên cӭu Ĉӗng thӡi, giӟi thiӋXVѫOѭӧc vӅ ÿӕLWѭӧng và phҥm vi nghiên cӭu Cuӕi cùng, giӟi thiӋu bӕ cөc luұQYăQ

&KѭѫQJ&ѫVӣ lý thuyӃWYjSKѭѫQJSKiSOXұn

ChѭѫQJQj\Wrình bày các lý thuyӃt khoa hӑFÿѭӧc nhiӅXÿiQKJLiFDROLrQTXDQÿӃn ÿӅ tài và SKѭѫQJSKiS luұn cө thӇ ÿӇgiҧi quyӃt vҩQÿӅ cӫa luұQYăQ

&KѭѫQJ3KkQWtFKÿӕLWѭӧng nghiên cӭu

Trình bày tәng quan vӅ ÿӕLWѭӧng nghiên cӭu.Thu thұp sӕ liӋu thӵc tӃ, phân tíchvҩQÿӅ nghiên cӭu YjÿѭDUDJLҧi pháp

CKѭѫQJ/ұp kӃ hoҥFKYjÿLӅXÿӝ sҧn xuҩt:

Dӵa trên các ràng buӝc thӵc tӃ, mô hình hóa và xiFÿӏnh nhu cҫu sҧn xuҩt cho tӯng giai ÿRҥQ6DXÿyJLҧi quyӃt bài toán bҵng giҧi thuұt dӏch chuyӇn nút thҳt cә chai kӃt hӧp luұt phân viӋc FCFS Cuӕi cùng, triӇQNKDLP{KuQKYjÿiQKJLiNӃt quҧ

CKѭѫQJ.Ӄt luұn và kiӃn nghӏ

&KѭѫQJQj\EjQOXұn vӅ kӃt quҧ nghiên cӭXÿҥWÿѭӧc, nhӳng giӟi hҥn và kiӃn nghӏ tiӃp WKHRFKRÿӅ tài

&+ѬѪ1* ± &Ѫ6Ӣ LÝ THUYӂ79¬3+ѬѪ1*3+È3/8ҰN

2.1 CѫVӣ lý thuyӃt

2.1.1 Lұp kӃ hoҥch sҧn xuҩt

Lұp kӃ hoҥch sҧn xuҩt (MPS) ± là quá trình giúp nhà quҧn lý lұp kӃ hoҥch sҧn xuҩt sҧn phҭm và sӕ Oѭӧng ÿiSӭng WURQJFiFJLDLÿRҥn nhҩWÿӏnh MPS chӫ ÿӝng ӣ chӛ nó thúc ÿҭy quá trình sҧn xuҩt vӅ nhӳng sҧn phҭP QjR ÿѭӧc sҧn xuҩt và vұt liӋX QjR ÿѭӧc mua.Lӏch trình sҧn xuҩWFKtQKKuQKWKjQKFѫVӣ cӫa sӵ giao tiӃp giӳa bán hàng và sҧn xuҩt MPS là mӝt kӃ hoҥFKOLQKÿӝng và có thӇ ÿѭӧFWKD\ÿәLNKLFyWKD\ÿәi vӅ nhu cҫu hoһc QăQJOӵc

MPS là mӝt phҫn cӫa hӋ thӕng ERP tích hӧS ÿҫ\ ÿӫ 036 WKѭӡng cung cҩp chӭc QăQJOұp kӃ hoҥch quan trӑng, trích xuҩt dӳ liӋu cung và cҫu thӵc tӃFNJQJQKѭGӵ EiRÿӇ ÿѭDUDNӃ hoҥch sҧn xuҩt chính xác và kӏp thӡi giúp nhà sҧn xuҩWÿҥWÿѭӧc mөc tiêu sҧn xuҩt và giҧm thiӇXFKLSKt036FNJQJWtQKÿӃQQăQJOӵc sҧn xuҩt cӫa nhà máy trong các tính toán

Các kӃ hoҥFK 036WKѭӡng dӵDWUrQÿҫXYjRQKѭÿѫQÿһt hàng bán thӵc tӃÿѫQÿһt hàng dӏch vө, tài nguyên có sҹn, mӭc tӗn kho và hҥn chӃ QăQJOӵc hoһc dӵ báo Các dӵ báo này cung cҩp cho các nhà sҧn xuҩt khҧ QăQJGӵ ÿRiQQKXFҫu sҧn phҭm và tính linh hoҥWÿӇ ÿLӅu chӍnh kӃ hoҥch sҧn xuҩt dӵa trên tính thӡi vө, khuyӃn mãi và nhu cҫu biӃn ÿӝQJÿӕi vӟi các mһt hàng cө thӇ hoһc thành phҭPĈҫu ra tӯ MPS bao gӗm sӕ Oѭӧng cӫa mӝt mһt hàng sӁ ÿѭӧc sҧn xuҩt, ngày ÿiRKҥn và sӕ Oѭӧng có sҹQÿӇ hӭa

Mөc tiêu cӫa lұp kӃ hoҥch sҧn xuҩWOjÿҥWÿѭӧc mӭFÿӝ hài lòng mà khách hàng mong muӕQGX\WUuOѭӧng tӗn kho tӕi thiӇXĈӗng thӡi sӱ dөng hiӋu quҧ các nguӗn lӵc hiӋn có cӫa doanh nghiӋSÿҧm bҧo thoҧ mãn nhu cҫu khách hàng vӟi chi phí thҩp nhҩt

MPS nҵm ӣ trung tâm cӫa hӋ thӕng ERP ± hoҥFKÿӏnh tài nguyên doanh nghiӋp Mӝt

sӕ lӧi ích cӫa MPS có thӇ kӇ ÿӃQQKѭ[12]

- Khҧ QăQJÿLӅu chӍnh biӃQÿӝng cӫa nhu cҫu trong khi giҧm thiӇu lãng phí

- 1JăQFKһn sӵ thiӃu hөt và lұp kӃ hoҥch rӫi ro

- Cҧi thiӋn hiӋu quҧ trong vӏ trí cӫa các nguӗn lӵc sҧn xuҩt

- Cung cҩp kiӇm soát chi phí hiӋu quҧ KѫQYjѭӟFWtQKFKtQK[iFKѫQYӅ yêu cҫu vұt liӋu và ngày giao hàng

- Giҧm thӡi gian thӵc hiӋn

Hình 2.1 cho thҩy tҫm quan trӑng cӫa MPS trong quy trình vұn hành sҧn xuҩt, MPS

là trung tâm cӫa hӋ thӕng sҧn xuҩt, là ÿҫu vào cho tҩt cҧ FiFTX\WUuQKQKѭ053SKiWOӋnh sҧn xuҩt, sҧn xuҩW«

Ngu͛n:wisdomjobs.com

Hình 2.1Minh ho̩ c̭u trúc cͯa 1 quy trình s̫n xṷt

Trong thӵc tӃ, MRP sӁ sӱ dөng MPS cùng vӟL%20ÿӇ tҥo ra kӃ hoҥch cung cҩp theo tӯng JLDLÿRҥn cho các yêu cҫu vӅ bán thành phҭm và các thành phҫn Cҧ 3 yӃu tӕ ÿӅXÿyQJPӝt vai trò tҩt yӃu trong hoҥFK ÿӏnh lӏch trình sҧn xuҩt và lên kӃ hoҥch nguyên vұt liӋu nhҵm tránh tình trҥng hӃt tӗn kho FNJQJ QKѭ YLӋc sҧn xuҩW Gѭ WKӯa Tìm hiӇu vӅ 3 công cө này, doanh nghiӋp sӁ có thӇ nҳm bҳWÿѭӧFFiFFѫVӣ ra quyӃWÿӏnh phù hӧp nhҵPÿҧm bҧo quá trình sҧn xuҩt liӅn mҥch và tӕLѭXKyDFiFFKLSKtOѭXWUӳ và sҧn xuҩt Trong bài viӃt này tұp trung vào phân tích và xây dӵng hӋ thӕng MPS cho doanh nghiӋp

Dӵa vào hình 2.1 ta có các thông tin cӫD036QKѭVDX

Dӳ liӋXÿҫu vào:

1 KӃ hoҥch sҧn xuҩt tәng hӧp

2 Dӳ liӋu nhu cҫu (dӵ EiRÿѫQKjQJNKiFKKjQJÿѫQKjQJQӝi bӝ)

Dӳ liӋXÿҫu ra:

1 Chӫng loҥi sҧn phҭm cҫn sҧn xuҩt

2 Sӕ Oѭӧng sҧn phҭm cҫn sҧn xuҩt

3 Thӡi gian sҧn xuҩt

Các chӍ sӕ và công thӭc tính toán trong lұp kӃ hoҥch sҧn xuҩt:

- Onhand/ѭӧng tӗQNKRÿҫu kǤ WUѭӟc

- &XVWRPHURUGHUĈѫQKjQJFӫa khách hàng

- $YDLODEOH/ѭӧng sҹn sàng trong kǤ ÿiSӭQJÿѫQKjQJ

Available = Onhand + MPS (kǤ WUѭӟc) - Customer order

- *URVVUHTXLUHPHQW/ѭӧng yêu cҫu có ӣ kǤ WUѭӟc nhҵPÿiSӭng cho kǤ sau

Gross requirement/ѭӧng cҫn sҧn xuҩt trong kǤ ÿӇ ÿiSӭng nhu cҫu kӹ tiӃp theo

- 036/ѭӧng cҫn sҧn xuҩt trong kǤ

- /RWVL]H/ѭӧng MPS sҧn xuҩt tӕi thiӇu

- L4L: MPS cҫn bao nhiêu thì sҧn xuҩt bҩy nhiêu

2.1.2 Tәng quan vӅ ÿLӅXÿӝ trong sҧn xuҩt

ĈLӅXÿӝ là mӝt kӻ thuұt ra quyӃWÿӏnh trong sҧn xuҩt và dӏch vө, phân bә nguӗn lӵc

có sҹQ QKѭ WKLӃt bӏ ODR ÿӝQJ QKj Pi\«FKR YLӋc sҧn xuҩt sҧn phҭm cҫn thiӃt Mөc tiêu cӫDTXiWUuQKÿLӅXÿӝ là sӱ dөng nguӗn lӵc có hҥn mӝt cách hiӋu quҧ nhҵm mang lҥi kӃt quҧ mong muӕn và lӧi nhuұn cao nhҩt [1]&iFÿӕLWѭӧng cӫDÿLӅXÿӝ sҧn xuҩt là các sҧn phҭm hay các chi tiӃt riêng biӋt có thӇ ÿѭӧc xӱ lý trên mӝt hoһc nhiӅu máy

*LӳDFiFGRDQK QJKLӋSFyVӵFҥQKWUDQKFDRQKҵPPөFWLrXWKӓD PmQQKXFҫXFӫDNKiFKKjQJOjUҩWTXDQWUӑQJ1ӃX PӝWQKj VҧQ[XҩWNK{QJWKӇJLDRKjQJQKѭÿ~QJKӧSÿӗQJWKuVӁOjPPҩWOzQJWLQQѫLNKiFKKjQJYjFyWKӇNKiFKKjQJVӁÿLWuPQKjFXQJFҩSNKiFWLQFұ\KѫQ9uYұ\F{QJYLӋFÿLӅXÿӝQKҵPWKӵFKLӋQÿѫQKjQJÿ~QJWKӡLKҥQOjPӝW

\ӃXWӕUҩWTXDQWUӑQJWURQJVҧQ[XҩW ĈӇÿҥWÿѭӧFÿLӅXQj\FҫQSKҧLFyPӝWNӃKRҥFKÿLӅXÿӝSKKӧSYӟLPөFWLrXÿѭDUD9LӋFWKӵFKLӋQVҧQ[XҩWSKҧLÿҧPEҧRPӑLQJXӗQOӵFVҹQFyÿ~QJO~FYjÿ~QJWKӡLÿLӇPVҧQ[XҩWÿmOrQNӃKRҥFKFө WKӇ'RÿyYҩQÿӅÿLӅXÿӝWURQJVҧQ[XҩWÿyQJPӝWYDLWUzUҩWTXDQWUӑQJYjҧQKKѭӣQJÿӃQVӵSKiWWULӇQFӫDF{QJW\ ĈLӅXÿӝ sҧn xuҩt giúp giҧi quyӃWÿѭӧc vҩQÿӅ: giҧm thiӇu thӡi gian chӡ ÿӧi cӫa khách hàng, giҧm chi phí tӗn kho và thӡi gian sҧn xuҩWĈӗng thӡi sӱ dөng hiӋu quҧ các nguӗn lӵc hiӋn có cӫa doanh nghiӋSÿҧm bҧRÿiSӭng nhu cҫu khách hàng vӟi chi phí thҩp

Hình 2.2 T͝QJTXDQTX\WUuQKÿL͉Xÿ͡ s̫n xṷt

4X\WUuQKÿLӅXÿӝVҧQ[XҩWEDRJӗP

- BҳWÿҫu cӫDÿLӅXÿӝ sҧn xuҩt là nhұQFiFÿѫQKjQJtӯ bӝ phұn kinh doanh

- ;iFÿӏQKQJXӗQOӵFVҧQ[XҩWEDRJӗPVӕOѭӧQJPi\PyFWKLӃWEӏQJX\rQOLӋXYjODRÿӝQJ FҫQ WKLӃW ÿӇ KRjQ WKjQK NKӕL OѭӧQJ VҧQ SKҭP KRһF FiF F{QJ YLӋF ÿm ÿѭD UDWURQJOӏFKWUuQKVҧQ[XҩW

- ;iFÿӏQKQăQJOӵc VҧQ[XҩWEDRJӗPFiFF{QJYLӋFFKӫ\ӃXOj[iFÿӏQKVӕOѭӧQJYjNKӕLOѭӧQJFiFF{QJYLӋFWәQJWKӡLJLDQSKҧLKRjQWKjQKFiFF{QJYLӋFWKӡLÿLӇPEҳWÿҫXYjNӃWWK~FFӫDF{QJYLӋFYjWKӭWӵWKӵFKLӋQFiFF{QJYLӋF

- 3KkQEәQJXӗQOӵF và bӕ trí máy mócSKkQSKӕLJLDRF{QJYLӋFYjWKӡLJLDQSKҧLhoàQWKjQKWURQJQKӳQJNKRҧQJWKӡLJLDQQKҩWÿӏQKFKRWӯQJEӝSKұQWӯQJQJѭӡLWӯQJPi\«6ҳS[ӃSWKӭWӵFiFF{QJYLӋFWUrQFiFPi\YjQѫLOjPYLӋFQKҵPJLҧPWKLӇXWKӡLJLDQQJӯQJPi\YjFKӡÿӧLWURQJTXiWUuQKVҧQ[XҩW

- LӇPWUDYjWKHRG}LKRҥWÿӝQJ YұQKjQK QKҵPSKiWKLӋQQKӳQJELӃQÿӝQJQJRjLGӵNLӃQFyQJX\FѫGүQÿӃQNK{QJKRjQWKjQKOӏFKVҧQ[XҩWKRһFQKӳQJKRҥWÿӝQJOmQJSKtOjPWăQJFKLSKtWӯÿyFyQKӳQJELӋQSKiSNKҳFSKөFNӏSWKӡL

™ Giҧi thuұt dӏch chuyӇn nút thҳt cә chai ± Shifting Bottleneck Algorithm (SB)[2]

Giҧi thuұt S%ÿѭӧc phát triӇn bӣL$GDPV%DODVYj=DZDFNYjRQăPĈk\Ojgiҧi thuұt kinh nghiӋm nәi tiӃQJ ÿӇ mô phӓng sӵ quҧn lý máy nghӁn trong môi WUѭӡng jobshop SB là giҧi thuұt hiӋu quҧ ÿӇ tìm ra hàm mөc tiêu tәng thӡi gian sҧn xuҩtܥ௠௔௫ và thӡi gian trӉ cӵF ÿҥiܮ௠௔௫ thông qua các lҫn lһS 3KѭѫQJ SKiS ÿѭӧc WUuQKEj\TXDFiFEѭӟc sau:

%ѭӟc 1:

- Gán ܯ଴ = cөm máy nghӁn

- Ĉһt ܯ ൌ ሼ׎ሽ ThiӃt lһp Vѫÿӗ mҥng ÿӇ [iFÿӏnh ܥ௠௔௫

%ѭӟc 2:

ݎ௝: thӡi gian sҹn sàng cӫa công viӋc tҥi nút (m, j) cho máy m

݀௝: thӡi gian tӟi hҥn cӫa công viӋc tҥi nút (m, j) cho máy m

- NӃu tҩt cҧ Pi\ÿӅu nҵm trong ܯ଴ thì dӯng vòng lһp

™ Luұt phân viӋc:

Luұt phân viӋc là luұW[iFÿӏQKÿӝ ѭXWLrQFKRWҩt cҧ các công viӋFÿDQJFKӡ ÿӇ ÿѭӧc gia công trên máy Khi mӝt máy rӛi (sҹn sàng gia công), luұt phân viӋc sӁ kiӇm tra tҩt cҧ các công viӋc ÿDQJÿӧi và chӑn ra công viӋFFyÿӝ ѭXWLrQFDRQKҩt

- Giҧi thuұt xây dӵng: Công viӋF ÿӃQ WUѭӟF OjP WUѭӟc (FCFS) Hàm mөc tiêu là cӵc tiӇu tәng thӡi gian hoàn thành:

Hình 2.3L˱u ÿ͛ SK˱˯QJSKiSOX̵n cͯDÿ͉ tài

Bҧng 2.1 Mô tҧ SKѭѫQJSKiSOXұn nghiên cӭu

%ѭӟc thӵc hiӋn Các hoҥWÿӝng 3KѭѫQJSKiSÿѭӧc

VҩQ ÿӅ và mөc tiêu nghiên cӭu

Phân tích hiӋn trҥng ÿӕLWѭӧng nghiên cӭu

Quan sát, tìm hiӇu thông tin dӵa trên tài liӋu cӫa công ty

Tìm hiӇu nguyên nhân

và vҩQ ÿӅ cҫn giҧi quyӃt

và lӵa chӑn SKѭѫQJiQ phù hӧp

Phác thҧo kӏch bҧn

Thӵc hiӋn

Mô hình hóa bài toán MPS [iF ÿӏnh hàm mөc tiêu và các ràng buӝc, giҧ ÿӏnh cӫa bài toán

Thu thұp và phân tích

Thӵc hiӋQ SKѭѫQJ iQ

giҧi mô hình MPS và tiӃn hành ÿLӅX ÿӝ sҧn xuҩt

LұS WUuQK FKѭѫQJ WUuQK

bҵng ngôn ngӳ lұp trình

Sӱ dөng công cө hӛ trӧ Microsoft Excel

KӃ hoҥch sҧn xuҩt

Sӱ dөng các giҧi thuұt ÿLӅXÿӝ

KӃt quҧ ÿLӅX ÿӝ sҧn xuҩt bao gӗm: ngày bҳW ÿҫu sҧn xuҩt, thӡi gian sҧn xuҩt, QJj\JLDRKjQJ«

Vұn hành ĈiQK JLi kӃt quҧ thu

ÿѭӧc

ĈR Oѭӡng, kiӇm tra tính hiӋu quҧ cӫa giҧi pháp

KӃt luұn và các kiӃn nghӏ

2.3 Các nghiên cӭu liên quan

Jilcha Kassu và Berhan Eshetie (2015) [8] ÿm F{QJ Eӕ mӝt nghiên cӭu vӅ giҧi thuұt SB nhҵm cҧi thiӋn tӍ lӋ sӱ dөng máy và thӡi gian hoàn thành công viӋc tҥi hӋ thӕng sҧn xuҩt DAVI MөF ÿtFK Fӫa nghiên cӭu làsҳp xӃp 5 công viӋc cho 5 máy bҵng cách sӱ dөng giҧi thuұtdӏch chuyӇn nút thҳt cә chai ÿѭӧc xây dӵng trong phҫn mӅm lұp lӏch Lekin dӵa trên dӳ liӋu thu thұSÿѭӧc KӃt quҧ cӫa nghiên cӭu cho thҩy tәng thӡi gian thӵc hiӋn là 22 giӡ vӟi cҧi thiӋn 8.33% so vӟi hӋ thӕng lұp lӏch hiӋn tҥi Nghiên cӭu còn cho thҩy tӹ lӋ sӱ dөng cӫa tӯng máy, cө thӇ: máy 1 là 40.91%, máy 2 là 45.54%, máy 3là 63.63%, máy 4 là 36.4% và máy 5 là 59.09 % thӡi gian có sҹn Tӯ ÿyFyWKӇ thҩy máy 3 là máy bұn nhҩt, máy 1 và 4 có tӹ lӋ sӱ dөQJWѭѫQJÿӕi thҩp nhҩWOjGѭӟi 50%

Shi Qiang Liu and Erhan Kozan [9], dӵa trên viӋFSKkQWtFKFiFÿһc tính cҩu trúc trong mӝt

mô hình thuұt toán dӏch chuyӇn nút thҳt cә chai (HSBP) kӃt hӧp vӟi thuұt toán tìm kiӃm tәng hӧp (Tabu search) ÿӇ giҧi quyӃt vҩQÿӅ lұp lӏch sҧn xuҩt cho các công viӋc trên các máy song song (PMJSS) Thuұt toán SB cho kӃt quҧ lұp lӏch sҧn xuҩt các công viӋFÿmÿѭӧc cҧi thiӋn ÿiQJNӇ vӟi bӕn ÿLӇm mӟi: i) mӝt thuұt toán chuӛi ÿѭӧFÿӅ xuҩWÿӇ phân rã PMJSS vҩQÿӅ thành mӝt tұp hӧp các bài toán con lұp lӏch trình mӝt máy hoһc lұp lӏch máy song song; ii) mӝt thuұWWRiQ&DUOLHUÿѭӧc sӱDÿәi dӵa trên các bә ÿӅ ÿѭӧFÿӅ xuҩt và các chӭQJPLQKÿѭӧc phát triӇQÿӇ giҧi bài toán con SMS; iii) quy tҳF-DFNVRQÿѭӧc mӣ rӝQJÿӇ giҧi quyӃt vҩQÿӅ con PMS; iv) mӝt thuұt toán tәng hӧp tìm kiӃm Tabu search ÿѭӧc ÿѭDYjR 6%3ÿӇ tӕLѭXKyDFiFWUѭӡng hӧp JSS và PMJSS Các thí nghiӋm tính toán cho thҩ\+6%3ÿѭӧFÿӅ xuҩt rҩt hiӋu quҧ trong viӋc giҧi các bài toán JSS và PMJSS Các thí nghiӋm tính toán cho thҩ\+6%3ÿѭӧc

ÿӅ xuҩt rҩt hiӋu quҧ trong viӋc giҧi các bài toán máy song song

Chaojun Xu, Guido Sand, Iiro Harjunkoski, Sebastian Engell (2012)[4] trình bày mӝt SKѭѫQJSKiSSKӕi hӧp lұp kӃ hoҥch giӳa hai bӝ phұn sҧn xuҩt liên tөc trong mӝt nhà máy thép, giӳa F{QJÿRҥn nóng chҧ\YjF{QJÿRҥn cuӝn cán nóng MөFÿtFKOjJLҧm thӡi gian chӡ giӳDF{QJÿRҥn, tӯ ÿyJLҧPOѭӧng nhiên liӋu tiêu thө, trӵc tiӃp giúp giҧm chi phí sҧn xuҩt

Sӱ dөQJ FiF SKѭѫQJ SKiS tӕL ѭX KyD Yt Gө QKѭ Oұp trình tuyӃn tính sӕ nguyên hӛn hӧp 0,/3  Yj SKѭѫQJ SKiS SKӓQJ ÿRiQ ÿӇ giҧi quyӃt vҩQ ÿӇ phӕi hӧp giӳD  F{QJ ÿRҥn này 3KѭѫQJSKiSÿѭӧFÿӅ xuҩt làm giҧm trung bình 23% thӡLJLDQOѭXWUӳ và giҧm thӡi gian toàn

bӝ lӏch trình 7% (tѭѫQJÿѭѫQJ4 giӡ)

Engin Ç ölova[10] ÿӅ cұS ÿӃn viӋc lұp kӃ hoҥch dây chuyӅn sҧn xuҩt Chocolate vӟi dây chuyӅn sҧn xuҩt cө thӇ cho phép sҧn xuҩt nhiӅu mһt hàng cùng mӝt lúc ViӋc lұp kӃ hoҥch ÿѭӧc thӵc hiӋn trong 12 tuҫn, có 21 sҧn phҭm và 103 mүu sҧn xuҩt bao gӗm tҩt cҧ các khҧ QăQJVҧn xuҩt Mөc tiêu cӫa nghiên cӭu là xây dӵng mӝt thuұt toán cung cҩp sӕ Oѭӧng sҧn xuҩt trong 12 tuҫn cӫa mӛi sҧn phҭm và xây dӵng lӏch trình sҧn xuҩt dӵa trên thӡi gian lұp kӃ hoҥch PhҫQÿҫu tiên là lұp kӃ hoҥch sҧn xuҩt tәng thӇ (MPS) vӟi mөc tiêu là giҧm thiӇu sӵ

&+ѬѪ1* ± 3+Æ17Ë&+ĈӔI TѬӦNG NGHIÊ N CӬU

3.1 Giӟi thiӋu công ty

3.1.1 Tәng quan

Công ty TNHH và Sҧn Xuҩt TTN UDÿӡLYjRQăPWҥi cөm công nghiӋp Thiên LӝF7KjQK[m/RQJ6ѫQKX\Ӌn CҫQĈѭӟc, tӍnh Long Anvӟi các sҧn phҭm chính là thép hình, thép xây dӵng, tôn mҥ kӁm/ mҥ màu/ mҥ lҥnh và thép ӕQJ 7tQKÿӃn tháng 1/2019 công ty cyTX\P{KѫQF{QJQKkQYLrQYӟi 5 nhà máy gӗm (nhà máy cán nóng, cán

hҥ, cҳt, mҥ kӁm và mҥ màu)

Vӟi mөF WLrX ÿһt chҩW Oѭӧng sҧn phҭP OrQ KjQJ ÿҫu, công ty TTN ÿҫX Wѭ Gk\chuyӅn và công nghӋ sҧn xuҩt tiên tiӃn, hiӋQ ÿҥi tӯ ҨQ Ĉӝ ĈӭF é Yj ĈjL /RDQ nhҵm PDQJÿӃn cho khách hàng nhӳng sҧn phҭm tôn thép chҩWOѭӧng cao

3.1.2 Sҧn phҭm nghiên cӭu

Các dòng sҧn phҭm thép cuӝn tҥi công ty gӗm có thép cuӝn tҭy, thép cuӝn cán nguӝi, thép cuӝn mҥ kӁm/mҥ lҥnh và thép cuӝn mҥ màu[11] Tӯng dòng sҧn phҭPÿѭӧc sҧn xuҩt theo tiêu chuҭn riêng và công nghӋ tiên tiӃn hiӋn nay vӟi các thông sӕ kӻ thuұt trong bҧng 3.1

ĈһFÿLӇm:

9 Á p dөng công nghӋ mҥ kӁP12)ÿiSӭng các tiêu chuҭn quӕc tӃ QKѭ1Kұt Bҧn,

Ú c, Mӻ, Châu  u

9 Các cuӝn nguyên liӋXÿѭӧc xӱ lý bӅ mһt nhҹn bóng bҵng Crom hoһc Anti-finger,

ÿӝ dày tӯ PPÿӃn 3.5mm ÿӗQJÿӅu tӯ ÿҫu cuӝQÿӃn cuӕi cuӝn

9 Sҧn phҭm có khҧ QăQJFKӕng gӍ sét rҩt tӕt vӟi mӑLÿLӅu kiӋn thӡi tiӃt

9 Lӟp mҥ trên bӅ mһWW{QFyÿӝ bám cao giúp cho tuәi thӑ cӫa sҧn phҭm kéo dài Ӭng dөng:

9 Thép cuӝn mҥ kӁPĈѭӧc sӱ dөQJWURQJOƭQKYӵc quҧQJFiRQKѭEҧng hiӋu, bҧng quҧng cáo, bҧng các loҥL/jPÿӗ gia dөng: máy giһt, tӫ lҥnh, Dùng làm cӱa cuӕn, cӱa kéo, cӱa sұp, cӱD ÿҭy VӟL ÿӝ chӏX ăQ PzQ FDR Vҧn phҭP FzQ ÿѭӧc ӭng dөng trong ngành công nghiӋp chӃ tҥR [H KѫL [H Pi\ [H ÿҥS ÿLӋn công nghiӋp và gia dөng,

9 Thép cuӝn cán nguӝi: Dùng làm dөng cө gia dөQJWKQJSKX\ÿӗ nӝi thҩt Ӭng dөng trong ngành công nghiӋp ô tô Sҧn xuҩt thép ӕng, thép lá, tҩm lӧSÿӗ tiӋn,

và các ӭng dөng tҥo hình phӭc tҥp,

9 Thép cuӝn mҥ mҧu: Làm mái và vách công trình dân dөQJ Ĉӗ ÿLӋn gia dөng Ӭng dөng trong chӃ tҥR{W{ÿLӋn công nghiӋp

Bҧng 3.1Thông sӕ kӻ thuұWFѫEҧn cӫa sҧn phҭm thép cuӝn [13]

Thông sӕ Thép cuӝn

cán nguӝi Thép cuӝn mҥ kӁm/ mҥ lҥnh

Thép cuӝn mҥ màu

Tiêu chuҭn sҧn

xuҩt

Tiêu chuҭn Nhұt

3.2 Mô tҧ quy trình sҧn xuҩt

3.2.1 Quy trình sҧn xuҩt tôn (thép cuӝn)

&iFEѭӟc thӵc hiӋn quy trình sҧn xuҩt tôn trҧi qua các dây chuyӅn: Tҭy ± Cán ± Mҥ lҥnh/ mҥ kӁm ± Mҥ màu ± Xҧ EăQJ[13] 7URQJ ÿy FKX\Ӆn tҭ\ ÿѭӧc kí hiӋu M1, chuyӅn cán hҥ ÿѭӧc kí hiӋu M2, chuyӅn mҥ lҥnh/mҥ kӁPÿѭӧc kí hiӋu M3, chuyӅn

mҥ PjXÿѭӧc kí hiӋu M4

™ Dây chuy͉n ṯy: Sӱ dөng axit tҭy bӓ lӟp rӍ VpWWUrQEăQJWKpSFiQQyQJVDXÿy

rӱa sҥch bҵQJQѭӟc TiӃSWKHROjF{QJÿRҥn xén biên theo yêu cҫu khә rӝng nhҩt ÿӏnh cӫa dây chuyӅn cán nguӝi, cuӕLFQJ OjF{QJ ÿRҥn phӫ dҫu chӕng rӍ sét Ĉҫu vào cӫa dây chuyӅn là thép cuӝn cán nóng (H5& ÿҫu ra là thép cán nóng ÿmTXDWҭy rӍ, xén biên và phӫ dҫu

™ Dây chuy͉n cán:là quá trình dùng trөc cán, ép trӵc tiӃp lên vұt liӋu và kӃt hӧp

lӵc kéo ӣ KDL ÿҫu phôi trong suӕW TXi WUuQK FiQ ÿӇ làm giҧP ÿӝ dày cӫa phôi nhҵPÿҥWÿѭӧFÿӝ dày mong muӕQĈҫu vào cӫa quy trình này là cuӝn cán nóng +5& ÿҫu ra là cuӝn cán nguӝi (CRC) vӟi các bӅ dày theo yêu cҫu (Hình 3.1)

™ Dây chuy͉n m̩ kͅm/ m̩ l̩nh:Thép cán nguӝL VDX NKL ÿm Wҭy rӱa bӅ mһt sӁ

ÿѭӧc cho qua lò ӫ ÿӇ OjPWKD\ÿәLFѫWtQKOiWKpSWKHR\rXFҫu cӫa khách hàng Yj OjP WăQJ ÿӝ bám dính vӟi lӟp mҥ TiӃS WKHR EăQJ WKpS ÿѭӧc mҥ mӝt lӟp nhôm kӁm theo nguyên lý mҥ QK~QJ QyQJ VDX ÿy ÿѭӧc làm phҷng bӅ mһt rӗi

™ Dây chuy͉n m̩ màu:7{QÿHQW{QNӁm hay tôn lҥnh sau khi qua hӋ thӕng tҭy

rӱa sӁ ÿѭӧc phӫ mӝt lӟp phө JLDOjPWăQJÿӝ bám dính cӫDVѫQ6DXÿyVӁ phӫ mӝt lӟSVѫQOyWPӝt lӟSVѫQFhính thӭFYjÿѭӧFÿѭDYjROzVҩy LӟSVѫQJL~SOjPWăQJNKҧ QăQJFKӕng chӏu vӟLP{LWUѭӡng cӫa tôn, tҥo thҭm mӻ (Hình 3.3)

™ Dây chuy͉n x̫ EăQJGQJÿӇ phân chia các cuӝQW{QWKjQKFiFEăQJW{QYӟi

các khә khác nhau theo yêu cҫu cӫa khách hàng

Ngu͛n:https://www.vinaonesteel.com/

Hình 3.1 Quy trình s̫n xṷt thép cu͡n cán ngu͡i

Ngu͛n:https://www.vinaonesteel.com/

Hình 3.2 Quy trình s̫n xṷt thép cu͡n m̩ kͅm/ m̩ l̩nh

Hình 3.3 Quy trình s̫n xṷt thép cu͡n m̩ màu

3.2.2 Quy trình vұn hành tҥi công ty

HoҥWÿӝng cӫa các bӝ phұn tҥLF{QJW\ÿѭӧc thӇ hiӋn chi tiӃt ӣ hình 3.4 và diӉn giҧi

cө thӇ ӣ bҧng 3.2:

Bҧng 3.2 DiӉn giҧi quy trình vұn hành

KiӇm tra thông tin

tӗn kho vұWWѭ

Sau khi nhұQÿѭӧc yêu cҫu tӯ bӝ phұn sҧn xuҩt kho sӁ kiӇm tra thông tin vұWWѭQӃXÿӫ thì tiӃn hành xuҩt kho vұWWѭFKRVҧn xuҩt

ĈӅ nghӏ mua hàng

Quy trình sҧn xuҩt

tҭy ± cán ± mҥ Bӝ phұn sҧn xuҩt tiӃn hành sҧn xuҩt sҧn phҭm qua các

dây chuyӅn tҭy ± Cán ± Mҥ kӁm/mҥ lҥnh ± Mҥ màu ±

Bӝ phұn

kӃ toán

Theo dõi thông tin

7KHR G}L WK{QJ WLQ ÿһW KjQJ Yj JLDR KjQJ ÿӃn khách hàng

7KHRG}LWK{QJWLQÿһt hàng và giao hàng tӯ nhà cung ӭQJÿӃn cho bӝ phұn sҧn xuҩt

Cuӕi cùng là tiӃn hành thu hӗi nӧ và thanh toán Thanh toán

3.2.3 4X\WUuQKÿһt hàng

Quy trìQKÿһt hàng hiӋn tҥLÿѭӧc thӇ hiӋn ӣ hình 3.5và diӉn giҧi cө thӇ ӣ bҧng 3.3:

Bҧng 3.3 DiӉn giҧi quy trình mua hàng

Bӝ phұn

kho

KiӇm tra tӗn kho

NhұQWK{QJWLQÿӅ nghӏ cҩp phát tӯ bӝ phұn sҧn xuҩt bӝ phұn kho tiӃn hành kiӇm tra tӗn kho, nӃX ÿӫ thì tiӃn hành quy trình cҩp phát, nӃXNK{QJÿӫ tӗn thì phҧn hӗi

vӅ cho bӝ phұn sҧn xuҩWÿӅ nghӏ mua Quy trình cҩp phát

KiӇm tra (sӕ

Oѭӧng, quy cách) Bӝ phұn kho có nhiӋm vө kiӇPWUDÿҫ\ÿӫ sӕ Oѭӧng và

TXLFiFK FKtQK[iFWUѭӟc khi tiӃn hành quy trình nhұp kho Lұp phiӃu nhұp kho, chuyӇn thông tin sang thanh toán

Theo dõi tiӃQ ÿӝ

ÿѫQKjQJ Nhұn thông tin tӯ 1&& WKHR G}L QJj\ JLDR KjQJ ÿӇ thông báo cho kho, lұSÿӅ nghӏ nhұp kho

ĈӅ nghӏ nhұp kho

KӃt quҧ kiӇm tra,

Kѭӟng xӱ lý Bӝ phұn kho kiӇm tra khi nhұn hàng, chuyӇn thông tin cho bӝ phұn mua hàng xem xét xӱ lý hoһc khiӃu nҥi

NCC Cuӕi cùng, tiӃn hành thӫ tөc thanh toán cho NCC KhiӃu nҥi

bӝ phұn sҧn xuҩt, nӃXNK{QJÿӫ tӗQWKuWUѭӣng bӝ phұn PhiӃX ÿӅ nghӏ cҩp

phát

Bӝ phұn HoҥWÿӝng Mô tҧ chi tiӃt

ĈӅ nghӏ mua sҧn xuҩt tiӃn hành lұSÿӅ nghӏ mua hàng

KiӇm tra HӧS ÿӗQJ PXD ÿѭӧc duyӋt, bӝ phұn sҧn xuҩt sӁ kiӇm tra lҥi, nӃXÿҥt yêu cҫu thì tiӃQKjQKÿһt hàng

(sӱa chӱa hoһc trҧ hàng) KӃt quҧ kiӇm tra,

Kѭӟng xӱ lý

Bӝ phұn

kӃ toán

Nhұn hӧSÿӗng Sau khi bӝ phұn mua hàng tiӃQKjQKÿһt hàng, chuyӇn

thông tin cho bӝ phұn tài chính kӃ toán xӱ lý, thanh toán công nӧ cho nhà cung cҩp và xӱ lý các thӫ tөc liên quan NӃu là mua hàng nhұp khҭu thì tiӃn hành chuyӇn tiӅn và khai báo hҧi quan

Thông tin giao

hàng

Thông tin khiӃu

nҥi

Hình 3.4 Quy trình v̵n hành t̩i công ty (Xem cͭ th͋ t̩i phͭ lͭc IV)

Hình 3.5 Quy trình mua hàng t̩i công ty (Xem cͭ th͋ t̩i phͭ lͭc VI)

3.3 ĈҺT VҨ1Ĉӄ

3.3.1 1ăQJOӵc sҧn xuҩt

Nhà máy có các dây chuyӅn sҧn xuҩt vӟi công suҩt cө thӇ ӣ bҧng 3.4 Thӡi gian hoҥWÿӝng cӫa các chuyӅn sҧn xuҩt là 24/24, mӛi tháng dӯng bҧRWUuQJj\WѭѫQJӭng vӟi mӛi tuҫn dӯng 1 ngày) Nhà máy sҧn xuҩt có 1 chuyӅn tҭy vӟi công suҩt 1000 tҩn/ngày, 2 chuyӅn cán nguӝi vӟi tәng công suҩt 600 tҩn/ngày, 2 chuyӅn mҥ kӁm/ mҥ lҥnh vӟi tәng công suҩt 550 tҩn/ngày, 1 chuyӅn mҥ màu vӟi công suҩt 350 tҩn/ngày

Bҧng 3.4 1ăQJOӵc sҧn xuҩt cӫa nhà máy

Bҧng 3.5Tәng hӧSÿѫQKjQJWҥi công ty tӯ QJj\ÿӃn 30/11/2020

1Jj\QKұQ Mã SKU

Dòng VҧQ

SKҭP

7rQVҧQSKҭP

6ӕ

OѭӧQJ WҩQ

(Các s͙ li͏Xÿ̯\ÿͯ t̩i Phͭ lͭc I trang A1)

Tӯ QJj\ÿӃn ngày 30/11/2020, công ty nhұn ÿѭӧc tәng cӝQJÿѫQKjQJEDRgӗm 18528 tҩn thép cuӝn tҭy, 9841 tҩn thép cuӝn cán hҥ, 11434 tҩn thép mҥ kӁm/ mҥ lҥnh

và 5649 tҩn thép cuӝn mҥ màu

3.3.3 Phân tích sӕ liӋXYj[iFÿӏnh vҩQÿӅ

Tên sҧn phҭP WURQJ F{QJ W\ ÿѭӧF ÿӏnh dҥng bao gӗm mã SKU, tên dòng sҧn phҭm chính, chӫng loҥLOѭӧng mҥ yêu cҫXSKѭѫQJSKiS[ӱ lý bӅ mһt và quy cách vӅ chiӅu rӝng, bӅ Gj\ÿѭӧc thӇ hiӋn ӣ hình 3.6 Vì vұy, sӱ dөng kí hiӋX³-´FKRWӯQJÿѫQhàng trong tính toán lұp kӃ hoҥFKYjÿLӅXÿӝ

Hình 3.6 Ĉ͓nh d̩ng tên cͯa s̫n pẖm thép cu͡n

Dӳ liӋu vӅ ÿѫQKjQJ WUӉ tӯ QJj\  ÿӃQ QJj\  ÿѭӧc thӇ hiӋn ӣ bҧng 3.6

ĈӝWUӉ (ngày)

(Các s͙ li͏Xÿ̯\ÿͯ t̩i Phͭ lͭc II trang A16)

Tӯ dӳ liӋXWKXÿѭӧc, tәng sӕ ÿѫQÿһWKjQJOjÿѫQWURQJÿyVӕ ÿѫQKjQJWUӉ là 299 ÿѫQWӹ lӋ trӉ 75 %) Thӡi gian sҧn xuҩt dài nhҩt là 49.1 ngày, sӕ ngày trӉ nhiӅu nhҩt là 17.1 ngày

&K˱˯QJ3

x &KѭDWұn dөng hӃWQăQJOӵc hӋ thӕng

Tӯ dӳ liӋu vӅ ÿѫQ KjQJ WURQJ WKiQJ  Yj WuQK WUҥng sҧn xuҩt cӫa nhà máy ÿѭӧFÿӅ cұp tҥi phө lөc II Tính toán tӹ lӋ sӱ dөQJQăQJOӵc hӋ thӕng theo công thӭc:

Tӹ lӋ sӱ dөng = ୘୦ዕ୧୥୧ୟ୬ୱ኷୬୶୳ኸ୲

୘ዐ୬୥୲୦ዕ୧୥୧ୟ୬ୡዚୟୢŸ୷ୡ୦୳୷዆୬ (3.1)

(3.2) Tәng thӡi gian cӫa dây chuyӅn = Thӡi gian giao hàng ± Ngày nhұQÿѫQKjQJÿҫu tiên

Không có quy trình thӕng nhҩt giӳa lұp kӃ hoҥch và hoҥFKÿӏQKQKѭFҫu vұt

Wѭ (bӝ phұn mua hàng, bӝ phұn kho), gây lãng phí nguyên vұt liӋu, dүQÿӃQWăQJchi phí sҧn xuҩt, [iFÿӏnh không chính xác giá bán

Thông qua thҧo luұQYjWKăPGzêNLӃn tҥi các bӝ phұn tҥi công ty thì trӉ ÿѫQKjQJÿѭӧc

3.3.4 ;iFÿӏnh nguyên nhân

Có nhiӅu nguyên nhân gây ra vҩQÿӅ trӉ ÿѫQKjQJFKLDOjPORҥi: nguyên nhân chӫ quan và nguyên nhân khách quan:

- Nguyên nhân chӫ quan: lұp kӃ hoҥFK FKѭD SK KӧS NK{QJ ÿӫ nguyên vұt liӋu sҧn xuҩW«LұSNӃKRҥFKWKHRFKӫTXDQNLQKQJKLӋPQKkQYLrQSKzQJNӃKRҥFKOjPWKӫF{QJ dӵa vào kinh nghiӋm)

- 1JX\rQQKkQNKiFKTXDQGRNKiFKKjQJWKD\ÿәi thông sӕ kӻ thuұt, do sӵ cӕ mҩWÿLӋn, dây chuyӅn hӓQJ«

&iFQJX\rQQKkQÿѭӧc mô tҧ trong hình 3.7

Hình 3.7 Gi̫Qÿ͛ [˱˯QJFi[iFÿ͓nh nguyên nhân cͯa v̭Qÿ͉

Hình 3.4 trình bày hiӋn trҥng các nguyên nhân cӫa vҩQÿӅ trӉ ÿѫQKjQJÿDQJ[ҧy

ra tҥL F{QJ W\ 7URQJ ÿy YLӋF FKѭD Fy TX\ WUuQK Oұp kӃ hoҥchYj ÿLӅX ÿӝ sҧn xuҩt là nguyên nhân chӫ yӃu gây ra vҩQÿӅ trӉ ÿѫQKjQJ

Vӟi sӕ OѭӧQJ ÿѫQ KjQJ Yj Vӕ Oѭӧng cҫn sҧn xuҩt trong tháng khá nhiӅu Theo thӕng kê, sӕ ÿѫQKjQJWURQJWKiQJOjÿѫQKjQJFҫQÿѭӧc lұp kӃ hoҥch sҧn xuҩt Tuy nhiên, bӝ phұn lұp kӃ hoҥFKFKѭDFyNӃ hoҥch sҧn xuҩt cө thӇ trong tuҫn nào sӁ sҧn xuҩt sҧn phҭm nào vӟi sӕ Oѭӧng bao nhiêu Bӝ phұn lұp kӃ hoҥch dӵa theo kinh nghiӋm nên không tránh khӓi xҧy ra sai sót

Công W\771ÿmWULӇQNKDL(53QKѭQJSKҫQ036FKӍGӯQJӣPӭFÿӝQKұSOLӋXWK{NӃKRҥFK6;Yu\ӃXWӕFKӫTXDQFӫDnhân viên lұp kӃ hoҥFKÿmOjPJLҧPKLӋXTXҧFӫDKӋWKӕQJ(53NKLNK{QJNKDLWKiFFKӭFQăQJ053,,WӵÿӝQJFӫDKӋWKӕQJ

Dӵa vào thӵc trҥQJSKkQWtFKYjFiFFѫVӣ lý thuyӃWÿѭӧc trình bày ӣ FKѭѫQJ

ÿӅ xuҩt giҧi pháp giҧi quyӃt vҩQÿӅ ӣ phҫn tiӃp theo

3.3.5 ĈӅ xuҩt giҧi pháp

Tӯ nhӳng vҩQÿӅ SKkQWtFKQKѭWUrQÿӅ xuҩt các giҧi pháp giҧi quyӃt vҩQÿӅ: (1) Xây dӵng quy trình lұp kӃ hoҥch(MPS) giúp lұp lӏch sҧn xuҩt Yj ÿLӅX ÿӝ công viӋc nhanh chóng, hiӋu quҧ

(2) KӃt hӧp xây dӵng quy trình MPS chuҭn và các giҧi thuұWÿLӅXÿӝ

(3) Sau khi chuҭn hóa quy trình lұp kӃ hoҥch (MPS), kӃt hӧp vӟi hoàn chӍnh BOM, tҥo tiӅQÿӅ cho MRP Tӯ ÿyFyÿӏnh mӭc sҧn phҭm và giá cҧ chính xác

(4) Tái cҩu trúc quy trình mua hàng cho phù hӧp vӟi hӋ thӕng lұp kӃ hoҥch MPS

Ĉӕi vӟL SKѭѫQJ iQ   WD Fy WKӇ sӱ dөng nhiӅu giҧi thuұW QKѭ *Lҧi thuұt mô phӓng tôi ӫ luyӋn (SA), Giҧi thuұt Phân nhánh và chһn (Brand and Bound), Giҧi thuұt tìm kiӃm (Tabu search, Beam search ), Giҧi thuұt di truyӅn (GA) hoһc kӃt hӧp các giҧi thuұt vӟLQKDX7URQJÿӅ tài này sӱ dөng giҧi thuұt dӏch chuyӇn nút thҳt cә chai kӃt hӧp vӟi luұt kinh nghiӋm Công viӋFÿӃQWUѭӟFOjPWUѭӟc (FCFS)

Ĉӕi vӟLSKѭѫQJiQ4), ta thiӃt kӃ lҥi quy trình mua hàng cho phù hӧp vӟi mô hình MPS vӯa xây dӵng

&+ѬѪ1* ± LҰP Kӂ HOҤCH 9¬Ĉ,ӄ8ĈӜ SҦN XUҨT

4.1 Xây dӵng mô hình bài toán

4.1.1 Ĉһc tính mô hình

Bài WRiQÿѭӧc xây dӵng dӵa trêQÿһc tính cӫDÿӕLWѭӧng nghiên cӭu và mөc tiêu nghiên cӭu Tӯ nhӳng phân tích ӣ FKѭѫQJ  QKӳQJ ÿһc tính cӫa hӋ thӕQJ ÿѭӧc tәng hӧSQKѭVDX

- ;iFÿӏnh sӕ Oѭӧng cҫn sҧn xuҩt trong tӯQJJLDLÿRҥn

- ;iFÿӏnh thӡi gian sҧn xuҩt cӫa tӯQJÿѫQKjQJ

- ĈLӅXÿӝ FiFÿѫQKjQJQKҵm tӕLѭXWәng thӡi gian sҧn xuҩt và giҧm sӕ ngày trӉ ÿѫQ

0{KuQKÿѭӧc xây dӵng dӵa trên nhӳng FѫVӣ lý thuyӃt tìm hiӇu ӣ FKѭѫQJYjtham khҧo mô hình cӫa Engin Ç ölova [11] Mô hình lұp kӃ hoҥch kӃt hӧp giҧi thuұt dӏch chuyӇn nút thҳt cә chai (Shifting Bottle-neck), luұt phân viӋc FCFS nhҵm tìm kiӃm lӡi giҧi chҩp nhұQÿѭӧc vӟi công cө Microsoft Excel

ܦ: ThӡLJLDQKRjQWKjQKѭӟFOѭӧng) Sӕ Oѭӧng yêu cҫu cӫDÿѫQKjQJOӟQKѫQ

1000 tҩn thì D = 40 ngày, sӕ Oѭӧng yêu cҫu cӫDÿѫQKjQJOӟQKѫQWҩQQKѭQJnhӓ KѫQWҩn thì D = 25 ngày, chi tiӃWQKѭF{QJWKӭc:

ܫ௜ǡ௝ǡ௧: TӗQNKRÿҫu kǤ t cӫa dòng sҧn phҭPLFyWURQJÿѫQKjQJM

ݐ଴: Ngày bҳWÿҫu sҧn xuҩt

ݐ*LDLÿRҥn sҧn xuҩWWURQJWKiQJ7URQJÿyW QӃu ngày giao hàng tӯ ngày 1 ÿӃn ngày 7 trong tháng, t = 2 nӃu ngày giao hàng tӯ QJj\ÿӃn ngày 14 trong tháng, t = 3 nӃu ngày giao hàng tӯ QJj\ÿӃn ngày 22 trong tháng, t = 4 nӃu ngày giao hàng tӯ QJj\ÿӃn ngày 30 trong tháng

4.1.4 BiӃn cӫa mô hình

ݔ௜: biӃn nhӏ SKkQ[iFÿӏnh có hay không sҧn xuҩt dòng sҧn phҭm i

ܳ௜ǡ௧ିଵ ൌ σସ௜ୀ଴ܣ௜ǡ௝ǡ௧ െ ܫ௜ǡ௝ǡ௧ െ௔೔