nach oben

Erschienen in:

2024 | OriginalPaper | Buchkapitel

A Job-Shop Scheduling Method Based on Ant Colony Optimization Considering Simultaneous Processing

verfasst von : Shuqing Cui, Yoshitaka Tanimizu, Kotomichi Matsuno

Erschienen in: Proceedings of Industrial Engineering and Management

Verlag: Springer Nature Singapore

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, Ant Colony Optimization (ACO) is used to determine whether or not to perform simultaneous processing and the combination of jobs that make up a batch in a scheduling problem to achieve the objective of minimizing the make-span. After constructing the scheduling model and decision-making model for simultaneous processing, computer experiments in conjunction with a reactive scheduling system based on genetic algorithms (GA) that considered simultaneous processing and preparatory operations of jobs are conducted to verify the effectiveness of the proposed method.

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

Vorheriges Kapitel Quantum Computing Approaches to Optimize Employee Scheduling in Multi-task Call Centers

Nächstes Kapitel An Optimal Period-Based Switching Model for Assembly Lines Considering Ergonomic Evaluation

Potts CN, Kovalyov MY (2000) Scheduling with batching: a review. Eur J Oper Res 120(2):228–249MathSciNetCrossRef

Fowler JW, Monch L (2022) A survey of scheduling with parallel batch (p-batch) processing. Eur J Oper Res 298(1):1–24MathSciNetCrossRef

Zeng C, Liu Z, Tang J, Fan Z, Yan C (2023) Auction-based approach to the job-shop problem with parallel batch processing and a machine availability constraint. Eng Optim 55(1):71–88MathSciNetCrossRef

Zhou S, Xing L, Zheng X, Du N, Wang L, Zhang Q (2021) A self-adaptive differential evolution algorithm for scheduling a single batch-processing machine with arbitrary job sizes and release times. IEEE Trans Cybern 51(3):1430–1442CrossRef

Jia Z, Yan J, Leung JYT, Li K, Chen H (2019) Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities. Appl Soft Comput 75(1):548–561CrossRef

Gange C, Price WL, Gravel M (2002) Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. J Oper Res Soc 53(8):895–906CrossRef

Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano, Italy

Brucker P (1998) Scheduling a batching machine. J Sched 1(1):31–54MathSciNetCrossRef

Albers S, Brucker P (1993) The complexity of one-machine batching problems. Discret Appl Math 47(2):87–107MathSciNetCrossRef

Titel: A Job-Shop Scheduling Method Based on Ant Colony Optimization Considering Simultaneous Processing
verfasst von: Shuqing Cui
Yoshitaka Tanimizu
Kotomichi Matsuno
Verlag: Springer Nature Singapore
Buch: Proceedings of Industrial Engineering and Management
Print ISBN: 978-981-9701-93-3

Electronic ISBN: 978-981-9701-94-0

Copyright-Jahr: 2024
DOI: https://doi.org/10.1007/978-981-97-0194-0_2

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