Simulated Annealing Algorithm for JSP
v1.0
บทคัดย่อ ： ปัญหาการจัดตารางงานร้านค้า (JSP) เป็นปัญหาการเพิ่มประสิทธิภาพที่เป็นที่นิยมในวิทยาศาสตร์คอมพิวเตอร์และการวิจัยการดำเนินงาน มันมุ่งเน้นไปที่การกำหนดงานเพื่อ จำกัด ทรัพยากรในบางครั้ง อัลกอริทึมการหลอมจำลอง (SSA) เป็นอัลกอริทึมการเพิ่มประสิทธิภาพการค้นหาทั่วโลกแบบสุ่มทั่วไปโดยใช้กลยุทธ์การแก้ปัญหาซ้ำของ Monte Carlo จุดเริ่มต้นของมันขึ้นอยู่กับความคล้ายคลึงกันระหว่างการประมวลผลการหลอมวัสดุที่เป็นของแข็งทางกายภาพและปัญหาการเพิ่มประสิทธิภาพแบบ combinatorial ทั่วไป ภายใต้อุณหภูมิเริ่มต้นที่แน่นอนรวมกับความน่าจะเป็นและอุณหภูมิลดลงสารละลายที่ดีที่สุดทั่วโลกของฟังก์ชั่นวัตถุประสงค์จะพบได้ในพื้นที่โซลูชัน ในบทความนี้ฉันใช้อัลกอริทึมนี้บน JSP ด้วยสิบอินสแตนซ์และได้รับคำสั่งซื้อกำหนดเวลา
แผนภูมิการไหล:
