Efficient priority rules for dynamic sequencing with sequence-dependent setups

Xanthopoulos, A. S.; Koulouriotis, Dimitrios E.; Γαστεράτος, Αντώνιος; Ioannidis, Stratos

doi:10.5267/j.ijiec.2016.2.002

Cited by 10 publications

(9 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, sequence-dependent processing times between jobs have not been taken into account until recently (Vallada & Ruiz, 2011;Sereshti & Bijari, 2013). Furthermore, research papers related to the problem of parallel machine scheduling with setup times/costs have mainly focused on makespan minimization (Vélez-Gallego et al 2016;Xanthopoulos et al, 2016). When addressing due-date related objective functions, the majority of research articles have approached the minimization of tardiness.…”

Section: Scheduling Problemmentioning

confidence: 99%

Improving effectiveness of parallel machine scheduling with earliness and tardiness costs: A case study

Muñoz-Villamizar¹,

Santos²,

Montoya‐Torres³

et al. 2019

10.5267/j.ijiec

View full text Add to dashboard Cite

This paper assesses the effectiveness in scheduling independent jobs with earliness/tardiness costs and variable setup times applying the Overall Equipment Effectiveness (OEE). The OEE is a common metric for measuring the manufacturing productivity. We defined a mixed-integer linear programming formulation of the parallel machine scheduling problem with four different objective functions in order to compare different scheduling configurations. Real data, from a plastic container manufacturing company located in the Basque Country (Spain), were used to validate this approach. A sensitivity analysis was performed with different production capacities and earliness/tardiness costs in order to evaluate the trade-offs between economic performance (i.e., costs) and the partial rates of OEE (i.e., quality, performance and availability). The objective of this study is to propose a guideline to help management make decisions regarding the measurement and improvement of scheduling effectiveness through contemplating earliness, tardiness and variable setup times.

show abstract

Section: Scheduling Problemmentioning

confidence: 99%

Improving effectiveness of parallel machine scheduling with earliness and tardiness costs: A case study

Muñoz-Villamizar¹,

Santos²,

Montoya‐Torres³

et al. 2019

10.5267/j.ijiec

View full text Add to dashboard Cite

show abstract

“…The effective scheduling in a sense of achievement of a high production performance leads to generating benefits in the form of shortening processing time and reduction of costs. To ensure the changing requirements effectively and to generate suitable production schedules, implementation of heuristics, simulation, analytical models [1,2], artificial intelligence techniques [3], or dispatching rules, especially in case of dynamic scheduling [4,5], can be employed in this type of decision-making.…”

Section: Introductionmentioning

confidence: 99%

“…As an illustration, in the simulation study, Vinod and Sridharan [13] evaluated the performance measures based on flow time and tardiness of jobs for the different combinations of due-date assignment methods and seven scheduling decision rules applied in a dynamic job shop system. Xanthopoulos et al [5] compared seventeen dispatching rules in the study focused on stochastic dynamic scheduling problems with sequence-dependent setups. Performance measures were mean work-in-progress (WIP), mean cycle time, mean tardiness, and a fraction of tardy jobs.…”

Section: Introductionmentioning

confidence: 99%

“…In this study, based on preliminary experiments with single-objective optimization performed for a flexible job shop production system with partially interchangeable workstations, we focused on solving the multi-objective problem to evaluate and compare production results with respect to the priority rule applied for operations scheduling. The simulation-based optimization of five contradictory production objectives: Average flowtime, average machine utilization, average work in progress, average number of products, and an average costs per part unit is connected to the discrete-event simulation model of one-piece flow type when applying three specific well-known and often studied priority rules [5]. The rules are FIFO, which considers the order of incoming parts, EDD, which selects an operation of a part with the closest due date, and STR (Slack Time Remaining), where an operation of a part with the lowest time reserve is favored.…”

Section: Introductionmentioning

confidence: 99%

“…It is important for the production of the type of make-to-order typical for flexible job shops and a lean production concept. Additionally, EDD and STR were involved in this investigation because they are widely used in the literature as benchmarks for metrics related to due date [5,23]. Two types of scalarization methods (Weighted Sum Method and Weighted Product Method) in a priori arrangement are applied for the definition of multi-objective function in the optimization model of the production system.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Multi-Criteria Optimization in Operations Scheduling Applying Selected Priority Rules

et al. 2021

View full text Add to dashboard Cite

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.

show abstract