781 research outputs found
Lot sizing and furnace scheduling in small foundries
A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (1) the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry's own practice. © 2006 Elsevier Ltd. All rights reserved
Methods and algorithms for integrated multi-scale optimisation of production planning and scheduling
Imperial Users onl
Optimization Models and Algorithms for Prototype Vehicle Test Scheduling
Automotive makers conduct a series of tests at pre-production phases of each new vehicle model development program. The main goal of those tests is to ensure that the vehicle models meet all design requirements by the time they reach the production phase. These tests target different vehicle components or functions, such as powertrain systems, electrical systems, safety aspects, etc. However, one big issue is that the cost of the resources, mainly prototype vehicles, invested in the testing process is exceedingly expensive. An individual prototype vehicle can cost over 5 times its counterpart’s price in the commercial market because many of the parts and the prototype vehicles themselves are highly customized and produced in small batches. Parts needed often require months of lead time, which constrains when vehicle builds can start. That, combined with inflexible time-window constraints for completing tests on those prototypes introduces significant time pressure, an unavoidable and challenging reality. What makes the problem even more difficult is that in addition to the prototype vehicle resources, there are other constrained supporting resources involved during the execution of those tests, such as testing facilities, instruments and equipment like cameras and sensors, human-power availability, etc.
An efficient way to conquer the problem is to develop test plans with tight schedules that combine multiple tests on vehicles to fully utilize all available time while balancing the loads of other supporting resources. There are many challenges that need to be overcome in implementing this approach, including complex compatibility relationships between the tests and destructive nature of, e.g., crash tests.
In this thesis, we show how to mathematically model these test scheduling problems as optimization problems. We develop corresponding solution approaches that enable quick generation of an efficient schedule to execute all tests while respecting all constraints. Our models and algorithms save test planners’ and engineers’ time, increase q their ability to quickly react to program changes, and save resources by ensuring maximal vehicle utilization.PHDIndustrial & Operations EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/137071/1/yuhuishi_1.pd
Recommended from our members
A Digital Twin Framework for Production Planning Optimization: Applications for Make-To-Order Manufacturers
In this dissertation, we develop a Digital Twin framework for manufacturing systems and apply it to various production planning and scheduling problems faced by Make-To-Order (MTO) firms. While this framework can be used to digitally represent a particular manufacturing environment with high fidelity, our focus is in using it to generate realistic settings to test production planning and scheduling algorithms in practice. These algorithms have traditionally been tested by either translating a practical situation into the necessary modeling constructs, without discussion of the assumptions and inaccuracies underlying this translation, or by generating random instances of the modeling constructs, without assessing the limitations in accurately representing production environments. The consequence has been a serious gap between theory advancement and industry practice. The major goal of this dissertation is to develop a framework that allows for practical testing, evaluation, and implementation of new approaches for seamless industry adoption. We develop this framework as a modular software package and emphasize the practicality and configurability of the framework, such that minimal modelling effort is required to apply the framework to a multitude of optimization problems and manufacturing systems. Throughout this dissertation, we emphasize the importance of the underlying scheduling problems which provide the basis for additional operational decision making. We focus on the computational evaluation and comparisons of various modeling choices within the developed frameworks, with the objective of identifying models which are both effective and computationally efficient. In Part 1 of this dissertation, we consider a class of Production Planning and Execution problems faced by job shop manufacturing systems. In Part 2 of this dissertation, we consider a class of scheduling problems faced by manufacturers whose production system is dominated by a single operation
On the exact solution of the no-wait flow shop problem with due date constraints
Peer ReviewedThis paper deals with the no-wait flow shop scheduling problem with due date constraints. In the no-wait flow shop problem, waiting time is not allowed between successive operations of jobs. Moreover, the jobs should be completed before their respective due dates; due date constraints are dealt with as hard constraints. The considered performance criterion is makespan. The problem is strongly NP-hard. This paper develops a number of distinct mathematical models for the problem based on different decision variables. Namely, a mixed integer programming model, two quadratic mixed integer programming models, and two constraint programming models are developed. Moreover, a novel graph representation is developed for the problem. This new modeling technique facilitates the investigation of some of the important characteristics of the problem; this results in a number of propositions to rule out a large number of infeasible solutions from the set of all possible permutations. Afterward, the new graph representation and the resulting propositions are incorporated into a new exact algorithm to solve the problem to optimality. To investigate the performance of the mathematical models and to compare them with the developed exact algorithm, a number of test problems are solved and the results are reported. Computational results demonstrate that the developed algorithm is significantly faster than the mathematical models
Energy aware hybrid flow shop scheduling
Only if humanity acts quickly and resolutely can we limit global warming' conclude more than 25,000 academics with the statement of SCIENTISTS FOR FUTURE. The concern about global warming and the extinction of species has steadily increased in recent years
- …