Multi-Criteria Optimization in Operations Scheduling Applying Selected Priority Rules

Applied Sciences

Martin Juhás¹  Bohuslava Juhásová¹  Zuzana Červeňanská¹  Pavel Važan¹ 

[1] Institute of Applied Informatics, Automation and Mechatronics, Faculty of Material Science and Technology in Trnava, Slovak University of Technology in Bratislava, 91724 Trnava, Slovakia;

关键词: multi-criteria optimization;    simulation optimization;    production control;    multiple flexible job shop scheduling;    priority rules;   

DOI  :  10.3390/app11062783

来源: DOAJ

【 摘 要 】

The utilization of a specific priority rule in scheduling operations in flexible job shop systems strongly influences production goals. In a context of production control in real practice, production performance indicators are evaluated always en bloc. This paper addresses the multi-criteria evaluating five selected conflicting production objectives via scalar simulation-based optimization related to applied priority rule. It is connected to the discrete-event simulation model of a flexible job shop system with partially interchangeable workplaces, and it investigates the impact of three selected priority rules—FIFO (First In First Out), EDD (Earliest Due Date), and STR (Slack Time Remaining). In the definition of the multi-criteria objective function, two scalarization methods—Weighted Sum Method and Weighted Product Method—are employed in the optimization model. According to the observations, EDD and STR priority rules outperformed the FIFO rule regardless of the type of applied multi-criteria method for the investigated flexible job shop system. The results of the optimization experiments also indicate that the evaluation via applying multi-criteria optimization is relevant for identifying effective solutions in the design space when the specific priority rule is applied in the scheduling operations.

【 授权许可】

Unknown