Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 7948693, 16 pages
https://doi.org/10.1155/2018/7948693
Research Article

A Mathematical Model for Multiworkshop IPPS Problem in Batch Production

School of Mechanical and Precision Instrument Engineering, Xi’an University of Technology, Xi’an, Shanxi 710048, China

Correspondence should be addressed to Li Ba; moc.361@ilabtuax

Received 20 September 2017; Revised 1 December 2017; Accepted 1 February 2018; Published 20 March 2018

Academic Editor: Dylan F. Jones

Copyright © 2018 Li Ba et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Integrated Process Planning and Scheduling (IPPS) problem is an important issue in production scheduling. Actually, there exit many factors affecting scheduling results. Many types of workpieces are commonly manufactured in batch production. Moreover, due to differences among process methods, all processes of a workpiece may not be performed in the same workshop or even in the same factory. For making IPPS problem more in line with practical manufacturing, this paper addresses an IPPS problem with batches and limited vehicles (BV-IPPS). An equal batch splitting strategy is adopted. A model for BV-IPPS problem is established. Makespan is the objective to be minimized. For solving the complex problem, a particle swarm optimization (PSO) with a multilayer encoding structure is proposed. Each module of the algorithm is designed. Finally, case studies have been conducted to validate the model and algorithm.