Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
2011 (Vol. 3, Issue: 09)
Article Information:

A Bi-Criteria Algorithm for the Simultaneous Minimization of Makespan and Number of Tardy Jobs on a Single Machine with Sequence Dependent Set-up Time

V.O. Oladokun, O.E. Charles-Owaba and F.O. Olaosebikan
Corresponding Author:  Oladokun, Victor Oluwasina 

Key words:  Algorithm, machine set-up, scheduling, set sequencing, traveling salesman, ,
Vol. 3 , (09): 1048-1051
Submitted Accepted Published
2011 February, 15 2011 March, 21 2011 September, 20
Abstract:

Scheduling models based on efficient resources utilization without sufficient consideration for customer satisfaction or vice-visa is inadequate in many real-life multi-criteria scheduling problems. This work was aimed at the development of a bi-criteria algorithm for the simultaneous optimization of Makespan (Cmax) and Number of tardy jobs (NT) in a single machine problem with Sequence dependent set-up time. An existing single criterion algorithm, the Set Sequencing Algorithm, was adapted to solve the bi-criteria problem. Graphical User Interface (GUI) based software of the new algorithm was developed and its performance was evaluated with a real life problem and 150 randomly generated problems, with problem sizes ranging from between 20 and 150. The values of Cmax and NT of the solution sequences were analysed. The output sequences gave an average reduction of 32.10% in both measures of performance compared with the input sequences. The software was also shown to be user friendly. It is concluded that Set sequencing Algorithm is suitable for bi criteria scheduling optimization.
Abstract PDF HTML
  Cite this Reference:
V.O. Oladokun, O.E. Charles-Owaba and F.O. Olaosebikan, 2011. A Bi-Criteria Algorithm for the Simultaneous Minimization of Makespan and Number of Tardy Jobs on a Single Machine with Sequence Dependent Set-up Time.  Research Journal of Applied Sciences, Engineering and Technology, 3(09): 1048-1051.
    Advertise with us
 
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved