Abstract - To solve the job shop scheduling problem more effectively, some genetic operators were designed. In order to increase the diversity of the population, a mixed selection operator based on the fitness value and the concentration value was given. To make full use of the characteristics of the problem itself, new crossover operator based on the machine and mutation operator based on the critical path were specifically designed. To find the critical path, a new algorithm to find the critical path from schedule was presented. Furthermore, a local search operator was designed, which can improve the local search ability of GA greatly. Based on all these, a hybrid genetic algorithm was proposed and its convergence was proved. The computer simulations were made on a set of benchmark problems and the results demonstrated the effectiveness of the proposed algorithm. Keywords –Hybrid genetic algorithm, Job shop scheduling, hybrid scheduler.
1. INTRODUCTION
Job – shop is a system that process n number of tasks on m number of machines. In this type of environment, products are made to order and in a low volume. Usually, these orders are differ in term of processing requirements, materials needed, processing time, processing sequence and setup times. Genetic algorithms are inspired by Darwin 's theory about evolution. Solution to a problem solved by genetic algorithms is evolved. Algorithm is started with a set of solutions (represented by chromosomes) called population.
The JIT approach to manufacturing involves timing the delivery of resources so that they arrive just when needed. Inventory optimization models help the firm determine how many of which items in which sizes should be delivered to each specific store during twice-weekly shipments, ensuring that each store is stocked with just what it needs. Trucks serve destinations that can be reached
Optimization of machinery so that production setups are not required for small customizations which can be managed manually.
The assembly line needs to produce 6 units per hour and there is room for only four workstations. The tasks and the order in which they must be performed are shown in the following table. Tasks cannot be split, and it would be too expensive to duplicate any task.
The JC Gear Company has decided to initiate a project aimed at automating its production planning and control system. Among the options, the company focuses on two alternatives: (1) purchasing the most suitable system off of the shelf and modifying it according to its individual production needs; or (2) developing a system
The concept of a “job shop” as a transformation system, refers to a process which has a somewhat jumbled flow, high flexibility, and outputs which are processed differently (Lyons, Vidamour, Jain, & Sutherland, 2013). One of the most important aspects of the job shop which must be understood relates to the definition presented above. Managing a job shop is difficult because of the numerous different routes that an output might take, the numerous different inputs which are required, and the differing operations and amounts of time (Meredith & Shafer, 2013). “[S]ince every output must be treated differently”, efficiently
Which of the following is not a process commonly considered in making products or delivering servicesA.continuousB.batchC.repetitiveD.job shopE.subcontracting 34. The type of processing system which is used for highly standardized products isA.continuousB.intermittentC.projectD.batchE.unit 35. Behavioral approaches to job design includeA.SpecializationB.ErgonomicsC.Job RotationD.Flow Process ChartsE.SIMO Charts 36. A major advantage of job specialization in business is increased _________.A.motivationB.opportunity for advancementC.opportunity for self-fulfillmentD.productivityE.job enrichment 37. Nearness to raw materials would be most important to a (A.grocery storeB.tax preparation serviceC.manufacturing companyD.post officeE.hospital 38. A one-hour photo processing machine in a Wal-Mart store is an example of a _________.A.micro-factoryB.downsize strategyC.diversified strategyD.lean production systemE.falling price strategy 39. A tool that is not used for quality management is ________.A.FlowchartB.HistogramC.Perato AnalysisD.RedesignE.Check sheets 40. The four dimensions of quality that are sometimes used to determine fitness for use of a product are ______.A.performance, special features, durability, and service after saleB.performance, special features, conformance, and reliabilityC.special features, conformance, reliability, and durabilityD.performance,
Nowadays, Project scheduling plays lot of benefactor in executing any type of project in allotted time and cost. Project scheduling is a vital stage in project development phase due to technological advancement in information technology where lot of IT projects have led different way of
The optimal parameters that yield minimum surface roughness, minimum roundness error and maximum material removal rate are predicted based on genetic algorithm using MAT lab. The developed empirical models given as Equation 3, 4 and 5 are used as the fitness functions for determining the material removal rate, roundness and surface roughness value of each new individual. The optimization was run for a 1000 number of iterations with a population size of 100. The GA operators used in this search process are:
Skill of workers is generally low (page 240).” The sanders, assembly workers, as well as the oil and stain teams are perfect examples of a repetitive production processing system. There is not a lot of thought that goes into sanding off excess glue or painting on oil or stain. Lastly, the job shop method is also used by Stickley Furniture, which Stevenson (2010) said, “A job shop usually operates on a relatively small scale. It is used when a low volume of high-variety goods or services will be needed. Processing is intermittent; work includes small jobs, each with somewhat different processing requirements. High flexibility using general-purpose equipment and skilled workers are important characteristics of a job shop (page 239).” In the furniture company an example of the use of the job shop method is when pieces go to highly skilled workers who meticulously carve designs and other teams of master craftsmen who build custom cabinets.
In recent years, the requirements of commercial and industrial operations in the production of services and goods have been subject to vast changes. In the present era of globalization and increasing international competition, a trend away from vertically integrated organizations has become more and more evident. In fact, most companies nowadays tend to solely concentrate on their own core competencies, outsourcing different steps of the production. However, including a great many of other organizational units to the production systems, has lead to rising complexity in terms of the operations management (Plenert, 2012).
An order processing system will be trap the order information from the customer service or straight away get it from customers. The data will be stored in a central database and the order information will be send to the accounting and shipping departments. The order processing system will be generate the tracking data based on the orders and inventory for every step of the way. Order processing system is very useful in any company especially those retailer or supply chain company. This system can help to ensure that all of the customers’ orders are filled on time. Since it is an automatically systems thus it can reduce errors while order is processing. By using this system, it can create a win-win situation between their business and their customers. It will enhance customers’ experience with more reliable deliveries and zero mistakes order fulfillment. For the business side, it can maximize the profit of the company with all the accurate orders, not to mention about the long-term revenue boost that comes from consistently satisfying
Job design focus about the job requirements of employees. Therefore they need to have skill, knowledge and ability to perform the job. And talent management strategy and practice help for the selection process to emphasis on performance result evaluation
Abstract—The job-shop scheduling (JSS) can be difined as a planning of schedules with many variations according to the requirements. In job-shop scheduling problem (JSSP) environment, there are numbers jobs to be processed on numbers of machines with a certain objective function to be minimized or maximized. In this paper, we have used the GT-GA to solve the job shop scheduling to minimize the makespan along with the special type of crossover known as multi-step crossover fusion (MSXF). To see wheather we get good results by modifyinng the classical approach using GA, we have compared the result with the standard benchmark instances available. Using this combinations of the techniques, we have got results showing deviations less than 3%.
The idea of applying exact optimisation approach on requirements selection and optimisation is similar with search-based requirements optimisation. The only difference is that, instead of using search-based optimisation algorithm, the search-based requirements selection and optimisation problem is tracked with exact optimisation algorithm. There are three main categories exact optimisations found in the literature. They are Integer linear programming [25], dynamic programming [26], and exhaustive search [27].
−−−Preliminary study of an automotive assembly plant for high volume production(1300cars/day with 2 type of cars, 4 doors and 2 doors respectivly, and flexible in volume, 3 shifts of workers)