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

Annual Report: 2008

I submit herewith the annual report from the Agricultural and Forestry Experiment Station, School of Natural Resources and Agricultural Sciences, University of Alaska Fairbanks, for the period ending December 31, 2008. This is done in accordance with an act of Congress, approved March 2, 1887, entitled, “An act to establish agricultural experiment stations, in connection with the agricultural college established in the several states under the provisions of an act approved July 2, 1862, and under the acts supplementary thereto,” and also of the act of the Alaska Territorial Legislature, approved March 12, 1935, accepting the provisions of the act of Congress. The research reports are organized according to our strategic plan, which focuses on high-latitude soils, high-latitude agriculture, natural resources use and allocation, ecosystems management, and geographic information. These areas cross department and unit lines, linking them and unifying the research. We have also included in our financial statement information on the special grants we receive. These special grants allow us to provide research and outreach that is targeted toward economic development in Alaska. Research conducted by our graduate and undergraduate students plays an important role in these grants and the impact they make on Alaska.Financial statement -- Grants -- Students -- Research reports: Partners, Facilities, and Programs; Geographic Information; High-Latitude Agriculture; High-Latitude Soils, Management of Ecosystems; Natural Resources Use and Allocation; Index to Reports -- Publications -- Facult

Digital twin-driven real-time planning, monitoring, and controlling in food supply chains

There needs to be more clarity about when and how the digital twin approach could benefit the food supply chains. In this study, we develop and solve an integrated problem of procurement, production, and distribution strategies (PPDs) in a medium-scale food processing company. Using the digital twin approach, the model considers the industrial symbiosis opportunities between the supplier, manufacturer, and customer using interval and sequence variables operating in a constrained environment using mixed-integer linear programming (MILP) and agent-based simulation (ABS) methodology. The study optimizes the make-span and lead time, simultaneously achieving a higher level of digitalization. The analysis demonstrates how digital twin accelerates supply chain productivity by improving makespan time, data redundancy (DR), optimal scheduling plan (OSP), overall operations effectiveness (OOE), overall equipment effectiveness (OEE), and capacity utilization. Our findings provide compelling evidence that the seamless integration PPDs enormously enhance production flexibility, resulting in an excellent service level of 94 %. Managers leverage real-time simulation to accurately estimate the replenishment point with minimal lead time, ensuring optimized operations. Furthermore, our results demonstrate that implementing PPDs has yielded considerable benefits. Specifically, we observed a remarkable 65 % utilization of the pasteurizer and aging vessel and an impressive 97 % utilization of the freezer. Moreover, by applying the DT model, the present model found a notable 6 % reduction in backlog, further streamlining operations and enhancing efficiency

Cell design, management and continuous improvement

A cellular manufacturing system is a shop floor that has been organised into groups of dissimilar machines producing groups of similar parts. Each group of machines is called a cell and each group of parts is called a part family. The main advantage of a cellular manufacturing system is low material handling, since ideally, a part need only travel to the cell it belongs to in order to be manufactured. If a cell can manufacture its part family without any member of that part family having to travel to another cell, then that cell is said to be independent. In reality, cells are rarely independent and this causes many complications when trying to design a cellular manufacturing system. To address these complications, a strategy for cell design, management and continuous improvement was developed. This comprises three stages: (i) Determine cell configurations. (ii) Position cells and the workstations within them. (iii) Carry out Capability Analysis to identify targets for continuous improvement. Black Box Clustering is used to determine cell configurations by clustering a workstation-part matrix representation of routings. The Cellect layout tools identify the best position for each cell and the relative positions of the workstations within them based on material handling costs. This data combined with user interaction can be used to identify the precise locations of individual workstations. Capability Analysis is a methodology developed to assess groups of performance measures that should b

Aggregate assembly process planning for concurrent engineering

In today's consumer and economic climate, manufacturers are finding it increasingly difficult to produce finished products with increased functionality whilst fulfilling the aesthetic requirements of the consumer. To remain competitive, manufacturers must always look for ways to meet the faster, better, and cheaper mantra of today's economy. The ability for any industry to mirror the ideal world, where the design, manufacturing, and assembly process of a product would be perfected before it is put mto production, will undoubtedly save a great deal of time and money. This thesis introduces the concept of aggregate assembly process planning for the conceptual stages of design, with the aim of providing the methodology behind such an environment. The methodology is based on an aggregate product model and a connectivity model. Together, they encompass all the requirements needed to fully describe a product in terms of its assembly processes, providing a suitable means for generating assembly sequences. Two general-purpose heuristics methods namely, simulated annealing and genetic algorithms are used for the optimisation of assembly sequences generated, and the loading of the optimal assembly sequences on to workstations, generating an optimal assembly process plan for any given product. The main novelty of this work is in the mapping of the optimisation methods to the issue of assembly sequence generation and line balancing. This includes the formulation of the objective functions for optimismg assembly sequences and resource loading. Also novel to this work is the derivation of standard part assembly methodologies, used to establish and estimate functional tunes for standard assembly operations. The method is demonstrated using CAPABLEAssembly; a suite of interlinked modules that generates a pool of optimised assembly process plans using the concepts above. A total of nine industrial products have been modelled, four of which are the conceptual product models. The process plans generated to date have been tested on industrial assembly lines and in some cases yield an increase in the production rate

Methodology for managing shipbuilding projectby integrated optimality

PhD ThesisSmall to medium shipyards in developing shipbuilding countries face a persistent challenge to contain project cost and deadline due mainly to the ongoing development in facility and assorted product types. A methodology has been proposed to optimize project activities at the global level of project planning based on strength of dependencies between activities and subsequent production units at the local level. To achieve an optimal performance for enhanced competitiveness, both the global and local level of shipbuilding processes must be addressed. This integrated optimization model first uses Dependency Structure Matrix (DSM) to derive an optimal sequence of project activities based on Triangularization algorithm. Once optimality of project activities in the global level is realized then further optimization is applied to the local levels, which are the corresponding production processes of already optimized project activities. A robust optimization tool, Response Surface Method (RSM), is applied to ascertain optimum setting of various factors and resources at the production activities. Data from a South Asian shipyard has been applied to validate the fitness of the proposed method. Project data and computer simulated data are combined to carry out experiments according to the suggested layout of Design of Experiments (DOE). With the application of this model, it is possible to study the bottleneck dynamics of the production process. An optimum output of the yard, thus, may be achieved by the integrated optimization of project activities and corresponding production processes with respect to resource allocation. Therefore, this research may have a useful significance towards the improvement in shipbuilding project management

Theoretical and Computational Research in Various Scheduling Models

Nine manuscripts were published in this Special Issue on “Theoretical and Computational Research in Various Scheduling Models, 2021” of the MDPI Mathematics journal, covering a wide range of topics connected to the theory and applications of various scheduling models and their extensions/generalizations. These topics include a road network maintenance project, cost reduction of the subcontracted resources, a variant of the relocation problem, a network of activities with generally distributed durations through a Markov chain, idea on how to improve the return loading rate problem by integrating the sub-tour reversal approach with the method of the theory of constraints, an extended solution method for optimizing the bi-objective no-idle permutation flowshop scheduling problem, the burn-in (B/I) procedure, the Pareto-scheduling problem with two competing agents, and three preemptive Pareto-scheduling problems with two competing agents, among others. We hope that the book will be of interest to those working in the area of various scheduling problems and provide a bridge to facilitate the interaction between researchers and practitioners in scheduling questions. Although discrete mathematics is a common method to solve scheduling problems, the further development of this method is limited due to the lack of general principles, which poses a major challenge in this research field

Securing Water, Sustaining Growth: Report of the GWP/OECD Task Force on Water Security and Sustainable Growth

Peer Revie