An effective hybrid algorithm for integrated process planning and scheduling

Li, Xinyu; Shao, Xinyu; Gao, Liang; Qian, Weirong

doi:10.1016/j.ijpe.2010.04.001

Cited by 84 publications

(48 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In tournament selection, a number of individuals are selected randomly (dependent on the tournament size, typically between 2 and 7) from the population and the individual with the best fitness is chosen for reproduction [28].…”

Section: Fitness Function and Reproductionmentioning

confidence: 99%

Combining Extended Imperialist Competitive Algorithm with a Genetic Algorithm to Solve the Distributed Integration of Process Planning and Scheduling Problem

Zhang

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Distributed integration of process planning and scheduling (DIPPS) extends traditional integrated process planning and scheduling (IPPS) by considering the distributed features of manufacturing. In this study, we first establish a mathematical model which contains all constraints for the DIPPS problem. Then, the imperialist competitive algorithm (ICA) is extended to effectively solve the DIPPS problem by improving country structure, assimilation strategy, and adding resistance procedure. Next, the genetic algorithm (GA) is adapted to maintain the robustness of the plan and schedule after machine breakdown. Finally, we perform a two-stage experiment to prove the effectiveness and efficiency of extended ICA and GA in solving DIPPS problem with machine breakdown.

show abstract

Section: Fitness Function and Reproductionmentioning

confidence: 99%

Combining Extended Imperialist Competitive Algorithm with a Genetic Algorithm to Solve the Distributed Integration of Process Planning and Scheduling Problem

Zhang

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…Authors found that value of makespan without integration was worse than proposed integration model. Li et al, (2010c) proposed a hybrid approach which synthesizes advantage of GA and TS to solve IPPS problem. The first part of chromosome was alternative process plan string; second part was scheduling plan string and third was machine string.…”

Section: Non-linear Process Planning and Scheduling Approachmentioning

confidence: 99%

Review on Integration of Process Planning and Scheduling

Phanden¹,

Jain²,

Verma³

2011

DAAAM International Scientific Book 2011

View full text Add to dashboard Cite

“…The implementation of ant colony algorithm in scheduling domain is the subject of many works [8,9,10,11]. In many cases authors proposes some extensions dedicated for a special kind of scheduling task's model: flow configuration, constraints etc.…”

Section: Introductionmentioning

confidence: 99%

Ant colony optimisation for scheduling of flexible job shop with multi-resources requirements

et al. 2017

View full text Add to dashboard Cite

Abstract. The paper presents application of ant colony optimisation algorithm for scheduling multi-resources operations in flexible job shop type of production systems. Operations that require the participation of two or more resources are common in industrial practice, when planning are subject not only machines, but also other additional resources (personnel, tools, etc.). Resource requirements of operation are indicated indirectly by resource groups. The most important parameters of the resource model and resource groups are also described. A basic assumptions for ant colony algorithm used for scheduling in the considered model with multiresources requirements of operations is discussed. The main result of the research is the schema of metaheuristic that enables searching best-score solutions in manufacturing systems satisfying presented constraints.

show abstract

An effective hybrid algorithm for integrated process planning and scheduling

Cited by 84 publications

References 34 publications

Combining Extended Imperialist Competitive Algorithm with a Genetic Algorithm to Solve the Distributed Integration of Process Planning and Scheduling Problem

Combining Extended Imperialist Competitive Algorithm with a Genetic Algorithm to Solve the Distributed Integration of Process Planning and Scheduling Problem

Review on Integration of Process Planning and Scheduling

Ant colony optimisation for scheduling of flexible job shop with multi-resources requirements

Contact Info

Product

Resources

About