• May 03, 2016 News! IJIET Vol. 5, No. 10 has been indexed by EI (Inspec).   [Click]
  • Jun 28, 2017 News!Vol. 7, No. 9 has been indexed by Crossref.
  • Jun 22, 2017 News!Vol. 7, No. 9 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3689
    • Frequency: Bimonthly (2011-2014); Monthly (Since 2015)
    • DOI: 10.18178/IJIET
    • Editor-in-Chief: Prof. Dr. Steve Thatcher
    • Executive Editor: Ms. Nancy Y. Liu
    • Abstracting/ Indexing: EI (INSPEC, IET), Electronic Journals Library, Google Scholar, Crossref and ProQuest
    • E-mail: ijiet@ejournal.net
Editor-in-chief
Prof. Dr. Steve Thatcher
University of South Australia, Australia
It is my honor to be the editor-in-chief of IJIET. The journal publishes good papers which focous on the advanced researches in the field of information and education technology. Hopefully, IJIET will become a recognized journal among the scholars in the filed of information and education technology.
IJIET 2013 Vol.3(5): 536-539 ISSN: 2010-3689
DOI: 10.7763/IJIET.2013.V3.331

Bi-Criteria Single Batch-Processing Machine with Job Release Time and Non-Identical Job Sizes

Hui-Mei Wang and Fuh-Der Chou
Abstract—Bi- or multi-objective scheduling problem is important in practice because it offers two and more managerial indicators simultaneously for decision-makers doing some trade-offs. To date the studies of single batch-processing machine problems with bi-criteria were relatively few compared to the single unit-processing machine. In this paper, we consider a bi-criteria scheduling problem of minimizing the makespan and total weighted tardiness on a single batch-processing machine. An exhausted enumeration approach is provided to find all Pareto-optimal solutions for small-scale problems. In addition, an alternative method called SA-based multi-objective (SAMO) algorithm is also developed for comparison with the exhausted enumeration approach. Computational results revealed that the proposed SAMO algorithm could almost find all Pareto-optimal solutions for the small problem. Obviously, the success on small-scale problems suggests the readiness of the proposed SA for large-scale problems.

Index Terms—Makespan, total weighted tardiness, batch-processing machine, simulated annealing.

Hui-Mei Wang is with the Department of Industrial Management, Vanung University, Jung-Li, Tao-Yuan, Taiwan (e-mail: amywang@mail.vnu.edu.tw).
Fuh-Der Chou is with the Department of Industrial Management, Chien Hsin University, Jung-Li, Tao-Yuan, Taiwan (tel.:+886-3-4581196-6103; fax: +886-3-2503908; e-mail: fdchou@uch.edu.tw ).

[PDF]

Cite:Hui-Mei Wang and Fuh-Der Chou, "Bi-Criteria Single Batch-Processing Machine with Job Release Time and Non-Identical Job Sizes," International Journal of Information and Education Technology vol. 3, no. 5, pp. 536-539, 2013.

Copyright © 2008-2017. International Journal of Information and Education Technology. All rights reserved.
E-mail: ijiet@ejournal.net