容量受限作业车间中的订单接受与调度
最优化与控制
2024-12-02 v1 离散数学
摘要
我们考虑了一个带订单接受功能的容量受限作业车间问题。该研究的动机来自于农业行业公司研发项目管道的管理，其成功取决于定期发布新颖且创新的产品。该设置需要考虑调度研究中不常见的多个特征。每个作业都有一个给定的发布时间和截止时间，并要求在不同机器上依次执行一系列操作 (作业车间)。存在一组固定容量的机器，每台机器可以同时处理多个操作。鉴于通常只有少数作业可产生商业可行产品，潜在待调度的作业数量可达数千个。由于容量有限，无法启动所有作业。相反，目标是最大化吞吐量，即尽可能多地启动作业。我们提出了该问题的混合整数规划 (MIP) 公式，研究资源容量及延迟作业选项对研发吞吐量的影响。我们证明，MIP 公式即使在容约束较宽松的情况下，也能求解出最优解；而在容量紧张的情况下，则较难求解。
引用
@article{arxiv.2411.19363,
title = {Order acceptance and scheduling in capacitated job shops},
author = {Florian Linß and Mike Hewitt and Janis S. Neufeld and Udo Buscher},
journal= {arXiv preprint arXiv:2411.19363},
year = {2024}
}