Proceedings of the 2022 International Conference on mathematical statistics and economic analysis (MSEA 2022)

<Previous Article In Volume
Next Article In Volume>

Benefit Optimization of Small-scale Restaurants Using the Scheduling Optimization Algorithm

Authors
Bin Chen1, 2, *, Jiacheng Liu1, 2
1Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, 430080, Wuhan, China
2Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, 430080, Wuhan, China
*Corresponding author. Email: 201903166013@wust.edu.cn
Corresponding Author
Bin Chen
Available Online 29 December 2022.
DOI
10.2991/978-94-6463-042-8_47How to use a DOI?
Keywords
Production Schedule; Economic Benefits; Johnson’s Algorithm; Subjective Method; Improved Genetic Algorithm; Small-scale Restaurant.
Abstract

At present, the production schedule management of kitchens in small-scale restaurants is relatively poor, resulting in low economic benefits. Improving the efficiency of dish-making not only ensures customer satisfaction but also brings higher economic benefits to operators. In most cases, the order in which the dishes are prepared is contingent on the chef’s wishes. However, APS and other planning and scheduling systems have high operating thresholds and costs, andare not suitable for small-scale restaurants. This paper presents a simple solution based on Johnson’s algorithm, and compares the scheduling optimization effect of subjective method, improved genetic algorithm and Johnson’s algorithm based on a small-scale restaurant kitchen. The results show that both the improved genetic algorithm and Johnson’s algorithm can obtain the optimal solution, and their production time both total 100min, but the difficulty and cost of solving the Johnson algorithm are significantly lower than those of the improved genetic algorithm. Johnson’s algorithm is obviously more cost-effective for optimizing the preparation order of dishes in small-scale restaurants.

Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the 2022 International Conference on mathematical statistics and economic analysis (MSEA 2022)
Series
Advances in Computer Science Research
Publication Date
29 December 2022
ISBN
10.2991/978-94-6463-042-8_47
ISSN
2352-538X
DOI
10.2991/978-94-6463-042-8_47How to use a DOI?
Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Bin Chen
AU  - Jiacheng Liu
PY  - 2022
DA  - 2022/12/29
TI  - Benefit Optimization of Small-scale Restaurants Using the Scheduling Optimization Algorithm
BT  - Proceedings of the 2022 International Conference on mathematical statistics and economic analysis (MSEA 2022)
PB  - Atlantis Press
SP  - 320
EP  - 326
SN  - 2352-538X
UR  - https://doi.org/10.2991/978-94-6463-042-8_47
DO  - 10.2991/978-94-6463-042-8_47
ID  - Chen2022
ER  -