Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Journal of Intelligent Manufacturing
Erschienen in: Journal of Intelligent Manufacturing 7/2020

05.02.2020

Transfer-robot task scheduling in flexible job shop

verfasst von: Andy Ham

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 7/2020

Einloggen

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

search-config
loading …

Abstract

This paper studies a simultaneous scheduling of production and material transfer in a flexible job shop environment. The simultaneous scheduling approach has been recently adopted by a robotic mobile fulfillment system, wherein transbots pick up jobs and deliver to pick-stations for processing, which requires a simultaneous scheduling of jobs, transbots, and stations. Two different constraint programming formulations are proposed for the first time for a flexible job shop scheduling problem with transbots, significantly outperforming all other benchmark approaches in the literature and proving optimality of the well-known benchmark instances.
Vorheriger Artikel A data-driven approach for predicting printability in metal additive manufacturing processes
Nächster Artikel Adaptive self-learning mechanisms for updating short-term production decisions in an industrial mining complex

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
Adams, J., Balas, E., & Zawack, D. (1988). The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391–401.CrossRef
Baruwa, O. T., & Piera, M. A. (2016). A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, 54(16), 4773–4792.CrossRef
Bilge, Ü., & Ulusoy, G. (1995). A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Operations Research, 43(6), 1058–1070.CrossRef
Boden, M. A. (2016). AI: Its nature and future (1st ed.). Oxford: Oxford University Press.
Deroussi, L. (2014). A hybrid PSO applied to the flexible job shop with transport. In International conference on swarm intelligence based optimization (pp. 115–122). Cham: Springer.
Deroussi, L., & Norre, S. (2010). Simultaneous scheduling of machines and vehicles for the flexible job shop problem. In International conference on metaheuristics and nature inspired computing (pp. 1–2).
Fisher, H., & Thompson, G. L. (1963). Probabilistic learning combinations of local job-shop scheduling rules (pp. 225–251). Englewood Cliffs: Prentice-Hall.
Gerkey, B. P., & Matarić, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23(9), 939–954.CrossRef
Ham, A. (2017). Scheduling of dual resource constrained lithography production: Using CP and MIP/CP. IEEE Transactions on Semiconductor Manufacturing, 31(1), 52–61.CrossRef
Ham, A. (2018). Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming. Transportation Research Part C: Emerging Technologies, 91, 1–14.CrossRef
Ham, A., & Cakici, E. (2016). Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches. Computers & Industrial Engineering, 102, 160–165.CrossRef
Homayouni, S. M., & Fontes, D. B. (2019). Joint scheduling of production and transport with alternative job routing in flexible manufacturing systems. In AIP Conference Proceedings (Vol. 2070, No. 1, p. 020045). AIP Publishing.
Hurink, J., Jurisch, B., & Thole, M. (1994). Tabu search for the job-shop scheduling problem with multi-purpose machines. Operations-Research-Spektrum, 15(4), 205–215.CrossRef
Kapanoglu, M., Alikalfa, M., Ozkan, M., & Parlaktuna, O. (2012). A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. Journal of Intelligent Manufacturing, 23(4), 1035–1045.CrossRef
Karimi, S., Ardalan, Z., Naderi, B., & Mohammadi, M. (2017). Scheduling flexible job-shops with transportation times: Mathematical models and a hybrid imperialist competitive algorithm. Applied Mathematical Modellíng, 41, 667–682.CrossRef
Korsah, G. A., Stentz, A., & Dias, M. B. (2013). A comprehensive taxonomy for multi-robot task allocation. The International Journal of Robotics Research, 32(12), 1495–1512.CrossRef
Kumar, M. S., Janardhana, R., & Rao, C. S. P. (2011). Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing. The International Journal of Advanced Manufacturing Technology, 53(1–4), 339–351.CrossRef
Kusiak, A. (2019). Fundamentals of smart manufacturing: a multi-thread perspective. Annual Reviews in Control.
Laborie, P., Rogerie, J., Shaw, P., & Vilím, P. (2018). IBM ILOG CP optimizer for scheduling. Constraints, 23(2), 210–250.CrossRef
Lamballais, T., Roy, D., & De Koster, M. B. M. (2017). Estimating performance in a robotic mobile fulfillment system. European Journal of Operational Research, 256(3), 976–990.CrossRef
Nouri, H., Driss, O. B., & Ghédira, K. (2016). Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model. Computers & Industrial Engineering, 102, 488–501.CrossRef
Nunes, E., Manner, M., Mitiche, H., & Gini, M. (2017). A taxonomy for task allocation problems with temporal and ordering constraints. Robotics and Autonomous Systems, 90, 55–70.CrossRef
Raileanu, S., Anton, F., Iatan, A., Borangiu, T., Anton, S., & Morariu, O. (2017). Resource scheduling based on energy consumption for sustainable manufacturing. Journal of Intelligent Manufacturing, 28(7), 1519–1530.CrossRef
Wang, C. N., & Chen, L. C. (2012). The heuristic preemptive dispatching method of material transportation system in 300 mm semiconductor fabrication. Journal of Intelligent Manufacturing, 23(5), 2047–2056.CrossRef
Zhang, Q., Manier, H., & Manier, M. A. (2012). A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times. Computers & Operations Research, 39(7), 1713–1723.CrossRef
Metadaten
Titel
Transfer-robot task scheduling in flexible job shop
verfasst von
Andy Ham
Publikationsdatum
05.02.2020
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 7/2020
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-020-01537-6

Weitere Artikel der Ausgabe 7/2020

Journal of Intelligent Manufacturing 7/2020 Zur Ausgabe

Correction

Correction to: Blockchain-based business process management (BPM) framework for service composition in industry 4.0

OriginalPaper

Approach for fault prognosis using recurrent neural network

OriginalPaper

Data-driven prognostic method based on self-supervised learning approaches for fault detection

OriginalPaper

Adaptive self-learning mechanisms for updating short-term production decisions in an industrial mining complex

Editorial

Extreme science and engineering

OriginalPaper

Blockchain-based business process management (BPM) framework for service composition in industry 4.0

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise