Ž . Two important issues that need to be addressed when designing medium access control MAC protocols for Wavelength Division Multiplexing networks are message sequencing and channel assignment. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted. This problem has been addressed extensively in the literature. On the other hand, mes...

This paper addresses a new mixed integer nonlinear and linear mathematical programming economic lot sizing and scheduling problem in distributed permutation flow shop problem with number of identical factories and machines. Different products must be distributed between the factories and then assignment of products to factories and sequencing of the products assigned to each factory has to be d...

Several allocation policies proposed in the literature for hypercubes provide only in-cremental performance improvement at the cost of complexity. This is primarily due to the FCFS scheduling used for job sequencing. Larger jobs tend to block the succeeding jobs which could otherwise be allocated on the system. A greater impact on the performance can be obtained by eecient job scheduling. This ...

We discuss the traditional hierarchical approach to production planning and scheduling, emphasizing the fact that scheduling constraints are often either ignored or considered in a very crude way. In particular, we point out that how sheduling is carried out is part of the capacity constraints on the lotsizes. Usual methods to handle capacity in theory or in practice are reviewed. Finally, we p...

The scale of data in a MapReduce system is increasing quickly. Thus how to efficiently schedule a set of production jobs has become increasingly important. For a given set of jobs, a well-designed scheduling algorithm can significantly reduce makespan and increase the utilization of clusters. However, there exists very few studies that aim to construct a scheduler that minimizes the makespan of...

A method is presented for estimating the improvement potential of planning and scheduling in a batch-wise processing company. It involves a characterization of the actual planning and scheduling situation and supports systematic exploration of improvement options and their benefits. Insights gained in two explorative industrial case studies were used to arrive at a robust method that can be app...

Scheduling in a manufacturing system is currently a research hotspot. This paper proposes a flexible, single-operation, serial-batch scheduling problem with mold constraints that arise from injection molding production. In such a scheduling problem, three decision problems exist: product batch splitting, sequencing, and resource selection. A divide-and-conquer framework is introduced to solve t...

Wet-etching is a key step in wafer fabrication. A wet-etch station is a chemical batch process involving a complex interplay of mixed intermediate storage (MIS) policies and a shared robot for wafer transfers. Its operation poses a challenging resource-constrained scheduling problem that is crucial for enhancing productivity, improving yield and minimizing contamination. In this paper, we devel...

Constraint-based scheduling has become the dominant form of modeling and solving scheduling problems. Recently, due to ever more powerful embedded processors, it has become possible to embed and run constraint-based schedulers on-line even for fast processes such as product assembly sequencing. This makes constraint-based scheduling interesting to the control community as a new tool for system ...