This document summarizes a research paper that developed a mathematical model for simultaneous batch scheduling and operator assignment problems in a flow shop considering the time-changing effects of learning and forgetting. The model assigns operators to machines, determines the number of batches, batch sizes, and batch schedule to minimize total actual flow time. Key findings include that the largest batch is always closest to the due date, faster operator learning leads to larger differences between the first and other batches, lower optimal number of batches, and lower total flow time. The paper extends previous models by considering both alternative operators and learning/forgetting effects, which had only been considered separately before.
AN ADVANCED PRODUCTION PLANNING AND SCHEDULING SYSTEM FOR BATCH PROCESS INDUSTRYEmily Smith
This document presents an advanced production planning and scheduling (APPS) model for batch process industries. The model aims to minimize total costs including production, inventory holding, idle time, and lateness costs. It considers characteristics of batch processes like minimum order quantities, inventory levels, setup times, and processing times. The model divides the APPS problem into determining an optimal master production schedule and operations schedule. It was tested on empirical data from batch process industries and implemented in a real-world case study.
1. The document presents a mathematical model for scheduling jobs in a three-stage flow shop to minimize total elapsed time and rental costs under constraints.
2. It considers processing times, setup times, transportation times between machines, and machine breakdown intervals.
3. The key concepts are: starting machines at optimal times to keep completion times and total elapsed time unchanged while minimizing machine rental costs.
Heuristic approach for bicriteria in constrained three stage flow shop schedu...Alexander Decker
This document presents a heuristic approach for solving a bicriteria scheduling problem to minimize total elapsed time and rental cost of machines in a three-stage flow shop. The problem considers processing times, setup times, transportation times between machines, machine breakdown intervals, and job block priorities. A numerical example is provided to illustrate the algorithm. The goal is to find a job sequence that minimizes both the total machine rental costs and overall completion time.
Heuristic approach to job scheduling in a small scale groundnut oil processin...Alexander Decker
This document summarizes a study on developing a framework for scheduling activities (jobs) in small-scale groundnut oil processing firms in Nigeria. The study used makespan as a performance measure to compare the Campbell, Dudek, Smith (CDS) heuristic, A1 heuristic, and Usual Serial Order (USO) heuristic scheduling methods. The findings showed that the A1 and CDS heuristics performed better than the traditional USO method, with the A1 heuristic producing the best average makespan of 27.11 units, followed by the CDS heuristic with 27.22 units, and the USO method having the worst result of 31.52 units. The paper presents this scheduling framework as potentially beneficial for stakeholders in the ground
Determination of flexibility of workers working time through Taguchi method a...TELKOMNIKA JOURNAL
Human factor is one of the important elements in manufacturing world, despite their important role in improvement the production flow, they have been neglected while scheduling for many decades. In this paper the researchers taken the human factor throughout their job performance weightage into consideration while using job shop scheduling (JSS) for a factory of glass industry, in order to improving the workers' flexibility. In other hand, the researchers suggested a new sequence of workers' weightage by using Taguchi method, which present the best flexibility that workers can have, while decreasing the total time that the factory need to complete the whole production flow.
This document provides a literature review on personnel scheduling problems. It begins by defining personnel scheduling and explaining why it is an important problem for many organizations. It then discusses different classifications of personnel scheduling problems, such as shift scheduling, days off scheduling, and tour scheduling. The document reviews various solution methods that have been proposed, including linear programming, integer programming, heuristics, and metaheuristics. It also discusses classifications based on personnel characteristics, the decisions being made, constraints, performance measures, solution techniques, and applications in different domains. In summary, the document surveys the landscape of research on personnel scheduling problems, including classifications of the problems and various approaches that have been developed to solve them.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
AN ADVANCED PRODUCTION PLANNING AND SCHEDULING SYSTEM FOR BATCH PROCESS INDUSTRYEmily Smith
This document presents an advanced production planning and scheduling (APPS) model for batch process industries. The model aims to minimize total costs including production, inventory holding, idle time, and lateness costs. It considers characteristics of batch processes like minimum order quantities, inventory levels, setup times, and processing times. The model divides the APPS problem into determining an optimal master production schedule and operations schedule. It was tested on empirical data from batch process industries and implemented in a real-world case study.
1. The document presents a mathematical model for scheduling jobs in a three-stage flow shop to minimize total elapsed time and rental costs under constraints.
2. It considers processing times, setup times, transportation times between machines, and machine breakdown intervals.
3. The key concepts are: starting machines at optimal times to keep completion times and total elapsed time unchanged while minimizing machine rental costs.
Heuristic approach for bicriteria in constrained three stage flow shop schedu...Alexander Decker
This document presents a heuristic approach for solving a bicriteria scheduling problem to minimize total elapsed time and rental cost of machines in a three-stage flow shop. The problem considers processing times, setup times, transportation times between machines, machine breakdown intervals, and job block priorities. A numerical example is provided to illustrate the algorithm. The goal is to find a job sequence that minimizes both the total machine rental costs and overall completion time.
Heuristic approach to job scheduling in a small scale groundnut oil processin...Alexander Decker
This document summarizes a study on developing a framework for scheduling activities (jobs) in small-scale groundnut oil processing firms in Nigeria. The study used makespan as a performance measure to compare the Campbell, Dudek, Smith (CDS) heuristic, A1 heuristic, and Usual Serial Order (USO) heuristic scheduling methods. The findings showed that the A1 and CDS heuristics performed better than the traditional USO method, with the A1 heuristic producing the best average makespan of 27.11 units, followed by the CDS heuristic with 27.22 units, and the USO method having the worst result of 31.52 units. The paper presents this scheduling framework as potentially beneficial for stakeholders in the ground
Determination of flexibility of workers working time through Taguchi method a...TELKOMNIKA JOURNAL
Human factor is one of the important elements in manufacturing world, despite their important role in improvement the production flow, they have been neglected while scheduling for many decades. In this paper the researchers taken the human factor throughout their job performance weightage into consideration while using job shop scheduling (JSS) for a factory of glass industry, in order to improving the workers' flexibility. In other hand, the researchers suggested a new sequence of workers' weightage by using Taguchi method, which present the best flexibility that workers can have, while decreasing the total time that the factory need to complete the whole production flow.
This document provides a literature review on personnel scheduling problems. It begins by defining personnel scheduling and explaining why it is an important problem for many organizations. It then discusses different classifications of personnel scheduling problems, such as shift scheduling, days off scheduling, and tour scheduling. The document reviews various solution methods that have been proposed, including linear programming, integer programming, heuristics, and metaheuristics. It also discusses classifications based on personnel characteristics, the decisions being made, constraints, performance measures, solution techniques, and applications in different domains. In summary, the document surveys the landscape of research on personnel scheduling problems, including classifications of the problems and various approaches that have been developed to solve them.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
The document discusses group technology (GT) layout in manufacturing. GT involves grouping parts with similar manufacturing processes into part families and arranging machines into cells based on the process requirements of each family. This allows performing similar activities together and avoiding unnecessary changes between unrelated tasks. It standardizes related activities to focus on distinct differences and avoids duplicating efforts. Information about recurring problems can also be efficiently stored and retrieved to reduce search time. The main advantages of GT include reduced costs, improved flexibility, and increased worker motivation. However, it also involves less manufacturing flexibility and can increase machine downtime if cells are not functional throughout production. The document then discusses characteristics of a good layout design, including efficient space utilization, flexibility, accessibility, and reduced material handling
The document discusses strategies for achieving labor flexibility in the garment industry. It presents a case study of a garment company that receives an order for 3000 military uniforms to be completed within 30 working days. The document proposes algorithms to determine the optimal number of workers and distribution of tasks among skill levels to minimize labor costs and production time without penalties. The goal is to apply numerical and functional labor flexibility strategies to find the most cost-effective solution.
Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among operating parameters such as random population generation with a population size of 50, operation based chromosome structure, tournament selection as selection scheme, 2-point random crossover with probability 80%, 2-point mutation with probability 20%, elitism, repairing of chromosomes and no. of iteration is 1000. An algorithm is programmed for job shop scheduling problem using MATLAB 2009 a 7.8. The proposed genetic algorithm with certain operating parameters is applied to the two case studies taken from literature. The results also show that genetic algorithm is the best optimization technique for solving the scheduling problems of job shop manufacturing systems evolving shortest processing time and transportation time due to its implications to more practical and integrated problems.
IRJET- Production Line Optimization using Lean Tools: A Case Study of Automot...IRJET Journal
This document summarizes a case study conducted to optimize production line productivity at an automotive parts manufacturing company in India. The production line was unable to meet increased customer demand of 1600 parts per month due to issues like lack of production planning, backtracking of materials, and high setup times. The researchers used lean tools like time studies, spaghetti diagrams, standard work combination tables, and Single Minute Exchange of Die (SMED) to address these issues. Through implementing production planning with Gantt charts, streamlining material flow with spaghetti diagrams, optimizing manpower allocation, and reducing setup times by 41-60% using SMED, they were able to increase output productivity by 32% and eliminate backtracking while reducing man
The Return on Investment (ROI) calculation, through the application of Occupa...IJERA Editor
The project aims to disseminate the quantitative results obtained with the implementation of the Occupational
Repetitive Actions method (OCRA) in a job of a graphic industry sector. It also aims to spread this work and
stress the importance of ergonomics and ergonomic analysis tools when applied to jobs, especially in the case of
Physical Ergonomics and improvements in work production chain. The tool in question assesses aspects of
Physical Ergonomics in productive seasons analyzing tasks that require use of the upper body members and with
the results of this review can be implemented significant changes to improve the performance of work,
preserving workers' health
PRODUCTION PROCESS ANALYSIS ON MANUFACTURING OF HYDRAULIC GEAR PUMPmeijjournal
Manufacturing Firms sometimes suffers from Productivity, Low Production rate and Delivery problems. Production time is the top priority at every manufacturing firm, and each firm wants to minimize it as much as possible to deliver their product on time to time their valuable customers. Some of the biggest time eaters in the industry are Setup time, Manufacturing time, Material handling time, and wait time. After the brief survey at VBC Hydraulics, we have conclude that setup time, manufacturing time, and wait time can not be utilize more than current because they are already using best possible machines and technology to manufacture Gear Pumps. But, material handling time and man-machine utilization can be improved by some engineering analysis. We did man-machine utilization by using man-machine utilization charts and some brief calculations and also focused to improve the material handling in the industry by implementation of GT(Group Technology) layout as they are mainly focused to manufacturing of Gear Pumps of different specifications with bulk Production.
A REVIEW ON MATERIAL HANDLING EQUIPMENTJoe Andelija
This document provides an overview of material handling equipment and factors to consider when selecting equipment. It discusses 5 major categories of equipment: transport equipment, positioning equipment, unit load formation equipment, storage equipment, and identification/control equipment. Transport equipment includes conveyors, cranes, trucks, and AGVs. Positioning equipment positions materials at a single location. Unit load formation restricts materials to maintain integrity during handling. Storage equipment holds materials over time. Identification/control equipment collects and communicates information. When selecting equipment, one must consider adaptability, load capacity, material type, speed/power needs, site layout, and costs. The document also reviews literature on growth in automation and role of material handling in productivity.
IMPROVING OSH & PRODUCTIVITY OF RMG INDUSTRIES BY IMPLEMENTING LEAN TOOLS AN...Karina Islam
The garment industry has played a pioneering role in the development of industrial sector of Bangladesh. The RMG sector is expected to grow despite the global financial crisis of 2009.As China is finding it challenging to make textile and foot wear items at cheap price, due to rising labor costs, many foreign investors, are coming to Bangladesh to take advantage of the low labor cost. Though Bangladesh produces garment with lowest cost but poor productivity. To survive and prosper in today's economic times, companies can no longer manage using financial measures alone, they have to track non-financial measures also such as customer satisfaction, brand preference, speed of response, employee satisfaction etc.Productivity can improve by applying lean tools like- 5s, JIT, Muda, Root Cause analysis, KPIs, VSM. For improving the ultimate productivity OHS of RMG sector of Bangladesh should be improved. In Ready Made Garments (RMG) sector of Bangladesh, the employees represent an organization's biggest and its most valuable asset. The company's productivity, and ultimately, its profitability depend on making sure all of its workers perform up to their full potential. This paper summarizes that how KPIs analysis improve productivity and OHS of RMG sectors. Appropriate indicators are first selected for KPI scoring then simulate the scores with the help of Adaptive Network-based Fuzzy Inference System (ANFIS) and finally illustrated how KPIs impacts on overall productivity.
Experimental Study of Setup Time Reduction in CNC Machine Shopijtsrd
The significance of process duration decrease in CNC machines is should in current world, or, in other words fabricating cost decrease for the focused market. To begin with, numerous organizations are attempting to accomplish Just In Time JIT benefits. They need each required segment accessible at the point it is required, wiping out the need to stock any of the related parts. Since lessening burn time will enhance through put of employments, process duration decrease is a noteworthy supporter of any genuine JIT program. Second, diminishing process duration enhances an organizations adaptability. It causes them to run any activity whenever without overburdening setup individuals or machine devices. Third, obviously organizations need to enhance overall revenues. The quicker a creation run can be finished, the more benefit an organization can make. Furthermore, forward, rivalry manages that an organization has the capacity to cite the most minimal conceivable cost. Since most organizations quote employments dependent on a machines shop rate in Rupees every hour of utilization, they can cite lower landing more positions if process duration can be limited i.e. the process duration diminished is immediate benefit made with no capital speculation and lessened work. Velliyangiri. J | Dr. Prakash. E | Dr. Anandha moorthy. A ""Experimental Study of Setup Time Reduction in CNC Machine Shop"" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-3 , April 2019, URL: https://www.ijtsrd.com/papers/ijtsrd22975.pdf
Paper URL: https://www.ijtsrd.com/engineering/mechanical-engineering/22975/experimental-study-of-setup-time-reduction-in-cnc-machine-shop/velliyangiri-j
Scheduling By Using Fuzzy Logic in ManufacturingIJERA Editor
This paper represents the scheduling process in furniture manufacturing unit. It gives the fuzzy logic application in flexible manufacturing system. Flexible manufacturing systems are production system in furniture manufacturing unit. FMS consist of same multipurpose numerically controlled machines. Here in this project the scheduling has been done in FMS by using fuzzy logic tool in Matlab software. The fuzzy logic based scheduling model in this paper will deals with the job and best alternative route selection with multi-criteria of machine. Here two criteria for job and sequencing and routing with rules. This model is applicable to the scheduling of any manufacturing industry.
This document summarizes a study that implemented various lean strategies at a furniture manufacturing factory in Bangladesh to improve productivity. The strategies of Single-Minute Exchange of Dies (SMED), Gemba (observing the production process firsthand), and Short Interval Control were utilized. Initial observations found redundant worker tasks, long wait times, and lack of supervision. SMED was applied first by separating setup activities into internal and external tasks. This reduced internal setup activities by converting some to external prep work. Overall, the lean strategies decreased processing times and distances traveled by workers while increasing productivity, output, and profits for the factory.
Implementation of Lean Strategies in a Furniture Manufacturing Factory IOSR Journals
This document summarizes a study that implemented various lean strategies at a furniture manufacturing factory in Bangladesh to improve productivity. The strategies - Single-Minute Exchange of Dies (SMED), Gemba, and Short Interval Control - were applied. SMED reduced setup times by separating internal and external setup tasks. Gemba involved managers observing production processes firsthand. Short Interval Control identified improvement opportunities. These changes increased multifactor productivity from 1.85 to 2.26, reduced waste and defects, and created additional daily production worth over 1,48,705 taka.
Bi criteria scheduling on parallel machines under fuzzy processing timeboujazra
This paper addresses bi-criteria scheduling on parallel machines to optimize total tardiness and weighted flow time under fuzzy processing times. Total tardiness is minimized as the primary objective, and weighted flow time is minimized as the secondary objective without violating the primary objective. Fuzzy set theory is used to represent uncertainty in job processing times using triangular membership functions. An algorithm is proposed and tested through a numerical example to find optimal job sequences.
The main objective of this study is to increase the productivity against the demand. The Quality related issue regarding material&
material shortage online is not in the scope of this study. Taking a value stream perspective means working on the big picture, nota just
individual process; and not a just optimization but an actual improvement. It covers value adding as well as non-value-adding activities. This
study also includes layout improvement and time study report.
This research shows marking benefit associated with the implementation of lean program because this project shows an industrial case
study of MCCB manufacturing Assembly line.
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
AN ECONOMIC PRODUCTION QUANTITY MODEL WITH LEARNING AND FORGETTING CONSIDERAT...Tracy Morgan
This document summarizes a research paper that develops an economic production quantity model incorporating the effects of learning and forgetting. It assumes that both unit manufacturing time and setup time decline following a learning curve. A dynamic programming approach is used to determine the optimal lot sizes that minimize total cost over the planning horizon. Computational examples show that assuming equal lot sizes provides close approximations to the optimal solution while simplifying the model. The model accounts for both learning effects in setup time and unit production time, as well as partial forgetting between production lots.
A review on non traditional algorithms for job shop schedulingiaemedu
The document provides a review of non-traditional algorithms that have been used for job shop scheduling problems. It discusses how job shop scheduling is an NP-hard problem and researchers have focused on hybrid methods and metaheuristics. The review covers various techniques including tabu search, genetic algorithms, simulated annealing, ant colony optimization, and iterative local search methods. It also includes tables summarizing different approximation algorithms and literature on job shop scheduling using techniques like priority dispatch rules, insertion algorithms, artificial intelligence methods, and local search methods.
The Six Sigma is an innovative, systematic, data-driven methodology for improving processes that reduce waste and defects/errors. The dynamic measure within Six Sigma is the number of defects and identifying the causes for variation. The variations are agile that creates uncertainty in delivering the desired outcome. Service organizations are offering services at a predetermined level stated in SLA. This paper attempts to standardize, reduce variation in offering service quality through identifying the causes of variations in the project operations by establishing specifications. The study shows the deviations among the projects teams. Analysing the time-variation in resolving the problems encountered in different projects, variation in the projects lapsed the delivery content within the SLA. Results after introducing process capabilities and online auto-triggering system enabled, variation in resolution times dropped. Team members were redeployed to other projects thus time-variations is controlled with multiple business opportunities.
Problem-solving and ongoing procedure enhancements are key elements to
obtaining quality improvement in business operations. Many process and machine
improvement strategies have been suggested and implemented in organizations, where
define, measure, analysis, improve and control is mostly applied. Here we aimed at
improving the machine productivity of assembly line in a cotton ginning assembly line
in an Industry. The tool which is used to improve the productivity of assembly line are
time study and method study. Based on this, the study provides data of time required
for each assembly processes, sequence of each operations and flow of the product in
assembly line.
The present study has been done at an industry, a leading manufacturer of cotton
ginning machine. The aim of the study is to identify the various problems on the
assembly line which causes unnecessary delay in the operations. The problem is found
in the assembly line and is solved by work study techniques and it is found that cycle
time of bottle neck operation was reduced by 33.05% per trolley
LAYOUT DESIGN AND RANKING THE FACILITY DESIGN OF CREAM MANUFACTURING PLANT BY...Majid Babaie, MBA, PMP
Layout problems are found in a variety of production systems. Normally layout problems are related to facilitate
place (e.g., machinery, parts, etc.) in a factory. These facilities are heavily influenced by the performance of the system as well as having an effect on system performance. Several studies have been conducted related to facility design. When facilities design software or the design factory offered several final designs to the director, selecting an option for the manager will be difficult. This paper presents an approach based on Multi-Criteria Decision Method by which a director can be selected the best option of several designs. Purpose of review discussed the facility's manufacturing plant creams.
First the units and then the required facilities for each unit are introduced. Then with the engineers and designers with
software factory began layout design facility at the plant and finally, four projects were presented. Then fuzzy TOPSIS methods to rank were proposed projects.
Radical Reconstruction had some positive but limited impacts on African Americans in the South. It granted them citizenship and civil rights, along with the right to vote and hold office. However, these new rights and protections were short-lived and faced intense resistance. Widespread discrimination and violence against African Americans continued after Reconstruction ended. Overall, while Radical Reconstruction offered some new opportunities, its impacts did not fundamentally change the unequal status that African Americans faced in the South.
Introduction Template For Report - Professional TemCarrie Romero
The document provides steps for requesting assignment writing help from HelpWriting.net. It outlines the registration process, how to submit a request including instructions and deadline, how writers bid on requests and customers choose a writer, revising the paper if needed, and getting refunds for plagiarized content. The purpose is to explain the process for students to get papers written by third parties on the HelpWriting site.
Contenu connexe
Similaire à A Flow Shop Batch Scheduling And Operator Assignment Model With Time-Changing Effects Of Learning And Forgetting To Minimize Total Actual Flow Time
The document discusses group technology (GT) layout in manufacturing. GT involves grouping parts with similar manufacturing processes into part families and arranging machines into cells based on the process requirements of each family. This allows performing similar activities together and avoiding unnecessary changes between unrelated tasks. It standardizes related activities to focus on distinct differences and avoids duplicating efforts. Information about recurring problems can also be efficiently stored and retrieved to reduce search time. The main advantages of GT include reduced costs, improved flexibility, and increased worker motivation. However, it also involves less manufacturing flexibility and can increase machine downtime if cells are not functional throughout production. The document then discusses characteristics of a good layout design, including efficient space utilization, flexibility, accessibility, and reduced material handling
The document discusses strategies for achieving labor flexibility in the garment industry. It presents a case study of a garment company that receives an order for 3000 military uniforms to be completed within 30 working days. The document proposes algorithms to determine the optimal number of workers and distribution of tasks among skill levels to minimize labor costs and production time without penalties. The goal is to apply numerical and functional labor flexibility strategies to find the most cost-effective solution.
Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among operating parameters such as random population generation with a population size of 50, operation based chromosome structure, tournament selection as selection scheme, 2-point random crossover with probability 80%, 2-point mutation with probability 20%, elitism, repairing of chromosomes and no. of iteration is 1000. An algorithm is programmed for job shop scheduling problem using MATLAB 2009 a 7.8. The proposed genetic algorithm with certain operating parameters is applied to the two case studies taken from literature. The results also show that genetic algorithm is the best optimization technique for solving the scheduling problems of job shop manufacturing systems evolving shortest processing time and transportation time due to its implications to more practical and integrated problems.
IRJET- Production Line Optimization using Lean Tools: A Case Study of Automot...IRJET Journal
This document summarizes a case study conducted to optimize production line productivity at an automotive parts manufacturing company in India. The production line was unable to meet increased customer demand of 1600 parts per month due to issues like lack of production planning, backtracking of materials, and high setup times. The researchers used lean tools like time studies, spaghetti diagrams, standard work combination tables, and Single Minute Exchange of Die (SMED) to address these issues. Through implementing production planning with Gantt charts, streamlining material flow with spaghetti diagrams, optimizing manpower allocation, and reducing setup times by 41-60% using SMED, they were able to increase output productivity by 32% and eliminate backtracking while reducing man
The Return on Investment (ROI) calculation, through the application of Occupa...IJERA Editor
The project aims to disseminate the quantitative results obtained with the implementation of the Occupational
Repetitive Actions method (OCRA) in a job of a graphic industry sector. It also aims to spread this work and
stress the importance of ergonomics and ergonomic analysis tools when applied to jobs, especially in the case of
Physical Ergonomics and improvements in work production chain. The tool in question assesses aspects of
Physical Ergonomics in productive seasons analyzing tasks that require use of the upper body members and with
the results of this review can be implemented significant changes to improve the performance of work,
preserving workers' health
PRODUCTION PROCESS ANALYSIS ON MANUFACTURING OF HYDRAULIC GEAR PUMPmeijjournal
Manufacturing Firms sometimes suffers from Productivity, Low Production rate and Delivery problems. Production time is the top priority at every manufacturing firm, and each firm wants to minimize it as much as possible to deliver their product on time to time their valuable customers. Some of the biggest time eaters in the industry are Setup time, Manufacturing time, Material handling time, and wait time. After the brief survey at VBC Hydraulics, we have conclude that setup time, manufacturing time, and wait time can not be utilize more than current because they are already using best possible machines and technology to manufacture Gear Pumps. But, material handling time and man-machine utilization can be improved by some engineering analysis. We did man-machine utilization by using man-machine utilization charts and some brief calculations and also focused to improve the material handling in the industry by implementation of GT(Group Technology) layout as they are mainly focused to manufacturing of Gear Pumps of different specifications with bulk Production.
A REVIEW ON MATERIAL HANDLING EQUIPMENTJoe Andelija
This document provides an overview of material handling equipment and factors to consider when selecting equipment. It discusses 5 major categories of equipment: transport equipment, positioning equipment, unit load formation equipment, storage equipment, and identification/control equipment. Transport equipment includes conveyors, cranes, trucks, and AGVs. Positioning equipment positions materials at a single location. Unit load formation restricts materials to maintain integrity during handling. Storage equipment holds materials over time. Identification/control equipment collects and communicates information. When selecting equipment, one must consider adaptability, load capacity, material type, speed/power needs, site layout, and costs. The document also reviews literature on growth in automation and role of material handling in productivity.
IMPROVING OSH & PRODUCTIVITY OF RMG INDUSTRIES BY IMPLEMENTING LEAN TOOLS AN...Karina Islam
The garment industry has played a pioneering role in the development of industrial sector of Bangladesh. The RMG sector is expected to grow despite the global financial crisis of 2009.As China is finding it challenging to make textile and foot wear items at cheap price, due to rising labor costs, many foreign investors, are coming to Bangladesh to take advantage of the low labor cost. Though Bangladesh produces garment with lowest cost but poor productivity. To survive and prosper in today's economic times, companies can no longer manage using financial measures alone, they have to track non-financial measures also such as customer satisfaction, brand preference, speed of response, employee satisfaction etc.Productivity can improve by applying lean tools like- 5s, JIT, Muda, Root Cause analysis, KPIs, VSM. For improving the ultimate productivity OHS of RMG sector of Bangladesh should be improved. In Ready Made Garments (RMG) sector of Bangladesh, the employees represent an organization's biggest and its most valuable asset. The company's productivity, and ultimately, its profitability depend on making sure all of its workers perform up to their full potential. This paper summarizes that how KPIs analysis improve productivity and OHS of RMG sectors. Appropriate indicators are first selected for KPI scoring then simulate the scores with the help of Adaptive Network-based Fuzzy Inference System (ANFIS) and finally illustrated how KPIs impacts on overall productivity.
Experimental Study of Setup Time Reduction in CNC Machine Shopijtsrd
The significance of process duration decrease in CNC machines is should in current world, or, in other words fabricating cost decrease for the focused market. To begin with, numerous organizations are attempting to accomplish Just In Time JIT benefits. They need each required segment accessible at the point it is required, wiping out the need to stock any of the related parts. Since lessening burn time will enhance through put of employments, process duration decrease is a noteworthy supporter of any genuine JIT program. Second, diminishing process duration enhances an organizations adaptability. It causes them to run any activity whenever without overburdening setup individuals or machine devices. Third, obviously organizations need to enhance overall revenues. The quicker a creation run can be finished, the more benefit an organization can make. Furthermore, forward, rivalry manages that an organization has the capacity to cite the most minimal conceivable cost. Since most organizations quote employments dependent on a machines shop rate in Rupees every hour of utilization, they can cite lower landing more positions if process duration can be limited i.e. the process duration diminished is immediate benefit made with no capital speculation and lessened work. Velliyangiri. J | Dr. Prakash. E | Dr. Anandha moorthy. A ""Experimental Study of Setup Time Reduction in CNC Machine Shop"" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-3 , April 2019, URL: https://www.ijtsrd.com/papers/ijtsrd22975.pdf
Paper URL: https://www.ijtsrd.com/engineering/mechanical-engineering/22975/experimental-study-of-setup-time-reduction-in-cnc-machine-shop/velliyangiri-j
Scheduling By Using Fuzzy Logic in ManufacturingIJERA Editor
This paper represents the scheduling process in furniture manufacturing unit. It gives the fuzzy logic application in flexible manufacturing system. Flexible manufacturing systems are production system in furniture manufacturing unit. FMS consist of same multipurpose numerically controlled machines. Here in this project the scheduling has been done in FMS by using fuzzy logic tool in Matlab software. The fuzzy logic based scheduling model in this paper will deals with the job and best alternative route selection with multi-criteria of machine. Here two criteria for job and sequencing and routing with rules. This model is applicable to the scheduling of any manufacturing industry.
This document summarizes a study that implemented various lean strategies at a furniture manufacturing factory in Bangladesh to improve productivity. The strategies of Single-Minute Exchange of Dies (SMED), Gemba (observing the production process firsthand), and Short Interval Control were utilized. Initial observations found redundant worker tasks, long wait times, and lack of supervision. SMED was applied first by separating setup activities into internal and external tasks. This reduced internal setup activities by converting some to external prep work. Overall, the lean strategies decreased processing times and distances traveled by workers while increasing productivity, output, and profits for the factory.
Implementation of Lean Strategies in a Furniture Manufacturing Factory IOSR Journals
This document summarizes a study that implemented various lean strategies at a furniture manufacturing factory in Bangladesh to improve productivity. The strategies - Single-Minute Exchange of Dies (SMED), Gemba, and Short Interval Control - were applied. SMED reduced setup times by separating internal and external setup tasks. Gemba involved managers observing production processes firsthand. Short Interval Control identified improvement opportunities. These changes increased multifactor productivity from 1.85 to 2.26, reduced waste and defects, and created additional daily production worth over 1,48,705 taka.
Bi criteria scheduling on parallel machines under fuzzy processing timeboujazra
This paper addresses bi-criteria scheduling on parallel machines to optimize total tardiness and weighted flow time under fuzzy processing times. Total tardiness is minimized as the primary objective, and weighted flow time is minimized as the secondary objective without violating the primary objective. Fuzzy set theory is used to represent uncertainty in job processing times using triangular membership functions. An algorithm is proposed and tested through a numerical example to find optimal job sequences.
The main objective of this study is to increase the productivity against the demand. The Quality related issue regarding material&
material shortage online is not in the scope of this study. Taking a value stream perspective means working on the big picture, nota just
individual process; and not a just optimization but an actual improvement. It covers value adding as well as non-value-adding activities. This
study also includes layout improvement and time study report.
This research shows marking benefit associated with the implementation of lean program because this project shows an industrial case
study of MCCB manufacturing Assembly line.
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
AN ECONOMIC PRODUCTION QUANTITY MODEL WITH LEARNING AND FORGETTING CONSIDERAT...Tracy Morgan
This document summarizes a research paper that develops an economic production quantity model incorporating the effects of learning and forgetting. It assumes that both unit manufacturing time and setup time decline following a learning curve. A dynamic programming approach is used to determine the optimal lot sizes that minimize total cost over the planning horizon. Computational examples show that assuming equal lot sizes provides close approximations to the optimal solution while simplifying the model. The model accounts for both learning effects in setup time and unit production time, as well as partial forgetting between production lots.
A review on non traditional algorithms for job shop schedulingiaemedu
The document provides a review of non-traditional algorithms that have been used for job shop scheduling problems. It discusses how job shop scheduling is an NP-hard problem and researchers have focused on hybrid methods and metaheuristics. The review covers various techniques including tabu search, genetic algorithms, simulated annealing, ant colony optimization, and iterative local search methods. It also includes tables summarizing different approximation algorithms and literature on job shop scheduling using techniques like priority dispatch rules, insertion algorithms, artificial intelligence methods, and local search methods.
The Six Sigma is an innovative, systematic, data-driven methodology for improving processes that reduce waste and defects/errors. The dynamic measure within Six Sigma is the number of defects and identifying the causes for variation. The variations are agile that creates uncertainty in delivering the desired outcome. Service organizations are offering services at a predetermined level stated in SLA. This paper attempts to standardize, reduce variation in offering service quality through identifying the causes of variations in the project operations by establishing specifications. The study shows the deviations among the projects teams. Analysing the time-variation in resolving the problems encountered in different projects, variation in the projects lapsed the delivery content within the SLA. Results after introducing process capabilities and online auto-triggering system enabled, variation in resolution times dropped. Team members were redeployed to other projects thus time-variations is controlled with multiple business opportunities.
Problem-solving and ongoing procedure enhancements are key elements to
obtaining quality improvement in business operations. Many process and machine
improvement strategies have been suggested and implemented in organizations, where
define, measure, analysis, improve and control is mostly applied. Here we aimed at
improving the machine productivity of assembly line in a cotton ginning assembly line
in an Industry. The tool which is used to improve the productivity of assembly line are
time study and method study. Based on this, the study provides data of time required
for each assembly processes, sequence of each operations and flow of the product in
assembly line.
The present study has been done at an industry, a leading manufacturer of cotton
ginning machine. The aim of the study is to identify the various problems on the
assembly line which causes unnecessary delay in the operations. The problem is found
in the assembly line and is solved by work study techniques and it is found that cycle
time of bottle neck operation was reduced by 33.05% per trolley
LAYOUT DESIGN AND RANKING THE FACILITY DESIGN OF CREAM MANUFACTURING PLANT BY...Majid Babaie, MBA, PMP
Layout problems are found in a variety of production systems. Normally layout problems are related to facilitate
place (e.g., machinery, parts, etc.) in a factory. These facilities are heavily influenced by the performance of the system as well as having an effect on system performance. Several studies have been conducted related to facility design. When facilities design software or the design factory offered several final designs to the director, selecting an option for the manager will be difficult. This paper presents an approach based on Multi-Criteria Decision Method by which a director can be selected the best option of several designs. Purpose of review discussed the facility's manufacturing plant creams.
First the units and then the required facilities for each unit are introduced. Then with the engineers and designers with
software factory began layout design facility at the plant and finally, four projects were presented. Then fuzzy TOPSIS methods to rank were proposed projects.
Similaire à A Flow Shop Batch Scheduling And Operator Assignment Model With Time-Changing Effects Of Learning And Forgetting To Minimize Total Actual Flow Time (20)
Radical Reconstruction had some positive but limited impacts on African Americans in the South. It granted them citizenship and civil rights, along with the right to vote and hold office. However, these new rights and protections were short-lived and faced intense resistance. Widespread discrimination and violence against African Americans continued after Reconstruction ended. Overall, while Radical Reconstruction offered some new opportunities, its impacts did not fundamentally change the unequal status that African Americans faced in the South.
Introduction Template For Report - Professional TemCarrie Romero
The document provides steps for requesting assignment writing help from HelpWriting.net. It outlines the registration process, how to submit a request including instructions and deadline, how writers bid on requests and customers choose a writer, revising the paper if needed, and getting refunds for plagiarized content. The purpose is to explain the process for students to get papers written by third parties on the HelpWriting site.
Transition In Essay Writing - Paragraph TransitionsCarrie Romero
IKEA has two main ownership advantages that allow it to successfully compete internationally:
1. Low-cost furniture design and production - IKEA designs simple, affordable furniture that is flat-packed for low-cost transportation and requires assembly, keeping costs low.
2. Distinctive store experience - IKEA creates a distinctive shopping experience through its massive stores filled with furniture displays and inexpensive home accessories and food, attracting customers.
How To Help Students Brainstorm And Organize An EssayCarrie Romero
National African American History Month originated from the efforts of Dr. Carter G. Woodson, who founded the Association for the Study of Negro Life and History. In 1926, Dr. Woodson initiated the celebration of Negro History Week in February to coincide with the birthdays of Abraham Lincoln and Frederick Douglass. The celebration later evolved into a full month of recognition. The observance aims to provide recognition of achievements by African Americans and their central role in U.S. history.
The document provides instructions for requesting and completing an assignment writing request through the HelpWriting.net website. It outlines a 5-step process: 1) Create an account with a password and email. 2) Complete a 10-minute order form providing instructions, sources, and deadline. 3) Review bids from writers and select one based on qualifications. 4) Review the completed paper and authorize payment if satisfied. 5) Request revisions to ensure satisfaction, with refund available for plagiarized work.
Essay On Helping Others In English 10 Lines Essay OCarrie Romero
The document provides instructions for requesting writing assistance from HelpWriting.net. It outlines a 5-step process: 1) Create an account with an email and password. 2) Complete a 10-minute order form providing instructions, sources, and deadline. 3) Review bids from writers and choose one based on qualifications. 4) Review the completed paper and authorize payment if satisfied. 5) Request revisions until fully satisfied, with a refund option for plagiarized work.
The article discusses the importance of cities during the Roman Empire. Cities served as administrative centers where local elites collected taxes and commanded military forces. They also organized citizens and generated tax revenue to fund the empire's expansion through its military. Cities offered benefits like welfare systems and grain subsidies that were not available in smaller towns. Cities played a key role in decentralizing governance across the vast Roman Empire.
1. The document provides instructions for requesting writing assistance from a website. It outlines a 5-step process: create an account; submit a request form with instructions and deadline; choose a writer based on bids, qualifications, and reviews; review the paper and authorize payment or request revisions; and request revisions until satisfied.
2. The website uses a bidding system where writers submit bids to take on writing requests. Customers can choose a writer based on qualifications, order history, and feedback.
3. The website promises original, high-quality papers and offers refunds for plagiarized content. It also provides free revisions until customers are satisfied.
The document discusses the benefits of outsourcing social media marketing for businesses. It notes that 62% of companies outsource their content marketing. It asks the reader to consider if they or their staff have time for social media and provides tips for determining if outsourcing is right. Experienced professionals can learn about a brand and focus on certain industries to better serve customers. Outsourcing allows a business to benefit from social media marketing without dedicating extensive internal resources.
The document provides instructions for requesting and receiving writing assistance from HelpWriting.net. It outlines a 5-step process: 1) Create an account with a password and email. 2) Complete a 10-minute order form providing instructions, sources, and deadline. 3) Review bids from writers and choose one. 4) Review the completed paper and authorize payment if satisfied. 5) Request revisions to ensure satisfaction, with the option of a full refund for plagiarized work.
The document discusses the steps to get writing help from the website HelpWriting.net. It outlines 5 steps: 1) Create an account, 2) Submit a request with instructions and deadline, 3) Review bids from writers and choose one, 4) Review the completed paper and authorize payment, 5) Request revisions until satisfied. It emphasizes that original, high-quality content is guaranteed, with refunds for plagiarized work. Customers can get their needs fully met through the service.
Templates Writing Paper Template, Writing Paper, KiCarrie Romero
This lab report describes an embryo rescue experiment using Viburnum lantana seeds. The seeds were treated with sulfuric acid to sterilize and soften them. Then the embryos were scraped out from under the seed coat and endosperm and placed on hormone-free media. Of the embryos isolated, 33% were intact. Of those intact embryos, 33% developed into plants. The report records the growth process of the rescued embryos as they progressed from dormant to active growth.
The document discusses the importance of labeling genetically modified organisms (GMOs) in food. It notes that while GMOs are commonly used, there is disagreement over whether they should be labeled. Supporters of labeling argue that it provides benefits to consumers by allowing them to make informed choices. Additionally, not labeling GMOs infringes on consumer freedom and could start a public education campaign about GMOs. Critics argue that labeling is unnecessary since the FDA has deemed GMOs safe. The document examines arguments on both sides of the issue.
HSC Essay Plans For Questions On The National SCarrie Romero
The document provides instructions for using the HelpWriting.net service to have essays and assignments written. It outlines a 5-step process: 1) Create an account; 2) Submit a request with instructions and deadline; 3) Review bids from writers and select one; 4) Review the completed paper and authorize payment; 5) Request revisions to ensure satisfaction. It emphasizes that original, high-quality work is guaranteed or a full refund will be provided.
1. The document discusses steps for requesting writing assistance from HelpWriting.net, including creating an account, completing an order form with instructions and deadline, and reviewing writer bids before authorizing payment.
2. After receiving a paper, clients can request revisions to ensure satisfaction before finalizing payment. Writers are committed to original, high-quality work and offer refunds for plagiarism.
3. Choosing HelpWriting.net provides confidence that needs will be fully met through the writing assistance and revision processes.
1 3 1 Essay Example - Lawwustl.Web.Fc2.ComCarrie Romero
This document discusses cortisol, a steroid hormone produced in the adrenal cortex. It is stimulated by ACTH from the pituitary gland and follows a circadian rhythm with peak levels in the morning. ACTH is stimulated by CRH from the hypothalamus in response to stress, infection, low blood sugar, and low cortisol levels. Cortisol provides negative feedback on the pituitary and hypothalamus. It is involved in glucose regulation and the stress response. Diseases can impact cortisol production if the hypothalamic-pituitary-adrenal axis is impaired.
What Color Resume Paper Should You Use PreparCarrie Romero
The document discusses the steps required to request writing assistance from HelpWriting.net. It involves creating an account, completing an order form with instructions and deadlines, and reviewing bids from writers. The client can then choose a writer, make a deposit, and request revisions until satisfied with the final work. HelpWriting.net promises original, high-quality content and refunds for plagiarized work.
Munchkin Land Kindergarten Kid Writing PCarrie Romero
The document summarizes the memoir "Reading Lolita in Tehran" by Azar Nafisi. It discusses how Nafisi held secret literature discussions with seven female students in her home, despite the risks, to challenge them to connect fictional books to their reality under Iran's oppressive post-revolution regime. The students found freedom and power through imagining different lives in the Western books they discussed, as they had lost control over their own lives and dreams in Iran at that time.
Sample Informative Speech Outline On CafCarrie Romero
The document provides instructions for requesting writing assistance from HelpWriting.net in 5 steps:
1. Create an account with a password and email.
2. Complete a 10-minute order form providing instructions, sources, deadline and attach sample work.
3. Review bids from writers and choose one based on qualifications, history and feedback. Place deposit.
4. Review the paper and authorize full payment if satisfied, or request revisions using free revisions.
5. HelpWriting.net guarantees original, high-quality work and full refunds for plagiarism. Choose them for full assistance.
Top Websites To Get Free Essays Online CustomEsCarrie Romero
Here are the completed sentences with imperative and prepositional phrases:
1. First, you need to preheat the oven to 350°F.
2. Then, you need to mix all the solid ingredients.
3. Next, you need to beat the egg and milk.
4. After that, you can bake for 30 to 35 minutes.
5. Finally, you can serve it with fruit or cream.
Do people always listen to your advice? Sometimes it is very difficult to have people do things your way, even when you are positive that you are right. Luckily, there are ways to persuade people to follow your lead. Read the next passage and then, write the steps to getting people to do what
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Diana Rendina
Librarians are leading the way in creating future-ready citizens – now we need to update our spaces to match. In this session, attendees will get inspiration for transforming their library spaces. You’ll learn how to survey students and patrons, create a focus group, and use design thinking to brainstorm ideas for your space. We’ll discuss budget friendly ways to change your space as well as how to find funding. No matter where you’re at, you’ll find ideas for reimagining your space in this session.
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Dr. Vinod Kumar Kanvaria
Exploiting Artificial Intelligence for Empowering Researchers and Faculty,
International FDP on Fundamentals of Research in Social Sciences
at Integral University, Lucknow, 06.06.2024
By Dr. Vinod Kumar Kanvaria
How to Manage Your Lost Opportunities in Odoo 17 CRMCeline George
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...PECB
Denis is a dynamic and results-driven Chief Information Officer (CIO) with a distinguished career spanning information systems analysis and technical project management. With a proven track record of spearheading the design and delivery of cutting-edge Information Management solutions, he has consistently elevated business operations, streamlined reporting functions, and maximized process efficiency.
Certified as an ISO/IEC 27001: Information Security Management Systems (ISMS) Lead Implementer, Data Protection Officer, and Cyber Risks Analyst, Denis brings a heightened focus on data security, privacy, and cyber resilience to every endeavor.
His expertise extends across a diverse spectrum of reporting, database, and web development applications, underpinned by an exceptional grasp of data storage and virtualization technologies. His proficiency in application testing, database administration, and data cleansing ensures seamless execution of complex projects.
What sets Denis apart is his comprehensive understanding of Business and Systems Analysis technologies, honed through involvement in all phases of the Software Development Lifecycle (SDLC). From meticulous requirements gathering to precise analysis, innovative design, rigorous development, thorough testing, and successful implementation, he has consistently delivered exceptional results.
Throughout his career, he has taken on multifaceted roles, from leading technical project management teams to owning solutions that drive operational excellence. His conscientious and proactive approach is unwavering, whether he is working independently or collaboratively within a team. His ability to connect with colleagues on a personal level underscores his commitment to fostering a harmonious and productive workplace environment.
Date: May 29, 2024
Tags: Information Security, ISO/IEC 27001, ISO/IEC 42001, Artificial Intelligence, GDPR
-------------------------------------------------------------------------------
Find out more about ISO training and certification services
Training: ISO/IEC 27001 Information Security Management System - EN | PECB
ISO/IEC 42001 Artificial Intelligence Management System - EN | PECB
General Data Protection Regulation (GDPR) - Training Courses - EN | PECB
Webinars: https://pecb.com/webinars
Article: https://pecb.com/article
-------------------------------------------------------------------------------
For more information about PECB:
Website: https://pecb.com/
LinkedIn: https://www.linkedin.com/company/pecb/
Facebook: https://www.facebook.com/PECBInternational/
Slideshare: http://www.slideshare.net/PECBCERTIFICATION
How to Build a Module in Odoo 17 Using the Scaffold MethodCeline George
Odoo provides an option for creating a module by using a single line command. By using this command the user can make a whole structure of a module. It is very easy for a beginner to make a module. There is no need to make each file manually. This slide will show how to create a module using the scaffold method.
How to Fix the Import Error in the Odoo 17Celine George
An import error occurs when a program fails to import a module or library, disrupting its execution. In languages like Python, this issue arises when the specified module cannot be found or accessed, hindering the program's functionality. Resolving import errors is crucial for maintaining smooth software operation and uninterrupted development processes.
Chapter wise All Notes of First year Basic Civil Engineering.pptxDenish Jangid
Chapter wise All Notes of First year Basic Civil Engineering
Syllabus
Chapter-1
Introduction to objective, scope and outcome the subject
Chapter 2
Introduction: Scope and Specialization of Civil Engineering, Role of civil Engineer in Society, Impact of infrastructural development on economy of country.
Chapter 3
Surveying: Object Principles & Types of Surveying; Site Plans, Plans & Maps; Scales & Unit of different Measurements.
Linear Measurements: Instruments used. Linear Measurement by Tape, Ranging out Survey Lines and overcoming Obstructions; Measurements on sloping ground; Tape corrections, conventional symbols. Angular Measurements: Instruments used; Introduction to Compass Surveying, Bearings and Longitude & Latitude of a Line, Introduction to total station.
Levelling: Instrument used Object of levelling, Methods of levelling in brief, and Contour maps.
Chapter 4
Buildings: Selection of site for Buildings, Layout of Building Plan, Types of buildings, Plinth area, carpet area, floor space index, Introduction to building byelaws, concept of sun light & ventilation. Components of Buildings & their functions, Basic concept of R.C.C., Introduction to types of foundation
Chapter 5
Transportation: Introduction to Transportation Engineering; Traffic and Road Safety: Types and Characteristics of Various Modes of Transportation; Various Road Traffic Signs, Causes of Accidents and Road Safety Measures.
Chapter 6
Environmental Engineering: Environmental Pollution, Environmental Acts and Regulations, Functional Concepts of Ecology, Basics of Species, Biodiversity, Ecosystem, Hydrological Cycle; Chemical Cycles: Carbon, Nitrogen & Phosphorus; Energy Flow in Ecosystems.
Water Pollution: Water Quality standards, Introduction to Treatment & Disposal of Waste Water. Reuse and Saving of Water, Rain Water Harvesting. Solid Waste Management: Classification of Solid Waste, Collection, Transportation and Disposal of Solid. Recycling of Solid Waste: Energy Recovery, Sanitary Landfill, On-Site Sanitation. Air & Noise Pollution: Primary and Secondary air pollutants, Harmful effects of Air Pollution, Control of Air Pollution. . Noise Pollution Harmful Effects of noise pollution, control of noise pollution, Global warming & Climate Change, Ozone depletion, Greenhouse effect
Text Books:
1. Palancharmy, Basic Civil Engineering, McGraw Hill publishers.
2. Satheesh Gopi, Basic Civil Engineering, Pearson Publishers.
3. Ketki Rangwala Dalal, Essentials of Civil Engineering, Charotar Publishing House.
4. BCP, Surveying volume 1
How to Setup Warehouse & Location in Odoo 17 InventoryCeline George
In this slide, we'll explore how to set up warehouses and locations in Odoo 17 Inventory. This will help us manage our stock effectively, track inventory levels, and streamline warehouse operations.
A Flow Shop Batch Scheduling And Operator Assignment Model With Time-Changing Effects Of Learning And Forgetting To Minimize Total Actual Flow Time
1. Journal of Industrial Engineering and Management
JIEM, 2020 – 13(3): 546-564 – Online ISSN: 2013-0953 – Print ISSN: 2013-8423
https://doi.org/10.3926/jiem.3153
A Flow Shop Batch Scheduling and Operator Assignment
Model with Time-Changing Effects of Learning and Forgetting
to Minimize Total Actual Flow Time
Dwi Kurniawan , Andi Cakravastia Raja , Suprayogi Suprayogi , Abdul Hakim Halim
Institut Teknologi Bandung (Indonesia)
dwikur77@students.itb.ac.id, andi@mail.ti.itb.ac.id, yogi@mail.ti.itb.ac.id, ahakimhalim@mail.ti.itb.ac.id
Received: March 2020
Accepted: July 2020
Abstract:
Purpose: This paper aims to investigate simultaneous problems of batch scheduling and operator
assignment with time-changing effects caused by learning and forgetting.
Design/methodology/approach: A mathematical model was developed for the problems, and the
decision variables of the model were operator assignment, the number of batches, batch sizes and the
schedule of the resulting batches. A proposed algorithm worked by trying different number of batches,
starting from one, and increasing the number of batches one by one until the objective function value did
not improve anymore.
Findings: We mathematically and numerically show that the closest batch to the due date always became
the largest batch in the schedule, and the faster operators learn, the larger the difference between the
closest batch to the due date and the other batches, the lower optimal number of batches, and the lower
the total actual flow time.
Originality/value: Previous papers have considered the existence of alternative operators but have not
considered learning and forgetting, or have considered learning and forgetting but only in a single-stage
system and without considering alternative operators.
Keywords: batch scheduling, operator assignment, time-changing effect, learning-forgetting, flow shop, actual flow time
To cite this article:
Kurniawan, D., Raja, A.C., Suprayogi, S., & Halim, A.H. (2020). A flow shop batch scheduling and operator
assignment model with time-changing effects of learning and forgetting to minimize total actual flow time.
Journal of Industrial Engineering and Management, 13(3), 546-564. https://doi.org/10.3926/jiem.3153
-546-
2. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
1. Introduction
Scheduling is an activity of assigning a set of resources (machines, vehicles or people) to perform a number of
tasks over time in order to achieve one or more objectives while satisfying a set of constraints (Baker, 1974). Some
objectives frequently used in scheduling are flow time, lateness, tardiness and the number of tardy jobs (Bedworth
& Bailey, 1987). These measures can satisfy either the need to reduce inventory level or the need to meet due date;
however, they cannot do both simultaneously. To reduce inventory level and to meet due date simultaneously, the so
called actual flow time defined in Halim and Ohta (1993) as the interval between starting time of production and
due date was proposed. Using the actual flow time as the performance measure, parts may arrive at the shop floor
when they are needed instead of arriving at time zero simultaneously, and parts will be delivered to the customer at
their due date (Halim & Ohta, 1993). Batch scheduling models to minimize actual flow time have been studied such
as in Halim, Miyazaki and Ohta (1994) and Yusriski, Sukoyo, Samadhi and Halim (2015).
The batch scheduling model in Halim et al. (1994) assumed fixed processing times. In practical situations,
processing times can vary, such as from the existence of alternative operators studied in Costa, Cappadonna and
Fichera (2013) and from time-changing effects of learning and forgetting studied in Jaber and Bonney (1996) and
Yusriski et al. (2015). Nevertheless, Costa et al. (2013) and Yusriski et al. (2015) only considered single-machine
systems, while Jaber and Bonney (1996) have not considered batch scheduling.
This paper extends the batch scheduling model in Halim et al. (1994) by considering the existence of alternative
operators to perform each operation proposed in Costa et al. (2013) and time-changing effects of learning and
forgetting studied in Jaber and Bonney (1996) and Yusriski et al. (2015). The effects of learning and forgetting to
the objective function and decision variables will also be studied.
2. Literature Review
According to Baker (1974), scheduling is the allocation of resources to perform a set of tasks over time. Scheduling
is performed in various activities of manufacturing system such as production (Mattfeld, 2013), maintenance (Garg,
Rani & Sharma, 2013) and logistics (Chang, Wu, Lee & Shen, 2014). Scheduling also plays important roles in
service industries such as in health care (Aickelin & Dowsland, 2004), transportation (Abbink, Fischetti, Kroon,
Timmer & Vromans, 2005) and energy (Patwal, Narang & Garg, 2018).
In manufacturing systems, machine and operator are among the most considered resources, and they are often
studied separately (Pinedo, 2002). To represent real systems better, machine and operator need to be considered
simultaneously in scheduling (Van den Bergh, Beliën, De Bruecker, Demeulemeester & De Boeck, 2013), such as in
Mencía, Sierra, Mencía and Varela (2015) and Frihat, Sadfi and Hadj-Alouane (2014). Mencía et al. (2015) proposed
a simultaneous scheduling model of machine and operator, considering operation sequence to minimize makespan
in job shop production systems, while Frihat et al. (2014) proposed scheduling model to minimize personnel cost,
considering time lag between operations and due date. In both papers, processing times were assumed to be fixed
In industry, operation’s processing time may not be fixed. Kellerer and Strusevich (2008) and Grigoriev and Uetz
(2005) proposed a process acceleration by allocating additional tools. Processes can also be accelerated by assigning
additional operator as proposed in Aftab, Umer and Ahmad (2012) to minimize makespan, in Chaudhry (2010) to
minimize flow time, and in Chaudhry and Drake (2009) to minimize total tardiness. Processing times can also vary
due to different skill level among operators. This occurs in manufacturing systems where there are alternative
operators to perform each operation, and different operator assignments may lead to different processing times.
This situation has been investigated by Costa et al. (2013) who proposed a job scheduling model in a single-stage
system with different operator’s set up times to minimize makespan.
Different with skill levels, processing times can change over time because of the so-called time-changing effects
(Strusevich & Rustogi, 2017). There are two distinct forms of time-changing effects: a deterioration effect causes
the processing time to increase over time, while a learning effect causes the processing time to decrease over time.
In industries with manual operations, understanding the learning effect is important for setting time standards,
estimating labour costs and scheduling (Nembhard & Uzumeri, 2000). The learning effect occurs when an operator
performs a particular operation repeatedly, and will be followed by a forgetting effect starting straight away when
-547-
3. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
the operation stops (Yusriski et al., 2015). The learning effect phenomenon was firstly reported by Wright (1936)
who showed that repetition in production process led to a constant decrease in processing time every time the
cumulative produced quantity doubled. Learning and forgetting effects occur differently among operators (Jaber &
Bonney, 1996). Nembhard and Uzumeri (2000) conducted an experiment in textile and automotive manufacturers
and found that operators who learned more gradually tended to reach higher productivity in long term, while those
who learned faster tended to experience more rapid forgetting during break times. This finding suggests managers
to assign fast learning operators to short batch productions and not to assign them to secondary tasks (as they will
easily forget their primary task), and to assign gradual learning operators to long batch productions and may assign
them to secondary tasks. Additionally, through an experiment in an automotive manufacturer, Sebrina and
Cakravastia (2011) found that learning rates were influenced by product complexity and takt times, and that a faster
learning effect might lead to a higher defect rate.
To accelerate the processing of a job, it is common in industries to divide parts being produced into several batches
or sublots (Baker & Jia, 1993). Through this, parts processing can overlap, thus reducing machine idle time and
allowing completion time. The benefits of batch scheduling in flow shops include better makespan, mean flow time
and average work-in-process level (Kalir & Sarin, 2000). The more batches made for processing parts, the more
setups will be required, but in the same time, the more overlaps are allowed for parts. Thus, the problems in batch
scheduling are to find the optimal number of batches and batch sizes, and to determine the schedule and the
sequence of the resulting batches (Halim et al., 1994).
3. Model Development
Parameters and variables used in this paper are shown as follows.
Parameters:
n = number of parts to be processed (units),
b = number of operators (people),
c = number of machines (units),
d = due date, calculated from t = 0,
sm,o = set up time per batch on machine m if performed by operator o (time-unit),
tm,o = processing time of the first unit on machine m if performed by operator o (time-unit),
o = learning rate of operator o,
ℓo = learning gradient of operator o.
Variables:
F = total actual flow time of all parts (time-unit),
N = number of batches,
Q[i] = batch size, number of parts in the batch sequenced in position i from the due date (units),
Bm,[i] = process start time of the batch sequenced in position i from the due date at machine m (time-unit),
Xm,o = binary variable that equals to 1 if operator o is assigned to machine m, equals to 0 if not,
fm,o,[i] = forgetting gradient of all parts in the batch sequenced in position i from the due date at machine m by
operator o,
m,o,[i] = equivalent number of part of retained learning experience when starting the batch sequenced in position i
from the due date at machine m if performed by operator o,
T[p] = processing time of the p-th part as a learning function,
= processing time of the p-th as a forgetting function,
Tm,o,[i] = processing time of all parts in the batch sequenced in position i from the due date at machine m by operator o,
W = set of operators assigned to machine 1 to b.
-548-
4. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
According to Jaber and Bonney (1996), learning effect occurs when a person performs an activity repeatedly. In
manufacturing systems, the learning effect experienced by operators results in decreasing unit processing time as the
number of repetition increases, following a learning function (Wright, 1936):
(1)
where ℓ = -2
log (δ has a value of 0.7 to 0.9 in manufacturing system; smaller value means faster learning).
The fluctuation of part processing time caused by learning and forgetting effects in a batch production are shown
in Fig. 1. Suppose that a learning effect occurs for Tm,o,[i+1] during the processing of batch i+1 and followed by a
forgetting effect occurs for TR. Suppose also that during Tm,o,[i+1], Q[i+1] parts are processed and that during TR, R
parts can be processed if there is no interruption. ACD curve in Fig. 1 represents the learning function in Equation
(1), while BCE curve shows a forgetting function shown in Equation (2).
Figure 1. Learning and forgetting effects during two consecutive batches
(2)
At C, the value of will be equal to T[p], or , which can be used to find , that is:
(3)
Substituting Equation (3) to Equation (2) we obtain:
(4)
To find TR, i.e. the time required to produce R parts (if interruption does not occur), the learning function in
Equation (1) is integrated along this interval:
-549-
5. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
(5)
After some algebraic operations on Equation (5) to find (Q[i+1] + R) we obtain:
(6)
After experiencing a forgetting effect during CE, Q[i+1] units of operator’s learning experience obtained when
processing batch i+1 will be reduced to α units, where α is the equivalent retained number of parts of the learning
experience after forgetting (0<α<Q[i+1]). The value of α can be found by equating at E (i.e. ) to T[p] at G
(because TG = TE), i.e.:
,
which results:
(7)
Substituting Equation (6) to Equation (7) and after some algebraic operations we obtain:
(8)
According to Figure 1, the TR value is given by Bm,[i] –Bm,[i+1] –Tm,o,[i+1], while the value of T[1] is tm,o. Thus, Equation (8)
can be rewritten as follows:
(9)
We should remember that the Equation (9) occurs when the operator experiences partial forgetting after batch i+1,
or when TE < T1. If the operator experiences a total forgetting after batch i+1, then TE = T1 and α = 0. Therefore,
Equation (9) needs to be rewritten as follows:
(10)
Furthermore, the value of the forgetting gradient f is determined at the beginning of the total forgetting, i.e. when
the value of becomes equal to T[1]. This situation is given by , which can be used to
find f:
Using Equation (6) to substitute (Q[i+1] + R) and substituting TR and T1 with their values in Equation (9) we obtain:
-550-
6. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
( )
( )
[ 1]
,[ ] ,[ 1] , ,[ 1]
1
[ 1] [ 1]
,
1 log
log 1 log
i
m i m i m o i
i i
m o
Q
f
B B T
Q Q
t
+
+ +
-
+ +
-
=
æ ö
- -
+ - -
ç ÷
ç ÷
è ø
l
l l
l
(11)
Since this study considers multiple operator, machine and batch, ℓ will be different for each operator, while f and α
will be different for each machine, operator and batch. Therefore, notations of ℓ, f and α are replaced by ℓo, αm,o,[i]
and fm,o,[i], which is formulated as:
2
log
o o
d
= -
l (12)
( )
( )
, ,[ ]
, ,
1
( )/ ,[ ] ,[ 1] , ,[ 1]
1
, ,[ ] [ 1] [ 1]
,
max 0, 1
m o i
o o
o m o i o o
f
f m i m i m o i
m o i i i o
m o
B B T
Q Q
t
a
-
-
+ + +
-
+ +
æ ö
é ù
- -
ç ÷
= + -
ê ú
ç ÷
ê ú
ë û
ç ÷
è ø
l l
l l l
l (13)
( )
( )
[ 1]
, ,[ ]
,[ ] ,[ 1] , ,[ 1]
1
[ 1] [ 1]
,
1 log
log 1 log
o
o o i
m o i
m i m i m o i
i o i
m o
Q
f
B B T
Q Q
t
+
+ +
-
+ +
-
=
æ ö
- -
+ - -
ç ÷
ç ÷
è ø
l
l l
l
(14)
For batch production, the batch processing time is determined by integrating part processing time, T[x], from 0 to
Q[N] for batch N, and from αm,o,[i] to αm,o,[i]+Q[i] for batch i = 1, ..., N-1. The calculation of batch processing time is
given in Equation (15) and (16).
1
[ ]
, ,[ ] , ,
0 1
o
N
o
Q
N
m o N m o m o
o
Q
T t p dp t
-
-
= =
-
ò
l
l
l
(15)
( )
, ,[ ] [ ]
, ,[ ]
1
, 1
, ,[ ] , , ,[ ] [ ] , ,[ ]
1
m o i i
o
o o
m o i
Q
m o
m o i m o m o i i m o i
o
t
T t p dp Q
a
a
a a
+
-
- -
é ù
= = + -
ê ú
ë û
-
ò
l
l l
l
(16)
4. Model and Algorithm
This research extends the flow shop batch scheduling model in Halim and Ohta (1993) by introducing the existence
of alternative operators to perform each operation studied in Costa et al. (2013), and by considering time-changing
effects of learning and forgetting studied in Jaber and Bonney (1996). We will look at the effects of learning and
forgetting effects to number of batches, batch sizes and the schedule of the resulting batches.
The problem studied in this research is described as follows. There are n parts will be processed in N batches, and
each batch i will be processed through b operations with uniform routing. Each operation can be performed by one
of c alternative operators with different set up times sm,o and initial processing times tm,o. Each operator o experiences
a learning effect at a rate of o . All operations must be finished no later than a due date d. The decision variables in
the model are assignment of operator o to machine m (Xm,o), the number of batches N, batch sizes Q[i], and the
schedule of operation m in batch i (Bm,[i]). This study develops a model of simultaneous batch scheduling and
operator assignment to minimize actual flow time in flow shops.
Assumptions used in this study are:
1. All parts, machines and operators are ready (can be scheduled) at t = 0.
2. Interruption of an operation are not allowed.
3. Each machine and operator cannot perform more than one operation at a time.
-551-
7. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
4. Machines are always available during the scheduling time horizon.
5. Set up and process of a particular operation are performed by the same operator.
6. An operator can be assigned to at most one machine.
Based on the analysis explained in Section 3, the flow shop batch scheduling and operator assignment problem to
minimize actual flow time was formulated in Model 1 as follows.
Model 1.
Minimize
(17)
subject to
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
-552-
8. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
(28)
(29)
(30)
(31)
(32)
Objective function (17) is minimization of total actual flow time, i.e. the sum of batch actual flow time multiplied
by its size. Batch actual flow time is the time spent by the batch on the shop floor, i.e. the time length from the
batch arrival at machine 1 to the due date. The starting time calculation of each batch at each machine is expressed
in Constraint (18) to (21). Since this study performs a backward scheduling, the batch starting time is calculated
from the last machine. Constraint (18) states that the starting time of batch i at machine m is the due date less by
the sum of set up and processing time of batch 1 to batch i. Constraint (19) states that the starting time of batch 1
at machine m is calculated backward from machine c to machine m. Constraint (20) and (21) state that the starting
time of other than batch 1 at other than machine c is the earliest between the starting time of the previous batch at
the same machine and the starting time of the batch on the next machine, less by its set up and processing time. Set
up and processing times in Constraint (18) to (21) are multiplied by operator assignment variable, because each
operator has different set up and processing times at each machine. Constraint (22) states that the starting time of
batch N at machine 1 must be non-negative.
Since parts in a batch have different processing times, we use batch processing times instead of part processing
times in Constraint (18) to (21). The batch processing times are defined in Constraint (23) and (24), which are taken
from Equation (15) and (16) in Section 2. The αm,o,[i] variables are the equivalent retained number of parts of
learning experience from batch i+1 after forgetting effect, which is influenced by the previous batch learning result,
interruption duration, initial processing time, learning gradient and forgetting gradient. The value of αm,o,[i] will be
zero if the operator experiences a total forgetting, i.e. loses all learning experience in the previous batch. Constraint
(26) shows that the learning gradient is influenced by the learning rate, while Constraint (27) indicates that the
forgetting gradient is influenced by learning experience in the previous batch, the interruption duration and the
learning gradient.
Constraint (28) states that the number of parts in all batches must be equal to the total number of parts. Constraint
(29) states that exactly one operator must be assigned to each machine, while Constraint (30) states that an operator
can be assigned to maximum one machine. Constraint (31) states that operator assignment variables are binary
numbers, and Constraint (32) states that batch sizes must be positive, and the batch number must be at least one
and at most equal to the total number of parts.
The existence of learning and forgetting effects experienced by operators is important to consider in the model
since learning and forgetting affect the objective function and batch sizes. The effects of learning and forgetting to
batch scheduling are explained in the following propositions.
Proposition 1. The size of the closest batch to the due date is larger than any other batches in the schedule.
Proposition 2. The faster operators learn, the larger the difference between the closest batch to the due date and the any other batches
in the schedule.
Proposition 3. The faster operators learn, the lower number of batches in the optimal solution.
Proposition 4. The faster operators learn, the lower the value of the objective function F and Q[1] will be larger than Q[i] not more by
-553-
9. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
Proofs. See Appendix.
The problem formulated in Model 1 cannot be solved when N is unknown. It is necessary to relax N from a
decision variable to a parameter, so that Model 1 becomes solvable in O(bc2[n/ε]-1
) time (where ε {1, 0.1, 0.01, …}
is the desired accuracy of Q[i] value). The problem formulated in Model 1 is NP-hard since it can be reduced to a
flow shop batch scheduling problem without operator assignment and without learning and forgetting effects
which is classified as NP-hard in Mortezaei and Zulkifli (2013).
To find the optimal solution for the problem, we need to try all possible N values (1 < N < n) and find the best
objective value. However, this is time inefficient as the computation time will increase rapidly as N increases.
Therefore, using the convexity of F as conjectured in Bukchin, Tzur and Jaffe (2002), a solution method for the
problem will try several N values, starting from one, and increase it one-by-one until the value of F does not
improve anymore. If the objective function F does not improve at an N value, we stop the computation and set the
last improving F as our solution. The solution method for Model 1 is described in Algorithm 1.
Algorithm 1.
Step 1. Set parameters n, d, b, c, sm,o, tm,o, o, ℓo and d. Go to Step 2.
Step 2. Set N = 1. Go to Step 3.
Step 3. Solve Model 1, determine F, the best solution for the current N. Go to Step 4.
Step 4. If F< F*
or F*
has not been set, set Fas F*
, go to Step 5. If not, go to Step 6.
Step 5. If N = n, go to Step 6. If not, set N = N + 1, and return to Step 3.
Step 6. Stop. The current F*
is the optimal solution.
Note that in Step 1, parameters b and c are given by the system, while n and d are obtained from customer order
data. Additionally, sm,o and tm,o are the standard setup and processing times, and o is obtained by measuring the
change of processing time over the time for each operator.
In Algorithm 1, we solved Model 1 after setting a value for N. We used Lingo to solve Model 1 in Step 3, as Lingo
is the most comprehensive optimization tool, capable to solve small or large models efficiently, and capable to solve
linear or non-linear models (Goodarzi, Ziaei & Hosseinipour, 2014).
5. Results and Discussion
The proposed model and algorithm were implemented to 18 data sets, consisting of 2 x 3 (2 machines and 3
operators), 2 x 4, 3 x 4, 3 x 6, 4 x 8, 4 x 4, 6 x 6 and 8 x 8 data sets. Data Set 1 to 8 examined a situation where more
operators were available than machines, thus one or more operators were unassigned, while Data Set 9 to 16 examined
a situation where the number of operators was equal to the number of machines. Additionally, Data Set 17 and 18
were specially developed to perform a sensitivity analysis. Parameters of the data sets are shown in Table 1.
Implementing Algorithm 1 to the data sets, the results are shown in Table 2. For example, the optimal solution for
Data Set 1 was obtained when parts were split into 3 batches, the batch sizes were 97.6, 1.1 and 1.3 respectively
(remember that batch 1 is the closest batch to the due date), operator 1 and 3 were assigned to machine 1 and 2
respectively and the objective function value was 21678.6. If the optimal solution for a data set is achieved at an N*
value, then the algorithm must try N values from 1 to N*+1. Set of operator W* shows the operator assignment in
the optimal solution, e.g. W* = 13 for Data Set 1 means that operator 1 and 3 are assigned to machine 1 and 2
respectively.
A calculation example using the algorithm is given for Data Set 12 in Table 3. We tried some N values, started from
N = 1. By increasing N value one-by-one, the objective function value improved until N = 6, and then it stopped
-554-
11. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
Data
Set
n c b d sm,o tm,o o (x 100)
14 100 4 4 3000
52 85 60 70
90 81 42 69
58 56 64 55
41 81 74 42
9 8 5 12
13 7 10 10
7 13 14 13
9 9 7 8
79 70 80 90
15 100 6 6 3000
47 83 73 50 53 54
83 72 63 86 60 98
63 66 71 77 81 71
73 53 59 78 55 68
41 93 49 68 52 85
93 63 87 90 90 81
12 11 9 6 9 8
11 12 7 12 13 7
11 7 14 9 7 13
6 8 8 10 9 9
9 6 13 14 14 8
7 10 13 13 8 13
77 73 71 73 79 70
16 100 8 8 3000
84 48 88 83 55 71 51 82
93 60 57 88 68 86 92 71
74 66 96 73 66 68 81 46
76 67 78 91 96 48 62 68
47 83 73 50 53 54 44 89
83 72 63 86 60 98 78 61
63 66 71 77 81 71 69 86
73 53 59 78 55 68 80 51
9 6 13 14 14 8 8 12
7 10 13 13 8 13 13 7
9 6 10 12 10 10 15 14
10 11 9 12 13 7 13 6
5 8 13 10 11 8 14 15
5 6 10 14 15 8 8 10
7 15 5 11 7 12 14 10
7 14 10 7 5 13 9 14
77 82 71 87 74 85 77
87
17 100 4 4 3000
53 54 44 89
60 98 78 61
81 71 69 86
55 68 80 51
14 8 8 12
8 13 13 7
10 10 15 14
13 7 13 6
76 66 71 65
18 100 4 4 3000
53 54 44 89
60 98 78 61
81 71 69 86
55 68 80 51
14 8 8 12
8 13 13 7
10 10 15 14
13 7 13 6
96 86 91 85
Table 1. Parameter of data sets
After implementing the model and algorithm to the data sets, we can see that the model worked properly for 2 to
8-machine flow shops (see Table 2). Batch 1 (the closest batch to the due date) was always larger than any other
batches in the schedule. This confirms the relationships stated in Proposition 1, and is consistent with the
single-machine model proposed in Yusriski et al. (2015).
To investigate this behaviour further, Data Set 1 and 12 were modified to a minimum learning by setting δo = 1 for
all o (the modified data sets were named as Data Set 1a and 12a). The results, as seen in Table 4, showed that a
minimum learning has made batch 1 not anymore larger than the other batches in the modified data sets. This
confirms that the behaviour (batch 1 is larger than the other batches) is caused by the existence of learning and
forgetting effects, and that the faster operators learn, the larger the difference between batch 1 and the other
batches, as stated in Proposition 2.
The behaviour that batch 1 is much larger than the other batches can be explained as follows. Please remember that
batch 1 is the last batch processed in the schedule. The operator who processes a large batch will experience a long
learning effect, which will be followed by a rapid forgetting effect. By scheduling the largest batch to be processed
last in the schedule (as batch 1), this rapid forgetting effect will not affect any other batches in the schedule. This is
why the model schedules the largest batch as batch 1.
-556-
13. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
Figure 2. Gantt-charts for Data Sets 1, 5 and 14
Data Set
Parameter
N* Q[i] W* F*
n m o
1 100 2 3 3 97.6; 1.1; 1.3 13 21678.6
1a#
100 2 3 6 17.1; 18.5; 20.3; 22.7; 14.7; 6.7 13 43503.2
12 100 4 4 6 82.5; 2.7; 3.6; 3.6; 3.7; 3.9 3124 117576.6
12a#
100 4 4 9 8.3; 10.3; 12.2; 14; 15.7; 17; 12.3; 7.5; 2.7 3214 112462.7
#
Data Set 1a and 12a are Data Set 1 and 12 without learning and forgetting
Table 4. Impact of learning and forgetting elimination to Data Set 1 and 12
A sensitivity analysis was performed to identify the effect of changing the parameters to the solution. The
sensitivity analysis was performed by changing the learning rate, while the other parameter values were kept
constant. Data Set 12 was taken as a reference. The learning effect in Data Set 12 was accelerated by decreasing the
learning rate (o) by 0.1 (became Data Set 17), and was decelerated by increasing the learning rate (o) by 0.1
(became Data Set 18). The result showed that the faster operators learn, the lower the number of batches in the
optimal solution, as stated in Proposition 3. This occurred because operators with faster learning experienced a
faster forgetting, so the model reduced the number of batches to reduce the forgetting effects between batches.
This finding is consistent with the finding in Nembhard and Uzumeri (2000) through an empirical experiment
which suggests that faster learning operators will also experience faster forgetting effect. Another finding of the
sensitivity analysis was that the faster operators learn, the lower total actual flow time in the optimal solution as
stated in Proposition 4. This occurred because the faster operators learned, the shorter time they needed to process
batches. The effects of the learning rate changes are shown in Figure 3.
Since the objective function F is a unimodal function (i.e. to have exactly one extreme point) of N according to
Bukchin et al. (2002), we can stop computation when F stops improving. Based on Bukchin et al. (2002), if the
value of F* does not increase at an N value, then it will never improve again when N is increased. Thus, the last
lowest F* value before it increases is the optimal solution for the problem.
-558-
14. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
Figure 3. The result of sensitivity analysis on learning rate
The advantage of considering learning and forgetting in batch scheduling can be explained as follows. As we can
see in Table 4, ignoring the effects of learning and forgetting results more batches in the schedule and a higher
objective function value. More batches means more setup costs spent by the system than required, while a higher
actual flow time brings a higher inventory cost. Both brings out inefficiency due to poor scheduling. As stated in
Nembhard and Uzumeri (2000), understanding the learning effect is important for setting time standards,
estimating labour costs and scheduling.
In addition to Algorithm 1, future studies can use evolutionary algorithm heuristics to find the solution for Model
1, such as those presented in Garg (2016) and Garg (2019). The last two mentioned papers provided a beneficial
approach for solving constrained nonlinear optimization problems. The solution and the computation time
obtained from these heuristics can be compared to those obtained from Algorithm 1.
6. Concluding Remarks
This research developed a flow shop batch scheduling and operator assignment model with learning and forgetting
effects to minimize total actual flow time. To solve the model, an algorithm was developed, and the algorithm
worked by trying different number of batches, starting from one, then increasing the number of batches
one-by-one until the objective function value did not improve anymore. We mathematically and numerically
showed that the model scheduled the largest batch to be processed last in the schedule, and the faster operators
learn, the larger the difference between the closest batch to the due date and the other batches, the lower number of
batches in the optimal solution, and the lower the objective function. Considering the effects of learning and
forgetting in a batch scheduling brings a better decision on batch sizes and a better calculation on the objective
function value. Future works need to utilize evolutionary algorithm heuristics as an effort to improve the solution
as well as the computation time.
Declaration of Conflicting Interests
The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication
of this article.
Funding
The authors received no financial support for the research, authorship, and/or publication of this article.
-559-
15. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
References
Abbink, E., Fischetti, M., Kroon, L., Timmer, G., & Vromans, M. (2005). Reinventing crew scheduling at
Netherlands Railways. Interfaces, 35, 393-401. https://doi.org/10.1287/inte.1050.0158
Aftab, M.T., Umer, M., & Ahmad, R. (2012). Jobs scheduling and worker assignment problem to minimize
makespan using ant colony optimization metaheuristic. International Journal of Mechanical, Aerospace, Industrial,
Mechatronic and Manufacturing Engineering, 6, 2823-2826.
Aickelin, U., & Dowsland, K.A. (2004). An indirect genetic algorithm for a nurse-scheduling problem. Computers &
Operations Research, 31, 761-778. https://doi.org/10.1016/S0305-0548(03)00034-0
Baker, K.R. (1974). Introduction to sequencing and scheduling. John Wiley & Sons.
Baker, K.R., & Jia, D. (1993). A comparative study of lot streaming procedures. Omega, 21, 561-566.
https://doi.org/10.1016/0305-0483(93)90024-F
Bedworth, D.D., & Bailey, J.E. (1987). Integrated production control system: Management, analysis, design.
Bukchin, J., Tzur, M., & Jaffe, M. (2002). Lot splitting to minimize average flow-time in a two-machine flow-shop.
IIE transactions, 34, 953-970. https://doi.org/10.1080/07408170208928925
Chang, F.-S., Wu, J.-S., Lee, C.-N., & Shen, H.-C. (2014). Greedy-search-based multi-objective genetic algorithm for
emergency logistics scheduling. Expert Systems with Applications, 41, 2947-2956.
https://doi.org/10.1016/j.eswa.2013.10.026
Chaudhry, I.A. (2010). Minimizing flow time for the worker assignment problem in identical parallel machine
models using GA. The International Journal of Advanced Manufacturing Technology, 48, 747-760.
https://doi.org/10.1007/s00170-009-2323-1
Chaudhry, I.A., & Drake, P.R. (2009). Minimizing total tardiness for the machine scheduling and worker assignment
problems in identical parallel machines using genetic algorithms. The International Journal of Advanced Manufacturing
Technology, 42, 581-594. https://doi.org/10.1007/s00170-008-1617-z
Costa, A., Cappadonna, F., & Fichera, S. (2013). A hybrid genetic algorithm for job sequencing and worker
allocation in parallel unrelated machines with sequence-dependent setup times. The International Journal of Advanced
Manufacturing Technology, 69, 2799-2817. https://doi.org/10.1007/s00170-013-5221-5
Frihat, M., Sadfi, C., & Hadj-Alouane, A.B. (2014). Optimization of integrated employee timetabling and Hybrid
Job Shop Scheduling under time lag constraints. International Conference on Control, Decision and Information Technologies
(CoDIT), 282-287. https://doi.org/10.1109/CoDIT.2014.6996907
Garg, H. (2016). A hybrid PSO-GA algorithm for constrained optimization problems. Applied Mathematics and
Computation, 274, 292-305. https://doi.org/10.1016/j.amc.2015.11.001
Garg, H. (2019). A hybrid GSA-GA algorithm for constrained optimization problems. Information Sciences, 478, 499-523.
https://doi.org/10.1016/j.ins.2018.11.041
Garg, H., Rani, M., & Sharma, S. (2013). Preventive maintenance scheduling of the pulping unit in a paper plant.
Japan journal of industrial and applied mathematics, 30, 397-414. https://doi.org/10.1007/s13160-012-0099-4
Goodarzi, E., Ziaei, M., & Hosseinipour, E.Z. (2014). Optimization analysis using LINGO and MATLAB. Introduction
to Optimization Analysis in Hydrosystem Engineering. Springer. https://doi.org/10.1007/978-3-319-04400-2_5
Grigoriev, A., & Uetz, M. (2005). Scheduling parallel jobs with linear speedup. International Workshop on
Approximation and Online Algorithms, 203-215. https://doi.org/10.1007/11671411_16
Halim, A.H., Miyazaki, S., & Ohta, H. (1994). Batch-scheduling problems to minimize actual flow times of parts
through the shop under JIT environment. European Journal of Operational Research, 72, 529-544.
https://doi.org/10.1016/0377-2217(94)90421-9
-560-
16. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
Halim, A.H., & Ohta, H. (1993). Batch-scheduling problems through the flowshop with both receiving and delivery
just in time. The International Journal Of Production Research, 31, 1943-1955.
https://doi.org/10.1080/00207549308956833
Jaber, M.Y., & Bonney, M. (1996). Production breaks and the learning curve: the forgetting phenomenon. Applied
Mathematical Modelling, 2, 162-169. https://doi.org/10.1016/0307-904X(95)00157-F
Kalir, A.A., & Sarin, S.C. (2000). Evaluation of the potential benefits of lot streaming in flow-shop systems.
International Journal of Production Economics, 66, 131-142. https://doi.org/10.1016/S0925-5273(99)00115-2
Kellerer, H., & Strusevich, V.A. (2008). Scheduling parallel dedicated machines with the speeding‐up resource.
Naval Research Logistics (NRL), 55, 377-389. https://doi.org/10.1002/nav.20292
Mattfeld, D.C. (2013). Evolutionary search and the job shop: investigations on genetic algorithms for production scheduling. Springer
Science & Business Media.
Mencía, R., Sierra, M.R., Mencía, C., & Varela, R. (2015). Genetic algorithms for the job shop scheduling problem
with operators. Applied Soft Computing, 34, 94-105. https://doi.org/10.1016/j.asoc.2015.05.004
Mortezaei, N., & Zulkifli, N. (2013). Integration of lot sizing and flow shop scheduling with lot streaming. Journal
of Applied Mathematics, 2013. https://doi.org/10.1155/2013/216595
Nembhard, D.A., & Uzumeri, M.V. (2000). Experiential learning and forgetting for manual and cognitive tasks.
International journal of industrial ergonomics, 25, 315-326. https://doi.org/10.1016/S0169-8141(99)00021-9
Patwal, R.S., Narang, N., & Garg, H. (2018). A novel TVAC-PSO based mutation strategies algorithm for
generation scheduling of pumped storage hydrothermal system incorporating solar units. Energy, 142, 822-837.
https://doi.org/10.1016/j.energy.2017.10.052
Pinedo, M. (2002). Scheduling: theory, algorithms, and systems. Prentice Hall.
Sebrina, L.D., & Cakravastia, A. (2011). Learning curves in automobile assembly line. International Conference on
Industrial Engineering. Stuttgart, Germany.
Strusevich, V.A., & Rustogi, K. (2017). Scheduling with time-changing effects and rate-modifying activities. Springer.
https://doi.org/10.1007/978-3-319-39574-6
Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A
literature review. European Journal of Operational Research, 226, 367-385. https://doi.org/10.1016/j.ejor.2012.11.029
Wright, T.P. (1936). Factors affecting the cost of airplanes. Journal of the aeronautical sciences, 3, 122-128.
https://doi.org/10.2514/8.155
Yusriski, R., Sukoyo, S., Samadhi, T.A., & Halim, A.H. (2015). Integer batch scheduling problems for a
single-machine with simultaneous effects of learning and forgetting to minimize total actual flow time.
International Journal of Industrial Engineering Computations, 6, 365. https://doi.org/10.5267/j.ijiec.2015.2.005
Appendix
A.1. Proof of Proposition 1: The size of the closest batch to the due date is larger than any other batches in the
schedule
Let there be a flow shop batch schedule as shown in Fig. A.1, showing batch 1, which is scheduled to be completed
at the due date, and batch i, which is scheduled before batch 1. Each batch will be processed in machine 1 and
machine c. Assume that one operator is assigned for each machine. The value of objective function F in Equation
(17) can be rewritten as in Equation (A.1).
-561-
17. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
Fig. A.1. A flow shop batch schedule
(A.1)
Using Equation (23) and Equation (24) to determine Tm,[j] (m {1, c}, j {1, i}), we obtain Equation (A.2):
(A.2)
where ℓm is the learning rate of operator assigned to machine m (m {1, c}).
Let us denote FA as the objective function value when Q[1] is much bigger than Q[i], i.e. Q[1] = v and Q[i] = 0 (v is the
number of parts in batch 1 and batch i). Please remind that if Q[i] = 0 (no learning during batch i), then no learning
experience will be retained (αm = 0, m {1, c}). Based on Equation (A.2), FA can be determined in Equation (A.3).
(A.3)
Let us also denote FB as the objective function value when Q[1] is much smaller than Q[i], i.e. Q[1] = 0 and Q[i] = v.
The value of FB is given in Equation (A.4).
(A.4)
The difference between FA and FB is given in Equation (A.5).
(A.5)
Since sc and v are positive, then FA – FB is negative, or FA < FB. This proves that the objective function F is lower
when batch 1 is larger than any other batches in the schedule.
A.2. Proof of Proposition 2: The faster operators learn, the larger the difference between the closest batch to the
due date and any other batches in the schedule
Consider again Equation (A.3), where FA is the objective function value when Q[1] is bigger than Q[i] by v. The value
of FA/v is given in Equation (A.6).
(A.6)
-562-
18. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
The optimal value of v occurs when FA/v = 0. We need to find v at minimum and maximum learning rates, i.e. 0
and 0.5 respectively (the maximum observable learning rate is 0.514, rounded to 0.5 to simplify the computation).
Setting FA/v = 0 and the learning rates to 0.5, we can rewrite Equation (A.6) as shown in Equation (A.7):
(A.7)
which after some algebraic operations can be used to find v as shown in Equation (A.8).
(A.8)
When the learning rates are zero, we substitute the learning rates in Equation (A.6) with zero and set FA/v = 0 to
obtain Equation (A.9) which can be used to find v’ (i.e. v at zero learning rates) as shown in Equation (A.10).
(A.9)
(A.10)
The difference between v and v’ is given in Equation (A.11):
(A.11)
which is always positive, meaning that the difference between Q[1] and Q[i] is larger when operators learn faster.
A.3. Proof of Proposition 3: The faster operators learn, the lower number of batches in the optimal solution
Consider a schedule of batch i (i = 1, …, N). Batch 1, the closest batch to the due date, is larger than any other
batches in the schedule (Proposition 1), and the difference v between Q[1] and Q[i] (i > 1) is larger when operators
learn faster (Proposition 2). This means that the faster operators learn, the more parts will be processed in batch 1,
and in turn, this will cause one or more batches (other than batch 1) to have zero size, bringing a lower number of
batches in the optimal solution.
A.4. Proof of Proposition 4: The faster operators learn, the lower the value of the objective function F and Q[1]
will be larger than Q[i] not more by [(1 - ℓc)(1 - ℓ1)(tc + t1)]ℓc
/ [tc(1 – ℓc) + t1(1 – ℓc)]ℓc
Consider again Equation (A.2) showing the objective function F for the flow shop batch schedule shown in Fig.
A.1. Decreasing the learning rates ℓm (m {1, c}) to zero will change F to F’, i.e. the objective function at zero
learning rates, as given in Equation (A.12).
(A.12)
The difference between F and F’ is given in Equation (A.13):
(A.13)
which can be rewritten in Equation (A.14):
-563-
19. Journal of Industrial Engineering and Management – https://doi.org/10.3926/jiem.3153
(A.14)
Proposition 4 is proven if F' > F, or if F'–F is positive. Since denominators in Equation (A.14) are positive, the
proof requires numerators in Equation (A.14) to be also positive, or:
(A.15)
Proposition 2 states that the faster operators learn, the larger the difference between the closest batch to the due
date and any other batches in the schedule. The situation in Proposition 2 also applies in Proposition 4, meaning
that faster learning rates increase the difference between the closest batch to the due date and any other batches,
and decrease the objective function simultaneously. Let Q[1] be bigger than Q[i] by v, so we replace Q[1] and
Q[i] in Expression (A.15) with v and 0 respectively to obtain Expression (A.16).
(A.16)
which can be used to find v in Expression (A.17):
(A.17)
Now it is proven that the faster operators learn, the lower the value of the objective function F, and Q[1] will be
bigger than Q[i] by not more than v as given in Expression (A.17).
Journal of Industrial Engineering and Management, 2020 (www.jiem.org)
Article’s contents are provided on an Attribution-Non Commercial 4.0 Creative commons International License. Readers are
allowed to copy, distribute and communicate article’s contents, provided the author’s and Journal of Industrial Engineering and
Management’s names are included. It must not be used for commercial purposes. To see the complete license contents, please
visit https://creativecommons.org/licenses/by-nc/4.0/.
-564-