This paper explores scheduling a re

This paper explores scheduling a realistic variant of open shops with parallel machines
per working stage. Since real production floors seldom employ a single machine for each
operation, the regular open shop problem is very often in practice extended with a set
of parallel machines at each stage. The purpose of duplicating machines in parallel is to
either eliminate or to reduce the impact of bottleneck stages on the overall shop efficiency.
The objective is to find the sequence which minimizes total completion times of jobs. We
first formulate the problem as an effective mixed integer linear programming model, and
then we employ memetic algorithms to solve the problem. We employ Taguchi method to
evaluate the effects of different operators and parameters on the performance of memetic
algorithm. To further enhance the memetic algorithm, we hybridize it with a simple form
of simulated annealing as its local search engine. To assess the performance of the model
and algorithms, we establish two computational experiments. The first one is small-sized
instances by which the model and general performance of the algorithms are evaluated. The
second one consists of large-sized instances by which we further evaluate the algorithms.

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

สำรวจเอกสารนี้กำหนดตัวแปรจริงเปิดร้านเครื่องจักรแบบขนานต่อขั้นทำงาน ตั้งแต่ชั้นจริงผลิตจ้างเครื่องเดียวสำหรับแต่ละบทบาทการดำเนินงาน ปัญหาร้านเปิดปกติอยู่บ่อย ๆ ฝึกขยาย ด้วยชุดเครื่องจักรที่ควบคู่กันในแต่ละขั้น วัตถุประสงค์ของการทำซ้ำเครื่องพร้อมกันคือการกำจัดหรือลดผลกระทบของขวดขั้นประสิทธิภาพร้านโดยรวมวัตถุประสงค์คือการ หาลำดับซึ่งช่วยลดเวลาเสร็จสมบูรณ์ทั้งหมดของงาน เราก่อน กำหนดปัญหาเป็นการผสมเต็มประสิทธิภาพเชิงโปรแกรมจำลอง และแล้ว เราใช้อัลกอริทึมขั้นการแก้ปัญหา เราใช้วิธีการ Taguchi เพื่อประเมินผลของพารามิเตอร์และตัวดำเนินการอื่นเกี่ยวกับประสิทธิภาพของขั้นอัลกอริทึมการ เพื่อขั้นตอน เราคือมัน มีรูปแบบเรียบง่ายของจำลองการอบเหนียวเป็นเครื่องมือค้นหาท้องถิ่นของ เพื่อประเมินประสิทธิภาพของรูปแบบและอัลกอริ ทึม เราสร้างทดลองคำนวณ อันแรกเป็นขนาดเล็กกรณีที่รูปแบบและประสิทธิภาพของกระบวนการจะประเมิน ที่สองประกอบด้วยขนาดใหญ่อย่างที่เราเพิ่มเติมประเมินกระบวนการ

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

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

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

บทความนี้ศึกษาตัวแปรมีเหตุผลของการเปิดร้านค้ากับขนานเครื่อง
ต่อขั้นตอนการทำงาน ตั้งแต่ชั้นการผลิตจริงไม่ค่อยได้ใช้เครื่องเดียวสำหรับแต่ละ
ปฏิบัติการ ปัญหาเปิดร้านปกติ เป็นบ่อยมากในการปฏิบัติการ ด้วยชุด
เครื่องจักรขนานที่แต่ละขั้นตอน วัตถุประสงค์ของเครื่องโรเนียว

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

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