Login | Register

Cost based rescheduling approach to handle disruptions in flexible manufacturing systems


Cost based rescheduling approach to handle disruptions in flexible manufacturing systems

Naseri, Ehsanallah (2010) Cost based rescheduling approach to handle disruptions in flexible manufacturing systems. Masters thesis, Concordia University.

Text (application/pdf)
MR80151.pdf - Accepted Version


Rescheduling is an essential operating task to efficiently tackle uncertainties and unexpected events frequently encountered in today's complex and flexible manufacturing systems. The main purpose of this thesis is to develop a real time reactive scheduling methodology in order to respond to such disturbances and uncertainties in a cost efficient manner. In order to assess the impact of schedule changes, a compound rescheduling cost function is developed based on machine, job, and material related rescheduling activities. A Total Rescheduling (TR) approach based on the Filtered-Beam-Search-heuristic algorithm (FBS) is proposed to generate a prespecified number of cost efficient suboptimal schedules by using the proposed cost function in case of each disruption. Thereafter, the current schedule is replaced by the alternative schedule which causes the minimum rescheduling cost. Responding to each single disruption with TR may cause system nervousness and increase the operational cost. Hence, a partial rescheduling approach is developed by a Modified Filtered-Beam-Search-heuristic algorithm (MFBSR) in order to generate a prespecified number of sub optimal cost-efficient schedules with a lower rescheduling cost and fewer deviations than TR. In order to validate the performance of the proposed methodologies, TR and MFBSR, different case studies and experimental designs have been performed considering various disruption scenarios. The performance of the suggested methods in terms of rescheduling cost, makespan efficiency and stability have been compared with similar rescheduling and repair methods in the literature. The results reveal that the proposed methodologies could be considered as competitive methods in responding to disruptions in flexible manufacturing systems

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (Masters)
Authors:Naseri, Ehsanallah
Pagination:xvii, 119 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Mechanical and Industrial Engineering
Thesis Supervisor(s):Kuzgunkaya, O
ID Code:979540
Deposited By: Concordia University Library
Deposited On:09 Dec 2014 18:01
Last Modified:18 Jan 2018 17:49
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top