Integration of Process Planning and Scheduling: An Approach Based on Ant Lion Optimisation Algorithm

2019 ◽  
pp. 185-206
Keyword(s):  
Process Planning ◽  
Planning And Scheduling ◽  
Optimisation Algorithm ◽  
Ant Lion

The Ant Lion Optimization Algorithm for Integrated Process Planning and Scheduling

2016 ◽  
Vol 834 ◽  
pp. 187-192 ◽  
Author(s):  
Milica Petrović ◽  
Jelena Petronijević ◽  
Marko Mitić ◽  
Najdan Vuković ◽  
Zoran Miljković ◽  
...  
Keyword(s):  
Process Planning ◽  
Manufacturing System ◽  
Optimization Procedure ◽  
Integrated Process ◽  
Planning And Scheduling ◽  
Ant Lion Optimization ◽  
Intelligent Behavior ◽  
Ant Lion ◽  
Lion Optimization Algorithm ◽  
Traditional Approaches

Process planning and scheduling are two of the most important manufacturing functions which are usually performed sequentially in traditional approaches. Considering the fact that these functions are usually complementary, it is necessary to integrate them so as to improve performance of a manufacturing system. This paper presents implementation of novel nature-inspired Ant Lion Optimization (ALO) algorithm for solving this combinatorial optimization problem effectively. As the ALO algorithm mimics the intelligent behavior of antlions in hunting ants, the main steps of hunting prey, its mathematical modeling, and optimization procedure for integration of process planning and scheduling is proposed. The algorithm is implemented in Matlab environment and run on the 3.10 GHz processor with 2 GBs of RAM memory. Experimental results show applicability of the proposed approach in solving integrated process planning and scheduling problem.

scholarly journals Integrated process planning, WSPT scheduling and WSLK due-date assignment using genetic algorithms and evolutionary strategies

2017 ◽  
Vol 8 (1) ◽  
pp. 73-83
Author(s):  
Halil Ibrahim Demir ◽  
Onur Canpolat
Keyword(s):  
Genetic Algorithms ◽  
Process Planning ◽  
Random Search ◽  
Evolutionary Strategies ◽  
Integrated Process ◽  
Due Dates ◽  
Due Date ◽  
Planning And Scheduling ◽  
Due Date Assignment ◽  
Genetic Search

Process planning, scheduling and due-date assignment are three important manufacturing functions in our life. They all try to get local optima and there can be enormous loss in overall performance value if they are handled separately. That is why they should be handled concurrently. Although integrated process planning and scheduling with due date assignment problem is not addressed much in the literature, there are numerous works on integrated process planning and scheduling and many works on scheduling with due date assignment. Most of the works in the literature assign common due date for the jobs waiting and due dates are determined without taking into account of the weights of the customers. Here process planning function is integrated with weighted shortest processing times (WSPT) scheduling and weighted slack (WSLK) due date assignment. In this study unique due dates are given to each customer and important customers gets closer due dates. Integration of these three functions is tested for different levels of integration with genetic algorithms, evolutionary strategies, hybrid genetic algorithms, hybrid evolutionary strategies and random search techniques. Best combinations are found as full integration with genetic search and hybrid genetic search. Integration of these three functions provided substantial improvements in global performance.

Sign in / Sign up

Export Citation Format

Share Document