زمانبندي گروهي ماشينهاي موازي يكسان با زمانهاي آمادهسازي وابسته به توالي

Group Scheduling Problem on Identical Parallel Machines with Sequence-Dependent Setup Times

در پژوهش حاضر به بررسي زمانبندي گروهي ماشينهاي موازي يكسان ميپردازيم. مساله زمانبندي گروهي يكي از شاخههاي مسائل زمانبندي و توالي عمليات است. در اين حوزه از مسائل، كارها يا همان قطعات توليدي براساس مشابهتهايشان به چندين گروه يا خانواده تقسيمبندي ميشوند. با توجه به مفهوم توليد بهنگام، هدف مورد مطالعه كمينه سازي مجموع وزني زودكرد و ديركرد است. بخاطر اهميتي كه زمانهاي آمادهسازي در مسائل برنامهريزي توليد دارند، زمانهاي آمادهسازي را وابسته به توالي درنظرگرفتيم و يك مدل رياضي خطي عدد صحيح مختلط ) MIP ( را براي اين مساله توسعه داديم. با كدنويسي اين مدل در نرم افزار GAMS جواب بهينه براي مسائل با اندازه كوچك به دست آمد. با توجه به NP-hard بودن مساله تعدادي الگوريتم ابتكاري براي حل آن در زمان كوتاه پيشنهاد ميشود

n this study, we investigate a group scheduling problem in identical parallel machine environment. Group scheduling is one of the fields of sequencing and scheduling theory. In the group scheduling problems, the jobs (manufacturing parts) are divided into several groups or families based on their similarities. To consider the Just-In-Time (JIT) production philosophy, the objective of this study is to minimize the total weighted earliness and tardiness. Due to the importance of the setup-times in the production systems, we consider the sequence dependent setup times between the processing of consecutive groups. In this research, a mixed integer linear programming model is developed for the problem. Since the problem has shown to be NP-hard, several heuristic algorithms are proposed for the research problem.