Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/53454
Title: A Multi-level multi-item capacitated lot sizing problem (MLCLSP) model
Other Titles: ปัญหาปริมาณการสั่ง ที่มีหลายชนิด หลายขั้นตอน และมีความสามารถจำกัด
Authors: Supakanya Chinprateep
Email: rein.b@chula.ac.th
Advisors: Rein Boondiskulchok
Other author: Chulalongkorn University. Faculty of Engineering
Subjects: Heuristic algorithms
Multiple criteria decision making
ฮิวริสติกอัลกอริทึม
การตัดสินใจแบบพหุเกณฑ์
Issue Date: 2008
Publisher: Chulalongkorn University
Abstract: This research was motivated by problems arising from manufacturing of end product from various raw materials. The firm also needs to take into account of other factors, for example: workstation capacity changes over time period; warehouse capacity; raw materials are affected by either availability or price and etc. The purchasing and production planning in multi-item multi-period multi-workstation capacitated lot size situation is discussed and formulated as a Mixed Integer Programming model (MIP) and can be called as a Multi-item Multi-level capacitated lot size with multi-workstation problem (MLCLSP-M). With too complexity of the solving large problem, three heuristic methods are developed, tested and compared based on standard library, illustrating the solution quality and computational time. The proposed heuristics are Assignment-Lot size heuristic (A-LS), Partial Assignment – Lot size (PA-LS), and Max Cover Period – Lot size (MCP-LS). These methods are based on the decomposition of the MLCLSP-M into two phases consisting of an assignment with given lot size phase and a lot size with given assignment phase. Each iteration, the sub problem mathematical models are solved with AMPL/CPLEX 8.0.0 solver. Computational test results are analyzed and discussed on performance and running time. On comparing with the original mathematical model solving, the results indicate that the A-LS heuristic gives a satisfactory solution with very fast solving time, the PA-LS heuristic gives a closely optimal solution with very long solving time, and the MCP-LS gives a good solution with medium solving time.
Other Abstract: งานวิจัยนี้เกิดขึ้นจาก ปัญหาที่พบในอุตสาหกรรมที่มีหลายผลิตภัณฑ์ที่ผลิตจากหลายวัตถุดิบ องค์กรจำเป็นต้องใช้หลายปัจจัยในการพิจารณา อาทิ ปัจจัยด้านความสามารถการผลิตของสถานนีงานที่มีการเปลี่ยนแปลงตามช่วงเวลา, ปัจจัยด้านความสามารถในการจัดเก็บของคลัง, ปัจจัยด้านวัตถุดิบอันมีผลกระทบจากทั้งปริมาณที่มีหรือราคาที่เปลี่ยนแปลง และปัจจัยอื่น งานวิจัยนี้จึงได้วิเคราะห์และสร้างโปรแกรมเชิงเส้นจำนวนเต็มแบบผสมและแบบทวิภาค สำหรับการแก้ปัญหาการวางแผนการจัดซื้อและการผลิตในสถานการณ์ที่มี หลายชนิดสินค้า หลายช่วงเวลา หลายสถานนีงานที่มีความสามารถจำกัด และแบบจำลองที่พัฒนานี้เรียกว่า Multi-item Multi-level capacitated lot size with multi-workstation problem (MLCLSP-M). ด้วยปัญหานี้ซับซ้อนเกินไปที่จะใช้แก้ปัญหาที่มีขนาดใหญ่ได้ จึงได้พัฒนาฮิวริสติก 3 วิธี ได้แก่ Assignment-Lot size heuristic (A-LS), Partial Assignment – Lot size (PA-LS), และ Max Cover Period – Lot size (MCP-LS) วิธีทั้งหมดใช้หลักการแบ่งปัญหา MLCLSP-M ออกเป็น 2 ช่วง นั่นคือ การจัดงานด้วยปริมาณการสั่งที่กำหนด และ การหาปริมาณการสั่งด้วยการจัดงานที่กำหนด ในแต่ละรอบการหาคำตอบมีแบบจำลองคณิตศาสตร์สำหรับปัญหาย่อยดังกล่าวและใช้ AMPL/ CPLEX 8.0.0 แก้ปัญหา งานวิจัยนี้ยังได้ทดสอบด้านการคำนวณเพื่อวิเคราะห์คุณภาพคำตอบและเวลาที่ใช้ในการหาคำตอบ เมื่อเปรียบเทียบกับปัญหาต้นฉบับผลการทดลองชี้ให้เห็นว่าวิธี A-LS เป็นวิธีที่ให้คำตอบที่น่าพอใจด้วยเวลาหาคำตอบที่รวดเร็วมาก, วิธี PA-LS เป็นวิธีที่ให้คำตอบที่ดีที่สุดด้วยเวลาหาคำตอบที่ยาวนาน และวิธี MCP-LS เป็นวิธีที่ให้คำตอบที่ดีด้วยเวลาการหาคำตอบปานกลาง
Description: Thesis (D.Eng)--Chulaongkorn University, 2008
Degree Name: Doctor of Engineering
Degree Level: Doctoral Degree
Degree Discipline: Industrial Engineering
URI: http://cuir.car.chula.ac.th/handle/123456789/53454
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
supakanya_ch_front.pdf1.43 MBAdobe PDFView/Open
supakanya_ch_ch1.pdf3.16 MBAdobe PDFView/Open
supakanya_ch_ch2.pdf2.49 MBAdobe PDFView/Open
supakanya_ch_ch3.pdf2.05 MBAdobe PDFView/Open
supakanya_ch_ch4.pdf1.79 MBAdobe PDFView/Open
supakanya_ch_ch5.pdf2.32 MBAdobe PDFView/Open
supakanya_ch_ch6.pdf1.56 MBAdobe PDFView/Open
supakanya_ch_ch7.pdf1.27 MBAdobe PDFView/Open
supakanya_ch_back.pdf1.66 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.