We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
İki paralel enjeksiyon makinasının kreyn kısıtı altında çizelgelenmesi.
- Authors
Bektur, Gülçin; Saraç, Tuğba
- Abstract
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 NPhard 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.
- Subjects
PRODUCTION scheduling; GENETIC algorithms; MATHEMATICAL models; SETUP time; NP-hard problems; CRANES (Machinery)
- Publication
Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi,, 2016, Vol 31, Issue 4, p903
- ISSN
1300-1884
- Publication type
Article
- DOI
10.17341/gummfd.85873