提出可配置的工件车间调度实例生成器,支持能效优化研究
Instance Configuration for Sustainable Job Shop Scheduling
- 设计参数化实例生成器,支持自定义工件、机器、任务数及能耗分布
- 生成500个包含真实约束的测试实例,涵盖不同规模与能效场景
- 专为评估节能调度算法设计,适合工业调度与绿色制造研究者使用
工件车间调度问题(JSP)是运筹学中的核心挑战,对评估调度算法性能至关重要。该研究聚焦于优化完成时间(完工期)与能耗等多目标,考虑截止日期和释放时间等约束。强调基准库如JSPLIB的重要性,指出实例特征(如工件数、机器数、处理时间、设备可用性)对算法评价的关键影响,尤其在能耗考量下更为复杂。为此,提出一种创新的实例配置工具,可调节工件数、机器数、任务数、运行速度及处理时间与能耗的分布参数。生成的实例涵盖多种实际场景与运营约束,支持全面算法评测,特别适用于能效导向的调度研究。研究共生成500个公开可用的测试实例,推动可持续调度算法的开发与协作。
原文摘要 · Abstract (English)
The Job Shop Scheduling Problem (JSP) is a pivotal challenge in operations research and is essential for evaluating the effectiveness and performance of scheduling algorithms. Scheduling problems are a crucial domain in combinatorial optimization, where resources (machines) are allocated to job tasks to minimize the completion time (makespan) alongside other objectives like energy consumption. This research delves into the intricacies of JSP, focusing on optimizing performance metrics and minimizing energy consumption while considering various constraints such as deadlines and release dates. Recognizing the multi-dimensional nature of benchmarking in JSP, this study underscores the significance of reference libraries and datasets like JSPLIB in enriching algorithm evaluation. The research highlights the importance of problem instance characteristics, including job and machine numbers, processing times, and machine availability, emphasizing the complexities introduced by energy consumption considerations. An innovative instance configurator is proposed, equipped with parameters such as the number of jobs, machines, tasks, and speeds, alongside distributions for processing times and energy consumption. The generated instances encompass various configurations, reflecting real-world scenarios and operational constraints. These instances facilitate comprehensive benchmarking and evaluation of scheduling algorithms, particularly in contexts of energy efficiency. A comprehensive set of 500 test instances has been generated and made publicly available, promoting further research and benchmarking in JSP. These instances enable robust analyses and foster collaboration in developing advanced, energy-efficient scheduling solutions by providing diverse scenarios.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。