Record Number
|
:
|
1501327
|
Language of Document
|
:
|
English
|
Main Entry
|
:
|
سید علی ترابی
|
Title & Author
|
:
|
A meta-heuristic approach for the ELDSP in flexible flow lines: the power-of-two policy [electronic resources: essay]/ سید علی ترابی؛ مسعود جنابی
|
Piece Level
|
:
|
Advances in Industrial Engineering
|
Notes Pertaining to Publication, Distribution, Etc.
|
:
|
March 2009
|
Access Link
|
:
|
https://aie.ut.ac.ir/article_20439.html
|
|
:
|
https://aie.ut.ac.ir/article_20439_80e553601f485f32b3369746528419cf.pdf
|
Summary or Abstract
|
:
|
In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL) produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been developed with the objective of minimization average setup, inventory-holding and delivery costs per unit time in the supply chain without any stock-out. The problem is very complex and it cannot be solved to optimality especially in real-sized problems. So, an efficient hybrid genetic algorithm (HGA) has been proposed based on applying the most applied BP approach i.e., power-of-two policy. Based on a number of problem instances, the solution quality of the algorithm has been evaluated and also compared with the common cycle approach. Numerical experiments demonstrate the superiority of the solutions of proposed HGA and indicate that is a very promising solution method for the problem.
|
|
:
|
در این مقاله مسئلهی تعیین اندازهی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیرهی تأمین دو مرحلهای و طی یک افق برنامهریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمینکننده به کمک سیستم تولید جریان کارگاهی انعطافپذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل میدهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامهریزی غیرخطی مختلط صفر و یک با تابع هدف حداقلسازی مجموع هزینههای راهاندازی، نگهداری موجودی و تحویل در واحد زمان توسعه یافته است. این مسئله از درجهی پیچیدگی بسیاری برخوردار است و نمیتوان در مسائل با ابعاد واقعی، با حل مستقیم آن به جواب بهینه دست یافت. بنابراین، یک الگوریتم ژنتیک ترکیبی کارا براساس استفاده از رویکرد سیکل پایه (زمان سیکل تولید هر کالا مضربی از عدد 2) طراحی شده است. تعدادی مسئلهی نمونه به صورت تصادفی طراحی شده و عملکرد الگوریتم طراحی شده از طریق مقایسه جواب الگوریتم با جواب مسئله سیکل مشترک مورد بررسی قرار گرفته است. مسائل عددی برتری جوابهای تولید شده توسط الگوریتم ژنتیک ترکیبی را به تصویر میکشد.
|
Topical Name Used as Subject
|
:
|
Basic Period Approach
|
|
:
|
Flexible Flow Lines
|
|
:
|
Hybrid Genetic Algorithm (HGA)
|
|
:
|
Lot and Delivery-Scheduling
|
|
:
|
Power-of-Two Policy
|
|
:
|
الگوریتم ژنتیک ترکیبی
|
|
:
|
خطوط جریان کارگاهی انعطافپذیر
|
|
:
|
رویکر دوره پایه
|
|
:
|
سیاست توانهای دو
|
|
:
|
زمانبندی تولید و تحویل انباشته
|
Personal Name - Alternative Intelectual Responsibility
|
:
|
مسعود جنابی
|
Originating Source
|
:
|
University of Tehran. Central Library and Documentation Center
|