arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.09244cs.AI
收藏

具有作业和时间柔性的资源约束多项目调度

Resource-constrained multi-project scheduling with activity and time flexibility

University of Applied Sciences Upper Austria(上奥地利应用科技大学);Johannes Kepler University(约翰内斯·开普勒大学)

Viktoria A. Hauder, Andreas Beham, Sebastian Raggl, Sophie N. Parragh, Michael Affenzeller

摘要:

在制造环境中的项目调度往往需要灵活的选择和替代生产活动的确切长度。此外,在许多生产计划应用中,多个批次的同时调度是强制性的。为了满足这些要求,一个新的资源受限的项目调度问题(RCPSP)的介绍,这两个决策(活动的灵活性和时间的灵活性)集成。除了最小化的完工时间,提出了两个新的替代目标:最大化的平衡长度的选择活动(时间平衡)和最大化的平衡资源利用率(资源平衡)。提出了新的混合整数和约束规划(CP)模型的开发集成柔性项目调度问题。已经存在的灵活的RCPSP和新开发的问题的基准实例解决的最优性。所建议的CP模型的现实世界的适用性,另外解决了一个大的行业案例。

英文摘要:

Project scheduling in manufacturing environments often requires flexibility in terms of the selection and the exact length of alternative production activities. Moreover, the simultaneous scheduling of multiple lots is mandatory in many production planning applications. To meet these requirements, a new resource-constrained project scheduling problem (RCPSP) is introduced where both decisions (activity flexibility and time flexibility) are integrated. Besides the minimization of makespan, two new alternative objectives are presented: maximization of balanced length of selected activities (time balance) and maximization of balanced resource utilization (resource balance). New mixed integer and constraint programming (CP) models are proposed for the developed integrated flexible project scheduling problem. Benchmark instances on an already existing flexible RCPSP and the newly developed problem are solved to optimality. The real-world applicability of the suggested CP models is shown by additionally solving a large industry case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑