scholarly journals A hierarchical system for dynamically solving planning and scheduling problem in a flexible manufacturing system

2003 ◽  
Author(s):  
P.-S. Liu ◽  
L.-C. Fu
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Flexible Manufacturing System ◽  
Hierarchical System ◽  
Scheduling Problem ◽  
Planning And Scheduling

scholarly journals Minimization of Machine Idle Time and Penalty Cost in Flexible Manufacturing System Scheduling

2019 ◽  
Vol 8 (6) ◽  
pp. 483-487
Keyword(s):  
Objective Function ◽  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Flexible Manufacturing System ◽  
Cuckoo Search ◽  
Scheduling Problem ◽  
Jaya Algorithm ◽  
Penalty Cost ◽  
Paper Address ◽  
Better Than

This paper address the application of Jaya algorithm to solve Multi objective scheduling problem in Flexible Manufacturing System(FMS) to Minimize the Combined Objective Function(COF) Value. The effectiveness of this algorithm is tested on the problem of 43 jobs processed on 16 machines taken from literature. The MATLAB code is written to find best sequence and Combined Objective Function value by implementing Jaya Algorithm. Results obtained by Jaya Algorithm are compared with different algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Shortest Processing Time (SPT), Cuckoo Search (CS) and Modified Cuckoos Search (MCS) for the problem considered. It is observed from the results that COF value for the sequence obtained by Jaya Algorithm is better than other algorithms. It is concluded that the Jaya algorithm is best suitable for solving the Scheduling problem considered in Flexible Manufacturing System.

Mathematical Programming Models for Flexible Manufacturing System Planning and Scheduling Problem

2014 ◽  
Vol 548-549 ◽  
pp. 1483-1487
Author(s):  
Shahla Paslar ◽  
M.K.A. Ariffin ◽  
Mehran Tamjidy ◽  
Sai Hong Tang
Keyword(s):  
Mathematical Programming ◽  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Classification Scheme ◽  
Future Trend ◽  
Programming Models ◽  
Scheduling Problem ◽  
Planning And Scheduling ◽  
Mathematical Programming Models ◽  
Solution Methodology

This paper provides a review of the literature regarding the application of mathematical programming models for FMS planning and scheduling problem. The aim of this study is to analyze the present and future trend in this filed and to propose a classification scheme based on the following criteria:FMS type, decision level, planning and scheduling problem, FMS characteristics, mathematical modeling, constraint, objective, solution methodology, novelty, and application. This study provides readers with a great understanding of the complication of the planning and scheduling problem and the application of developed methods to model and solve them.

Scheduling Research of AGV with Double Buffers Based Genetic Algorithm in Flexible Manufacturing System

2011 ◽  
Vol 121-126 ◽  
pp. 1630-1635
Author(s):  
Nai Fei Ren ◽  
Yan Zhao ◽  
Jun Zhang
Keyword(s):  
Genetic Algorithm ◽  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Flexible Manufacturing System ◽  
Scheduling Problem ◽  
Improved Genetic Algorithm ◽  
System A ◽  
Fms Scheduling ◽  
Moving Path ◽  
Made In

Aiming at solving scheduling problem of flexible manufacturing system, this paper puts forward a FMS scheduling problem where single AGV with two buffers system is to be considered. Such an AGV with two buffers system was replaced with double-buffer AGV system in the next content. To solve FMS scheduling problem with double-buffer AGV system, a mathematical model which integrated double-buffer AGV and jobs was designed. And an improved genetic algorithm is proposed to sequence processing of jobs and the moving path of double-buffer AGV. The experiments made in simulation FMS production line laboratory realized scheduling integration of jobs and AGV, meanwhile, experiments gained processing sequence of jobs on each machine and moving path of AGV. Contrasting results of double-buffer and no-buffer AGV system verified double-buffer AGV system has higher feasibility and effectiveness.

Energy-aware integration of process planning and scheduling of advanced machining workshop

2016 ◽  
Vol 231 (11) ◽  
pp. 2040-2055 ◽  
Author(s):  
Chaoyang Zhang ◽  
Pingyu Jiang ◽  
Lei Zhang ◽  
Peihua Gu
Keyword(s):  
Energy Efficiency ◽  
Energy Consumption ◽  
Process Planning ◽  
System Integration ◽  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Flexible Manufacturing System ◽  
Planning And Scheduling ◽  
Asymmetric Traveling Salesman Problem ◽  
Advanced Machining

Increasing energy consumption of manufacturing industry demands novel approaches to achieve energy conservation and emission reduction. Most of the previous research efforts in this area focused more on analyzing manufacturing energy consumption of a process or that of a machine tool with less concern on the system level of advanced machining workshop, especially a flexible manufacturing system. In this article, a new energy-saving approach of flexible manufacturing system is put forward based on energy evaluation model for integration of process planning and scheduling problem in flexible manufacturing system (flexible manufacturing system-integration of process planning and scheduling). First, complying with feature precedence and other technological requirements, flexible manufacturing system -integration of process planning and scheduling is mapped as an asymmetric traveling salesman problem of which operations are provinces and candidate operations are cities belonging to different provinces. To evaluate the performance of each solution of the asymmetric traveling salesman problem, energy consumption evaluation criteria for flexible manufacturing system-integration of process planning and scheduling are established and three energy efficiency indicators are also provided to perform further analysis on manufacturing energy consumption, that is, part energy efficiency, machine tool energy efficiency and feasible solution energy efficiency. Then, a mutation-combined ant colony optimization algorithm is proposed to solve the flexible manufacturing system-integration of process planning and scheduling which combined roulette and mutation selection methods to pick out the next candidate operation. The pheromone trails associated with edges are released by the so-far-best ant or the iteration-best ant probabilistically to both keep the search directed and avoid converging to the local best. Finally, a case study of flexible manufacturing system in advanced machining workshop is employed to demonstrate the feasibility and applicability of this approach in three different scenarios and compared with the “process planning then scheduling” approach; energy consumption obtained by the proposed method drops 10.7%.

Sign in / Sign up

Export Citation Format

Share Document