Paper Title:
Minimizing Total Weighted Tardiness on Parallel Batch-Processing Machine Scheduling Problems with Varying Machine Capacities
  Abstract

This paper extends the study of Mathirajan et al. (Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates. Int. J. Adv. Manuf. Technol., 2010, doi: 10.1007/s00170-009-2342-y) to parallel batch-processing machine problems because these have not been examined to date. For the problem concerning compatible product families, job release times, non-identical job sizes, and varying machine capacities, we propose a mixed integer programming (MIP) model, and a number of simple dispatch-based heuristic and simulated annealing (SA) algorithms. Computational results revealed that the proposed SA is capable of obtaining similar solutions acquired by MIP within a short time. The SA algorithms outperform other heuristic algorithms with respect to solution quality.

  Info
Periodical
Chapter
Chapter 20: Manufacturing Process Planning and Scheduling
Edited by
Wu Fan
Pages
3906-3913
DOI
10.4028/www.scientific.net/AMM.110-116.3906
Citation
F. D. Chou, H. M. Wang, "Minimizing Total Weighted Tardiness on Parallel Batch-Processing Machine Scheduling Problems with Varying Machine Capacities", Applied Mechanics and Materials, Vols. 110-116, pp. 3906-3913, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xin Ning, Wen Han Liu
Chapter 1: Manufacturing Technology and Processing
Abstract:A good site layout can promote site safety and efficient operations. Previous research of this area focused on genetic algorithms, simulated...
128
Authors: Mohsen Varmazyar, Nasser Salmasi
Chapter 20: Manufacturing Process Planning and Scheduling
Abstract:This paper investigates permutation flow shop scheduling problems with sequence-dependent setup times with minimizing the number of tardy...
4063
Authors: Xin Chen, He Guo, Ning Ding, Kai Fu, He Jiang
Chapter 4: Automation, Control, System Modeling and Simulation
Abstract:In this paper, we design and develop an extensible tool which is used to simulate and verify online scheduling algorithms based on component...
1383
Authors: Hui Hu
Chapter 11: Control Technologies and Intelligent Systems
Abstract:Different from existing evolutionary algorithms which usually are implemented in serial computation mode, two improved parallel particle...
1861
Authors: Qi Tang, Xiao Ye Zhou, Jian Xun Tang
Chapter 4: Solutions in Industrial Engineering and Management
Abstract:This paper puts forward an improved optimization algorithm for batch scheduling problem in flexible workshop. Code is designed as batch...
465