Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization

Demir, Halil İbrahim; Erden, Caner

doi:10.1016/j.cie.2020.106799

Cited by 31 publications

(20 citation statements)

References 67 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this context, heuristic procedures, nature-inspired methods, neural networks, and utilizing priority dispatching rules are the most applied methods to solve the optimization problem in scheduling [1]. The most common metaheuristic procedures, such as Simulating Annealing [6], Tabu search [12], Random Search, or many types of nature-inspired optimization methods, such as evolutionary [7,28,29] and genetic algorithms [18], ant colony optimization [30], or particle swarm optimization [16,19,31], can provide acceptable solutions near the optimum. Although metaheuristics are advantageous in the sense of the solution quality and robustness, they do not guarantee solution optimality [1,27], they depend on the choice of method's parameters [11], and they are often too complex to implement computationally in a real-time system [2].…”

Section: Scheduling In the Flexible Job Shop Systemsmentioning

confidence: 99%

“…Although metaheuristics are advantageous in the sense of the solution quality and robustness, they do not guarantee solution optimality [1,27], they depend on the choice of method's parameters [11], and they are often too complex to implement computationally in a real-time system [2]. To enhance the efficiency of metaheuristic, a hybrid approach based on combining different methods has been often proposed by several authors in their works [9,19,32,33].…”

Section: Scheduling In the Flexible Job Shop Systemsmentioning

confidence: 99%

“…Obtained experimental results served for learning base construction, which was utilized for developing an inference model for the selection of the most suitable priority rule. In the work of Demir and Erden [19], Genetic Algorithm (GA) and Ant Colony Optimization (ACO) were used together to obtain the best combination of dispatching rule, due date assignment rule, and route of all jobs to minimize earliness, tardiness, and due dates of each job.…”

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

Section: Scheduling In the Flexible Job Shop Systemsmentioning

confidence: 99%

Section: Scheduling In the Flexible Job Shop Systemsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multi-Criteria Optimization in Operations Scheduling Applying Selected Priority Rules

et al. 2021

View full text Add to dashboard Cite

show abstract

“…For the IPPSDDA problem it is better to see Demir and Taskin (2005) and Ceven and Demir (2007). Demir and Taskin (2005) worked on IPPSDDA problem in a Ph.D. Thesis. Later Ceven and Demir (2007) worked on benefit of integrating due date assignment with IPPS problem in an M.S.…”

Section: Background and Literature Surveymentioning

confidence: 99%

A Tabu Search and Hybrid Evolutionary Strategies Algorithms for the Integrated Process Planning and Scheduling with Due-date Agreement

Demir¹,

Erden²,

Kökçam³

et al. 2021

Journal of Intelligent Systems: Theory and Applications

Self Cite

View full text Add to dashboard Cite

There are three important functions of manufacturing which are process planning, scheduling and due date assignment. Instead of executing these functions separately, combining them together helps making more realistic and applicable plans. In this problem context random search, semi-tabu, random/semi-tabu hybrid, evolutionary strategies, and random/evolutionary strategies hybrid methods are utilized in solution. Different sized job shops are studied for performance tracking. As a result of study differences between individual solutions and integrated solutions was revealed. It is found that integrating these functions are advantageous in terms of total performance measure, and thus customer satisfaction. Random search is better than ordinary solutions. On the other hand, semi-tabu, evolutionary strategies and their hybrids are outperformed random search. Hybrid search methods are found promising.

show abstract

“…In the literature, there is not much work done on IPPSDDA (integrated process planning, scheduling and due date assignment). (Demir, H.I. and Taskin, H., 2005) studied IPPSDDA problem in a PhD thesis.…”

Section: Background and Literature Surveymentioning

confidence: 99%

Process Planning and Scheduling with WNOPPT Weighted Due-Date Assignment where Earliness, Tardiness and Due-Dates are Penalized

Demir

Canpolat

Erden

et al. 2018

Journal of Intelligent Systems: Theory and Applications

Self Cite

View full text Add to dashboard Cite

Process planning, scheduling and due date assignment are three important manufacturing functions in production system in which process planning is input to scheduling processes. Because of rigid process plans, alternative plans are not used that may affect global performance improvement in a bad way. Besides, scheduling without considering process plans causes unbalanced machine loadings and leads to several bottlenecks. In the literature, there are numerous works on process planning and scheduling and works on scheduling with due date assignment. These three functions are not integrated much. According to literature, due dates are assigned without considering weights of the customer. In this study, these three functions are integrated and due dates are given according to the importance of the customers. Eight shop floors are studied. Different levels of integration of these three functions are tested and compared with each other. Two search techniques used which are genetic search and random search and results are compared with ordinary solutions. As the level of integration increased solutions became better and search techniques gave a better result than ordinary solutions and the genetic search outperformed random search.

show abstract

Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization

Cited by 31 publications

References 67 publications

Multi-Criteria Optimization in Operations Scheduling Applying Selected Priority Rules

Multi-Criteria Optimization in Operations Scheduling Applying Selected Priority Rules

A Tabu Search and Hybrid Evolutionary Strategies Algorithms for the Integrated Process Planning and Scheduling with Due-date Agreement

Process Planning and Scheduling with WNOPPT Weighted Due-Date Assignment where Earliness, Tardiness and Due-Dates are Penalized

Contact Info

Product

Resources

About