This paper develops an integer mathematical programming model to design the cellular manufacturing systems under data envelopment analysis. Since workers have an important role in doing jobs on machines, assignment of workers to cells becomes a crucial factor for fully utilization of cellular manufacturing systems (CMS). The aim of the proposed is to minimize backorder costs and intercellul...

We consider a multi-period order selection problem in ̄exible manufacturing systems, which is the problem of selecting orders to be produced in each period during the upcoming planning horizon with the objective of minimising earliness and tardiness costs and subcontracting costs. The earliness and tardiness costs are incurred if an order is not ®nished on time, while subcontracting cost is incu...

Traffic assignment is fundamentally a tool for transportation planning. It allocates trips within the traffic network. However, modern uses of traffic assignment also include shorter time horizons and even real-time use (e.g., for route recommendation). In the latter case, it is interesting to recommend routes that are as close as possible to the system optimum. To compute an approximation of t...

Automatic tool support for scheduling applications on multiprocessor platforms is of paramount importance both to guarantee critical application demands and to keep development costs down. In this paper, we present GAST, an objectoriented evaluation environment for multiprocessor assignment and scheduling techniques. GAST is based on a decomposition approach where existing assignment and schedu...

We introduce a new assignment and scheduling problem in a distribution system, which we refer to as the ASTV problem: Assigning and Scheduling transportation Tasks to Vehicles. In this problem, commodities need to be delivered directly from their origins to their destinations within specified time windows, using a fleet of homogenous capacitated vehicles. A set of routes, each of which performs...

Multitasking is an important part of today’s manufacturing plants. Multitask machine tools are capable of processing multiple operations at the same time by applying a different set of part and tool holding devices. Mill-turns are multitask machines with the ability to perform a variety of operations with considerable accuracy and agility. One critical factor in simultaneous machining is to cre...

(NRRI) with funding provided by participating member commissions of the National Association of Regulatory Utility Commissioners (NARUC). The views and opinions of the authors do not necessarily state or reflect the views, opinions, or policies of the NRRI, the NARUC, or NARUC member commissions. EXECUTIVE SUMMARY This project was initiated for the purpose of exploring ways in which route-speci...

A recent trend in routing research is the use of overlay routing to improve end-to-end QoS without changing the network-level architecture. The key of this technology is to find an alternative route that can avoid congested routes, using an overlay network. Developing costefficient overlay routing in terms of calculation cost and information distribution cost needed to find an alternative route...

A generic method for dynamic assignment used with microsimulation of pedestrian dynamics is introduced. As pedestrians – unlike vehicles – do not move on a network, but on areas they in principle can choose among an infinite number of routes. To apply assignment algorithms one has to select for each OD pair a finite (realistically a small) number of relevant representatives from these routes. T...