文章基本信息

标题：An Algorithm for Multidimensional Optimization and Robustness Evaluation within a Rescheduling Procedure
本地全文：下载
作者：Leonardo Brignolo ; Leonardo Brignolo ; Christian Fabig 等
期刊名称：Lecture Notes in Engineering and Computer Science
印刷版ISSN：2078-0958
电子版ISSN：2078-0966
出版年度：2018
卷号：2235&2236
页码：429-434
出版社：Newswood and International Association of Engineers
摘要：Project schedules supporting the production and maintenance of heavy special machinery, ships and aircrafts have to be updated, e.g. due to changed order contents and dates, resource breakdowns, further projects etc. In addition to the production target, an update should also aim to have as few deviations as possible to a current schedule (i.e. solution robustness), aiming to prevent revisions of further decisions (e.g. material procurement, subcontracting, worker attendance). This raises the need for a multi-objective evaluation of deviations and a proper rescheduling procedure. The aim of the paper is to design two algorithms for optimization and robustness evaluation, perceiving robustness as deviations between one current schedule and one possible reschedule created by the simulation-based optimization. In contrast to existing approaches, we propose to measure those deviations with respect to various dimensions. Two algorithms are designed, measuring timely deviations (e.g. deviation of milestones) and those of resources (e.g. short term change of shifts). To facilitate practical implications, a case study from aircraft maintenance is used. Results reveal that the multidimensional evaluation of deviations serves as a valuable extension of optimization tools in order to gather practical preferences and limitations within a heuristic rescheduling procedure.
关键词：Rescheduling; Solution Robustness; Aircraft Maintenance.