A Modified Simulated Annealing Algorithm for Optimal Capacity Allocation in Make-to-Order Job-Shops

Liang Huang ()
Additional contact information
Liang Huang: Northeastern University at Qinhuangdao

Chapter Chapter 15 in Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012), 2013, pp 139-145 from Springer

Abstract: Abstract This paper presents a new capacity allocation method to support decisions in the design or redesign of a make-to-order job-shop with stochastic orders and processing times. The solutions for capacity allocation can be adding/removing machines or work shifts at every work stations. A bi-criteria objective function comprising fixed costs and tardiness penalty is used to evaluate each solution. A simulation model is applied to compute the objective function iteratively in a modified simulated annealing procedure until a feasible and profitable solution is generated. Bottleneck analysis is used as guidance for the neighborhood-generation in the modified simulated annealing procedure in order to accelerate convergence. Consequently, the run time of the procedure is short enough for practical use. Different problems were tested. Solutions from the proposed method were compared to those from the classical simulated annealing and the comparison showed relatively positive results.

Keywords: Job-shop; Make-to-order; Capacity allocation; Bottleneck analysis; Simulated annealing (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-33012-4_15

Ordering information: This item can be ordered from
http://www.springer.com/9783642330124

DOI: 10.1007/978-3-642-33012-4_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().