Homemade cooking can have a key role for a healthy and cost-efficient life. To help this activity for busy people such as workers, students, and child-rearing families, we have proposed a cooking-step scheduling algorithm to suggest an optimal sequence of the cooking-steps when multiple dishes are cooked within a limited time. In this algorithm, the cooking procedure for each dish is divided into a set of cooking-steps, and the execution sequence of all the cooking-steps for the dishes is optimized such that the total cooking time is minimized. In this paper, we first show our application result of this algorithm in cooking five dishes and the arisen problems through this experiment. Then, we present four extensions of this algorithm to solve them. Through simulations and cooking experiments, we verify the effectiveness of the algorithm extensions. © 2012 IEEE.