Home > Published Issues > 2018 > Volume 9, No. 3, August 2018 >

Consecutive Meals Planning by Using Permutation GA: Analysis of Meal’s Characteristics in Optimum Solution

Tomoko Kashima 1, Yukiko Orito 2, and Hiroshi Someya 3
1. Kindai University, 1 Takaya Umenobe, Higashi-Hiroshima, Hiroshima 739-2116, Japan
2. Hiroshima University, 1-2-1 Kagamiyama, Higashi-Hiroshima, Hiroshima 739-8525, Japan
3. Tokai University, 4-1-1 Kitakaname, Hiratsuka, Kanagawa 259-1292, Japan

Abstract—The consecutive meals planning is a planning problem that determines a meals plan on a long period consisting of consecutive days. A meal has a variety of characteristics such as food style, ingredient, and cooking method. Therefore, it is desired that the consecutive meals plan provides a variation of appearance order of meal's characteristics. This paper optimizes such a variation of appearance order on a long period by using a permutation GA and analyzes the meal's characteristics in the optimum solution. In the numerical experiments, we show that the optimum solution obtained by permutation GA has high quality and is effective for the consecutive meals planning with large variation of appearance order of meal's characteristics. 
 
Index Terms—consecutive meals planning, meal’s characteristics, variation of appearance Order, permutation GA

Cite: Tomoko Kashima, Yukiko Orito, and Hiroshi Someya, "Consecutive Meals Planning by Using Permutation GA: Analysis of Meal’s Characteristics in Optimum Solution," Vol. 9, No. 3, pp. 45-50, August 2018. doi: 10.12720/jait.9.3.51-56