No Detail Found!

Resource Optimization in Job-shop Scheduling using Ant-Colony-Optimization Metaheuristic

Author(s)
Shahid A. Khan Abasyn University,Islamabad,Pakistan
Muhammad A. Alam Iqra University,Islamabad,Pakistan
Muhammad Umer Abasyn University,Islamabad,Pakistan
Abstract
Present study elucidates the probity of ant colony optimization metaheuristic in minimizing the makespan by efficiently allocating jobs to workstations in general aviation maintenance. The metaheuristic technique is applied to real workplace problems in general aviation sector of Pakistan to resolve scheduling quandaries of XT-10 helicopters inspection in Burq Air Services (Pseudo names of organization and helicopter to keep anonymity). Secondary data for processing times of jobs at workstations was obtained from job cards and process sheets. Matlab codes were developed for reaching the optimal scheduling. Results indicated almost 25% improvement in efficiency, and proffered a customized yet efficient solution to scheduling problem in real aviation maintenance setup. The study posited that with the slight adjustment, the present model could be applied to other variants of job-shop, service industry, and similar areas of social sciences.
Publication Details
Page(s) 131-144
DOI DOI not available
Published Journal: Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences, Volume: 53, Issue: 2, Year: 2016

Request the full text from PASTIC

Keywords
makespan, Ant-colony-optimization, Heuristic, job-shop, scheduling problem, helicopter, aviation
0

Citations

0

Downloads

104

Views