单机排序 - 使用过期产品优化烤箱计划

Question

假设您拥有一家墨西哥卷饼餐厅，您需要在烤架上煮牛肉，鸡肉和虾，以便午餐。根据历史需求，您知道在任何给定的15分钟间隔（即12：00至12：15,12：15至12:30等），您需要准备和准备服务的每件物品中有多少。

还有四个假设：

1. 每个项目需要一定的时间来烹饪（让每个项目说15分钟）
2. 烤架具有固定容量
3. 您只能在任何给定时间烹饪一件物品（出于食品安全考虑）
4. 和每个项目在烹饪后一小时到期/变坏。

如果您知道A）每个时间间隔内您需要的每件物品的数量，B）每件物品烹饪需要多长时间，以及C）您可以同时在烤架上放置的每件物品的单位数量，存在一种输出烹饪时间表的算法，该时间表将提供足够的每个项目以满足每个区间的需求并最大限度地减少浪费？