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 117
- Downloads 0
Investigation of Micro Structure and Wear Behavior of Particle B4C Particulate Reinforced Composites with AA 2014 Al Matrix
In his study, the composite samples were produced by powder metallurgy method with varying volume fraction (1,2,4 and 8 %) of B4C particles reinforced AA 2014 powder metal alloy. The composite samples were produced with...
BRIQUETTING OF AFŞİN-ELBİSTAN LIGNITE USING BIOMASS AND BINDER ADDITIVES
In this study, a lignite sample from Afşin-Elbistan area of Turkey was briquetted using hazelnut shell, sunflower shell and prina as additives. The lignite and biomass samples were first briquetted separately without ble...
A PARABOLIC SOLAR COLLECTOR STURUCTURAL ANALYSIS
In this study, the design and constructional computations of a parabolic collector of which length and width are 4.5 m and 3.35 m respectively are conducted. This collector at which mirror used as a reflective track the...
Design and Production of An Active Wrist Orthosis
This study aims design and production of an active wrist orthosis which could be used both for the rehabilitation and the continuance of daily and professional activities of patients having a tendon torn or inflammation...
Effects of Boron Phosphate Additive on Ceramics with Anorthite Phase
In this study, the anorthite phase was chosen as a ceramic type that can withstand thermal shock. First, boron phosphate was synthesised, boron phosphate was calcined at 1000°C and characterized by XRD and chemical analy...