ARTICLE
TITLE

NEW HEURISTICS FOR MINIMISING TOTAL COMPLETION TIME AND THE NUMBER OF TARDY JOBS CRITERIA ON A SINGLE MACHINE WITH RELEASE TIME

SUMMARY

ENGLISH ABSTRACT: This paper considers the bi-criteria scheduling problem of simultaneously minimising the total completion time and the number of tardy jobs with release dates on a single machine. Since the problem had been classified as NP-Hard, two heuristics (HR9 and HR10) were proposed for solving this problem. Performance evaluations of the proposed heuristics and selected solution methods (HR7 and BB) from the literature were carried out on 1,100 randomly generated problems ranging from 3 to 500 jobs. Experiment results show that HR7 outperformed HR10 when the number of jobs (n) is less than 30, while HR10 outperformed HR7 for n? 30.AFRIKAANSE OPSOMMING: In hierdie artikel word die bi-kriteria-skeduleringsprobleem bestudeer waar die totale voltooiingstyd en die aantal take wat laat is op n enkele masjien geminimiseer moet word. Verskeie heuristieke word voorgestel en getoets om sodoende die beste benadering te identifiseer.

KEYWORDS

PAGES
COLLECTIONS
Industrial engineer

 Articles related

Yagmur arikan    

The optimization of operations of subway systems has critical importance in terms of energy efficiency and costs. Therefore, driving management of subway vehicles has been gaining more importance day by day. Optimal Driving Management (ODM) is the optimi... see more


Friedel Mulke,Jan Havenga,Joubert van Eeden    

Crafting systemic engineering fundamentals into a structured design model that includes demand definition, systemic design, and efficient operations enables the railway design process to achieve viable solutions. The design model incorporates types of ef... see more


Viter Pranata,Santoso Santoso    

As the company's business grows, there product distribution network will increase. This will cause distribution costs to be increase. Therefore, the company decided to build a new warehouse in order to increase the efficiency of distribution costs. This ... see more

Revista: OPSI

Bandaru Nageswararao,Bojjagani Ramesh    

In order to dampen power oscillations (POD) in transmission networks, this paper provides a novel control of a PV solar system as a STATCOM, or PV-STATCOM. It is suggested that the solar farm temporarily (few tens of seconds) stop generating real power i... see more


Metin Mutlu AYDIN    

Passengers’ boarding times at bus stops have a great importance to calculate dwell time and travel time for scheduling process in transport operations. However, there are not so much observed boarding times data in the actual bus transport systems and it... see more