MULTI-OBJECTIVE ROUTING AND SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEMS UNDER UNCERTAINTY

نویسندگان

  • Ahmad Mehrabian Department of Industrial Engineering, South-Tehran Branch, Islamic Azad University, Tehran, Iran
  • Kaveh Khalili-Damaghani Department of Industrial Engineering, South-Tehran Branch, Islamic Azad University, Tehran, Iran
چکیده مقاله:

The efficiency of transportation system management plays an important role in the planning and operation efficiency of flexible manufacturing systems. Automated Guided Vehicles (AGV) are part of diversified and advanced techniques in the field of material transportation which have many applications today and act as an intermediary between operating and storage equipment and are routed and controlled by an intelligent computer system. In this study, a two-objective mathematical programming model is presented to integrate flow shop scheduling and routing AVGs in a flexible manufacturing system. In real-life problems parameters like demand, due dates and processing times are always uncertain. Therefore, in order to solve a realistic problem, foregoing parameters are considered as fuzzy in our proposed model. Subsequently, to solve fuzzy mathematical programming model, one of the most effective technique in the literature is used. To solve the problem studied, two meta-heuristic algorithms of Non-dominated Sorting Genetic Algorithm-II (NSGAII) and multi-objective particle swarm optimization (MOPSO) are offered that the accuracy of mathematical models and efficiency of algorithms provided are assessed through numerical examples.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scheduling in Flexible Manufacturing Systems

One of the major problems confronting the search for efficiency in flexible manufacturing systems is the problem of loading and scheduling. This abstract presents a new method to solve such problems. The methodology, which is based on the use of genetic algorithms, allows simple codification of problems and thus facilitates its use. Two kinds of solution are proposed – that is, loading and sche...

متن کامل

Solving a Bi-Objective Multi-Product Vehicle Routing Problem with Heterogeneous Fleets under an Uncertainty Condition

This paper presents a novel bi-objective multi-product capacitated vehicle routing problem with uncertainty in demand of retailers and volume of products (UCVRP) and heterogeneous vehicle fleets. The first of two conflict fuzzy objective functions is to minimize the cost of the used vehicles, fuel consumption for full loaded vehicles and shortage of products. The second ...

متن کامل

Solving Flexible Job Shop Scheduling with Multi Objective Approach

  In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...

متن کامل

MULTI-OBJECTIVE LOCATION-ROUTING MODEL WITH MULTIPLE TRANSPORTATION MODES FOR DESIGNING RELIEF NETWORKS UNDER UNCERTAINTY

Natural disasters and crisis are inevitable and each year impose destructive effects on human as injuries and damage to property. In natural  disasters and after the outbreak of the crisis, demand for logistical goods and services increase. Effective distribution of emergency aid could have a significant role in minimizing the damage and fatal accident. In this study, a three-level relief chain...

متن کامل

Multi-Objective Evolutionary Optimization of Flexible Manufacturing Systems

This paper describes multi-objective evolutionary optimization of process planning in flexible manufacturing systems (FMSs). FMS can be described as an integrated manufacturing system consisting of machines, computers, robots, and automated guided vehicles (AGVs). While FMSs give great advantages through the flexibility, FMSs pose complex problems on multi-objective process planning. An evoluti...

متن کامل

Multi-objective routing and scheduling for relief distribution with split delivery in post-disaster response

Following the occurrence of unexpected events and natural disasters, a highly important relief operation is the transferring of relief commodities from the distribution centers (CDs) to shelters. In this paper, a three-level network consisting of depot of vehicles, distribution centers and shelters has been considered for routing and scheduling of relief vehicles through introducing a multi-obj...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 14  شماره 2

صفحات  45- 77

تاریخ انتشار 2017-04-29

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023