Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Heavy Assembly Line Logistics System Based on RFID Applications Read chapter Read first chapter

2013 | OriginalPaper | Chapter

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

Author : Liang Huang

Published in: Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012)

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Integrated Optimization of Production Planning for Large and Complex Discrete Manufacturing System
next chapter An Optimal Product Mix Decision Model Considering Unit-Batch-Product Level Cost for Steel Plant
Literature
Arakawa M, Fuyuki M, Nakanishi H, Inoue I (2000) A simulation-based capacity adjustment method for job shop production scheduling. In: Proceedings of the third Asia-Pacific Conference on Industrial Engineering and Management Systems (APIEMS’2000), Hong Kong, China, pp 84–90
Arakawa M, Fuyuki M, Nakanishi H (2003) An optimization-oriented method for simulation-based job shop scheduling incorporating capacity adjustment function. Int J Prod Econ 85(3):359–369CrossRef
Fry TD, Russell GR (1993) Capacity allocation strategies in a hypothetical job-shop. Int J Prod Res 31(5):1097–1115CrossRef
Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 13:671–680CrossRef
Roser C, Nakano M, Tanaka M (2002) Shifting bottleneck detection. In: Proceedings of the 2002 winter simulation conference, New York, USA, pp 1079–1086
Seshadri S, Pinedo M (1999) Optimal allocation of resources in a job shop environment. IIE Trans 31(3):195–206
Shahabudee P, Krishnaiah K (1999) Design of a bi-criteria kanban system using genetic algorithm. Int J Manag Syst 15(3):257–274
Shahabudeen P, Krishnaiah K, Thulasi Narayanan M (2003) Design of a two-card dynamic kanban system using a simulated annealing algorithm. Int J Manag Syst 21(10–11):754–759
Yang YH, Zhao FQ, Hong Y, Yu DM (2005) Integration of process planning and production scheduling with particle swarm optimization (PSO) algorithm and fuzzy inference systems. In: Proceedings of the ICMIT 2005: control systems and robotics, Chongqing, China, pp 2292–2297
Metadata
Title
A Modified Simulated Annealing Algorithm for Optimal Capacity Allocation in Make-to-Order Job-Shops
Author
Liang Huang
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
Book
Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012)

Print ISBN: 978-3-642-33011-7

Electronic ISBN: 978-3-642-33012-4

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-3-642-33012-4_15