header
Image from OpenLibrary

Solving job shop scheduling problem using bat agorithm / Heba Sayed Mohamed Roshdy ; Supervised Hegazy Zaher , Mahmoud Elsherbiny , Naglaa Ragaa Saeid Hassan

By: Contributor(s): Material type: TextTextLanguage: English Publication details: Cairo : Heba Sayed Mohamed Roshdy , 2017Description: 100 leaves : charts ; 30cmOther title:
  • حل مشكلة الجدولة لورش الانتاج بالطمب باستخدام خوارزم خفاش [Added title page title]
Subject(s): Available additional physical forms:
  • Issued also as CD
Dissertation note: Thesis (Ph.D.) - Cairo University - Institute of Statistical Studies and Research - Department of Operation Research Summary: In this thesis, it is Proposed a new technique of meta-heuristic techniques to solve the Job Shop Scheduling Problem(JSSP). Meta-heuristic techniques have been proven successfully to solve various NP-hard problems while the exact methods are guaranteed to find the optimal solution for small problems but they are useless for large problems. Bat Algorithm (BA) is applied as novel meta-heuristic technique to solve the JSSP. Bat Algorithm (BA) is proposed by Yang In 2010. It is based on swarm intelligence and the inspiration form observing the bats. The capability of echolocation of microbats is fascinating as these bats can find their prey and discriminate different types of insects even in complete darkness. In JSSP, there is a set of job J = {J1, J2, . . ., Jn}and a set of machine M = {M1, M2, . . .,Mm}. Each job j must be processed by m machines to complete its work. Each job includes of a set of operations. The sequence of the operations of each job should be predefined and may be different for any job. Each operation uses one of the machines to finish one job{u2019}s work for a fixed time interval. Once an operation is preformed by a given machine, it cannot be interrupted before it finishes the operation. Each machine can process only one operation during the time interval. The main purpose of JSSP is commonly used to find the best machine schedule for servicing all jobs. In this dissertation, BA is used to minimize makespan of the JSSP and evaluated its performance besides, comparing the results with Particle Swarm Optimization (PSO) where both BA and PSO are used to minimize makespan for JSSP using some benchmark problems with different size. Finally, the performance of BA is more better than PSO which gives the minimum makespan at the minimum running time. This study shows how the effectiveness and accuracy of the proposed BA in solving JSSP
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Home library Call number Copy number Status Date due Barcode
Thesis Thesis قاعة الرسائل الجامعية - الدور الاول المكتبة المركزبة الجديدة - جامعة القاهرة Cai01.18.05.Ph.D.2017.He.S (Browse shelf(Opens below)) Not for loan 01010110075118000
CD - Rom CD - Rom مخـــزن الرســائل الجـــامعية - البدروم المكتبة المركزبة الجديدة - جامعة القاهرة Cai01.18.05.Ph.D.2017.He.S (Browse shelf(Opens below)) 75118.CD Not for loan 01020110075118000

Thesis (Ph.D.) - Cairo University - Institute of Statistical Studies and Research - Department of Operation Research

In this thesis, it is Proposed a new technique of meta-heuristic techniques to solve the Job Shop Scheduling Problem(JSSP). Meta-heuristic techniques have been proven successfully to solve various NP-hard problems while the exact methods are guaranteed to find the optimal solution for small problems but they are useless for large problems. Bat Algorithm (BA) is applied as novel meta-heuristic technique to solve the JSSP. Bat Algorithm (BA) is proposed by Yang In 2010. It is based on swarm intelligence and the inspiration form observing the bats. The capability of echolocation of microbats is fascinating as these bats can find their prey and discriminate different types of insects even in complete darkness. In JSSP, there is a set of job J = {J1, J2, . . ., Jn}and a set of machine M = {M1, M2, . . .,Mm}. Each job j must be processed by m machines to complete its work. Each job includes of a set of operations. The sequence of the operations of each job should be predefined and may be different for any job. Each operation uses one of the machines to finish one job{u2019}s work for a fixed time interval. Once an operation is preformed by a given machine, it cannot be interrupted before it finishes the operation. Each machine can process only one operation during the time interval. The main purpose of JSSP is commonly used to find the best machine schedule for servicing all jobs. In this dissertation, BA is used to minimize makespan of the JSSP and evaluated its performance besides, comparing the results with Particle Swarm Optimization (PSO) where both BA and PSO are used to minimize makespan for JSSP using some benchmark problems with different size. Finally, the performance of BA is more better than PSO which gives the minimum makespan at the minimum running time. This study shows how the effectiveness and accuracy of the proposed BA in solving JSSP

Issued also as CD

There are no comments on this title.

to post a comment.