การพัฒนาระบบการวางแผนการผลิตที่เหมาะสม

A Development of Production Planning aumatic system

Name: คลอเคลีย วจนะวิชากร

Name: ชัยรัตน์ ธรณี

Name: ปิยภัทร โกษาพันธุ์

keyword: การวางแผน

ThaSH: การผลิต

Classification :.DDC: 338.6

; โปรแกรมคอมพิวเตอร์

Abstract: ผู้วิจัยทำการพัฒนาวิธีเกาะกลุ่มประชากร PSO สำหรับแก้ปัญหาการจัดขนาดการผลิตที่เหมาะสมแบบหลายระดับขั้น (Multi level lot-sizing problem; MLLS) ให้มีความสามารถในการหาผลเฉลี่ยที่ดี มีประสิทธิภาพ และใช้เวลาในการค้นหาคำตอบอย่างเหมาะสม ขั้นตอนการพัฒนาแบ่งออกเป็น 3 ระยะ แบ่งตามขนาดของปัญหามาตรฐานได้แก่ ปัญหาขนาดเล็ก (Small instances) ประกอบได้ด้วยโครงสร้างผลิตภัณฑ์แบบสายการประกอบ 96 ปัญหาย่อย ปัญหาขนาดกลาง (Medium instances) ประกอบได้ด้วยโครงสร้างผลิตภัณฑ์แบบสายการประกอบ 20 ปัญหาย่อยและโครงสร้างผลิตภัณฑ์แบบทั่วไป 20 ปัญหาย่อย รวมทั้งหมด 40 ปัญหาย่อย และปัญหาขนาดใหญ่ (Large instances) ประกอบได้ด้วยโครงสร้างผลิตภัณฑ์แบบทั่วไป 40 ปัญหาย่อย ผู้วิจัยได้พัฒนาโปรแกรมการจัดขนาดการผลิตที่เหมาะสมเพื่อให้ผู้ใช้ (User) เข้าใจปัญหาการวางแผนการผลิตแบบหลายระดับขั้นได้ชัดเจน เป็นรูปธรรมมากยิ่งขึ้น โดยโปรแกรมถูกสร้างให้มี Graphic User Interface (GUI) ทำให้ผู้ใช้เข้าถึงโปรแกรมได้โดยง่าย ผู้ใช้สามารถกำหนดตัวแปร (Parameters) ต่างๆ ที่จำเป็นในการค้นหาคำตอบของปัญหา ได้แผนการผลิตที่มีต้นทุนที่ต่ำที่สุดตามสมการเป้าหมาย (Objective function) ภายใต้เงื่อนไขที่กำหนด (Constrains) และได้คำตอบที่ดีภายในเวลาที่เหมาะสม เพื่อให้ตอบสนองต่อความต้องการในการใช้งานจริง และนอกเหนือจากปัญหามาตรฐานที่เป็นต้นแบบ ผู้ใช้งานระบบยังสามารถกำหนดรูปแบบของปัญหาหรือโครงสร้างผลิตภัณฑ์ได้ด้วยตนเองเพื่อให้ตอบสนองการใช้งานได้อย่างแท้จริง ผลการทดสอบที่ได้พบว่าวิธีการเกาะกลุ่มประชากรแบบ PSO ที่ผู้วิจัยได้พัฒนาขึ้น ให้ค่าเฉลี่ยของคำตอบดีที่สุดจากการทดลองกับปัญหามาตรฐานทั้ง 3 ขนาด เมื่อเปรียบเทียบกับวิธีการอื่นในขณะที่ใช้เวลาในการประมวลผลใกล้เคียงกัน In this paper, we have developed a meta-heuristic method based on the behavior like bird flocking or fish schooling called particle swarm optimization (PSO) to solve multi level lot-sizing problem (MLLS) by efficiently searching for good quality solutions with reasonable computation time. This algorithm was applied to MLLS which has 3 phases. The first phase is a small size problem which are composed of 4 different assembly systems, 5 items, 12 periods, 4 combinations of holding cost and setup cost and 6 demands series. This makes 96 problem instances. The medium size problem includes two 50-items assembly systems (one with 9 and the other with 16 production levels) and two 40—items general systems (with communality indices l 1.39 and 1.18). For each problem two planning horizons are defined, 12 and 24 periods. For each combination of product structure and planning period 5 sets of setup cost and holding costs are used. This yields 40 problem instances. The last phase is large-scale problems which are composed of four 500—item general systems with 4 different communality indices (1, 1.6, 2.2, 2.8), 5 different production levels (5, 7, 9, 13, 18) and two planning horizons (36, 52) for each problem. Hence we get 40 problem instances. We developed the production planning program, factory planner, which user can define parameters and product structure by yourself. Program will plan the good answer for the objective function and certainly, in a timely manner. The computational results show that PSO algorithm is suitable for searching the average total cost of MLLS. PSO gave the best answer average cost when compared with other heuristic, WW and SM.

มหาวิทยาลัยราชภัฏอุบลราชธานี. สำนักวิทยบริการและเทคโนโลยีสารสนเทศ

Address: อุบลราชธานี

Email: info.lib@ubru.ac.th

Created: 2554

Modified: 2555-06-07

Issued: 2555-06-01

งานวิจัย/Research report

application/pdf

tha

©copyrights มหาวิทยาลัยราชภัฏอุบลราชธานี

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Tittlepage.pdf	132.37 KB	56	2022-08-17 15:32:17
2	Abstract.pdf	253.7 KB	72	2022-08-17 15:32:39
3	Content.pdf	213.64 KB	47	2020-03-06 20:01:05
4	Chapter 1.pdf	337.16 KB	88	2021-04-29 21:01:43
5	Chapter 2.pdf	1.28 MB	96	2021-04-29 21:00:04
6	Chapter 3.pdf	1.34 MB	80	2021-10-05 10:47:05
7	Chapter 4.pdf	622.88 KB	53	2021-04-29 21:02:06
8	Chapter 5.pdf	253.55 KB	52	2021-04-29 21:02:20
9	Bibliography.pdf	246.42 KB	57	2021-10-05 10:46:42
10	Biodata.pdf	167.45 KB	35	2018-06-01 14:39:51

ใช้เวลา

0.053087 วินาที