An efficient heuristic for scheduling batches of parts in a flexible flow system

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS—the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system.The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence.A heuristic procedure is developed for this batch-scheduling problem—the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.     

A decision-making approach to the operation of flexible manufacturing systems

This paper introduces a generic decision-making framework for assigning resources of a manufacturing system to production tasks. Resources are broadly defined production units, such as machines, human operators, or material handling vehicles; and tasks are activities performed by resources. In the specific context of FMS, resources correspond to individual machines; tasks correspond to operations to be performed on parts. The framework assumes a hierarchical structure of the system and calls for the execution of four consecutive steps to make a decision for the assignment of a resource to a task. These steps are 1) establishment of decision-making criteria, 2) formation of alternative assignments, 3) estimation of the consequences of the assignments, and 4) selection of the best alternative assignment. This framework has been applied to an existing FMS as an operational policy that decides what task will be executed on which resource of this FMS. Simulation runs provide some initial results of the application of this policy. It is shown that the policy provides flexibility in terms of system performance and computational effort.     

Evaluating Community Safety Programmes and Community Engagement: The Role of Qualitative Methods and Collaborative Approaches to Policy Research

This article explores the role of qualitative and collaborative methods when undertaking evaluation research into local community safety partnerships and neighbourhood strategies. It draws on recent examples of research and evaluation studies of regeneration and community safety programmes in a number of cities and towns in England. The discussion is set against the background of the major changes in policy relating to crime and community safety, particularly the introduction of Crime and Disorder Partnerships and their engagement with local communities. The value of qualitative methods in exploring some key questions is discussed, particularly within a collaborative approach to policy research.     

Exploring teachers' perceptions on different CSCL script editing tools

Despite the apparent maturity of the learning design field, and the variety of tooling available to support it, adoption among the teacher community (one of its alleged main targets) is still low. There is a lack of research on teachers' perception and use of different technological learning design tools, as existing evaluations are often restricted to a single tool. In order to explore whether there are common factors hampering teacher adoption, and which tool features might appeal to different teachers, more studies involving multiple authoring tools are needed. This paper provides a first step in this direction, describing a mixed methods study performed around a professional development workshop with 18 university teachers from multiple disciplines. This workshop exposed teachers to two different authoring tools (WebCollage and EDIT2), as they learned to create computer-supported collaborative learning (CSCL) designs and implement them. The findings of our interpretive study (which included questionnaires, observations, or group discussion recordings) support the idea that there is no single tool or set of features that are globally perceived as better, although our evidence also highlights certain factors as important for participant teachers – amongst others, the integration of learning designs with the ICT platforms for enactment, as well as with other tools that they already use in their everyday practice.     

在嵌入式系统中实现热备份

在要求高可靠性的系统设计中要求系统能够实现双机热备份,从而保证在出现问题时能够快速恢复服务。详细解读了在开发的调度机中如何实现热备份。     

Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions

We present algorithms, methods, and software for a Grid resource manager, that performs resource brokering and job scheduling in production Grids. This decentralized broker selects computational resources based on actual job requirements, job characteristics, and information provided by the resources, with the aim to minimize the total time to delivery for the individual application. The total time to delivery includes the time for program execution, batch queue waiting, and transfer of executable and input/output data to and from the resource. The main features of the resource broker include two alternative approaches to advance reservations, resource selection algorithms based on computer benchmark results and network performance predictions, and a basic adaptation facility. The broker is implemented as a built-in component of a job submission client for the NorduGrid/ARC middleware.     

基于FFMPEG的视频转换系统的模块研究

对互联网视频传播平台的应用现状进行了详细的分析,结合目前视频转换的应用现状,采用CSCW协同工作理论建立的视频转换系统．并对各个层次所采用的技术进行了深入研究,给出了一个基于FFMPEG技术的业务基础架构平台的具体实现。     

A modified teaching–learning-based optimisation algorithm for bi-objective re-entrant hybrid flowshop scheduling

In this paper, a modified teaching–learning-based optimisation (mTLBO) algorithm is proposed to solve the re-entrant hybrid flowshop scheduling problem (RHFSP) with the makespan and the total tardiness criteria. Based on the simple job-based representation, a novel decoding method named equivalent due date-based permutation schedule is proposed to transfer an individual to a feasible schedule. At each generation, a number of superior individuals are selected as the teachers by the Pareto-based ranking phase. To enhance the exploitation ability in the promising area, the insertion-based local search is embedded in the search framework as the training phase for the TLBO. Due to the characteristics of the permutation-based discrete optimisation, the linear order crossover operator and the swap operator are adopted to imitate the interactions among the individuals in both the teaching phase and the learning phase. To store the non-dominated solutions explored during the search process, an external archive is used and updated when necessary. The influence of the parameter setting on the mTLBO in solving the RHFSP is investigated, and numerical tests with some benchmarking instances are carried out. The comparative results show that the proposed mTLBO outperforms the existing algorithms significantly.     

Distributed artificial intelligence for FMS scheduling, control and design support

The aim of this paper is to point out some of the abilities of Distributed Artificial Intelligence in the domain of scheduling, control and design support of Flexible Manufacturing Systems. A distributed management system is proposed, based on Distributed Problem Solving, sub-field of Distributed Artificial Intelligence. The basic concepts are the concept of Resource Management Entity to ensure local optimization of the management of resources and the concept of cooperation to provide ability for global and local consistency. The management of resources is associated to activities such as scheduling, control or simulation. It is shown that this system computes not only practicable schedulings, but also presents, on the one hand, some abilities in supporting the design and the robust optimization of Flexible Manufacturing Systems, and, on the other hand, some abilities in supporting real-time control of such systems. This enables, in future works, to design a Distributed Decision Support System for integrated scheduling, control and design support of production systems.     

Work-arounds and Boundary Crossing in a High Tech Optronics Company: The Role of Co-operative Workflow Technologies

This study examines how some employeescoped with the exceptions that they encountered withtheir on-going use of a co-operative workflowtechnology in an optronics company. By drawing on thecase material, this paper will indicate thatapproaches which view work as being capable of beingplanned and managed through the formal authority ofthe hierarchy are insufficient. Instead, this paperwill suggest that exception handling, work-arounds andimprovisation are more characteristic of humanactivity. Computer supported co-operative work will beconceptualised as being embedded in a dynamicrelationship between the context it is situatedwithin, and the actors that engage in it. Theprinciples underlying ethnography have informed theresearch approach.