A Mix Integer Programming Model for Parallel Machine Scheduling Problem: Using Shared Resource
Journal Title: Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji - Year 2017, Vol 5, Issue 3
Abstract
In parallel machine scheduling problems, if jobs have shared resources, it is not possible to schedule these jobs at the same time. For instance, if same mold are used for producing two different plastic parts, one of the parts has to wait until the end of other part’s process. In production systems including parallel machines, in general, jobs use shared resources like mold, crane etc. In this study, an identical parallel machine scheduling problem with shared resources is considered. A mixed-integer programming model is developed for considered problem. The solving performance of proposed model by GAMS/Cplex solver was tested using randomly generated small and large-sized instances.
Authors and Affiliations
Emine AKYOL, Tuğba SARAÇ
Keywords
Related Articles
- EP ID EP484330
- DOI -
- Views 103
- Downloads 0
PEG-400 Supported Alumina Synthesis, Characterization and Investigation of Morphological Properties
In this study, α-alümina structures are successfully prepared via hydrothermal synthesis supported with PEG-400. The effect of the PEG-400 as structure directing agent on the particle size is investigated. The structural...
A GPU accelerated hybrid GA-SVM for large scale datasets: Cu-GA-SVM
In this study, CUDA based speed optimization of a hybrid method consisting of Genetic Algorithm and Support Vector Machines has been performed. In machine learning, it is aimed to achieve high accuracy values from the de...
Modelling of Wind Farms and Analysis of Effects of Wind Farms on Transmission System
In recent years, the energy demand in Turkey and the world is increasing day by day in parallel with the population growth and the developments experienced in technology. Renewable energy resources are rapidly spreading...
An optimization model for wind turbine micro-siting in Wind Power Plant installation
The wind turbine micro-siting is one of the most important agenda topics in Wind Power Plant (WPP) installations. An appropriate siting of wind turbines increases the amount of energy produced by the WPP. In this study,...
Determination of Optimum Cutting Parameters Affecting the Surface Form Properties in the Ductile Stainless Steels with Gray Relational Analysis Method
In this study, the effects of cutting parameters with different coatings (TiAlN and TiN) on drilling performance were investigated. Drilling operations were carried out on duplex stainless steels by drilling holes 20 mm...