The stochastic economic lot schedul

The stochastic economic lot scheduling problem (SELSP) considers the make-to-stock production of multiple standardized products on a single machine with limited capacity and set-up costs under random demands, random set-up times, and random production times. The SELSP is an NP-hard inventory problem. Current solutions for the SELSP can be classified as analytic or heuristic. In both approaches, however, the computation time needed to obtain an optimal solution is still unsatisfactory. In this paper, the SELSP is first formulated as a fixed-sequence base-stock (FSBS) system with quantity-limited lot-sizing policy. An algorithm combining artificial bee colony (ABC) approach and ordinal optimization (OO) theory, abbreviated as ABCOO, is then proposed to find a good enough base-stock level of the FSBS system using reasonable computation time. The proposed algorithm combines the advantage of multidirectional search in ABC with the advantage of goal softening in OO. Finally, the ABCOO algorithm is used to solve an SELSP involving 12 products and three queuing models. Test results obtained by the ABCOO algorithm are compared with four lot-sizing policies and three meta-heuristic methods. The base-stock level obtained by the ABCOO algorithm is excellent in terms of solution quality and computational efficiency. Furthermore, a time series forecasting technique is used to predict the variant demand rates needed to resolve time-lag problems of the ABCOO algorithm. Tests of the forecasting technique confirm that it considerably improves the performance and enables the proposed algorithm real-time applications.

ผลลัพธ์ (ไทย) 1:

ล็อตเศรษฐกิจแบบเฟ้นสุ่มวางแผนปัญหา (SELSP) พิจารณาการผลิตทำให้หุ้นหลายมาตรฐานผลิตภัณฑ์เครื่องเดียวกับต้นทุนกำลังการผลิตและติดตั้งภายใต้ความสุ่ม ตั้งค่าแบบสุ่มเวลา และผลิตสุ่มเวลาจำกัด SELSP จะมีปัญหาคงยาก NP โซลูชั่นปัจจุบันสำหรับ SELSP สามารถจัดประเภท เป็นคู่แล้ว ในทั้งสองวิธี อย่างไรก็ตาม เวลาคำนวณต้องรับแก้ปัญหาเหมาะสมได้ยังเฉย ๆ ในเอกสารนี้ SELSP ที่เป็นครั้งแรกสูตรเป็นระบบลำดับฐานหุ้น (FSBS) กับนโยบายจำกัดปริมาณขนาดล็อต แล้วมีการนำเสนอขั้นตอนวิธีการรวมวิธีอาณานิคม (ABC) ผึ้งประดิษฐ์และทฤษฎีปรับเลขลำดับ (ดา) ย่อเป็น ABCOO หาดีพอระดับพื้นฐานหุ้นระบบ FSBS โดยใช้เวลาคำนวณที่เหมาะสม อัลกอริทึมเสนอรวมข้อดีของการค้นหา multidirectional ใน ABC มีความได้เปรียบของเป้าหมายที่นุ่มนวลในดา ในที่สุด อัลกอริทึม ABCOO ใช้แก้ SELSP เกี่ยวข้องกับผลิตภัณฑ์ 12 และจัดคิวรุ่นสาม ผลการทดสอบที่ได้รับจากอัลกอริทึม ABCOO มีการเปรียบเทียบกับนโยบายจำนวนมากขนาดสี่สามวิธี meta-แล้ว ระดับพื้นฐานหุ้นที่ได้รับจากอัลกอริทึม ABCOO แห่งโซลูชั่นคุณภาพและประสิทธิภาพในการคำนวณ นอกจากนี้ ชุดเวลาคาดการณ์เทคนิคใช้ในการทำนายราคาแปรความจำเป็นเพื่อแก้ไขปัญหาความล่าช้าเวลาของอัลกอริทึม ABCOO ทดสอบเทคนิคการคาดการณ์ยืนยันว่า มันมากเพิ่มประสิทธิภาพ และช่วยให้โปรแกรมประยุกต์แบบเรียลไทม์ของอัลกอริทึมที่นำเสนอ

ผลลัพธ์ (ไทย) 2:

ปัญหาการตั้งเวลาจำนวนมากทางเศรษฐกิจสุ่ม (SELSP) พิจารณาให้การผลิตเพื่อสต็อกของสินค้าที่ได้มาตรฐานหลายในเครื่องเดียวที่มีความจุที่ จำกัด และค่าใช้จ่ายที่ตั้งขึ้นภายใต้ความต้องการสุ่มการตั้งค่าแบบสุ่มครั้งและเวลาการผลิตแบบสุ่ม SELSP เป็นปัญหาสินค้าคงคลัง NP-ยาก การแก้ปัญหาในปัจจุบันสำหรับ SELSP สามารถจัดเป็นวิเคราะห์หรือแก้ปัญหา ในวิธีการทั้งสอง แต่เวลาในการคำนวณที่จำเป็นเพื่อให้ได้ทางออกที่ดีที่สุดยังคงเป็นที่น่าพอใจ ในบทความนี้ SELSP เป็นสูตรแรกเป็นลำดับคงฐานหุ้น (FSBS) ระบบที่มีจำนวนมากนโยบายปรับขนาดปริมาณ จำกัด ขั้นตอนวิธีการรวมฝูงผึ้งเทียม (ABC) วิธีการและการเพิ่มประสิทธิภาพลำดับ (OO) ทฤษฎีโดยย่อว่า ABCOO เป็นจึงเสนอที่จะหาสิ่งที่ดีพอในระดับฐานหุ้นของระบบ FSBS โดยใช้เวลาในการคำนวณที่เหมาะสม อัลกอริทึมที่นำเสนอรวมประโยชน์จากหลายทิศทางในเอบีซีที่มีประโยชน์จากเป้าหมายอ่อนใน OO ในที่สุดขั้นตอนวิธี ABCOO จะใช้ในการแก้ปัญหาที่เกี่ยวข้องกับการ SELSP 12 ผลิตภัณฑ์และสามรุ่นเข้าคิว ผลการทดสอบที่ได้รับจากอัลกอริทึม ABCOO เมื่อเทียบกับสี่นโยบายจำนวนมากปรับขนาดและสามวิธีการเมตาแก้ปัญหา ระดับฐานหุ้นที่ได้รับจากอัลกอริทึม ABCOO ที่เป็นเลิศในแง่ของคุณภาพและประสิทธิภาพการแก้ปัญหาการคำนวณ นอกจากนี้เวลาที่เทคนิคการพยากรณ์ชุดที่ใช้ในการคาดการณ์อัตราความต้องการที่แตกต่างที่จำเป็นในการแก้ไขปัญหาที่ล่าช้าของขั้นตอนวิธี ABCOO การทดสอบของเทคนิคการพยากรณ์ยืนยันว่ามันมากช่วยเพิ่มประสิทธิภาพและช่วยให้ขั้นตอนวิธีการที่นำเสนอการใช้งานในเวลาจริง

ผลลัพธ์ (ไทย) 3:

การกำหนดปัญหา ( ปัญหาเศรษฐกิจมาก selsp ) จะพิจารณาให้กับการผลิตสต็อกของผลิตภัณฑ์มาตรฐานหลายในเครื่องเดียวมีความจุที่ จำกัด และการตั้งค่าค่าใช้จ่ายภายใต้ความต้องการสุ่มครั้งการตั้งค่าแบบสุ่มและเวลาการผลิตแบบสุ่ม การ selsp เป็น NP ยากปัญหาสินค้าคงคลัง โซลูชั่นสำหรับ selsp ในปัจจุบันสามารถจำแนกได้เป็น วิเคราะห์ หรือแบบศึกษาสำนึก ทั้งในแนวอย่างไรก็ตาม การคำนวณเวลาที่จำเป็นที่จะได้รับโซลูชั่นที่เหมาะสมยังไม่น่าพอใจนัก ในกระดาษนี้ selsp เป็นสูตรแรกคงเป็นลำดับฐานหุ้น ( fsbs ) ระบบที่มีจำกัดมาก นโยบายการปรับขนาด ขั้นตอนวิธีการรวมอาณานิคมผึ้งเทียม ( ABC ) และวิธีการเพิ่มประสิทธิภาพ . ( OO ) ทฤษฎี abcoo ย่อเป็น ,จึงได้เสนอที่จะหาที่ดีพอฐานหุ้นระดับของ fsbs ระบบโดยใช้เวลาในการคำนวณที่เหมาะสม วิธีที่เสนอรวมข้อดีของ multidirectional ค้นหา ABC กับประโยชน์ของเป้าหมายอ่อนในอู . ในที่สุด abcoo ขั้นตอนวิธีใช้แก้ปัญหาที่เกี่ยวข้องกับ selsp 12 ผลิตภัณฑ์และสามแถวคอยผลการทดสอบที่ได้จาก abcoo ขั้นตอนวิธีการเปรียบเทียบกับสี่มากขนาดนโยบายและสามเมตาฮิวริสติกวิธี หุ้นระดับฐานที่ได้จาก abcoo ขั้นตอนวิธีการเป็นเลิศในด้านคุณภาพและโซลูชั่นประสิทธิภาพการคำนวณ นอกจากนี้เทคนิคการพยากรณ์อนุกรมเวลาจะใช้ทำนายตัวแปรตามอัตรา ต้องแก้ไขปัญหา abcoo ล่าช้าเวลาของขั้นตอนวิธี การทดสอบของเทคนิคการพยากรณ์ที่ยืนยันว่ามันมากช่วยเพิ่มประสิทธิภาพและช่วยให้วิธีที่เสนอ เวลา การใช้งาน