The Economic Lot Scheduling Problem in Flow Lines with Sequence-Dependent Setups
سال انتشار: 1388
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 502
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-20-1_001
تاریخ نمایه سازی: 7 شهریور 1393
چکیده مقاله:
The problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. Almost all of the researches in this area assumed that setup times and costs are sequence independent even though sequence dependent setups are common in practice. In this paper we present a new mixed integer non linear program (MINLP) and a heuristic method to solve the problem in sequence dependent case. urthermore, agenetic algorithm has been developed which applies this constructiveheuristic to generate initial population. These two proposed solutionmethods are compared on randomly generated problems. Computationalresults show a clear superiority of our proposed GA for majority of thetest problems.
کلیدواژه ها:
Economic lot scheduling problem ، Sequence-dependent ، Finite horizon ، Genetic Algorithm ، Mixed zero-one nonlinear programming
نویسندگان
M. Heydari
Industrial Engineering Department, Amirkabir University of technology, Tehran ,Iran
B. Karimi
Industrial Engineering Department, Amirkabir University of technology, Tehran, Iran
S.A. Torabi
Industrial Engineering Department, College of Engineering, University of Tehran, Tehran, Iran