Skip to main content

2019 | OriginalPaper | Buchkapitel

Solution to IPPS Problem Under the Condition of Uncertain Delivery Time

verfasst von : Jing Ma, Yan Li

Erschienen in: Smart Innovations in Communication and Computational Sciences

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Aiming at uncertain delivery time problems of process planning and job shop scheduling integration (integrated process planning and scheduling, IPPS), fuzzy number is introduced to denote the workpiece delivery time. And maximizing workpiece delivery satisfaction weighted and minimizing the maximum completion time are taken as the optimization objective to establish the mathematical model. Genetic algorithm is used to search the optimal scheduling to meet the target function. Finally, an example verifies the effectiveness and feasibility of the model and algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Lv, S. P., Qiao, L. H.: Research Status and Development Trend of Process Planning and Job Shop Scheduling. J. Computer Integrated Manufacturing System. 02, 290–300 (2014). Lv, S. P., Qiao, L. H.: Research Status and Development Trend of Process Planning and Job Shop Scheduling. J. Computer Integrated Manufacturing System. 02, 290–300 (2014).
2.
Zurück zum Zitat Song, S. Q., Ye, C. M.: Using QPSO Algorithm to Solve Fuzzy Flow-Shop Scheduling Problem. J. Computer Engineering and Applications. 06, 246–248 (2009). Song, S. Q., Ye, C. M.: Using QPSO Algorithm to Solve Fuzzy Flow-Shop Scheduling Problem. J. Computer Engineering and Applications. 06, 246–248 (2009).
3.
Zurück zum Zitat Palacios, J. J.; González, M. A.: Genetic Tabu Search for the Fuzzy Flexible Job Shop Problem. J. Computers & Operations Research. 54, 74–89 (2015). Palacios, J. J.; González, M. A.: Genetic Tabu Search for the Fuzzy Flexible Job Shop Problem. J. Computers & Operations Research. 54, 74–89 (2015).
4.
Zurück zum Zitat Gutiérrez, C., García-Magariño, I.: Modular Design of a Hybrid Genetic Algorithm for a Flexible Job-shop Scheduling Problem. J. Knowledge-Based Systems, 24, 102–112 (2011). Gutiérrez, C., García-Magariño, I.: Modular Design of a Hybrid Genetic Algorithm for a Flexible Job-shop Scheduling Problem. J. Knowledge-Based Systems, 24, 102–112 (2011).
5.
Zurück zum Zitat Shi, J. F., Jiao, H. J.: Multi-objective Pareto Optimization on Flexible Job-shop Scheduling Problem About Due Punishment. J. Journal of Mechanical Engineering. 12, 184–191 (2012). Shi, J. F., Jiao, H. J.: Multi-objective Pareto Optimization on Flexible Job-shop Scheduling Problem About Due Punishment. J. Journal of Mechanical Engineering. 12, 184–191 (2012).
6.
Zurück zum Zitat Wang, B., Li, Q.Y., Yang, X. F.: Three Point Satisfaction Model for Fuzzy Job Shop Scheduling. J. Control and Decision. 07, 1082–1086 (2012). Wang, B., Li, Q.Y., Yang, X. F.: Three Point Satisfaction Model for Fuzzy Job Shop Scheduling. J. Control and Decision. 07, 1082–1086 (2012).
7.
Zurück zum Zitat Wang, C., Liu, J. P., Chang, W. T.: Job shop scheduling problem under uncertainty. J: Equipment manufacturing technology. 154, 114–148 (2011). Wang, C., Liu, J. P., Chang, W. T.: Job shop scheduling problem under uncertainty. J: Equipment manufacturing technology. 154, 114–148 (2011).
8.
Zurück zum Zitat Shahsavari-Pour, N., Ghasemishabankareh B.: A Novel Hybrid Meta-heuristic Algorithm for Solving Multi Objective Flexible Job Shop Scheduling. J. Journal of Manufacturing Systems. 32, 771–780 (2013). Shahsavari-Pour, N., Ghasemishabankareh B.: A Novel Hybrid Meta-heuristic Algorithm for Solving Multi Objective Flexible Job Shop Scheduling. J. Journal of Manufacturing Systems. 32, 771–780 (2013).
9.
Zurück zum Zitat Zhang, L. P., Wong, T. N.: Solving Integrated Process Planning and Scheduling Problem with Constructive Meta-heuristics. J. Information Sciences. 01, 340–341 (2016). Zhang, L. P., Wong, T. N.: Solving Integrated Process Planning and Scheduling Problem with Constructive Meta-heuristics. J. Information Sciences. 01, 340–341 (2016).
Metadaten
Titel
Solution to IPPS Problem Under the Condition of Uncertain Delivery Time
verfasst von
Jing Ma
Yan Li
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8971-8_10