作者：DEMEULEMEESTER, E; DODIN, B; HERROELEN, W
作者单位：University of California System; University of California Riverside
摘要：Exact and heuristic procedures are often developed to obtain optimal and near-optimal solutions to decision problems modeled as activity networks. Testing the accuracy and efficiency of these procedures requires the use of activity networks with various sizes, structures and parameters. The size of the network is determined by its number of nodes and arcs, where the structure is chosen from the set of all structures for the specified network size. The network parameters depend on the nature of...
作者：MONMA, CL; POTTS, CN
作者单位：University of Southampton
摘要：The problem of preemptively scheduling N jobs on M identical parallel machines to minimize the maximum completion time is considered. Jobs are divided into B batches and a setup time on a machine is necessary whenever there is a switch from processing a job in one batch to a job in another batch. Setup times are assumed to depend only on the batch of the job to be scheduled next. Two types of heuristics are proposed and analyzed. The first type uses list scheduling for complete batches and the...
作者：BRUMELLE, S; GRANOT, D
摘要：The repair kit problem is concerned with finding an optimal kit of parts and tools to carry for on-site repairs. The choice of a kit involves evaluating two attributes - an annual holding cost and a penalty for failing to complete repairs. We present a unifying approach for the repair kit problem which demonstrates that a monotone sequence of optimal kits exists for several parameterizations of the objective function combining the two attributes. We analyze the structure of the Pareto set of t...
