อ่าน 3 นาที
แบบจำลองขนาดล็อตแบบไดนามิก
แบบจำลองขนาดล็อต แบบไดนามิก ในทฤษฎีสินค้า คงคลัง เป็นการขยาย แบบจำลอง ปริมาณการสั่งซื้อที่เหมาะสมทางเศรษฐกิจโดยคำนึงถึงว่าความต้องการสินค้าจะเปลี่ยนแปลงไปตามเวลา...
แบบจำลองขนาดล็อตแบบไดนามิก
แบบจำลองขนาดล็อต แบบไดนามิก ในทฤษฎีสินค้า คงคลัง เป็นการขยาย แบบจำลอง ปริมาณการสั่งซื้อที่เหมาะสมทางเศรษฐกิจโดยคำนึงถึงว่าความต้องการสินค้าจะเปลี่ยนแปลงไปตามเวลา แบบจำลองนี้ได้รับการแนะนำโดยHarvey M. WagnerและThomson M. Whitinในปี 1958 [ 1 ] [ 2 ]
การตั้งค่าปัญหา
เรามีข้อมูลการคาดการณ์ความต้องการสินค้าd tในช่วงเวลาที่เกี่ยวข้อง t=1,2,...,N (ตัวอย่างเช่น เราอาจทราบจำนวนชิ้นส่วนที่ต้องการในแต่ละสัปดาห์เป็นเวลา 52 สัปดาห์ข้างหน้า) มีต้นทุนการตั้งค่าs tที่เกิดขึ้นสำหรับแต่ละคำสั่งซื้อ และมีต้นทุนการเก็บรักษา สินค้าคงคลัง i tต่อชิ้นต่อช่วงเวลา ( s tและi tสามารถเปลี่ยนแปลงได้ตามเวลาหากต้องการ) ปัญหาคือ เราต้องสั่งซื้อสินค้าจำนวน x t กี่หน่วยใน ตอนนี้เพื่อให้ผลรวมของต้นทุนการตั้งค่าและต้นทุนสินค้าคงคลังน้อยที่สุด ให้เรากำหนดสินค้าคงคลังดังนี้:
สมการเชิงฟังก์ชันที่แสดงถึงนโยบายต้นทุนต่ำสุดคือ:
โดยที่ H() คือฟังก์ชันขั้นบันไดของ Heaviside Wagner และ Whitin [ 1 ]ได้พิสูจน์ทฤษฎีบทสี่ข้อต่อไปนี้:
- มีโปรแกรมที่เหมาะสมที่สุดอยู่โปรแกรมหนึ่งซึ่งทำให้ I x t =0; ∀t
- มีโปรแกรมที่เหมาะสมที่สุดอยู่โปรแกรมหนึ่งซึ่งเป็นไปตามเงื่อนไขที่ว่า ∀t: x t =0 หรือสำหรับบางค่า k (t≤k≤N)
- มีโปรแกรมที่เหมาะสมที่สุดอยู่โปรแกรมหนึ่ง ซึ่งถ้าd t*สอดคล้องกับx t** บางตัว โดยที่ t**<t* แล้วd t , t=t**+1,...,t*-1 ก็จะสอดคล้องกับx t** ด้วยเช่นกัน
- เนื่องจาก I = 0 สำหรับช่วงเวลา t จึงเป็นการเหมาะสมที่สุดที่จะพิจารณาเฉพาะช่วงเวลาที่ 1 ถึง t - 1 เท่านั้น
ทฤษฎีขอบเขตการวางแผน
ทฤษฎีบทก่อนหน้าถูกนำมาใช้ในการพิสูจน์ทฤษฎีบทขอบเขตการวางแผน[ 1 ]ให้
ให้ แทนโปรแกรมที่มีต้นทุนต่ำสุดสำหรับช่วงเวลาที่ 1 ถึง t ถ้าในช่วงเวลา t* ค่าต่ำสุดใน F(t) เกิดขึ้นสำหรับ j = t** ≤ t* แล้ว ในช่วงเวลา t > t* ก็เพียงพอที่จะพิจารณาเฉพาะ t** ≤ j ≤ t เท่านั้น โดยเฉพาะอย่างยิ่ง ถ้า t* = t** แล้ว ก็เพียงพอที่จะพิจารณาโปรแกรมที่x t* > 0
อัลกอริทึม
Wagner และ Whitin ได้เสนออัลกอริทึมสำหรับการค้นหาวิธีแก้ปัญหาที่เหมาะสมที่สุดโดยใช้ การเขียนโปรแกรม แบบไดนามิก[ 1 ]เริ่มต้นด้วย t*=1:
- พิจารณานโยบายการสั่งซื้อในช่วงเวลา t**, t** = 1, 2, ... , t*, และการเติมเต็มความต้องการd t , t = t**, t** + 1, ... , t*, โดยการสั่งซื้อนี้
- เพิ่ม H( x t** ) s t** + i t** I t**เข้ากับต้นทุนของการกระทำอย่างเหมาะสมที่สุดสำหรับช่วงเวลา 1 ถึง t**-1 ที่กำหนดไว้ในการวนซ้ำครั้งก่อนของอัลกอริทึม
- จากตัวเลือก t* เหล่านี้ ให้เลือกนโยบายที่มีต้นทุนต่ำที่สุดสำหรับช่วงเวลาที่ 1 ถึง t*
- ดำเนินการต่อในคาบเวลา t*+1 (หรือหยุดหาก t*=N)
เนื่องจากบางคนมองว่าวิธีนี้ซับซ้อนเกินไปผู้เขียนหลายคนจึงพัฒนาฮิวริสติก โดยประมาณ (เช่นฮิวริสติก Silver-Meal [ 3 ] ) สำหรับปัญหานี้
ดูเพิ่มเติม
- อัตราการผลิตที่ไม่จำกัดสำหรับชิ้นส่วนที่กำลังผลิต: ปริมาณการสั่งซื้อที่เหมาะสมทางเศรษฐกิจ
- อัตราการผลิตคงที่สำหรับชิ้นส่วนที่กำลังผลิต: ปริมาณการผลิตที่คุ้มค่าทางเศรษฐกิจ
- ความต้องการเป็นแบบสุ่ม: โมเดลผู้ขายหนังสือพิมพ์ แบบคลาสสิก
- ผลิตภัณฑ์หลายชนิดที่ผลิตบนเครื่องจักรเดียวกัน: ปัญหาการจัดตารางการผลิตอย่างประหยัด
- จุดสั่งซื้อซ้ำ
- รุ่นพื้นฐาน
อ่านเพิ่มเติม
- Lee, Chung-Yee, Sila Çetinkaya และAlbert PM Wagelmans . " แบบจำลองการกำหนดขนาดล็อตแบบไดนามิกพร้อมช่วงเวลาความต้องการ " Management Science 47.10 (2001): 1384–1395.
- Federgruen, Awi และ Michal Tzur. "อัลกอริทึมแบบส่งต่ออย่างง่ายเพื่อแก้ปัญหาแบบจำลองการกำหนดขนาดล็อตแบบไดนามิกทั่วไปที่มี n ช่วงเวลาในเวลา 0 (n log n) หรือ 0 (n)" Management Science 37.8 (1991): 909–925
- Jans, Raf และ Zeger Degraeve. "เมตาฮิวริสติกส์สำหรับการกำหนดขนาดล็อตแบบไดนามิก: การทบทวนและการเปรียบเทียบแนวทางการแก้ปัญหา" European Journal of Operational Research 177.3 (2007): 1855–1875.
- เอชเอ็ม แวกเนอร์และ ที. ไวทิน, "แบบจำลองขนาดล็อตทางเศรษฐกิจแบบพลวัต" วารสารวิทยาการจัดการ , เล่ม 5, หน้า 89–96, 1958
- เอช.เอ็ม. แวกเนอร์ : "ความคิดเห็นเกี่ยวกับแบบจำลองขนาดล็อตทางเศรษฐกิจเวอร์ชันไดนามิก" วารสารManagement Scienceเล่มที่ 50 ฉบับที่ 12 ฉบับเพิ่มเติม ธันวาคม 2547
ลิงก์ภายนอก
- การแก้ปัญหาการกำหนดขนาดล็อตโดยใช้อัลกอริทึม Wagner-Whitin
- แบบจำลองขนาดล็อตแบบไดนามิก
- การนำ อัลกอริทึม Wagner-Whitin มาใช้ในภาษา Python
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ แบบจำลองขนาดล็อตแบบไดนามิก
แบบจำลองขนาดล็อต แบบไดนามิก ในทฤษฎีสินค้า คงคลัง เป็นการขยาย แบบจำลอง ปริมาณการสั่งซื้อที่เหมาะสมทางเศรษฐกิจโดยคำนึงถึงว่าความต้องการสินค้าจะเปลี่ยนแปลงไปตามเวลา...
การตั้งค่าปัญหา
เรามีข้อมูล การคาดการณ์ความต้องการสินค้า d t ในช่วงเวลาที่เกี่ยวข้อง t=1,2,...
ทฤษฎีขอบเขตการวางแผน
ทฤษฎีบทก่อนหน้าถูกนำมาใช้ในการพิสูจน์ทฤษฎีบทขอบเขตการวางแผน [ 1 ] ให้
อัลกอริทึม
Wagner และ Whitin ได้เสนอ อัลกอริทึม สำหรับการค้นหาวิธีแก้ปัญหาที่เหมาะสมที่สุดโดยใช้ การเขียนโปรแกรม แบบ ไดนามิก [ 1 ] เริ่มต้นด้วย t*=1: