arrow
返回

Solving the integrated planning and scheduling problem using variable neighborhood search based algorithms

delete2023-10-01
delete5
delete
OA
AI
M
Mário Manuel Silva Leite
T
Telmo Pinto *
C
Cláudio Alves
DOI:10.1016/j.eswa.2023.120191delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we address the Integrated Planning and Scheduling Problem (IPSP) on parallel and identical machines. Planning and scheduling are essential for the efficient management of supply chains. Although both pursue the same general objective, they are usually performed independently mostly because they relate to different timescales. As a consequence, the generated plans and schedules are typically sub-optimal from a global standpoint. The approaches followed in this paper explicitly consider the interdependence between the planning and scheduling activities by solving them simultaneously in an integrated way. We explore different heuristics based on variable neighborhood search procedures with new and specifically designed neighborhood structures relying on the properties of the IPSP. The quality of these approaches is evaluated through extensive computational experiments performed on a large set of benchmark instances. The results show that the proposed methods achieve high-quality solutions, with a substantially low computation time, outperforming other state-of-the-art results reported in the literature.
Keyword:
Production planning and scheduling
Variable neighborhood search
Identical parallel machines scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

U
universidade do minho
学者数:
1.1W
论文数: 1.1W
被引数: 10
引用论文

引用论文

err分享
err收藏
Managing nutrient flows in Indian urban and peri-urban livestock systems
err2018-12-14
err0
PREAI
errCadaba S. Prasad; Samireddypalle Anandan; Nisarani K. S. Gowda; Eva Schlecht; Andreas Buerkert
err分享
err收藏
Production planning and scheduling in the glass container industry: A VNS approach
err2008-07-01
err72
PREAI
errAlmada-Lobo, Bernardo; Oliveira, Jose F.; Carravilla, Maria Antonia
err分享
err收藏
A revised partiality model and post-refinement algorithm for X-ray free-electron laser data
err2015-05-23
err0
errOAAI
errHelen Mary Ginn; Aaron S. Brewster; Johan Hattne; Gwyndaf Evans; Armin Wagner; Jonathan M. Grimes; Nicholas K. Sauter; Geoff Sutton; David Ian Stuart
err分享
err收藏
err分享
err收藏
学者 查看更多内容