Two parallel injection machine scheduling under crane constraint [Iki paralel enjeksiyon makinasinin kreyn kisiti altinda çizelgelenmesi]

In this study,two parallel injection machine scheduling problem under crane constraint is considered. in setup phase of production with injection machine,the mold of the product is fixed to the machine. molds are transported by a crane to relative machine. the crane is shared by two machines so setup times should not overlap. in addition,the problem has sequence dependent setup times and machine eligibility constraints. the objective is minimization of the makespan. so,class of the problem is p2,s1| stsd,mj | cmax. a mathematical model was proposed for the problem and due to,the problem is in the class of np-hard problems,a genetic algorithm is developed for solving large size problems. the success of the algorithm is shown by using randomly generated instances through mathematical model and lower bounds.