A SIMULATED ANNEALING PROCEDURE TO MINIMIZE TOTAL WEIGHTED TARDINESS ON A SINGLE MACHINE WITH UNEQUAL JOB RELEASE TIME, SEQUENCE DEPENDENT SETUP TIME, AND MACHINE DOWN TIME

Yue Xi, Department of Business Management, East Stroudsburg University of Pennsylvania, U.S.A.
Weichu Xu, Department of Business Management, East Stroudsburg University of Pennsylvania, U.S.A.
Akila T. Rajappa, Department of Communication Sciences & Disorders, East Stroudsburg University of Pennsylvania, U.S.A.
Published in

 EUROPEAN JOURNAL OF MANAGEMENT
Volume 22, Issue 1, p128-137, December 2022

ABSTRACT

In this study, we explored a scheduling problem with machine down time, unequal job release time, and sequence dependent setup time to minimize the total weighted tardiness on a single machine. The ATCS rule (Apparent Tardiness Cost with Setup time Rule, Lee et al. 1997) was modified first and then presented with a simulated annealing procedure. Experimental results revealed that the performance of the new simulated annealing procedure outperformed the modified Lin''s simulated annealing method (Lin and Ying, 2007) in the total weighted tardiness reduction.

Keywords

single machine, simulated annealing, dependent setup time, release time, machine down time.


About the Article

Abstract, Keywords, Page Numbers, etc

About the Journal

Managing Editors, Indexing, Best Practices

About The Publisher

History, Partners, Conferences

Access the Full Article

Log-in to IABE to access full article

Search IABE

Search IABE's articles by Title, Author, or keyword

Contact Us

Send a message to IABE

Organization

Publishing Partners

Indexing Partners