Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 2/2020

10-09-2019

Interactive job sequencing system for small make-to-order manufacturers under smart manufacturing environment

Authors: Jun Woo Kim, Soo Kyun Kim

Published in: Peer-to-Peer Networking and Applications | Issue 2/2020

Log in

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

search-config
loading …

Abstract

Production scheduling is an important research topic widely studied during past few decades. However, many manufacturers still fail to successfully deploy scheduling algorithms and systems, even though information and communication technologies can be used to collect and process data associated with production scheduling under modern smart manufacturing environment. The primary problem is that many scheduling algorithms and systems did not consider diverse variety of scheduling requirements of real production systems. Especially, production schedulers in small make-to-order manufacturers have much trouble in utilizing such algorithms and systems. In order to address this issue, this paper aims to propose a functional architecture of production scheduling system for small make-to-order manufactures under smart manufacturing environment and develop a flexible scheduling algorithm for this system. For illustration, the proposed system and algorithm are applied to a two-machine flow shop scheduling problem, and it is expected that this paper will provide a meaningful insight into the user experiences of production scheduling systems.

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!

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!

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!

Literature
1.
go back to reference Radziwon A, Bilberg A, Bogers M, Madsen ES (2014) The smart factory – exploring adaptive and flexible manufacturing solutions. Procedia Engineer 69:1184–1190CrossRef Radziwon A, Bilberg A, Bogers M, Madsen ES (2014) The smart factory – exploring adaptive and flexible manufacturing solutions. Procedia Engineer 69:1184–1190CrossRef
4.
go back to reference Longo F, Nicolettie L, Padovano A (2017) Smart operators in industry 4.0 – a human-centered approach to enhance operators’ capabilities and competencies within the new smart factory context. Comput Ind Eng 113:144–159CrossRef Longo F, Nicolettie L, Padovano A (2017) Smart operators in industry 4.0 – a human-centered approach to enhance operators’ capabilities and competencies within the new smart factory context. Comput Ind Eng 113:144–159CrossRef
5.
go back to reference Botta-Genoulaz V, Millet PA, Grabot PA (2005) A survey on the recent research literature on ERP systems. Comput Ind 56:510–522CrossRef Botta-Genoulaz V, Millet PA, Grabot PA (2005) A survey on the recent research literature on ERP systems. Comput Ind 56:510–522CrossRef
6.
go back to reference Helo P, Suorsa M, Hao Y, Annussomnitisam P (2014) Toward a cloud-based manufacturing execution system for distributed manufacturing. Comput Ind 65:646–656CrossRef Helo P, Suorsa M, Hao Y, Annussomnitisam P (2014) Toward a cloud-based manufacturing execution system for distributed manufacturing. Comput Ind 65:646–656CrossRef
7.
go back to reference Pinedo ML (2016) Scheduling – theory, algorithms, and systems. Springer Pinedo ML (2016) Scheduling – theory, algorithms, and systems. Springer
8.
go back to reference Jacobs LW, Lauer J (1994) DSS for job shop machine scheduling. Ind Manage Data Syst 94:15–23CrossRef Jacobs LW, Lauer J (1994) DSS for job shop machine scheduling. Ind Manage Data Syst 94:15–23CrossRef
9.
go back to reference Bistline WG Sr, Banerjee S, Banerjee A (1998) RTSS – an interactive decision support system for solving real time scheduling problems considering customer and job priorities with schedule interruptions. Comput Oper Res 25:981–995CrossRef Bistline WG Sr, Banerjee S, Banerjee A (1998) RTSS – an interactive decision support system for solving real time scheduling problems considering customer and job priorities with schedule interruptions. Comput Oper Res 25:981–995CrossRef
10.
go back to reference Smed J, Johtela T, Johnsson M, Puranen M, Nevalainen O (2000) An interactive system for scheduling jobs in electronic assembly. Int J Adv Manuf Technol 16:450–459CrossRef Smed J, Johtela T, Johnsson M, Puranen M, Nevalainen O (2000) An interactive system for scheduling jobs in electronic assembly. Int J Adv Manuf Technol 16:450–459CrossRef
11.
go back to reference Moon C, Kim J, Choi G, Seo Y (2002) An efficient genetic algorithm for the traveling salesman problem with precedence constraints. Eur J Oper Res 140:606–617MathSciNetCrossRef Moon C, Kim J, Choi G, Seo Y (2002) An efficient genetic algorithm for the traveling salesman problem with precedence constraints. Eur J Oper Res 140:606–617MathSciNetCrossRef
12.
go back to reference Kim JW (2016) Candidate order based genetic algorithm (COGA) for constrained sequencing problems. Int J Ind Eng-Appl P 23:1–12 Kim JW (2016) Candidate order based genetic algorithm (COGA) for constrained sequencing problems. Int J Ind Eng-Appl P 23:1–12
13.
go back to reference Sun Y, Zhang C, Gao L, Wang X (2011) Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects. Int J Adv Manuf Technol 55:723–739CrossRef Sun Y, Zhang C, Gao L, Wang X (2011) Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects. Int J Adv Manuf Technol 55:723–739CrossRef
14.
go back to reference Loukil T, Teghem J, Tuyttens D (2005) Solving multi-objective production scheduling problems using metaheuristics. Eur J Oper Res 161:42–61MathSciNetCrossRef Loukil T, Teghem J, Tuyttens D (2005) Solving multi-objective production scheduling problems using metaheuristics. Eur J Oper Res 161:42–61MathSciNetCrossRef
15.
go back to reference Nahaeinejad M, Nahavandi N (2013) An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing times through resolution method and TOPSIS. Int J Adv Manuf Technol 66:1047–1064CrossRef Nahaeinejad M, Nahavandi N (2013) An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing times through resolution method and TOPSIS. Int J Adv Manuf Technol 66:1047–1064CrossRef
16.
go back to reference Yenisey MM, Yagmahan B (2014) Multi-objective permutation flow shop scheduling problem – literature review, classification and current trends. Omega. 45:119–135CrossRef Yenisey MM, Yagmahan B (2014) Multi-objective permutation flow shop scheduling problem – literature review, classification and current trends. Omega. 45:119–135CrossRef
17.
go back to reference Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, MichiganMATH Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, MichiganMATH
18.
19.
20.
go back to reference Chakhlevitch K, Cowling P (2008) Hyperheuristics – recent developments. In: Cotta C, Sevaux M, Sörensen K (eds) Adaptive and multilevel metaheuristics. Springer, Heidelberg, pp 3–29CrossRef Chakhlevitch K, Cowling P (2008) Hyperheuristics – recent developments. In: Cotta C, Sevaux M, Sörensen K (eds) Adaptive and multilevel metaheuristics. Springer, Heidelberg, pp 3–29CrossRef
21.
go back to reference Kim JW (2017) Performance comparison of neighborhood structures of tabu search algorithms for sequencing problems. Adv Sci Lett 23:10423–10439CrossRef Kim JW (2017) Performance comparison of neighborhood structures of tabu search algorithms for sequencing problems. Adv Sci Lett 23:10423–10439CrossRef
Metadata
Title
Interactive job sequencing system for small make-to-order manufacturers under smart manufacturing environment
Authors
Jun Woo Kim
Soo Kyun Kim
Publication date
10-09-2019
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 2/2020
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00808-1

Other articles of this Issue 2/2020

Peer-to-Peer Networking and Applications 2/2020 Go to the issue

Premium Partner