مدل چند هدفه زمانبندی جریان تولید کارگاهی با در نظر گرفتن زمان¬های آماده¬سازی ماشین¬ها
الموضوعات :
مجید معتمدی
1
(گروه مدیریت صنعتی، واحد نوشهر، دانشگاه آزاد اسلامی، نوشهر، ایران)
محمدحسین درویش متولی
2
(گروه مدیریت صنعتی، دانشکده مدیریت، دانشگاه آزاد اسلامی واحد تهران غرب، تهران ایران)
الکلمات المفتاحية: برنامه¬ریزی تولید, زمان بندی, تولید کارگاهی, تخصیص,
ملخص المقالة :
یکی از این وظایف که مدیریت تولید جهت رسیدن به اهداف سازمان باید مدنظر قرار دهد برنامهریزی تولید و زمانبندی است. هدف اصلی این پژوهش ارایه یک مدل چند هدفه برای مسئلهی زمانبندی با هدف کمینه سازی مصرف انرژی و حداکثرسازی قابلیت اطمینان و کیفیت محصول و در نهایت بهرهوری تولید است. برای حل مدل ریاضی ارایه شده از نرم افزار گمز استفاده شد. در این پژوهش به منظور تولید یک محصول، فرآیند تولید به فعالیتهای مختلفی تقسیمبندی شد. همچنین تعدادی ماشین در دسترس بوده که فعالیتها میتوانند توسط این ماشینها انجام شوند. سپس مدل ریاضی مسئله که شامل مجموعهها، پارامترها، متغیرهای تصمیمگیری، تابع هدف و محدودیتها است مورد بررسی قرار گرفت. در مدل ریاضی فرض بر آن است که به منظور تولید یک محصول، فرآیند تولید شامل فعالیتهای مختلفی است. همچنین تعدادی ماشین در دسترس است که فعالیتها میتوانند توسط این ماشینها انجام شوند. به منظور بررسی درستی مدل ریاضی ارائه شده یک مثال عددی تصادفی ارائه و حل شد. برای تحلیل حساسیت، تاثیر پارامترهای مختلف، بر مقادیر تابع هدف مورد ارزیابی قرار گرفت. مدل ارایه شده توانایی تخصیص هر فعالیت به ماشینها، ترتیب انجام فعالیتها توسط هر ماشین، تخصیص حالت انجام فعالیت برای هر فعالیت و همچنین تخصیص منابع به ماشینها را دارد. به منظور بررسی زمان حل مسئله، مثال های مختلف و تصادفی در ابعاد مختلف مسئله ارائه شده و نتایج نشان داد که با بزرگ شدن ابعاد مسئله، زمان حل مسئله با نرم افزار گمز به صورت نمایی افزایش یافته و از مرحله خاصی، مسئله غیر قابل حل گردید. نتایج نشان داد که مدل ارایه شده توانایی کاهش زمان کل تولید را دارد و مدل ارایه شده میتواند برای واحدهای تولید کارگاهی قابل استفاده باشد.
زیاری، محمد، کیا، رضا (1394)، يک الگوريتم شبیه سازی تبريد برای حل همزمان مسئله زمان بندی تک ماشین و تعیین اندازه دسته تولید چند دوره ای با هزينه های زودکرد و ديرکرد، (پژوهشگر) فصلنامه مديريت، سال دوازدهم، 37، 1-14.
کشاورز طاها، رفیعی پارسا ندا (1400)، ارایه الگوریتم‌های کارآمد برای زمانبندی تولید به‌هنگام در شرایط پردازش انباشته. تحقیق در عملیات در کاربردهای آن. ۱۸ (۲) ، 1-23.
دانش آموز, فاطمه, فتاحی, پرویز, حسینی, سید محمدحسن. (1399). ارائه یک الگوریتم شاخه و کران برای حل مسأله زمانبندی تولید کارگاهی انعطاف‌پذیر همراه با یک مرحله‌ی مونتاژ. نشریه پژوهش های مهندسی صنایع در سیستم های تولید، 8 (17)، 347-359.
مختاری، قاسم، ابوالفتحی، مینا (1399). زمانبندی تولید کارگاهی انعطاف‌پذیر با منابع دوگانه‌ی محدود و اهداف لکزیکوگراف. نشریه پژوهش های مهندسی صنایع در سیستم های تولید، 8(17)، 295-309.
کامران، سارا؛ بهنامیان، جواد (1402)، زمان بندی ماشین موازی نامرتبط با زمان های راه اندازی وابسته به توالي در شبکه تولید چندکارخانه ای: مدل سازی و الگوريتم حل. چشم انداز مديريت صنعتي، 13(3)، 223-248.
Refrences (in English)
Rahimi, H., Azar, A., Rezaei Pandari, A. (2015). Designing a multi objective job shop scheduling model and solving it by simulated annealing. The Journal of Industrial Management Perspective, 5(3), 39-63.
Behnamian, J. (2016). Multi-objective production network scheduling using subpopulation genetic algorithm and elastic method. Journal of Industrial Engineering Research in Production Systems, 3(6), 133-147.
Mousavi, S. M., Motamedi, M., & Karimi, R. (2024). A mathematical model of the location problem for central and secondary warehouses in the multi-level supply chain network of perishable products. International Journal of Research in Industrial Engineering, 13(1), 11-24
Meyr,H,"Simultaneous lot sizing and scheduling by combining local search with dual reoptimization",Eur.j.oper.res,2000,120,311-326
Narimani R, Motamedi M, Amoozad khalili H. [Applying a Mathematical Model for the Distribution of Earthquake
Relief Items to the Affected Areas of Tehran (Persian)].. Disaster Prevention and Management Knowledge. 2023; 13(2):184-203.
Tavakoli moghadam,R,Mirshekari,A," A multicriteria single machine scheduling problem increasing customer satisfaction by a heuristic algorithm", International journal of industrial engineering &production management, 2005,16,33-40.
.Lai,Peng-jen,Lee,Wen-Chiung,"Single machine scheduling with a nonlinear deterioration function", Information processing letters,2010,110,455-459.
Meyr,H,"Simultaneous lot sizing and scheduling by combining local search with dual reoptimization",Eur.j.oper.res,2000,120,311-326
Tavakoli moghadam,R,Mirshekari,A," A multicriteria single machine scheduling problem increasing customer satisfaction by a heuristic algorithm", International journal of industrial engineering &production management, 2005,16,33-40.
.Lai,Peng-jen,Lee,Wen-Chiung,"Single machine scheduling with a nonlinear deterioration function", Information processing letters,2010,110,455-459.
Yazdani, M., Zandieh, M., Tavakkoli-Moghaddam, R., & Jolai, F. (2015). Two meta-heuristic algorithms for the dual-resource constrained flexible job-shop scheduling problem. Scientia Iranica. Transaction E, Industrial Engineering, 22(3): 12-42.
Baker, K. R. (1974). Introduction to sequencing and scheduling. John Wiley & Sons.
Brucker, P., & Schlie, R. (1990). Job-shop scheduling with multi-purpose machines. Computing, 45(4): 369-375.
Urlings, T. (2010). Heuristics and metaheuristics for heavily constrained hybrid flowshop problems. PhD thesis, Universidad Politecnica de valencia, France.
Hosseini, S.M.H. (2019). Modelling and solving the job shop scheduling Problem followed by an assembly stage considering maintenance operations and access restrictions to machines. Journal of Optimization in Industrial Engineering, 12(1), 63-78.
