Ship block transportation problems

Ship block transportation problems are crucial issues to address in reducing the construction cost and improving the productivity of shipyards. Shipyards aim to maximize the workload balance of transporters with time constraint such that all blocks should be transported during the planning horizon. This process leads to three types of penalty time: empty transporter travel time, delay time, and tardy time. This study aims to minimize the sum of the penalty time. First, this study presents the problem of ship block transportation with the generalization of the block transportation restriction on the multi-type transporter. Second, the problem is transformed into the classical traveling salesman problem and assignment problem through a reasonable model simplification and by adding a virtual node to the proposed directed graph. Then, a heuristic algorithm based on greedy algorithm is proposed to assign blocks to available transporters and sequencing blocks for each transporter simultaneously. Finally, the numerical experiment method is used to validate the model, and its result shows that the proposed algorithm is effective in realizing the efficient use of the transporters in shipyards. Numerical simulation results demonstrate the promising application of the proposed method to efficiently improve the utilization of transporters and to reduce the cost of ship block logistics for shipyards.

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

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

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

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

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

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