Designing A Developed Genetic Algorithm To Solve The Job Shop Scheduling Problem (JSSP)
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 506
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEPS04_132
تاریخ نمایه سازی: 11 مرداد 1396
Abstract:
Scheduling is one of the most important issues in designing and managing production process. The problem is finding an optimum sheduling based on the work environment and the restrictions of production process.One of the important issues of scheduling is job shop scheduling problem (JSSP). The job shop scheduling problem (JSSP) is a NP-Hard issue. We used a developed genetic algorithm to solve job shop scheduling problem(JSSP). In the designed genetic algorithm it was tried to modify the cutting operator in order to increase the speed of convergence and also by using a new local searching algorithm we prevent the trapping of genetic algorithm in local optimizations. The results of implementing and evaluating of presented method on different subject indicated that the new method has desirable performance
Keywords:
Job Shop Scheduling Problem (JSSP) , Genetic Algorithm , Selection Operator , Cutting Operator , Mutation operator
Authors
Nasibeh Emami
Department of Basic Science, kosar university of bojnord, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :