-
شماره ركورد
28452
-
پديد آورنده
محمدرضا حسين زاده
-
عنوان
يكپارچه سازي برنامه ريزي فرآيند و زمانبندي گروهي عمليات با زمانهاي تنظيم وابسته به توالي
-
مقطع تحصيلي
دكتري تخصصي (PhD)
-
رشته تحصيلي
مهندسي صنايع- مديريت سيستم و بهرهوري
-
سال تحصيل
1392
-
تاريخ دفاع
1402/3/10
-
استاد راهنما
مهدي حيدري
-
استاد مشاور
محمد مهدوي مزده
-
دانشكده
دانشكده مهندسي صنايع
-
چكيده
ارتقا تكنولوژي شركتهاي توليدي را قادر مي سازد كه از ماشين آلات چندكاره به منظور افزايش انعطاف پذيري سيستمهاي توليدي جهت توليد محصولات متنوع بصورت انبوه در مدت زمان كوتاه استفاده نمايند. در اين شرايط امكان توليد محصولات با برنامه هاي فرآيند چندگانه فراهم گرديده و بررسي برنامه ريزي فرآيند و زمانبندي به عنوان دو مولفه مهم در سيستمهاي توليدي در چهاچوبي يكپارچه ضرورت مي يابد. از سوي ديگر، به منظور غلبه بر مشكلات مربوط به زمانهاي تنظيم طولاني و افزايش بهره وري در سيستمهاي توليدي استفاده از پردازش گروهي حائز اهميت است. با مشاهده محيطهاي مدرن توليدي، در اين رساله براي اولين بار، مسئله يكپارچه سازي برنامه ريزي فرآيند و زمانبندي گروهي عمليات با زمانهاي تنظيم وابسته به توالي مورد مطالعه قرار مي گيرد. قطعات (كارها) بر اساس تشابه شكل ظاهري و عمليات مورد نياز جهت ساخت، گروه بندي شده بطوريكه هر گروه برنامه (هاي) فرآيند مربوط به خود را دارد. اين برنامه هاي فرآيند مي توانند شامل مسيرهاي متفاوتي براي ساخت قطعه (انجام كار)، توالي مختلفي از عمليات و يا استفاده از ماشين آلات مختلف باشد. براي انجام كارهاي مربوط به يك گروه نياز به تنظيم خاصي نيست اما براي پردازش كاري از يك گروه بعد از كاري از گروه ديگر بر روي يك ماشين تنظيماتي قابل ملاحظه مورد نياز است كه مقدار آن به ماشين مورد استفاده و گروه قبلي و بعدي مورد پردازش بر روي آن ماشين بستگي دارد. در ابتدا مسئله برنامه ريزي فرآيند و زمانبندي بدون پردازش گروهي مورد بررسي قرار مي گيرد. از آنجايي كه تمامي روشهاي حل ارائه شده براي اين مسئله نيازمند ليستي از پيش تعيين شده از برنامه هاي فرآيند بوده و تهيه اين ليست در بيشتر مواقع زمانبر و خسته كننده است، ابتدا با استفاده از مفهوم تركيب عمليات يك مدل رياضي كارا براي اين مسئله ارائه شده و سپس يك روش ابتكاري اولويت محور ارائه مي گردد كه بدون نياز به ليست برنامه هاي فرآيند و بر اساس اولويت دهي به كارها، تركيب عمليات هر كار و عمليات موجود در هر تركيب عمليات به حل مسئله مي پردازد. در ادامه، اين مسئله با پردازش گروهي و زمانهاي تنظيم وابسته به توالي مورد بررسي قرار مي گيرد. دو مدل رياضي برنامه فرآيند محور يا نوع اول و تركيب عمليات محور يا نوع دوم براي مسئله ارائه مي گردد. به منظور حل مسئله دو الگوريتم فرا ابتكاري ژنتيك و چرخه آب پيشنهاد شده است. در پايان با استفاده از داده هاي مستخرج از يك مطالعه موردي و سپس ايجاد مسائل تست، مدلها و روشهاي ارائه شده ارزيابي شده اند كه كارايي روشهاي ارائه شده را در حل مسائل دنياي واقعي نشان مي دهد.
-
تاريخ ورود اطلاعات
1402/03/30
-
عنوان به انگليسي
Integrated Process Planning and Group Scheduling with Sequence-Dependent Setup Time
-
تاريخ بهره برداري
5/30/2024 12:00:00 AM
-
دانشجوي وارد كننده اطلاعات
محمدرضا حسين زاده
-
چكيده به لاتين
The advancement of technology enables manufacturing companies to employ multifunction machines to increase the flexibility of a system in producing miscellaneous products in a short time. In this situation, goods can usually be produced through different process plans, and considering process planning and scheduling in an integrated framework would be essential. Furthermore, group processing is regarded to overcome the difficulty of long setup times and consequently increase the productivity of a manufacturing system. Inspired by modern manufacturing systems where the mass production of customized products is accomplished by multifunction machines, this thesis considers the integrated process planning and group scheduling problem with sequence-dependent setup time (IPPGS+SDST) for the first time. Jobs are organized into different groups according to their similarity in design, shape, material, processing operations, or other characteristics. A set of process plans, including different routes of operations, different sequences of operations, and the possibility of performing operations on different machines, is available for all jobs in the same group. Setup times between the jobs in the same group are negligible or included in the processing time, while each group requires a setup time on each machine, which depends on both the selected machine and the previously processed group. Firstly, the integrated process planning and scheduling (IPPS) problem has been considered without group processing. Since all proposed algorithms require a list of available process plans in advance, and it is sometimes time-consuming to identify and list all the process plans for jobs, an efficient mixed-integer linear programming model is presented based on the term combination. Besides, a type-2 priority-based heuristic algorithm (PBHA II) is proposed using dispatching rules with prioritizing jobs, combinations, and operations to solve the IPPS problems. The presented method requires no list of process plans prior to initiating. Then, group processing and sequence-dependent setup time have been considered in the IPPS problem. Two mixed-integer linear programming models with different approaches are presented. Moreover, genetic and hybrid water cycle algorithms are proposed to solve the problems heuristically. Using a case study and generated problem instances, presented mathematical models and solution methods are evaluated. The experiments show the high performance of the proposed metaheuristic algorithms for complex and real-world problems.
-
كليدواژه هاي فارسي
برنامه ريزي فرآيند , زمانبندي , پردازش گروهي , زمانهاي تنظيم وابسته به توالي , الگوريتم اولويت محور , الگوريتم ژنتيك , الگوريتم چرخه آب
-
كليدواژه هاي لاتين
process planning , scheduling , group processing , sequence-dependent setup time , priority-based algorithm , Genetic Algorithm , water cycle algorithm
-
Author
Mohammadreza Hosseinzade
-
SuperVisor
Dr. Mehdi Heidari
-
لينک به اين مدرک :