Browsing by Author "Yildiz, Gokalp"

Now showing 1 - 3 of 3

Event Driven Strategy Based Complete Rescheduling Approaches for Dynamic M Identical Parallel Machines Scheduling Problem With a Common Server
(Pergamon-elsevier Science Ltd, 2016) Hamzadayi, Alper; Yildiz, Gokalp
This paper addresses the dynamic m identical parallel machine scheduling problem in which the sequence dependent setup operations between the jobs are performed by a single server. An event driven rescheduling strategy based simulation optimization model is proposed by inspiration from limited order release procedure (Bergamaschi, Cigolini, Perona, & Portioli, 1997) for being able to tackle the changing environment of the system. The proposed event driven rescheduling strategy is based on the logic of controlling the level of the physical work-in-process on the shop floor. A simulated annealing and dispatching rules based complete rescheduling approaches as the simulation based optimization tools are proposed and adapted to the developed simulation model for generating new schedules depending on the proposed event driven rescheduling strategy. The objective of this study is to minimize the length of schedule (makespan). The performances of the approaches are compared on a hypothetical simulation case. The results of the extensive simulation study indicate that simulated annealing based complete rescheduling approach produces better scheduling performance. (C) 2015 Elsevier Ltd. All rights reserved.
Hybrid Strategy Based Complete Rescheduling Approaches for Dynamic M Identical Parallel Machines Scheduling Problem With a Common Server
(Elsevier, 2016) Hamzadayi, Alper; Yildiz, Gokalp
In this paper, a simulated annealing and seven dispatching rule based complete rescheduling approaches are proposed for the dynamic m identical parallel machines scheduling problem with a common server to generate new schedules depending on the hybrid rescheduling policy. A priority based performance measure is proposed to minimize the number of tardy jobs as primary goal and the square root of the mean-squared deviation for due dates as secondary goal. The proposed complete rescheduling approaches are executed in a hypothetical simulation case to minimize the proposed performance measures under different scheduling frequencies and due date tightness factors. The rankings of the proposed approaches are compared by using simple additive weighting method under different weighting scenarios. The utility results indicate that simulated annealing based complete rescheduling method produces better scheduling performance when compared to dispatching rule based complete rescheduling methods in general. (C) 2016 Elsevier B.V. All rights reserved.
Modeling and Solving Static M Identical Parallel Machines Scheduling Problem With a Common Server and Sequence Dependent Setup Times
(Pergamon-elsevier Science Ltd, 2017) Hamzadayi, Alper; Yildiz, Gokalp
This paper addresses the static m identical parallel machines scheduling problem with a common server and sequence dependent setup times. Initially, a mixed integer linear programming (MILP) model is presented for the problem to minimize the makespan. Due to the complexity of the problem, simulated annealing (SA) and genetic algorithm (GA) based solution approaches are developed. Subsequently, the performance of the proposed MILP model, SA and GA based solution approaches are compared with the performance of basic dispatching roles such as, shortest processing time first (SPT) and longest processing time first (LPT) over a set of randomly generated problem instances. The results of the computational experiments indicate that the proposed GA is generally more effective and efficient in solving this problem when it is compared to the proposed HIP model, SA. SPT and LPT. (C) 2017 Elsevier Ltd. All rights reserved.