934 research outputs found
Working Notes from the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning
The symposium presented issues involved in the development of scheduling systems that can deal with resource and time limitations. To qualify, a system must be implemented and tested to some degree on non-trivial problems (ideally, on real-world problems). However, a system need not be fully deployed to qualify. Systems that schedule actions in terms of metric time constraints typically represent and reason about an external numeric clock or calendar and can be contrasted with those systems that represent time purely symbolically. The following topics are discussed: integrating planning and scheduling; integrating symbolic goals and numerical utilities; managing uncertainty; incremental rescheduling; managing limited computation time; anytime scheduling and planning algorithms, systems; dependency analysis and schedule reuse; management of schedule and plan execution; and incorporation of discrete event techniques
Recommended from our members
Industrial engineering applications in metrology: Job scheduling, calibration interval and average outgoing quality
This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityThis research deals with the optimization of metrology and calibration problems. The optimization involved here is the application scientifically sound operations research techniques to help in solving the problem intended optimally or semi-optimally with a practical time frame. The research starts by exploring the subject of measurement science known as metrology. This involves defining all the constituents of metrology facilities along with their various components. The definitions include the SI units’ history and structure as well as their characteristics. After that, a comprehensive description of most of the operations and parameters encountered in metrology is presented. This involves all sources of uncertainties in most of the parameters that affect the measurements. From the background presented and using all the information within it; an identification of the most important and critical general problems is attempted. In this treatment a number of potential optimization problems are identified along with their description, problem statement definition, impact on the system and possible treatment method. After that, a detailed treatment of the scheduling problem, the calibration interval determination problem and the average outgoing quality problem is presented. The scheduling problem is formulated and modelled as a mixed integer program then solved using LINGO program. A heuristic algorithm is then developed to solve the problem near optimally but in much quicker time, and solution is packaged in a computer program. The calibration interval problem treatment deals with the determination of the optimal CI. Four methods are developed to deal with different cases. The cases considered are the reliability target case, the CI with call cost and failure cost of both first failure and all failures and the case of large number of similar TMDEs. The average out going quality (AOQ) treatment involves the development two methods to assess the AOQ of a calibration facility that uses a certain multistage inspection policy. The two methods are mathematically derived and verified using a simulation model that compares them with an actual failure rate of a virtual calibration facility
Integration and coordination in after-sales service logistics
Maintenance and after-sales service logistics are important disciplines that have received considerable attention both in practice and in the scientific literature. This attention is related to the often high investments and revenues associated with capital-intensive assets in technically advanced business environments. Different maintenance services such as inspections and preventive maintenance activities are executed with the goal to maximize the availability of these expensive assets. However, unavoidable failures may still happen, which means that, in addition to preventive maintenance and services, repair actions (corrective maintenance) are necessary. Spare parts, service engineers and tools are typically the main resources for executing the repair actions and their availability has a major impact on overall system downtime. In this dissertation, we analyze a multi-resource after-sales service supply chain consisting of a service provider and an emergency supplier. The service provider is contractually responsible for the timely repair of some randomly failing capital intensive assets. To execute a repair, the service provider needs both service engineers and spare parts to replace the malfunctioning parts. In case of spare parts stock out, the service provider can either wait for the regular replenishment of parts or decide to hand over the entire repair call to an emergency supplier. For the latter case, a contract between the service provider and the emergency supplier is necessary to specify the compensation. In the first part of this dissertation, we focus on the optimal integrated planning of spare parts and engineers, considering an asset availability constraint. We evaluate the system performance using Markov chain analysis and queueing models, and employ different optimization algorithms to jointly determine the optimal capacity of the resources. This integrated planning results in considerable cost savings compared to the separate planning of spare parts and engineers. In the second part, we investigate the best contract the supplier can offer to the service provider. Furthermore, we propose different coordinated contracts to achieve optimal revenues for both partners in this after-sales service supply chain, under both full and asymmetric information scenarios. Cooperative games, the dominance of one party over the other (Stackelberg game), and information sharing aspects are the tools included in the second part of this dissertation
Enabling flexibility through strategic management of complex engineering systems
”Flexibility is a highly desired attribute of many systems operating in changing or uncertain conditions. It is a common theme in complex systems to identify where flexibility is generated within a system and how to model the processes needed to maintain and sustain flexibility. The key research question that is addressed is: how do we create a new definition of workforce flexibility within a human-technology-artificial intelligence environment?
Workforce flexibility is the management of organizational labor capacities and capabilities in operational environments using a broad and diffuse set of tools and approaches to mitigate system imbalances caused by uncertainties or changes. We establish a baseline reference for managers to use in choosing flexibility methods for specific applications and we determine the scope and effectiveness of these traditional flexibility methods.
The unique contributions of this research are: a) a new definition of workforce flexibility for a human-technology work environment versus traditional definitions; b) using a system of systems (SoS) approach to create and sustain that flexibility; and c) applying a coordinating strategy for optimal workforce flexibility within the human- technology framework. This dissertation research fills the gap of how we can model flexibility using SoS engineering to show where flexibility emerges and what strategies a manager can use to manage flexibility within this technology construct”--Abstract, page iii
Demystifying reinforcement learning approaches for production scheduling
Recent years has seen a sharp rise in interest pertaining to Reinforcement Learning (RL) approaches for production scheduling.
This is because RL is seen as a an advantageous compromise between the two most typical scheduling solution approaches, namely priority rules and exact approaches.
However, there are many variations of both production scheduling problems and RL solutions.
Additionally, the RL production scheduling literature is characterized by a lack of standardization, which leads to the field being shrouded in mysticism.
The burden of showcasing the exact situations where RL outshines other approaches still lies with the research community.
To pave the way towards this goal, we make the following four contributions to the scientific community, aiding in the process of RL demystification.
First, we develop a standardization framework for RL scheduling approaches using a comprehensive literature review as a conduit.
Secondly, we design and implement FabricatioRL, an open-source benchmarking simulation framework for production scheduling covering a vast array of scheduling problems and ensuring experiment reproducibility.
Thirdly, we create a set of baseline scheduling algorithms sharing some of the RL advantages.
The set of RL-competitive algorithms consists of a Constraint Programming (CP) meta-heuristic developed by us, CP3, and two simulation-based approaches namely a novel approach we call Simulation Search and Monte Carlo Tree Search.
Fourth and finally, we use FabricatioRL to build two benchmarking instances for two popular stochastic production scheduling problems, and run fully reproducible experiments on them, pitting Double Deep Q Networks (DDQN) and AlphaGo Zero (AZ) against the chosen baselines and priority rules.
Our results show that AZ manages to marginally outperform priority rules and DDQN, but fails to outperform our competitive baselines
- …