Skip to main content
Article
Integrated model for the batch sequencing problem in a multi-stage supply chain: an artificial immune system based approach
ERA - University of Wollongong (restricted)
  • Manish Shukla, National Institute of Foundry and Forge Technology, India
  • Nagesh Shukla, National Institute of Foundry and Forge Technology, India
  • Manoj K Tiwari, National Institute of Foundry and Forge Technology, India
  • Felix Chan, University of Hong Kong
Document Type
Journal Article
Publication Date
1-1-2009
Publication Details

Shukla, M., Shukla, N., Tiwari, M. K. & Chan, F. T. S. (2009). Integrated model for the batch sequencing problem in a multi-stage supply chain: an artificial immune system based approach. International Journal of Production Research, 47 (4), 1015-1037.

Abstract

In this paper a mathematical model for the batch sequencing problem in a multistage supply chain is developed by taking into account three practically important objectives, viz. minimization of lead time, blocking time and due date violation. Attribute dependent operation time, sequence dependent setup time, different due dates, different lot sizes for batches and variable time losses due to interaction among several stages like waiting, idling, and blocking are also considered in the model. The problem is combinatorial in nature and complete enumeration of all its possibilities is computationally prohibitive. Therefore, a metaheuristic, artificial immune system (AIS) is employed to find an optimal/near optimal solution. In order to test the efficacy of AIS in solving the problem, its implementation on four different problems has been studied. Further, the comparative analysis of the results obtained by implementing AIS, genetic algorithm (GA) and simulated annealing (SA) on the proposed model reveals that AIS outperforms GA and SA in solving the underlying problem.

RIS ID
45442
Citation Information
Manish Shukla, Nagesh Shukla, Manoj K Tiwari and Felix Chan. "Integrated model for the batch sequencing problem in a multi-stage supply chain: an artificial immune system based approach" (2009) p. 1015 - 1037
Available at: http://works.bepress.com/nagesh_shukla/5/