Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction

This study addresses a new problem on scheduling of nonidentical multiple diffusion furnaces (NMDF) with machine eligibility restriction (MER) along with important real-life problem characteristics such as multiple and incompatible job-families, different release time, different due-date, non-agreea...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	M. Vimala Rani, M. Mathirajan
Formato:	article
Lenguaje:	EN
Publicado:	International Journal of Mathematical, Engineering and Management Sciences 2021
Materias:	nonidentical multiple diffusion furnaces machine eligibility restriction multiple and incompatible job families real time scheduling due-date based heuristic algorithm Technology T Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/35b26dcc9b0441ea8022f1d257f6ae49
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:35b26dcc9b0441ea8022f1d257f6ae49
record_format	dspace
spelling	oai:doaj.org-article:35b26dcc9b0441ea8022f1d257f6ae492021-12-03T17:11:04ZReal Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction10.33889/IJMEMS.2021.6.6.0882455-7749https://doaj.org/article/35b26dcc9b0441ea8022f1d257f6ae492021-12-01T00:00:00Zhttps://ijmems.in/cms/storage/app/public/uploads/volumes/88-IJMEMS-21-0589-6-6-1460-1486-2021.pdfhttps://doaj.org/toc/2455-7749This study addresses a new problem on scheduling of nonidentical multiple diffusion furnaces (NMDF) with machine eligibility restriction (MER) along with important real-life problem characteristics such as multiple and incompatible job-families, different release time, different due-date, non-agreeable release time & due-date, and occurrences of randomly and dynamically generated real time events (jobs and/or resources related) to minimize total weighted tardiness. Due to the computational difficulty in obtaining an optimal solution for large real-life sized scheduling of NMDF, an alternate solution procedure: heuristic algorithm based on due-date based dispatching rule, called due-date based heuristic algorithm (DDHA) is constructed in this study. Though there has been extensive scheduling research relating to the use of existing dispatching rules in semiconductor manufacturing along with/without new dispatching rules, there is no comparative analysis of all due-date based dispatching rules for real time scheduling (RTS) of NMDF-MER. Hence, this study proposes 20 variants of DDHA, considering various due-date based dispatching rules, for RTS-NMDF-MER and compares their performance. A suitable experimental design is developed and randomly generated 270 instances to represent the research problem considered in this study. From the empirical and statistical analysis carried out in this study, the better performing DDHA(s), for RTS-NMDF-MER, are identified.M. Vimala RaniM. MathirajanInternational Journal of Mathematical, Engineering and Management Sciencesarticlenonidentical multiple diffusion furnacesmachine eligibility restrictionmultiple and incompatible job familiesreal time schedulingdue-date based heuristic algorithmTechnologyTMathematicsQA1-939ENInternational Journal of Mathematical, Engineering and Management Sciences, Vol 6, Iss 6, Pp 1460-1486 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	nonidentical multiple diffusion furnaces machine eligibility restriction multiple and incompatible job families real time scheduling due-date based heuristic algorithm Technology T Mathematics QA1-939
spellingShingle	nonidentical multiple diffusion furnaces machine eligibility restriction multiple and incompatible job families real time scheduling due-date based heuristic algorithm Technology T Mathematics QA1-939 M. Vimala Rani M. Mathirajan Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction
description	This study addresses a new problem on scheduling of nonidentical multiple diffusion furnaces (NMDF) with machine eligibility restriction (MER) along with important real-life problem characteristics such as multiple and incompatible job-families, different release time, different due-date, non-agreeable release time & due-date, and occurrences of randomly and dynamically generated real time events (jobs and/or resources related) to minimize total weighted tardiness. Due to the computational difficulty in obtaining an optimal solution for large real-life sized scheduling of NMDF, an alternate solution procedure: heuristic algorithm based on due-date based dispatching rule, called due-date based heuristic algorithm (DDHA) is constructed in this study. Though there has been extensive scheduling research relating to the use of existing dispatching rules in semiconductor manufacturing along with/without new dispatching rules, there is no comparative analysis of all due-date based dispatching rules for real time scheduling (RTS) of NMDF-MER. Hence, this study proposes 20 variants of DDHA, considering various due-date based dispatching rules, for RTS-NMDF-MER and compares their performance. A suitable experimental design is developed and randomly generated 270 instances to represent the research problem considered in this study. From the empirical and statistical analysis carried out in this study, the better performing DDHA(s), for RTS-NMDF-MER, are identified.
format	article
author	M. Vimala Rani M. Mathirajan
author_facet	M. Vimala Rani M. Mathirajan
author_sort	M. Vimala Rani
title	Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction
title_short	Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction
title_full	Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction
title_fullStr	Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction
title_full_unstemmed	Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction
title_sort	real time scheduling of nonidentical multiple batch processors with machine eligibility restriction
publisher	International Journal of Mathematical, Engineering and Management Sciences
publishDate	2021
url	https://doaj.org/article/35b26dcc9b0441ea8022f1d257f6ae49
work_keys_str_mv	AT mvimalarani realtimeschedulingofnonidenticalmultiplebatchprocessorswithmachineeligibilityrestriction AT mmathirajan realtimeschedulingofnonidenticalmultiplebatchprocessorswithmachineeligibilityrestriction
_version_	1718373139251986432

Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction

Ejemplares similares