Paper Title:
Scheduling Problem for Parallel Machines with Limited Processing Capacities
  Abstract

In the actual industrial engineering, machines used for processing need to be checked periodically to ensure that they can work efficiently. Thus, the novel scheduling problem for parallel machines with limited capacities is worth to study. The objective function is to maximize the last completion time of jobs. We show the problem is NP-hard at least. Furthermore, two approximation algorithms are presented, and algorithms' performances are considered through the experiments with large amounts of data.

  Info
Periodical
Chapter
Chapter 1: Advanced Structure, Construction Materials and Dynamic Engineering
Edited by
Helen Zhang and David Jin
Pages
110-113
DOI
10.4028/www.scientific.net/AMR.382.110
Citation
J. Fan, "Scheduling Problem for Parallel Machines with Limited Processing Capacities", Advanced Materials Research, Vol. 382, pp. 110-113, 2012
Online since
November 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Qi Wei
Chapter 2: Simulation and Engineering Optimization
Abstract:In this paper, a two-machine flow shop problem with infinite buffer capacity is considered. Each of jobs is identical and has two tasks. The...
379
Authors: Jing Fan
Chapter 1: Advanced Structure, Construction Materials and Dynamic Engineering
Abstract:Supply chain scheduling problem is raised from modern manufacturing system integration, in which manufacturers not only process orders but...
106
Authors: Li Li Liu
Chapter 3: Industry Technologies and Application
Abstract:This paper considers online scheduling with incompatible job families on single batch processing machine and parallel batchprocessing...
408
Authors: Shu Xia Zhang, Yu Zhong Zhang
Chapter 9: Product Design, Planning, Projects Management and Industrial Engineering
Abstract:In this paper, we address the scheduling model with discretely compressible processing times, where processing any job with a compressed...
926
Authors: Xie Xie, Xiang Yu Kong, Yong Yue Zheng, Kun Wei
Chapter 1: Industrial Engineering, Product Design, Numerical Modelling and Simulation
Abstract:This paper studies a two-machine flowshop problem with release dates, rejection and non-availability interval on the first machine. The...
80