In this paper, a slicing tree based

In this paper, a slicing tree based tabu search heuristic for the rectangular, continual plane facility layout problem (FLP) is presented. In addition to the incorporation of facilities with unequal areas we also integrate the possibility to specify various requirements regarding (rectangular) shape and dimensions of each individual facility by using bounding curves. Therefore, it is possible to solve problems containing facilities of fixed and facilities of flexible shapes at the same time. We present a procedure that calculates the layout corresponding to a given slicing tree on the basis of bounding curves. These layouts are slicing structures which are able to contain empty spaces to guarantee that stringent shape restrictions of facilities are kept. Due to these features this approach is better suited for practical use than so far existing ones. The effectiveness of our approach in terms of objective function value is shown by comparing our results to those found in the literature. Even a large problem instance comprised of 62 facilities has been solved.

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

ในเอกสารนี้ มี slicing ต้นไม้ตามทาบูค้นหา heuristic ปัญหาสิ่งอำนวยความสะดวกโครงร่างเครื่องบินสี่เหลี่ยม อย่างต่อเนื่อง (FLP) การนำเสนอ นอกจากประสานอำนวยความสะดวกด้วยพื้นที่ไม่เท่ากัน เรายังรวมความสามารถในการระบุข้อกำหนดต่าง ๆ เกี่ยวกับรูปร่าง (สี่เหลี่ยม) และขนาดของแต่ละสถานที่แต่ละ โดยใช้ขอบโค้ง ดังนั้น มันได้แก้ปัญหาที่ประกอบด้วยสิ่งอำนวยความสะดวกของถาวรและสิ่งอำนวยความสะดวกรูปแบบยืดหยุ่นในเวลาเดียวกัน เรานำเสนอตอนที่คำนวณแบบที่สอดคล้องกับต้นไม้ slicing กำหนดตามขอบโค้ง โครงร่างเหล่านี้จะแบ่งโครงสร้างซึ่งจะประกอบด้วยพื้นที่ว่างเพื่อรับประกันว่า เก็บทรงเข้มงวดจำกัดสิ่งอำนวยความสะดวก เนื่องจากคุณลักษณะเหล่านี้ วิธีการนี้จะดีกว่าเหมาะสำหรับใช้ปฏิบัติมากกว่าดังนั้นไกลอยู่ ประสิทธิผลของวิธีการของเราในแง่ของค่าฟังก์ชันวัตถุประสงค์จะแสดง โดยการเปรียบเทียบผลของการที่พบในวรรณคดี แม้มีปัญหาใหญ่อินสแตนซ์ประกอบด้วยสิ่งอำนวยความสะดวกที่ 62 ได้ถูกแก้ไข

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

ในบทความนี้เป็นต้นไม้ที่หั่นตามแก้ปัญหาการค้นหาห้ามสำหรับสี่เหลี่ยมเครื่องบินอย่างต่อเนื่องปัญหารูปแบบสิ่งอำนวยความสะดวก (FLP) จะนำเสนอ นอกเหนือจากการรวมตัวกันของสิ่งอำนวยความสะดวกที่มีพื้นที่ไม่เท่ากันที่เรายังรวมไปได้ที่จะระบุข้อกำหนดต่างๆเกี่ยวกับ (สี่เหลี่ยม) รูปร่างและขนาดของแต่ละสิ่งอำนวยความสะดวกของแต่ละบุคคลโดยใช้เส้นโค้งวิ่ง ดังนั้นจึงเป็นไปได้ที่จะแก้ปัญหาที่มีสิ่งอำนวยความสะดวกพื้นฐานและสิ่งอำนวยความสะดวกของรูปทรงที่มีความยืดหยุ่นในเวลาเดียวกัน เรานำเสนอขั้นตอนที่คำนวณรูปแบบที่สอดคล้องกับต้นไม้หั่นที่กำหนดบนพื้นฐานของเส้นโค้งขอบเขตที่เป็น รูปแบบเหล่านี้จะถูกหั่นโครงสร้างที่มีความสามารถที่จะมีช่องว่างที่จะรับประกันว่าข้อ จำกัด ที่เข้มงวดรูปร่างของสิ่งอำนวยความสะดวกจะถูกเก็บไว้ เนื่องจากคุณสมบัติเหล่านี้วิธีการนี​​้มีความเหมาะสมที่ดีกว่าสำหรับการใช้งานจริงกว่าคนที่มีอยู่เพื่อให้ห่างไกล ประสิทธิผลของวิธีการของเราในแง่ของมูลค่าฟังก์ชันวัตถุประสงค์ก็แสดงให้เห็นโดยการเปรียบเทียบผลของเรากับที่พบในวรรณคดี แม้จะเป็นปัญหาที่เกิดขึ้นเช่นขนาดใหญ่ประกอบด้วยสิ่งอำนวยความสะดวกที่ 62 ได้รับการแก้ไข

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

ในกระดาษนี้ , slicing ต้นไม้บริการค้นหาฮิวริสติกสำหรับสี่เหลี่ยมตามสถานที่อย่างต่อเนื่องรูปแบบปัญหา ( flp ) เป็นเครื่องแสดง นอกจากการรวมตัวของเครื่องกับไม่เท่ากันพื้นที่เรายังรวมเป็นไปได้ในการระบุความต้องการต่างๆเกี่ยวกับ ( สี่เหลี่ยม ) รูปร่างและขนาดของแต่ละบุคคล โดยใช้สถานที่บริเวณโค้ง ดังนั้นมันเป็นไปได้ที่จะแก้ไขปัญหาที่มีเครื่องของคงที่ และเครื่องของรูปทรงยืดหยุ่นในเวลาเดียวกัน เราเสนอวิธีการคำนวณรูปแบบสอดคล้องกับการกำหนดต้นไม้บนพื้นฐานของการเส้นโค้ง รูปแบบเหล่านี้จะแบ่งโครงสร้างที่สามารถที่จะมีช่องว่างเพื่อรับประกันว่า รูปร่างของข้อ จำกัด ของเครื่องจะถูกเก็บไว้อย่างเข้มงวด .เนื่องจากคุณสมบัติเหล่านี้ วิธีการนี้จะเหมาะกับการใช้งานมากกว่า ดังนั้นไกล ที่มีอยู่ ประสิทธิผลของวิธีการของเราในแง่ของค่าฟังก์ชันวัตถุประสงค์แสดงโดยเปรียบเทียบผลของเราที่พบในวรรณคดี แม้ปัญหาตัวอย่างขนาดใหญ่จำนวน 62 เครื่องได้รับการแก้ไข