A Genetic Algorithm with Modified Crossover Operator for a Two-Agent Scheduling Problem
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,111
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMM01_0525
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
The problem of scheduling with multi agent has been studied for more than one decade and significant advances have been made over the years. However, most work has paid more attention to the condition that machines are available during planning horizon. Motivated by the observations, this paper studies a two-agent scheduling model with multiple availability constraint. Each agent aims at minimizing a function which depends only on the completion times of its jobs. The problem is to find a schedule that minimizes the objective function of one agent, subject to the objective function of the other agent does not exceed a given threshold Q. some new dominance properties for this problem percent and next, using these properties, we develop a genetic algorithm with modified crossover for the problem. Computational results are also presented to determine the performance of the proposed genetic algorithms.
Keywords:
Authors
Maziyar Yazdani
University of TehranTehran, Iran
Fariborz Jolai
University of TehranTehran, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :