Detailed scheduling of a packing ha

Detailed scheduling of a packing hall consisting of a number of packing lines is a problem encountered in many process
industries. The scheduling problem is complicated by the presence of sequence dependent changeovers of different lengths. Vehicle routing problems (VRP) arise in many distribution, product inventory, and mobile repair industries. A common objective is to fmd a route for a vehicle, which satisfies a variety of constraints, and so as to minimise the total vehicle operating cost. In other applications, it may be important to minimise the total time. Little work has been done on the solution of the large-scale design/scheduling/sequencing problems using VRP type formulations, A model for this problem has been presented and its computational performance is compared with other classical disjunctive formulations. The approach presented here is based on a continuous-time formulation in that all events (packing and changeovers) are allowed 'to start and end at any time. The proposed approach has excellent integrality property, as it does not contain any 'big M' type ofconstraints encountered in these problems. This problem isformulated as a mixed integer program and solved using a standard solver, which makes the proposed approach attractive commercally, The details of the formulation and the results ofa large-scale commercial packing hall problem are given.

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

การจัดตารางเวลารายละเอียดของห้องโถงบรรจุประกอบด้วยจำนวนของสายการบรรจุเป็นปัญหาที่พบในกระบวนการหลายอุตสาหกรรม
ปัญหาการตั้งเวลามีความซับซ้อนโดยการปรากฏตัวของการเปลี่ยนขึ้นอยู่กับลำดับของความยาวที่แตกต่างกัน ปัญหาเส้นทางยานพาหนะ (VRP) เกิดขึ้นในการจัดจำหน่ายหลายสินค้าคงคลังของผลิตภัณฑ์และอุตสาหกรรมซ่อมมือถือ วัตถุประสงค์ร่วมกันคือการ FMD เส้นทางสำหรับรถที่ตอบสนองความหลากหลายของข้อ จำกัด และเพื่อลดค่าใช้จ่ายในการดำเนินงานรวมของยานพาหนะ ในการใช้งานอื่น ๆ ก็อาจมีความสำคัญเพื่อลดเวลารวม การทำงานเล็ก ๆ น้อย ๆ ได้รับการดำเนินการเกี่ยวกับการแก้ปัญหาของการออกแบบขนาดใหญ่ / การตั้งเวลา / ปัญหาลำดับโดยใช้สูตรประเภท VRP, แบบจำลองสำหรับปัญหานี้ได้รับการนำเสนอผลการดำเนินงานและการคำนวณของมันจะถูกเมื่อเทียบกับสูตรคลาสสิกลักษณะที่แยกอื่น ๆ วิธีนำเสนอที่นี่จะขึ้นอยู่กับการกำหนดเวลาอย่างต่อเนื่องในการที่กิจกรรมทั้งหมด (บรรจุและการเปลี่ยน) จะได้รับอนุญาตในการเริ่มต้นและสิ้นสุดในเวลาใดก็ได้ วิธีการที่นำเสนอมีสถานที่ให้บริการที่ดีเยี่ยม integrality ขณะที่มันไม่ได้มีการใด ๆ 'บิ๊กเอ็ม' ofconstraints ชนิดที่พบในปัญหาเหล่านี้ ปัญหานี้ isformulated เป็นโปรแกรมจำนวนเต็มผสมและแก้ไขได้โดยใช้แก้มาตรฐานซึ่งทำให้วิธีการที่นำเสนอที่น่าสนใจ commercally, รายละเอียดของการกำหนดและผล Ofa บรรจุในเชิงพาณิชย์ขนาดใหญ่ปัญหาที่ฮอลล์จะได้รับ

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

ตารางรายละเอียดของบรรจุฮอลล์ที่ประกอบด้วยจำนวนของสายการบรรจุ เป็นปัญหาที่พบในกระบวนการอุตสาหกรรม
มากมาย ตารางที่เป็นปัญหาที่ซับซ้อน โดยมีลำดับตามการเปลี่ยนของความยาวที่แตกต่างกัน ปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) เกิดขึ้นในการมีสินค้าคงคลังของผลิตภัณฑ์และอุตสาหกรรม ซ่อมมือถือมีวัตถุประสงค์ร่วมกัน คือ การปรับปรุงเส้นทางสำหรับยานพาหนะที่ตอบสนองความหลากหลายของปัญหา และเพื่อลดต้นทุนในการผลิตรถทั้งหมด . ในโปรแกรมอื่น ๆ มันอาจจะสำคัญเพื่อลดเวลารวม เล็ก ๆน้อย ๆงานที่ได้ทำในการแก้ปัญหาของขนาดใหญ่ออกแบบ / การตั้งเวลา / ปัญหาการใช้ vrp ประเภทการจัดลำดับแบบจำลองสำหรับปัญหานี้ได้ถูกนำเสนอและประสิทธิภาพการคำนวณของมันเมื่อเทียบกับสูตรดิซจังอื่น ๆคลาสสิก วิธีการที่นำเสนอนี้จะขึ้นอยู่กับการกำหนดเวลาต่อเนื่องในทุกเหตุการณ์ ( การบรรจุและการเปลี่ยน ) จะได้รับอนุญาตที่จะเริ่มต้นและสิ้นสุดในเวลาใด ๆ วิธีการที่เสนอมีความสมบูรณ์ดีคุณสมบัติมันไม่ได้มีใด ๆใหญ่ ' M ' ประเภท ofconstraints พบปัญหาเหล่านี้ ปัญหานี้ isformulated เป็นโปรแกรมจำนวนเต็มผสม และแก้ปัญหาการใช้ Solver มาตรฐาน ซึ่งจะทำให้การนำเสนอแนวทางที่น่าสนใจ commercally รายละเอียดของสูตร และผลของปัญหาเชิงพาณิชย์ขนาดใหญ่บรรจุฮอลล์จะได้รับ