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 91
- Downloads 0
Real-time monitoring of medical data via GPRS
In this study, an embedded real time system was designed for the mobile phone to telemonitoring and checking the status of patients. The ECG, Oxygen Saturation in arterial blood and blood pressure signals were transferre...
THE DEVELOPMENT OF MUTUAL INDUCTANCE COMPUTATION TOOL FOR WIRELESS POWER TRANSFER
Wireless power transmission systems, which aim to eliminate cable complexity and the difference between the connection terminals of devices, are now widely used in many areas such as mobile phone, toothbrush, shaver and...
Next Generation Emergency Call System For Turkey
Next Generation Emergency Notification System after emergency call (eCall) equipped vehicle regulations with the legislation EU-2015/758 will be an obligation in EU in 2018 and eCall units are set up into the vehicles in...
The Performance Evaluation of Solar Control Methods in Buildings: A Multi-Objective Approach
In this study, a tool and method that support the analysis of different solar control methods in buildings through a genetic optimization algorithm are proposed. First, eight scenarios of different glazing alternatives a...
Microstructure and Mechanical Properties of API 5L X70 Grade Steel Pipes Produced by Submerged Arc Welding Method
In this study, API 5L X70 steel roll materials welded via submerged arc welding technique (SAW). Macrostructure, microstructure and mechanical properties of welded samples were investigated. Tensile, hardness, Charpy imp...