Match-up approaches to a dynamic rescheduling problem

This article considers the problem of inserting arriving jobs into an existing schedule of a real world manufacturer. A number of match-up strategies, which collect the idle time on machines of a current schedule for the insertion of new jobs, are proposed. Their aim is to obtain new schedules with a good performance which are at the same time highly stable, meaning that they resemble as closely as possible the initial schedule. Basic rescheduling strategies such as ‘total rescheduling’, ‘right shift’ and ‘insertion in the end’ deliver either good performance or stability, but not both. Contrarily, our experimentation and statistical analysis reveal that the proposed match-up strategies deliver high performing schedules with a high stability. An analysis of the problem parameters that determine the behaviour of the proposed match-up algorithms is included in this article.     

A methodological framework for the triple bottom line accounting and management of industry enterprises

Since the 1970s the purpose of the environmental protection campaign has been to try to halt the gradual deterioration of our natural habitat. Reactive and pro-active strategies were developed to incorporate environmental and social concerns into economic development beyond regulatory compliance. In this research, we present a methodology to support the new era of sustainable development for all the three areas, which implements the triple bottom line (TBL) accounting mechanism by using quantitative models. A broad TBL framework is developed to track and categorize sustainability information at the corporate level through a sustainability index system. A ‘sustainability optimization’ model incorporates environmental and social costs and values into economic activities to support the decisions of the management. This methodology can help decision makers to make ‘green’ plans, and provide strategic directions for future development.     

Dynamic response to demand variability for precast production rescheduling with multiple lines

Production scheduling plays a crucial role in the prefabricated construction productivity and on-time delivery of precast components (PCs). However, previous studies mainly focused on the static scheduling of single production line without considering the demand variability in practice. To achieve dynamic production planning, a Two-level Rescheduling Model for Precast Production with multiple production lines is developed to minimise the rescheduling costs based on genetic algorithm, from the two levels of (1) selection of production line and (2) rescheduling of jobs based on PCs’ priority. Further, two scenarios of different and shared mould types are investigated to represent real-world production environments. Finally, a real case study is conducted to test the validity of proposed rescheduling model. 58.1 and 48.5% cost savings are achieved by comparison to no response to changes and heuristic rescheduling methods, respectively. This research contributes to the precast production theory by expanding the insight into dynamic rescheduling with multiple production lines. The methodology will promote the on-time delivery of PCs and enhance the dynamic precast production management.     

Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach

In real-world manufacturing, disruptions are often encountered during the execution of a predetermined schedule, leading to the degradation of its optimality and feasibility. This study presents a hybrid approach for flexible job-shop scheduling/rescheduling problems under dynamic environment. The approach, coined as ‘HMA’ is a combination of multi-agent system (MAS) negotiation and ant colony optimisation (ACO). A fully distributed MAS structure has been constructed to support the solution-finding process by negotiation among the agents. The features of ACO are introduced into the negotiation mechanism in order to improve the performance of the schedule. Experimental studies have been carried out to evaluate the performance of the approach for scheduling and rescheduling under different types of disruptions. Different rescheduling policies are compared and discussed. The results have shown that the proposed approach is a competitive method for flexible job-shop scheduling/rescheduling for both schedule optimality and computation efficiency.     

Off-line quality control and ill-designed data

‘Bad’ data resulting from ill-designed experiments or in-production/after-production monitoring require a careful use of proper statistical techniques for their analysis. Prior exploration of the available data is of paramout importance especially if we wish to apply off-line quality control techniques such as the Taguchi method. A stepwise approach is proposed involving data analysis and straightforward significance tests, which can ensure statistically valid and useful conclusions.     

Inter-process synchronization in steel production

The development of strategies for sequencing slabs through the reheat furnace and rolling mill of a modern steel production facility is complicated by multiple, and often conflicting production objectives. Optimal energy efficiency through the reheat furnace may lead to inefficient rolling sequences or less than desirable product delivery schedules. Not only is model formulation complicated, but the combinatorial nature of the problem precludes optimal solution. A heuristic procedure for solving this multi-objective product sequencing problem has been developed and tested under production conditions in a Danish steel mill. The methodology, which is based on a modified ‘greedy’ algorithm is presented and results using actual production data are discussed     

A discrete time reactive scheduling model for new order insertion in job shop,make-to-order industries

This research presents a new reactive scheduling methodology for job shop, make-to-order industries. An integer linear programming formulation previously developed by the authors to schedule these types of industries is extended to address the problem of inserting new orders in a predetermined schedule, which is important in order-driven industries. A reactive scheduling algorithm is introduced to iteratively update the schedules. Numerical results on realistic examples of job shops of different sizes illustrate the effectiveness of the approach. In each case, different alternatives for inserting a set of new orders in an initial schedule are optimally generated, enabling the user to choose the most convenient one. Solutions are characterised by measures of scheduling efficiency as well as stability measures that assess the impact of rescheduling operations in a previously defined scheduling solution.     

An approach to verifying and debugging simulation models governed by ordinary differential equations: Part 2. Residuals analysis and a case study

In Part 1 of this paper a methodology for back‐to‐back testing of simulation software was described. Residuals with error‐dependent geometric properties were generated. A set of potential coding errors was enumerated, along with a corresponding set of feature matrices, which describe the geometric properties imposed on the residuals by each of the errors. In this part of the paper, an algorithm is developed to isolate the coding errors present by analysing the residuals. A set of errors is isolated when the subspace spanned by their combined feature matrices corresponds to that of the residuals. Individual feature matrices are compared to the residuals and classified as ‘definite’, ‘possible’ or ‘impossible’. The status of ‘possible’ errors is resolved using a dynamic subset testing algorithm. To demonstrate and validate the testing methodology presented in Part 1 and the isolation algorithm presented in Part 2, a case study is presented using a model for biological wastewater treatment. Both single and simultaneous errors that are deliberately introduced into the simulation code are correctly detected and isolated. Copyright © 2003 John Wiley & Sons, Ltd.     

基于约束和邻域的炼钢连铸重调度算法

针对机器故障扰动,研究了炼钢连铸重调度问题及其求解算法。通过将机器故障映射为资源约束,建立了基于动态约束满足的炼钢连铸重调度模型,模型以最大化连浇量与调度方案相似度为目标。针对问题的模型及其特点,采用约束满足和邻域搜索相结合的混合算法对其进行了求解。仿真实验表明本文提出的模型和算法是有效的。     

The constraints satisfaction problem approach in the design of an architectural functional layout

A design support system with a new strategy for finding the optimal functional configurations of rooms for architectural layouts is presented. A set of configurations satisfying given constraints is generated and ranked according to multiple objectives. The method can be applied to problems in architectural practice, urban or graphic design—wherever allocation of related geometrical elements of known shape is optimized. Although the methodology is shown using simplified examples—a single story residential building with two apartments each having two rooms—the results resemble realistic functional layouts. One example of a practical size problem of a layout of three apartments with a total of 20 rooms is demonstrated, where the generated solution can be used as a base for a realistic architectural blueprint. The discretization of design space is discussed, followed by application of a backtrack search algorithm used for generating a set of potentially ‘good’ room configurations. Next the solutions are classified by a machine learning method (FFN) as ‘proper’ or ‘improper’ according to the internal communication criteria. Examples of interactive ranking of the ‘proper’ configurations according to multiple criteria and choosing ‘the best’ ones are presented. The proposed framework is general and universal—the criteria, parameters and weights can be individually defined by a user and the search algorithm can be adjusted to a specific problem.     

Solving boundary-value problems using hp-version finite elements in time

An hp-version finite element method for one-dimensional boundary value problems is presented. The method is based on a similar approach developed by the authors for solution of optimal control problems. The primary applications for the methodology include two-point- and multi-point-boundary-value problems, for example, in the time domain. Results presented for a 7-state/3-phase missile problem show that the method is very efficient for time-marching applications. Furthermore, it easily solves time-domain problems with discontinuities in the system equations and/or in the states, where the time at which these jumps (i.e. ‘events’) take place is determined by equations that govern the states. An example involving friction with intermittent sticking is presented to illustrate the power of the method. © 1998 John Wiley & Sons, Ltd.     

Research on rush order insertion rescheduling problem under hybrid flow shop based on NSGA-III

Rush order insertion is widespread in the enterprises that apply make-to-order production mode which affects the stability of production system. This article studies rush order insertion rescheduling problem (ROIRP) under hybrid flow shop (HFS) with multiple stages and multiple machines. A mathematical model simultaneously considering constraints such as lots, sequence-dependent set-up times and transportation times with objectives to minimise makespan, total transportation time and total machine deviation between the initial scheduling plan and the event-driven rescheduling plan is developed and NSGA-III is applied to solve the problem. Three groups of experiments are carried out which verify the suitability of NSGA-III for HFS scheduling problem with multi-objective and multi-constraint, the effectiveness of NSGA-III for the proposed ROIRP and the feasibility and effectiveness of the proposed model and algorithm in solving the ROIRP of a realistic ship pipe parts manufacturing enterprise.     

Modeling and Monitoring Ecological Systems—A Statistical Process Control Approach

Statistical process control monitoring of nonlinear relationships (profiles) has been the subject of much research recently. While attention is primarily given to the statistical aspects of the monitoring techniques, little effort has been devoted to developing a general modeling approach that would introduce ‘uniformity of practice’ in modeling nonlinear profiles (analogously with the three‐sigma limits of Shewhart control charts). In this article, we use response modeling methodology (RMM) to demonstrate implementation of this approach to statistical process control monitoring of ecological relationships. Using 10 ecological models that have appeared in the literature, it is first shown that RMM models can replace (approximate) current ecological models with negligible loss in accuracy. Computer simulation is then used to demonstrate that estimated RMM models and estimated data generating ecological models achieve goodness‐of‐fit that is practically indistinguishable from one another. A regression‐adjusted control scheme, based on control charts for the predicted median and for residuals variation, is developed and demonstrated for three types of ‘out of control’ scenarios. Copyright © 2013 John Wiley & Sons, Ltd.     

A dynamic approach for evaluating parameters in a numerical method

A new methodology for evaluating unknown parameters in a numerical method for solving a partial differential equation is developed. The main result is the identification of a functional form for the parameters which is derived by requiring the numerical method to yield ‘optimal’ solutions over a set of finite‐dimensional function spaces. The functional depends upon the numerical solution, the forcing function, the set of function spaces, and the definition of the optimal solution. It does not require exact or approximate analytical solutions of the continuous problem, and is derived from an extension of the variational Germano identity. This methodology is applied to the one‐dimensional, linear advection–diffusion problem to yield a non‐linear dynamic diffusivity method. It is found that this method yields results that are commensurate to the SUPG method. The same methodology is then used to evaluate the Smagorinsky eddy viscosity for the large eddy simulation of the decay of homogeneous isotropic turbulence in three dimensions. In this case the resulting method is found to be more accurate than the constant‐coefficient and the traditional dynamic versions of the Smagorinsky model. Copyright © 2004 John Wiley & Sons, Ltd.     

A review of: “Engineering Reliability: Fundamentals and Applications”. By R. RAMAKUMAR (Prentice-Hall, 1993) [Pp. xiii + 482].

In this work, an algorithm for rescheduling the affected operations in a job shop is presented and its performance, with respect to measures of efficiency and stability, is compared with that of Total Rescheduling and Right-Shift Rescheduling. Algorithms for all three methods are implemented in a rescheduling program which, based on keyed-in disruption information, produces three new schedules and outputs their related performance measures. A designed factorial experiment is performed on benchmark scheduling problems to study the effect of different rescheduling methods as well as various problem characteristics and disruption scenarios on the performance of the new schedules. The results demonstrate that the Affected Operations Algorithm overcomes the disadvantages associated with other rescheduling methods.     

Cognitive Work Analysis for safe and efficient driving

Both the environmental and safety costs of road transport are considered to be unacceptably high. The ‘Foot-LITE’ project aims to encourage drivers to adopt greener and safer driving practices, with real-time feedback being given in-vehicle (during driving) and retrospective feedback off-line (pre- and post-driving). This article focuses on the early concept development of the Foot-LITE system, for which a Cognitive Work Analysis methodology was adopted. Presented are results from a Work Domain Analysis (WDA) conducted to scope the relevant driving domain and to identify the constraints on the system. Besides establishing a common framework and language for the project, the process will ultimately contribute to the design of the in-vehicle interface. This article also suggests an extension to the WDA framework to include novel methods for assessing the priority of lower level nodes and contributions of these nodes to the high-level objectives of the system.     

反相容工件系统的加权完工时间和的重新排序问题(英文)

重新排序问题是指在原始工件已经安排好的情形下,新到的工件集与原始工件集一起重新再排序,这是实际工作中常见一类优化问题。本文考虑了单机上当工件加工时间与权重反相容时,在最大错位量约束下的加权完工时间和最小化的重新排序问题。对于提出的四个问题,即在最大序列错位、最大时间错位、总序列错位和总时间错位约束下的加权完工时间和重新排序,基于问题的结构性质,运用动态规划方法分别给出了这些问题的多项式时间或拟多项式时间算法。     

Dynamic co-ordinated scheduling in the supply chain considering flexible routes

In Supply chain (SC) environments, schedules inevitably experience various unexpected disruptions. In these cases, rescheduling is essential to minimise the negative impact on the performance of the system. In this study, a hybrid rescheduling technique is developed for solving coordinated manufacturing tasks scheduling problems with due date changes and machine breakdowns. According to the dynamic features of this problem, a strategy combined with event and periodic driven methods is proposed to improve the stability and robustness of manufacturing performance in a coordinated SC. Moreover, an application case is introduced to test and evaluate the effect of different initialisations in two types of disruption scenarios. The experimental results show that the proposed rescheduling technique has good effectiveness and efficiency in the coordinated manufacturing environment.     

A time-based quantitative approach for selecting lean strategies for manufacturing organisations

Lean strategies have been developed to eliminate or reduce waste and thus improve operational efficiency in a manufacturing environment. However, in practice, manufacturers encounter difficulties to select appropriate lean strategies within their resource constraints and to quantitatively evaluate the perceived value of manufacturing waste reduction. This paper presents a methodology developed to quantitatively evaluate the contribution of lean strategies selected to reduce manufacturing wastes within the manufacturers’ resource (time) constraints. A mathematical model has been developed for evaluating the perceived value of lean strategies to manufacturing waste reduction and a step-by-step methodology is provided for selecting appropriate lean strategies to improve the manufacturing performance within their resource constraints. A computer program is developed in MATLAB for finding the optimum solution. With the help of a case study, the proposed methodology and developed model has been validated. A ‘lean strategy-wastes’ correlation matrix has been proposed to establish the relationship between the manufacturing wastes and lean strategies. Using the correlation matrix and applying the proposed methodology and developed mathematical model, authors came out with optimised perceived value of reduction of a manufacturer's wastes by implementing appropriate lean strategies within a manufacturer's resources constraints. Results also demonstrate that the perceived value of reduction of manufacturing wastes can significantly be changed based on policies and product strategy taken by a manufacturer. The proposed methodology can also be used in dynamic situations by changing the input in the programme developed in MATLAB. By identifying appropriate lean strategies for specific manufacturing wastes, a manufacturer can better prioritise implementation efforts and resources to maximise the success of implementing lean strategies in their organisation.     

Techniques for developing ‘special’ finite element shape functions with particular reference to singularities

A concise and efficient algorithm is presented for deriving finite element shape functions from an arbitrary set of independent functions. Based on special one-dimensional interpolatory schemes derived via the algorithm, a variety of two- and three-dimensional interpolatory schemes are developed which are useful for modelling singular behaviour. The methodology presented is general and may be fruitfully applied to the development of ‘special’ finite element shape functions for a variety of other situations.