In the majority of small- to medium-sized canneries, retorting is carried out in a battery of retorts as a batch process. For such canneries, the unloading and reloading operations for each retort are labor-intensive; therefore, a well-designed and well-managed plant should be utilized in order to optimize the whole sterilization process. In other words, it is necessary to develop a suitable mathematical model for the operation of the whole plant and to determine the optimal values of its decision variables. The result of such a model involves the quantities of each product to be loaded onto the retorts for each of the batches, and the optimal solution provides an optimum scheduling. On the other hand, it is well-known that variable retort temperature processing can be used for reducing the sterilization processing time required for sterilization using the traditional constant retort temperature processing. Therefore, the objective of this research consisted of utilizing a variable retort temperature processing in developing a mathematical model for scheduling at food canneries for the case of retorts of different capacities. The developed model was based on mixed-integer linear programming and simultaneous sterilization based on variable retort temperature processing. The adaptive random search algorithm coupled with penalty functions approach, and the finite difference method with cubic spline approximation are utilized in this study to obtain the simultaneous sterilization vectors to be processed under time-variable retort temperature. The proposed in this study methodology can be useful for small- and medium-sized food canneries, which work with many different products simultaneously