Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Theses/Dissertations

University of Kentucky Master's Theses

PDF

Algorithm

Articles 1 - 1 of 1

Full-Text Articles in Engineering

An Algorithm To Solve The Associative Parallel Machine Scheduling Problem, Mohannad Abdelrahman Shuaib Jan 2009

An Algorithm To Solve The Associative Parallel Machine Scheduling Problem, Mohannad Abdelrahman Shuaib

University of Kentucky Master's Theses

Effective production scheduling is essential for improved performance. Scheduling strategies for various shop configurations and performance criteria have been widely studied. Scheduling in parallel machines (PM) is one among the many scheduling problems that has received considerable attention in the literature. An even more complex scheduling problem arises when there are several PM families and jobs are capable of being processed in more than one such family. This research addresses such a situation, which is defined as an Associative Parallel Machine scheduling (APMS) problem. This research presents the SAPT-II algorithm that solves a highly constrained APMS problem with the objective …