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 80
- Downloads 0
One Dimensional Median Local Binary Pattern Based Feature Extraction For Classifying Epileptic EEG Signals
Electroencephalogram is an important data source that widely used in detecting epilepsy. In this study, EEG records consisting of five markers A, B, C, D, E that obtained from the database of Epilogy of Bonn University E...
A Medical Centrifuge System Based on the Switched Reluctance Motor
A prototype medical centrifuge system based on switched reluctance motors (SRMs) is designed and realized in this study. Although medical centrifuge systems use asynchronous motors or motor structures with permanent magn...
Measurement and Mapping of Long-Term and Continuous Electromagnetic Pollution Levels in a Selected Pilot Region
Mobile phones, mobile devices, the number of users in our daily lives and usage times are increasing rapidly. This rapid increase in both telephone conversations, mobile internet use and mobile systems as well as the rap...
Factors controlling the formation of hydrothermal sulfur deposits in Keçiborlu mine
Replacement-type subsurface sulphur ores of Keçiborlu are situated in fault controlled and metasomatically altered fragmental ophiolite media between alkaline Pliocene volcanics of Isparta and Afyon regions (SW Turkey)....
Combined Compressed Air Dryer Design For Natural Gas Pipelines
It is necessary to dry the inner surface of the pipeline before gas delivery starts. This requirement may vary depending on the product and the use, but can also be categorized as preventing internal corrosion in pipelin...