Academic Journals Database
Disseminating quality controlled scientific knowledge

Shuffled Frog Leaping Algorithm for minimizing total holding cost with tardy jobs in Job shop scheduling

Author(s): G. Ramya

Journal: Journal of Current Engineering Research
ISSN 2250-2637

Volume: 3;
Issue: 4;
Date: 2013;
Original page

Keywords: Job shop scheduling | Total holding cost | Tardy Jobs | Shuffled Frog Leaping Algorithm.

In job shop scheduling problems, n jobs have to be processed on m different machines. Each job consists of a sequence of tasks that have to be processed during an uninterrupted time period of a fixed length on a given machine. This paper deals with the job shop scheduling problem (JSP) of minimizing the total holding cost with consideration of tardy jobs using Shuffled Frog Leaping Algorithm. Research results from several benchmark problems with different sizes, which are commonly used for optimizing the scheduling objectives, solved by the proposed algorithms are reported. Shuffled Frog Leaping Algorithm gives better results compared with literature results in terms of total holding cost.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?