Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System
عنوان مقاله: Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System
شناسه ملی مقاله: JR_JOIE-11-1_003
منتشر شده در شماره 1 دوره 11 فصل Winter and Spring در سال 1397
شناسه ملی مقاله: JR_JOIE-11-1_003
منتشر شده در شماره 1 دوره 11 فصل Winter and Spring در سال 1397
مشخصات نویسندگان مقاله:
Mohammad Saidi-Mehrabad - Professor, Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
Samira Bairamzadeh - Ph.D. Student, Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
خلاصه مقاله:
Mohammad Saidi-Mehrabad - Professor, Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
Samira Bairamzadeh - Ph.D. Student, Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
This paper studies the parallel machine scheduling problem subject to machine and job deterioration in a batched delivery system. By the machine deterioration effect, we mean that each machine deteriorates over time, at a different rate. Moreover, job processing times are increasing functions of their starting times and follow a simple linear deterioration. The objective functions are minimizing total tardiness, delivery, holding and machine deteriorating costs. The problem of total tardiness on identical parallel machines is NP-hard, thus the under investigation problem, which is more complicated, is NP-hard too. In this study, a mixed-integer programming (MILP) model is presented and an efficient hybrid genetic algorithm (HGA) is proposed to solve the concerned problem. A new crossover and mutation operator and a heuristic algorithm have also been proposed depending on the type of problem. In order to evaluate the performance of the proposed model and solution procedure, a set of small to large test problems are generated and results are discussed. The related results show the effectiveness of the proposed model and GA for test problems
کلمات کلیدی: Parallel machine scheduling, Machine deterioration, Job deterioration, Batched delivery system, Genetic algorithm
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/791049/