• فهرس المقالات availability constraint

      • حرية الوصول المقاله

        1 - A Genetic Algorithm with Modified Crossover Operator for a Two-Agent Scheduling Problem
        Maziyar Yazdani Fariborz Jolai
        The problem of scheduling with multi agent has been studiedfor more than one decade and significant advances have been madeover the years. However, most work has paid more attention to the conditionthat machines are available during planning horizon. Motivatedby the obs أکثر
        The problem of scheduling with multi agent has been studiedfor more than one decade and significant advances have been madeover the years. However, most work has paid more attention to the conditionthat machines are available during planning horizon. Motivatedby the observations, this paper studies a two-agent scheduling modelwith multiple availability constraint. Each agent aims at minimizing afunction which depends only on the completion times of its jobs. Theproblem is to find a schedule that minimizes the objective function ofone agent, subject to the objective function of the other agent does notexceed a given threshold Q. some new dominance properties for thisproblem percent and next, using these properties, we develop a geneticalgorithm with modified crossover for the problem. Computational resultsare also presented to determine the performance of the proposedgenetic algorithms. تفاصيل المقالة
      • حرية الوصول المقاله

        2 - Flexible job shop scheduling under availability constraints
        M.T Taghavi-Fard H.R Dehnar Saidy
        In this paper, an exact geometric algorithm is presented for solving two-job sequencing and scheduling problems in flexible flow shop and job shop environments while the resources are (un)available in some time periods and processors (un)availability is the same in all أکثر
        In this paper, an exact geometric algorithm is presented for solving two-job sequencing and scheduling problems in flexible flow shop and job shop environments while the resources are (un)available in some time periods and processors (un)availability is the same in all work centers. This study seems utterly new and it is applicable to any performance measure based on the completion time. The investigated models are very close to the actual scheduling problems, because they envisage the flexible job shop environments, heads, set-up times, arbitrary number of unavailability periods on all resources, arbitrary number of work-centers, any kind of cross-ability, any kind of resume-ability and several types of performance measures. The proposed model is presented to solve two-job problems because it is a graphical approach. However, it is concluded that the idea can be extended to n-dimensional problems as well. تفاصيل المقالة