Group Scheduling in a Cellular Manufacturing Shop to Minimise Total Tardiness and nT: a Comparative Genetic Algorithm and Mathematical Modelling Approach

In this paper, family and job scheduling in a cellular manufacturing shop is addressed where jobs have individual due dates. The objectives are to minimise total tardiness and the number of tardy jobs. Family splitting among cells is allowed but job splitting is not. Two optimisation methods are employed in order to solve this problem, namely mathematical modelling (MM) and genetic algorithm (GA). The results showed that GA found the optimal solution for most of the problems with high frequency. Furthermore, the proposed GA is efficient compared to the MM especially for larger problems in terms of execution times. Other critical aspects of the problem such as family preemption only, impact of family splitting on common due date scenarios and dual objective scenarios are also solved. In short, the proposed comparative approach provides critical insights for the group scheduling problem in a cellular manufacturing shop with distinctive cases

Setup Optimization in High-Mix Surface Mount PCB Assembly

Siirretty Doriast

Scheduling Stochastic Multi-Stage Jobs to Elastic Hybrid Cloud Resources

[EN] We consider a special workflow scheduling problem in a hybrid-cloud-based workflow management system in which tasks are linearly dependent, compute-intensive, stochastic, deadline-constrained and executed on elastic and distributed cloud resources. This kind of problems closely resemble many real-time and workflow-based applications. Three optimization objectives are explored: number, usage time and utilization of rented VMs. An iterated heuristic framework is presented to schedule jobs event by event which mainly consists of job collecting and event scheduling. Two job collecting strategies are proposed and two timetabling methods are developed. The proposed methods are calibrated through detailed designs of experiments and sound statistical techniques. With the calibrated components and parameters, the proposed algorithm is compared to existing methods for related problems. Experimental results show that the proposal is robust and effective for the problems under study.This work is sponsored by the National Natural Science Foundations of China (Nos. 71401079, 61572127, 61472192), the National Key Research and Development Program of China (No. 2017YFB1400801) and the Collaborative Innovation Center of Wireless Communications Technology. Ruben Ruiz is partially supported by the Spanish Ministry of Economy and Competitiveness, under the project "SCHEYARD-Optimization of Scheduling Problems in Container Yards" (No. DPI2015-65895-R) financed by FEDER funds.Zhu, J.; Li, X.; Ruiz García, R.; Xu, X. (2018). Scheduling Stochastic Multi-Stage Jobs to Elastic Hybrid Cloud Resources. IEEE Transactions on Parallel and Distributed Systems. 29(6):1401-1415. https://doi.org/10.1109/TPDS.2018.2793254S1401141529

Evolutionary approaches for scheduling a flexible manufacturing system with automated guided vehicles and robots

This paper addresses the scheduling of machines, an Automated Guided Vehicle (AGV) and two robots in a Flexible Manufacturing System (FMS) formed in three loop layouts, with objectives to minimize the makespan, mean flow time and mean tardiness. The scheduling optimization is carried out using Sheep Flock Heredity Algorithm (SFHA) and Artificial Immune System (AIS) algorithm. AGV is used for carrying jobs between the Load/Unload station and the machines. The robots are used for loading and unloading the jobs in the machines, and also used for transferring jobs between the machines. The algorithms are applied for test problems taken from the literature and the results obtained using the two algorithms are compared. The results indicate that SFHA performs better than AIS for this problem

USING THE VEHICLE ROUTING PROBLEM (VRP) TO PROVIDE LOGISTICS SOLUTIONS IN AGRICULTURE

Agricultural producers consider utilizing multiple machines to reduce field completion times for improving effective field capacity. Using a number of smaller machines rather than a single big machine also has benefits such as sustainability via less compaction risk, redundancy in the event of an equipment failure, and more flexibility in machinery management. However, machinery management is complicated due to logistics issues. In this work, the allocation and ordering of field paths among a number of available machines have been transformed into a solvable Vehicle Routing Problem (VRP). A basic heuristic algorithm (a modified form of the Clarke-Wright algorithm) and a meta-heuristic algorithm, Tabu Search, were employed to solve the VRP. The solution considered optimization of field completion time as well as improving the field efficiency. Both techniques were evaluated through computer simulations with 2, 3, 5, or 10 vehicles working simultaneously to complete the same operation. Furthermore, the parameters of the VRP were changed into a dynamic, multi-depot representation to enable the re-route of vehicles while the operation is ongoing. The results proved both the Clarke-Wright and Tabu Search algorithms always generated feasible solutions. The Tabu Search solutions outperformed the solutions provided by the Clarke-Wright algorithm. As the number of the vehicles increased, or the field shape became more complex, the Tabu Search generated better results in terms of reducing the field completion times. With 10 vehicles working together in a real-world field, the benefit provided by the Tabu Search over the Modified Clarke-Wright solution was 32% reduction in completion time. In addition, changes in the parameters of the VRP resulted in a Dynamic, Multi-Depot VRP (DMDVRP) to reset the routes allocated to each vehicle even as the operation was in progress. In all the scenarios tested, the DMDVRP was able to produce new optimized routes, but the impact of these routes varied for each scenario. The ability of this optimization procedure to reduce field work times were verified through real-world experiments using three tractors during a rotary mowing operation. The time to complete the field work was reduced by 17.3% and the total operating time for all tractors was reduced by 11.5%. The task of a single large machine was also simulated as a task for 2 or 3 smaller machines through computer simulations. Results revealed up to 11% reduction in completion time using three smaller machines. This time reduction improved the effective field capacity

Green Technologies for Production Processes

This book focuses on original research works about Green Technologies for Production Processes, including discrete production processes and process production processes, from various aspects that tackle product, process, and system issues in production. The aim is to report the state-of-the-art on relevant research topics and highlight the barriers, challenges, and opportunities we are facing. This book includes 22 research papers and involves energy-saving and waste reduction in production processes, design and manufacturing of green products, low carbon manufacturing and remanufacturing, management and policy for sustainable production, technologies of mitigating CO2 emissions, and other green technologies

Lateness minimization with Tabu search for job shop scheduling problem with sequence dependent setup times

We tackle the job shop scheduling problem with sequence dependent setup times and maximum lateness minimization by means of a tabu search algorithm. We start by defining a disjunctive model for this problem, which allows us to study some properties of the problem. Using these properties we define a new local search neighborhood structure, which is then incorporated into the proposed tabu search algorithm. To assess the performance of this algorithm, we present the results of an extensive experimental study, including an analysis of the tabu search algorithm under different running conditions and a comparison with the state-of-the-art algorithms. The experiments are performed across two sets of conventional benchmarks with 960 and 17 instances respectively. The results demonstrate that the proposed tabu search algorithm is superior to the state-of-the-art methods both in quality and stability. In particular, our algorithm establishes new best solutions for 817 of the 960 instances of the first set and reaches the best known solutions in 16 of the 17 instances of the second se

A Preventive Maintenance Framework in Dairy Production Operations

Dairy operations suffer frequent stops. Product shrinkage is a consequence of downtime, which includes losses of packaging material, scraped finish product and capacity. This work proposes a troubleshooting methodology to identify causes of downtime, estimation of waste cost, and minimization of operation disruptions by applying a combination of a cost function to assess waste, and performance measurements. The drinkable yogurt process is evaluated to find the principal areas for wasted bottles and yogurt. In order to make a decision about which of those sources to address, a General Cost Function is used to estimate waste cost which include measurements that evaluate the entire process. Further performance measure analysis such as Squared Coefficient of Variation, Utilization, etc. indicated the necessary maintenance strategy to normalize the process. After the root cause of shrink was found, improvements were implemented and the performance of the station was assessed again to confirm results

A survey on performance analysis of warehouse carousel systems

This paper gives an overview of recent research on the performance evaluation and design of carousel systems. We discuss picking strategies for problems involving one carousel, consider the throughput of the system for problems involving two carousels, give an overview of related problems in this area, and present an extensive literature review. Emphasis has been given on future research directions in this area