1,938 research outputs found

    Process Planning and Scheduling Optimisation with Alternative Recipes

    Get PDF
    This paper considers an application of a new variant of a multi-objective flexible job-shop scheduling problem, featuring multisubset selection of manufactured recipes, to a real-world chemical plant. The problem is optimised using a multi-objective genetic algorithm with customised mutation and elitism operators that minimises both the total production time and the produced commodity surplus. The algorithm evaluation is performed with both random and historic manufacturing orders. The latter demonstrated that the proposed system can lead to more than 10\% makespan improvements in comparison with human operators

    Food industry supply chain planning with product quality indicators

    Get PDF
    Quantitative supply chain modelling has contributed substantially to a number of fields, such as the automotive industry, logistics and computer hardware. The inherent methods and optimisation techniques could also be explored in relation to the food industry in order to offer potential benefits. One of the major issues of the food industry is to overcome supply seasonality and on-shelf demand. On the shelf demand is the consumer’s in store demand which could also be seasonal. Objective of this work is to add flexibility to seasonal products (i.e. soup) in order to meet the on-shelf demand. In order to achieve this, a preparation process is introduced and integrated into the manufacturing system. This process increases the shelf-life of raw materials before starting the production process. This process, however, affects the quality of fresh raw materials and requires energy. Therefore, a supply chain model is developed, which is based on the link between the quality of the raw material and the processing conditions, which have an effect on the process’ energy consumption and on the overall product quality. It is challenging to quantify the quality by looking at the processing conditions (degrees of freedom) and by linking it with energy in order to control and optimise the quality and energy consumption for each product. The degrees of freedom are defined differently for each process and state. Therefore, the developed model could be applied to all states and processes in order to generate an optimum solution. Moreover, based on the developed model, we have determined key factors in the whole chain, which are most likely to affect the product quality and consequently overall demand. There are two main quality indicator classes to be optimised, which are both considered in the model: static and time dependent indicators. Also, this work considers three different preparation processes – the air-dry, freeze-dry and freezing process – in order to increase the shelf-life of fresh raw materials and to add flexibility to them. A model based on the interrelationship between the quality and the processing conditions has been developed. This new methodology simplifies and enables the model to find the optimum processing conditions in order to obtain optimum quality across all quality indicators, whilst ensuring minimum energy consumption. This model is later integrated into the supply chain system, where it generates optimum solutions, which are then fed into the supply chain model. The supply chain model optimises the quality in terms of customer satisfaction, energy consumption and wastage of the system linked to environmental issues, and cost, so that the final products are more economical. In this system, both the manufacturing and inventory systems are optimised. This model is later implemented with a real world industrial case study (provided by the industrial collaborator). Two case studies are considered (soya milk and soup) and interestingly enough only one of them (soup) corresponds with this model. The advantage of this model is that it compares the two systems and then establishes which system generates an optimum end product.Open Acces

    Integrated Process Planning and Scheduling in Commercial Smart Kitchens

    Get PDF
    This paper describes the possibility of applying a generic, cloud-based Optimisation as a Service facility to food cooking planning and scheduling in a commercial kitchen. We propose a chromosome encoding and customisation of the classic MOEA/D multi-objective genetic algorithm. The applicability of the proposed approach is evaluated experimentally for two scenarios different with respect to the number of cooking appliances and the amount of the ordered food. The proposed system managed to determine the trade-offs between cooking time, energy dissipation and food quality

    General advanced job shop scheduling approach

    Get PDF
    The development of this thesis aims to design a new approach for solving production planning and scheduling in the process industries in such a way to be adaptable to any manufacturing plant, the description of which would have to be previously provided together with a series of ordered jobs. The planning and scheduling solving is concerned with the allocation over time of scarce resources between competing activities to meet a given set of requirements with an efficient organization. But, things get complicated as larger the scale of the problem is, i.e. as more resources, activities and requirements are involved. That is why the orientation of the work is focused on an innovative method in the style of Artificial Intelligence, by means of an automated process seeking to converge to a predefined objective. Although this research object has been studied since the middle of the last century, major breakthroughs were not achieved until the emergence of high-performance computing technologies; since by nature these are combinatorial problems which, the larger the scale, the more exploration they require to find some optimal. In addition, most of the last years related articles has been focused on solution approaches based on mathematical programming techniques, and it is important to note that there are other solution methods for dealing with this kind of problems. These methods can be used either as alternative methods, or as methods that can be combined with mathematical programming models, like the one proposed in this documen

    The extended resource task network: a framework for the combined scheduling of batch processes and CHP plants

    Get PDF
    The issue of energy has emerged as one of the greatest challenges facing mankind. In an industrial perspective, the development of site utility systems (generally combined heat and power (CHP) systems) for the generation and management of utilities provides a great potential source for energy savings. However, in most industrial sites, a master–slave relationship usually governs this kind of system and limits the potential operating capacity of CHP. To improve the decision-making process, Agha et al. (2010. Integrated production and utility system approach for optimising industrial unit operation. Energy, 35, 611–627) have proposed an integrated approach that carries out simultaneous and consistent scheduling of batch production plants and site utility systems. The modelling of the problem relies on a mixed integer linear programming (MILP) formulation. Nevertheless, although it is a powerful mathematical tool, it still remains difficult to use for non-expert engineers. In this framework, a graphical formalism based on existing representations (STN, RTN) has been developed: the extended resource task network (ERTN). Combined with an efficient and generic MILP formulation, it permits various kinds of industrial problems, including production and consumption of utility flows to be modelled homogenously. This paper focuses on the semantic elements of the ERTN formalism and illustrates their use through representative example

    Solving the Multi-Objective Flexible Job-Shop Scheduling Problem with Alternative Recipes for a Chemical Production Process

    Get PDF
    This paper considers a new variant of a multi-objective flexible job-shop scheduling problem, featuring multisubset selection of manufactured recipes. We propose a novel associated chromosome encoding and customise the classic MOEA/D multi-objective genetic algorithm with new genetic operators. The applicability of the proposed approach is evaluated experimentally and showed to outperform typical multi-objective genetic algorithms. The problem variant is motivated by real-world manufacturing in a chemical plant and is applicable to other plants that manufacture goods using alternative recipes
    • …
    corecore