CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12759 > Article
Paper
10 August 2023 Combinatorial optimization algorithm for workshop scheduling
Wensheng Cao, Bin Chen
Author Affiliations +
Proceedings Volume 12759, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023); 127591J (2023) https://doi.org/10.1117/12.2686706
Event: 2023 3rd International Conference on Automation Control, Algorithm and Intelligent Bionics (ACAIB 2023), 2023, Xiamen, China
Abstract
This paper studies the problem of production scheduling in a discrete production workshop, which involves the selection of equipment and the sequence of processes. Firstly, two vector coding structures are used to represent the solution to the problem. Secondly, to solve the problem of difficult search in the case of many devices, this paper improves the music chair algorithm, which has a fast convergence speed. Then, the algorithm is combined with Pareto optimality and an improved fuzzy decision-maker to solve the multi-objective production scheduling problem. Finally, it is compared with the genetic algorithm, the particle swarm optimization algorithm, and the simulated annealing algorithm to solve the single-objective scheduling problem on the actual production scheduling data. The results show that the algorithm can quickly converge on the optimal solution. Compared with the non-dominated genetic algorithm II and the multi-objective evolutionary algorithm based on decomposition to solve the multi-objective scheduling problem, the results show that this method can solve the multi-objective scheduling problem better.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Wensheng Cao and Bin Chen "Combinatorial optimization algorithm for workshop scheduling", Proc. SPIE 12759, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023), 127591J (10 August 2023); https://doi.org/10.1117/12.2686706
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 14 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mathematical optimization
Particle swarm optimization
Evolutionary algorithms
Algorithms
Genetic algorithms
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top