We consider the single-item discrete lot-sizing and scheduling problem. We present a partial linear description of the convex hull of feasible solutions that solves this problem in the presence of Wagner-Whitin costs.

This paper considers the economic lot and delivery scheduling problem in a two-echelon supply chains, where a single supplier produces multiple components on a flexible flow line (FFL) and delivers them directly to an assembly facility (AF). The objective is to determine a cyclic schedule that minimizes the sum of transportation, setup and inventory holding costs per unit time without shortage....

This paper focuses on lot release control and scheduling problems in a semiconductor wafer fab producing multiple products that have different due dates and different process flows. For lot release control, it is necessary to determine the type of a wafer lot and the time to release wafers into the wafer fab, while it is necessary to determine sequences of processing waiting lots in front of wo...

This paper develops and analyzes several customer order acceptance policies to achieve high bottleneck utilization for the customized stochastic lot scheduling problem (CSLSP) with large setups and strict order due dates. To compare the policies simulation is used as main tool, due to the complicated nature of the problem. Also approximate upper and lower bound for the utilization are provided....

Scheduling a collection of tasks on a multiprocessor, consisting of p processors, that minimizes the maximum completion time has attracted a lot of attention in the literature [12]. In this paper, we introduce a new problem of scheduling a task graph on a multiprocessor, called the parallelizable dependent task scheduling problem. Associated with each task, we are given the time it takes to run...

production planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. although, production planning and scheduling are in two different medium-term and short-term decision making levels, there are a very close relationship between them. ignoring this important feature in production planni...