production scheduling
در نشریات گروه صنایع-
The Internet of Things (IoT) emerged as a pivotal catalyst in shaping the landscape of Industrial Revolution 4.0. Its integration within the manufacturing sector holds transformative potential for enhancing productivity on the production shop floor. Real-time monitoring of production processes becomes feasible through the implementation of IoT. Allows companies to promptly assess whether production outcomes align with predetermined plans, facilitating agile adjustments for swift improvements. In the face of volatile consumer demand, the company can efficiently strategize planned production approaches in response to significant shifts in consumer needs. This study endeavours to design a robust real-time production monitoring system employing the Internet of Things paradigm. The system's architecture emphasizes embedding sensors within the production floor processes to discern product types. Subsequently, a web platform enables seamless dissemination of production data to all relevant components. By leveraging real-time monitoring capabilities through IoT, the company gains the agility to swiftly decide and adapt production strategies, especially amid dynamic shifts in consumer demand.
Keywords: Production Scheduling, Internet Of Things, Production Monitoring System -
The main goal of the research is production timing with the approach of meta-heuristic algorithms. First, the mathematical model of the production schedule was presented, and then the model was solved with the genetic algorithm. All types of genetic operators were considered at this stage, and an attempt was made to achieve better answers by choosing appropriate methods. The result of applying these targeted selection methods was the rapid convergence of the population. However, this fast convergence did not provide an optimal solution because it quickly converged all the people of the population to a local optimal solution and did not allow the algorithm to search more of the solution space. Therefore, contrary to expectations, the targeted selection methods without a suitable generation method did not improve the algorithm's efficiency. At this stage, the generation methods were considered; the optimal solution for big problems was also obtained by implementing the selection methods. By finding the appropriate generation method, it was observed that even the operators who did not have much ability to see close to optimal solutions succeeded in finding optimal solutions.
Keywords: Production Scheduling, Workshop Production System, Genetic Algorithm -
Journal of Industrial Engineering and Management Studies, Volume:11 Issue: 2, Summer-Autumn 2024, PP 53 -71This paper examines the joint optimization of production and maintenance planning for a single-machine deteriorating system. To achieve optimal performance and meet customer demand at the lowest cost, manufacturing companies need to carefully plan production and maintenance, considering various factors such as time, cost, output levels in any period and its impact on machine deterioration. In this research, we attempt to plan the production and maintenance process for a single-machine single-product system over multi-period. The machine has two operational states during production and gradually deteriorates as it ages. Maintenance operations restore the machine to healthy state and reduce the probability of producing defective products. We model the problem using the Markov decision process and employ the value iteration algorithm to determine the optimal policy, i.e., the best actions to take at each decision epoch. We evaluate the model's effectiveness by solving a numerical example and analyzing how changes in different parameters affect the results. The findings reveal the relationship between various parameters and the average cost rate. Changes in the mentioned rate due to changes in setup cost and the probability of producing conforming products are almost uniform without any drastic fluctuations. If the production cost of each item exceeds a certain threshold, the company's obligations are not enforceable.Keywords: Markov Decision Process, Maintenance Planning, Production Scheduling, Value Iteration Algorithm
-
تعمیرات فرصت طلبانه یک راه حل کلیدی برای کاهش هزینه های نگهداری و تعمیرات)نت(و/یا بهبود عملکرد سیستم است. با این وجود، سیاست های نت فرصت طلبانه تنها برای رده ی خاصی از سیستم ها توسعه یافته اند که انتظار می رود به صورت یکپارچه عمل کنند. هدف این پژوهش توسعه ی رویکردهای نت فرصت طلبانه پویای موجود برای سیستم های تولیدی منعطف است که به صورت منقطع عمل می کنند. یک مدل برنامه ریزی غیرخطی مختلط به منظور تصمیم گیری هم زمان در رابطه با گروه بندی فعالیت های تعمیراتی و همچنین تعیین اندازه دسته های تولیدی و زمان بندی آنها توسعه داده شده است. مدل پیشنهادی قادر به در نظر گرفتن 1. تعداد محدود تیم های تعمیراتی؛ 2. موجودی اولیه؛ 3. عملیات مونتاژ و 4. تقسیم اندازه کارهاست. تابع هدف شامل هزینه های فعالیت های تعمیرات پیشگیرانه و اصلاحی و همچنین هزینه های مختلف تولید متشکل از هزینه های تولید و آماده سازی، تاخیر سفارش ها و جریمه ی ذخیره ی اطمینان است. اعتبار و کارایی مدل پیشنهادی از طریق پیاده سازی در یک مثال عددی مورد تحلیل قرار گرفت.
کلید واژگان: نگهداری و تعمیرات فرصت طلبانه، گروه بندی پویا، زمان بندی تولید، تقسیم اندازه ی کارها، برنامه ریزی ریاضیThe aim of this paper is to present a method to optimize maintenance planning for a exible manufacturing system. Such a system can be considered as a multicomponent system. Two types of methods may be used in the maintenance optimization of multi-component systems, i.e., static or dynamic methods. Static methods provide a xed maintenance planning, whereas dynamic methods redene the groups of maintenance operations at each decision time. Dynamic or opportunistic maintenance can incorporate up to date information such as 1) machines condition, 2) the number of maintenance teams, and 3) production-related constraints in redening the groups of maintenance operations. As the literature review shows, the existing dynamic or opportunistic maintenance models are mainly developed to specify classes of multi-component systems that are expected to operate continuously without considering the production-related constraints and performance indicators. The objective of this paper is to develop the existing dynamic opportunistic maintenance approaches for exible production systems that operate intermittently. To this end, a mixed-integer nonlinear mathematical model is developed to simultaneously decide on the maintenance grouping as well as lot sizing and production schedule. Moreover, the proposed model considers further underlying assumptions such as 1) the limited number of maintenance teams, 2) initial inventory, 3) assembly operations, 4) lot sizing, 5) sequence-dependent setup times, 6) safety stock levels, and 7) lots with unequal and variable sizes. The objective includes the costs of preventive and corrective repair activities as well as various production costs consisting of production and setup costs, tardiness penalty costs, and safety stock penalty costs. Due to the nonlinear nature of the failure rate of the production machines, techniques for solving linear mathematical models cannot be used. From this, a linear approximation of the model is presented. The validity and eciency of the proposed model were analyzed by implementation in a numerical experiment.
Keywords: Opportunistic maintenance, dynamicgrouping, production scheduling, lot sizing, mathematicalprogramming -
This paper investigates steel-making continuous casting (SCC) scheduling problem. SCC is a high temperature and large-scale logistics machining process with batch production at the last stage that was identified as the key process of modern iron and steel enterprises. This paper presents a mathematical model for scheduling SCC process. The model is developed as a Mixed Zero- One Linear programming (MZOLP) based on actual production situations of SCC. The objective is to schedule a set of charges (jobs) to minimize the earliness and tardiness penalty costs as well as the charge waiting time cost. The solution methodology is developed based on a branch-and-bound algorithm. A heuristic method is presented at the beginning of the search in order to compute an initial upper bound. A lower bound and an upper bound are developed and a method for reducing branches is established based on the batch production in the continuous casting (CC) stage. Moreover, branching schemes are proposed. The branch- and- bound algorithm incorporating the initial upper bound, the lower and upper bound, the method for reducing branches, and branching schemes is tested on a set of instances. The analysis shows the efficiency of the proposed features for the algorithm.
Keywords: Steel making, continuous casting, Production Scheduling, Branch, Bound Algorithm -
With increasing competition in the business world and the emergence and development of new technologies, many companies have turned to integrated production and distribution for timely production and delivery at the lowest cost of production and distribution and with the least delay in delivery. By increasing human population and the increase in greenhouse gas emissions and industrial waste, in recent years the pressures of global environmental organizations have prompted private and public organizations to take action to reduce environmental pollutants. This paper presents a nonlinear mixed integer model for the production and distribution of goods with specified shipping capacity and specific delivery time for customers. The proposed model is applicable to flexible production systems; it also provides routing for the means of transportation of products, as well as the reduction of emissions from production and distribution. The model is presented, and then by mathematical linearization is transformed into a mixed integer linear model. The data of a furniture company is used to solve the linear model, and then the linear model with the company data is solved by CPLEX software. The numerical results show that as costs increase, delays are reduced and consequently, customer satisfaction increases, and as costs increase the air pollution decreases.
Keywords: Production-distribution integration, Production scheduling, routing, Job shop, Green supply chain, timely delivery -
With increasing competition in the business world and the emergence and development of new technologies, many companies have turned to integrated production and distribution for timely production and delivery at the lowest cost of production and distribution and with the least delay in delivery. By increasing human population and the increase in greenhouse gas emissions and industrial waste, in recent years the pressures of global environmental organizations have prompted private and public organizations to take action to reduce environmental pollutants. This paper presents a nonlinear mixed integer model for the production and distribution of goods with specified shipping capacity and specific delivery time for customers. The proposed model is applicable to flexible production systems; it also provides routing for the means of transportation of products, as well as the reduction of emissions from production and distribution. The model is presented, and then by mathematical linearization is transformed into a mixed integer linear model. The data of a furniture company is used to solve the linear model, and then the linear model with the company data is solved by CPLEX software. The numerical results show that as costs increase, delays are reduced and consequently, customer satisfaction increases, and as costs increase the air pollution decreases.
Keywords: Production-distribution integration, Production scheduling, routing, Job shop, Green supply chain, timely delivery -
بهینه سازی توام سیاست زمانبندی تولید و نگهداری و تعمیرات پیشگیرانه، موضوع موردعلاقه بسیاری از محققین است که تاثیر بالقوه ای روی عملکرد سیستم های تولیدی دارد. علاوه بر این، با توجه به عدم قطعیت در تقاضا، نگهداری تعمیرات و کمبود موجودی تقریبا اجتناب ناپذیر است؛ بنابراین، تعیین مقدار مطلوب سطح موجودی احتیاطی، زمان ایجاد موجودی اضافی برای ذخیره سازی جهت مواجهه با کمترین کمبود و زمان عملیات نگهداری و تعمیرات، دغدغه بسیاری از تولیدکنندگان است. در این مقاله، یک مدل بهینه سازی توسعه داده شده است. برای نزدیکی به واقعیت، تقاضا به عنوان پارامتری احتمالی در نظر گرفته شده و سیستم در صورت مواجهه با کمبود آن را جبران می کند. تمرکز اصلی این مقاله روی یک واحد تولیدی تک ماشینه با نرخ خرابی افزایشی است. سیستم با موجودی به اندازه h که در دوره A ذخیره شده، کار خود را شروع کرده و به محض رسیدن به دوره m یا خرابی، هر کدام که زودتر رخ دهد، متوقف شده و تحت عملیات نگهداری و تعمیرات قرار می گیرد. در این دوره از موجودی احتیاطی استفاده می کند. یک مدل ریاضی و یک رویکرد عددی برای به دست آوردن هم زمان مقادیر بهینه متغیرها استفاده شده است که به طور متوسط هزینه کل را به حداقل برساند و محدودیت دسترسی را برآورده کند. نتایج نشان می دهد که در مدل ارائه شده هزینه کل و متغیرهای تصمیم نسبت به هزینه موجودی حساس بوده ولی سناریوی محتمل نسبت به آن حساسیت کمی دارد.
کلید واژگان: نگهداری و تعمیرات پیشگیرانه، کمبود جبران پذیر، بهینه سازی توام، کنترل موجودی، زمانبندی تولیدJournal of Industrial Engineering Research in Production Systems, Volume:7 Issue: 14, 2019, PP 47 -57Joint optimal production scheduling and preventive maintenanceare interested in many research andhas a potential impact on the performance of manufacturing systems. In addition, due to the uncertainty in demand, maintenance and inventory shortages are almost inevitable. Therefore, determining the optimal amount of buffer level, the time required to create additional storage space to address the loss, and the maintenance time is a concern for many manufacturers. Paper studied a single-machine production unit with incremental failure rates. The system begins with a h-sized inventory stored in period A and stops as soon as it reaches period m, whichever occurs earlier, and is subject to maintenance. The buffer inventory during this period. A mathematical model and a numerical approach are used to obtain optimal values of variables simultaneously to minimize the average total cost and satisfy the access constraint. The results show that, in the presented model, the total cost and decision variables are highly sensitive to the inventory holding cost but not also for the occurred scenario.
Keywords: maintenance, Joint Optimization, Back of Order, Inventory control, Production scheduling -
یکی از مسائل مهم در سیستم های تولید کارگاهی انعطاف پذیر، توجه به جریان های معکوس درون شبکه مونتاژ/ جداسازی است. در این پژوهش، مسئله زمان بندی تولید کار کارگاهی انعطاف پذیر با رویکرد جریان های معکوس که از دو جریان کارها (مستقیم و معکوس) در هر مرحله متشکل است، بررسی می شود. این مسئله زمانی کاربرد دارد که شما با دو جریان مواجه باشید که جریان (کار) رفت از مرحله اول به آخر و جریان (کار) برگشت از مرحله آخر به اول به کار برده شود سپس یک مدل ریاضی از مسئله با هدف کمینه سازی معیار بیشینه زمان تکمیل کارها یا به عبارتی Cmax ارائه می شود. با توجه به پیچیدگی حل و Np-hard بودن این مسئله، از الگوریتم ژنتیک بهره می گیریم. همچنین با استفاده از طراحی آزمایش ها و روش تاگوچی، مقدار مناسب پارامترهای الگوریتم ژنتیک را برآورد می کنیم. تحلیل نتایج، بیانگر کارایی الگوریتم ژنتیک برای حل مدل پیشنهادی است.کلید واژگان: الگوریتم ژنتیک، جریان های معکوس، روش تاگوچی، زمان بندی تولید، طراحی آزمایش ها، کار کارگاهی انعطاف پذیر_ مدل سازی ریاضیThe scheduling problems application in todays competitive world and usage range of its result in industry is indicating its high importance. One of the important issues in the field of flexible job-shop production scheduling is reverse flows within a single production unit, as is the case in the assembly/disassembly plants. In this paper, we conduct a study of the flexible job-shop scheduling with reverse flows approach which consists of two flows of jobs at each stage in opposite directions. The problem can be used only if you have two flows: The first one going from first stage to last stage, and the second flow going from last stage to first stage. We present a mathematical model of problem with the objective is to minimize the maximal completion time of the jobs (i.e., the makespan). Because of the complexity solving and prove that this problem ranked on NP-hard problems, we proposed meta-heuristic algorithm genetic (GA) and then design proposed model chromosome structure. Also, The parameters of these algorithm GA and their appropriate operators are set and determined by the use of the Taguchi experimental design. The computational results validate outperforms proposed algorithm GA.Keywords: Production scheduling, Flexible job-shop, reverse flows, Genetic algorithm
-
Nowadays, several methods in production management mainly focus on the different partners of supply chain management. In real world, the capacity of planes is limited. In addition, the recent decade has seen the rapid development of controlling the uncertainty in the production scheduling configurations along with proposing novel solution approaches. This paper proposes a new mathematical model via strong recent meta-heuristics planning. This study firstly develops and coordinates the integrated air transportation and production scheduling problem with time windows and due date time in Fuzzy environment to minimize the total cost. Since the problem is NP-hard, we use four meta-heuristics along with some new procedures and operators to solve the problem. The algorithms are divided into two groups: traditional and recent ones. Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) as traditional algorithms, also Keshtel Algorithm (KA) and Virus Colony Search (VCS) as the recent ones are utilized in this study. In addition, by using Taguchi experimental design, the algorithm parameters are tuned. Besides, to study the behavior of the algorithms, different problem sizes are generated and the results are compared and discussed.Keywords: Integrated capacitated air transportation, production scheduling, Time window, Fuzzy consideration, Keshtel algorithm, Virus colony search
-
In last decades, mobile factories have been used due to their high production capability, carrying their equipment and covering rough and uneven routes. Nowadays, more companies use mobile factories with the aim of reducing the transportation and manufacturing costs. The mobile factory must travel between the suppliers, visit all of them in each time period and return to the initial location of the mobile factory. In this paper, we present an integer nonlinear programming model for production scheduling and routing of mobile factory with the aim of maximization of profit. This problem is similar to the well-known Traveling Salesman Problem (TSP) which is an NP-hard problem. Also at each supplier, the scheduling problem for production is NP-hard. After linearization, we proposed a heuristic greedy algorithm. The efficiency of this heuristic algorithm is analyzed using the computational studies on 540 randomly generated test instances. Finally, the sensitivity analysis of the production cost, transportation cost and relocation cost was conducted.Keywords: Mobile Factory, Routing, Production Scheduling, Greedy Algorithm
-
مسئله تعیین اندازه انباشته و زمان بندی تولید، با استفاده بهینه از منابع و کاهش هزینه ها در پاسخ به تقاضای متنوع مشتریان در کمترین زمان ممکن، از اهمیت خاصی برخوردار است. در این مقاله، مسئله تعیین اندازه انباشته و زمان بندی تولید برای بسته های محصولات مکمل بررسی می شود. هر بسته شامل چند نوع محصول مکمل با تعداد مشخص و زمان های پردازش متفاوت است که روی خطوط موازی مختلف، در یک محیط تولید برای انبارش تولید می شوند. برای حل این مسئله، یک رویکرد سلسله مراتبی با اهداف کمینه هزینه های تولید، کمبود و موجودی بسته ها و بیشینه استفاده از ظرفیت، در سطح اول و هدف کمینه زمان تولید بسته ها در سطح دوم پیشنهاد می شود. حل مدل سطح دوم در ابعاد بزرگ دشوار است؛ بنابراین، یک الگوریتم ابتکاری افق غلتان ارائه می شود که مقایسه عملکرد آن با حل دقیق و نیز کران پایین پیشنهادی در نمونه های عددی مختلف، نشان دهنده کیفیت و زمان حل مطلوب آن است. برای اعتبارسنجی مدل، از داده های واقعی یک کارخانه کاشی استفاده شده است. مطابق نتایج، برنامه تولید، هزینه ها و زمان تکمیل بسته ها در مقایسه با وضع فعلی بهبود می یابد.کلید واژگان: الگوریتم ابتکاری، اندازه انباشته، برنامه ریزی سلسله مراتبی، بسته محصولات مکمل، زمان بندی تولیدThe lot sizing and scheduling problems for quick response to the diverse customers demands through the optimal utilization of resources and reducing the costs has a particular importance. In this paper, it is investigated the lot sizing and scheduling problem for complementary products. Each package consists of several complementary products with certain portions and different processing times, producing on the parallel production lines in a make-to-stock environment. To solve the problem, it is proposed a hierarchical approach with the objectives of minimizing the package costs, bound and stock, and maximizing the capacity utilization at the first level, and the aim of minimizing the completion time of complementary products at the second level. The second level model is difficult-to-solve in the large-sized instances; therefore, a rolling horizon heuristic solution algorithm is developed whose comparing performance to the exact solution as well as a proposed lower bound in different numerical examples, show the solution quality and its appropriate computation time. To validate the model, the actual data of a tile factory have been employed. Results show that the production plan, costs and times to complete the packages are improved, compared to the current process in the factory.Keywords: Complementary product package, Heuristic Algorithm, Hierarchical planning, Lot-sizing, production scheduling
-
Planning and scheduling are among the most important parts of the managements duties. Development of an efficient scheduling method can results in productivity improvement of an organization. Given the importance of production scheduling in an organization, this research seeks to propose a solution for one of the important problems for the production managers. This problem occurs if a considerable percentage of available production times is allocated to machine setup times. The objective of this research is to find a scheduling method to reach minimum of total production time, earliness and tardiness times. In previous researches not all effective factors on this scheduling method such as machine idle times and machine setup costs have been studied simultaneously. A mathematical model for the optimization of multi-product single-machine scheduling problem have been developed which considered sequence dependent setup costs, costs due to delay in delivery, holding costs, and costs related to machine idle time. Comparative results for the random small size test cases show that the proposed mathematical model can obtained an optimal solution in a relatively low computation time, however, for the large-scale cases this model is not efficient and an approximate method is required for these cases.Keywords: Production Scheduling, Sequence Dependent Setup Costs, Tardiness, Earliness
-
International Journal of Research in Industrial Engineering, Volume:3 Issue: 3, Summer 2014, PP 69 -74Data Envelopment Analysis (DEA) is a nonparametric method for measuring the efficiency of Decision Making Units (DMUs) which was first introduced by Charnes, Cooper and Rhodes in1978 as the CCR model .One of the most important topics in management science is determining the efficiency of DMUs. DEA technique is employed for this purpose. In many DEA models, the best performance of a DMU is indicated by an efficiency score of one. There is often more than one DMU with this efficiency score. To rank and compare efficient units, many methods have been introduced. Moreover, the main assumption in all DEA models was that all input and output values are positive, but practically, we encounter many cases that violate this term and we ultimately have negative inputs and outputs.Keywords: Production scheduling, Process quality, PM, Integration model
-
International Journal of Research in Industrial Engineering, Volume:3 Issue: 2, Spring 2014, PP 24 -32Shop floor performance has great influence on performance of a manufacturing system. Traditionally, shop floor operational policies concerning maintenance scheduling, quality control and production scheduling have been considered and optimized independently. Anyway, these aspects of operations planning have an interaction effect on each other significantly and hereupon for improving the system performance; they need to be considered commonly. The main objective of this study is to provide a new approach in the quality control process. x control chart has been used in previous models, but in this study to improve the quality and increase the accuracy, cumulative sum control chart which is useful for detecting small changes by considering previous information of process is used and causes 5% improvement in objective function in the case that x control chart was used.Keywords: Production scheduling, Process quality, PM, Integration model
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.