A TWO STAGE SOLUTION APPROACH FOR THE SHIFT-BASED SCHEDULING PROBLEM ON WELDING MACHINES
Journal Title: Endüstri Mühendisliği - Year 2018, Vol 29, Issue 1
Abstract
In this study, one of the special version of n product, m unrelated parallel machine scheduling problem is considered. This problem occursin a firm which produces white goods and it is determining that which job produces at which welding machine and in what order. Generally, alignment of workload is determined on scheduling problems but the shifts of the workload are not considered. However, in real-life, there are some restrictions that needs attention, in shift basis. Therefore, this study proposes a model both scheduling the jobs on which machine needs to be used and align it correctly, also designates the shift of production. With this model, special circumstances such as specific capacity for a shift could be considered. In this problem, there are preparations periods depending on alignment. These periods are changing depending on the weight, height and brand of product. In this study first, a coefficient of variation has been identified that could represent their preparation time and an approach has been developed to calculate these coefficients. In this way, measurement of setup time will consist of in case of sequential production of all products requirements can be eliminated. Purpose of this problem is minimizing the sum of finishing period of the last assignment and discrepancy factor. A goal programming model is developed for this multi-objective problem which includes special process constraints. This suggested mathematical model is tested with small sized and real-life problems. A solution is obtained for the small sized problem but real-life problem could not be solved with GAMS/CPLEX. Therefore, the two-stage approach which will work successively has been proposed instead of integrated models for the solution of major problems. In the first stage of the procedure, Works are assigned to shifts. In the second stage, a mathematical model is solved for each shifts. The real life problem can be solved by proposed solution approach.
Authors and Affiliations
Tuğba SARAÇ, Kumsal Erten, Elif Yılmaz
Keywords
Related Articles
- EP ID EP631019
- DOI -
- Views 78
- Downloads 0
Explosive Compaction of Metal and Ceramic Powders: A Review of the Application of the Technique
Explosive compaction of metal and ceramic powders is based on the fact of using high shock wave presssure formed in a few microseconds after the explosion of the detonator in the compaction of powders. Explosive compacti...
THE COMPARISION OF THE FACTORIAL DESIGN EXPERIMENT AND TAGUCHI APPROACH USING THE DATA OF A PRODUCTION COMPANY
In this study, 2k fractional factorial design experiment and Taguchi approach which are used in product design of a company are compared. According to conclusion of these methods as the system performance is at maximum,...
UNIVERSITY COURSE SCHEDULING PROBLEMS IN CASE OF CONSIDERATION OF THE USER PREFERENCES
In this study, a multi objective 0-1 integer mathematical model is proposed for the purpose of obtaining high-quality solutions to an educational timetabling problem faced a few times in each term in the universities. Th...
A THREE OBJECTIVE MATHEMATICAL MODEL FOR ONE DIMENSIONAL CUTTING STOCK PROBLEM AND SOLUTION ALGORITHM
In this paper, a one-dimensional cutting stock problem is studied. One of the main difficulties in formulating and solving mathematical models for one-dimensional cutting stock problems, is the use a set of cutting patte...
A PREFERENCE-BASED APPOINTMENT SCHEDULING PROBLEM WITH MULTIPLE PATIENT TYPES
This paper focuses on the appointment scheduling mechanism of a physician or a diagnostic resource in a healthcare facility. Multiple patient types with different revenues use the facility. The facility observes the numb...