A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints
المؤلفون المشاركون
Xia, Beixin
Jiang, Zuhua
Tao, Ning-Rong
Liu, Jian-Feng
Li, Bai-He
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-01-15
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Special vehicles named flat transporters are used to deliver heavy ship assembly blocks in shipyards.
Because each movement of assembly blocks among workshops needs transporters and the transportations are time-consuming, the scheduling of transporters is important for maintaining the overall production schedule of assembly blocks.
This paper considers an optimization transporter scheduling problem for assembly blocks.
The objective is to minimize logistics time, which includes empty travel time of transporters and waiting time and delay time of block tasks.
Considering time windows of ship blocks, carrying capacity of transporters, and precedence relationships of tasks, a mathematical model is proposed.
A hybrid topological graph is used to denote precedence and cooperating relationships of tasks.
A metaheuristic algorithm based on the hybrid topological graph and genetic algorithm and Tabu search is proposed.
The performance of the algorithm was evaluated by comparing the algorithm to optimal result in small-sized instances and several strategies in large-sized instances.
The results showed the efficiency and effectiveness of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tao, Ning-Rong& Jiang, Zuhua& Liu, Jian-Feng& Xia, Beixin& Li, Bai-He. 2019. A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints. Discrete Dynamics in Nature and Society،Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1146305
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tao, Ning-Rong…[et al.]. A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints. Discrete Dynamics in Nature and Society No. 2019 (2019), pp.1-14.
https://search.emarefa.net/detail/BIM-1146305
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tao, Ning-Rong& Jiang, Zuhua& Liu, Jian-Feng& Xia, Beixin& Li, Bai-He. A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints. Discrete Dynamics in Nature and Society. 2019. Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1146305
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1146305
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر