Integration of process planning and job shop scheduling with stochastic processing time

Haddadzade, Mohammad; Razfar, Mohammad Reza; Zarandi, M. H. Fazel

doi:10.1007/s00170-013-5469-9

Cited by 33 publications

(24 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A genetic algorithm-based approach was proposed to solve the problem. Haddadzade et al [2] proposed an IPPS problem that considered stochastic processing time. The Dijkstra algorithm and Monte Carlo sampling method were used to create examples, and a hybrid algorithm based on simulated annealing and tabu search was designed to solve the problem.…”

Section: Literature Reviewmentioning

confidence: 99%

“…As manufacturing technology has improved over time, normal machine tools now coexist with numerically controlled machine tools and machining centres in many workshops [28]; however, because different machines have similar functions, multiple process routes are designed for the same workpiece to fully utilize different machines [1][2][3]. Designing multiple process routes for a workpiece is of great significance for improving the flexibility of scheduling and reducing resource conflicts [1][2][3]. IPPS problem involves parallel machines and alternative process routes simultaneously.…”

Section: Literature Reviewmentioning

confidence: 99%

“…In traditional manufacturing, they are performed independently in series. A process planning subsystem determines the process route for each workpiece, and a scheduling subsystem allocates manufacturing resources according to the results from the process planning subsystem [1][2][3]. The independent and serial running mode of the two subsystems may lead to unrealistic process routes, uneven resource utilization, and bottlenecks in scheduling [1][2][3].…”

Section: Introductionmentioning

confidence: 99%

“…A process planning subsystem determines the process route for each workpiece, and a scheduling subsystem allocates manufacturing resources according to the results from the process planning subsystem [1][2][3]. The independent and serial running mode of the two subsystems may lead to unrealistic process routes, uneven resource utilization, and bottlenecks in scheduling [1][2][3]. Integration of the two subsystems is an effective method to eliminate conflicts of resources, shorten finishing times of workpieces, and improve machine utilization [1][2][3].…”

Section: Introductionmentioning

confidence: 99%

“…The independent and serial running mode of the two subsystems may lead to unrealistic process routes, uneven resource utilization, and bottlenecks in scheduling [1][2][3]. Integration of the two subsystems is an effective method to eliminate conflicts of resources, shorten finishing times of workpieces, and improve machine utilization [1][2][3]. The integration of process planning with scheduling is important for the development of manufacturing systems.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A Mathematical Model for Multiworkshop IPPS Problem in Batch Production

Yang

et al. 2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

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.

show abstract

Section: Literature Reviewmentioning

confidence: 99%