Energy-aware integration of process planning and scheduling of advanced machining workshop

Abstract

Increasing energy consumption of manufacturing industry demands novel approaches to achieve energy conservation and emission reduction. Most of the previous research efforts in this area focused more on analyzing manufacturing energy consumption of a process or that of a machine tool with less concern on the system level of advanced machining workshop, especially a flexible manufacturing system. In this article, a new energy-saving approach of flexible manufacturing system is put forward based on energy evaluation model for integration of process planning and scheduling problem in flexible manufacturing system (flexible manufacturing system-integration of process planning and scheduling). First, complying with feature precedence and other technological requirements, flexible manufacturing system -integration of process planning and scheduling is mapped as an asymmetric traveling salesman problem of which operations are provinces and candidate operations are cities belonging to different provinces. To evaluate the performance of each solution of the asymmetric traveling salesman problem, energy consumption evaluation criteria for flexible manufacturing system-integration of process planning and scheduling are established and three energy efficiency indicators are also provided to perform further analysis on manufacturing energy consumption, that is, part energy efficiency, machine tool energy efficiency and feasible solution energy efficiency. Then, a mutation-combined ant colony optimization algorithm is proposed to solve the flexible manufacturing system-integration of process planning and scheduling which combined roulette and mutation selection methods to pick out the next candidate operation. The pheromone trails associated with edges are released by the so-far-best ant or the iteration-best ant probabilistically to both keep the search directed and avoid converging to the local best. Finally, a case study of flexible manufacturing system in advanced machining workshop is employed to demonstrate the feasibility and applicability of this approach in three different scenarios and compared with the “process planning then scheduling” approach; energy consumption obtained by the proposed method drops 10.7%.

Keywords

Flexible manufacturing system integration of process planning and scheduling energy conservation energy efficiency ant colony optimization

Get full access to this article

View all access options for this article.

References

U.S. Energy Information Administration (EIA). International Energy Outlook 2013, 2013, http://www.eia.gov/forecasts/ieo/

U.S. Energy Information Administration (EIA). Tracking industrial, energy efficiency and CO₂ emissions, 2007, http://www.iea.org/publications/freepublications/publication/tracking_emissions.pdf

U.S. Energy Information Administration (EIA). Annual energy review, 2012, http://www.eia.gov/totalenergy/data/annual/

Ueda

Takenaka

Váncza

et al . Value creation and decision-making in sustainable society. CIRP Ann: Manuf Techn 2009; 58(2): 681–700.

Bruzzone

AAG

Anghinolfi

Paolucci

et al . Energy-aware scheduling for improving manufacturing process sustainability: a mathematical model for flexible flow shops. CIRP Ann: Manuf Techn 2012; 61(1): 459–462.

Dahmus

Gutkowski

. An environmental analysis of machining. In: Proceedings of ASME international mechanical engineering congress and RD&D expo, Anaheim, CA, 13–19 November 2004, paper no. IMECE2004-62600. New York: ASME.

Peng

. Energy-efficient machining systems: a critical review. Int J Adv Manuf Tech 2014; 72(9–12): 1389–1406.

Wang

Liu

. An integrated method for assessing the energy efficiency of machining workshop. J Clean Prod 2013; 52: 122–133.

De Filippi

Ippolito

Micheletti

. NC machine tools as electric energy users. CIRP Ann: Manuf Techn 1981; 30(1): 323–326.

10.

Draganescu

Gheorghe

Doicin

. Models of machine tool efficiency and specific consumed energy. J Mater Process Tech 2003; 141(1): 9–15.

11.

Liu

et al . An on-line approach for energy efficiency monitoring of machine tools. J Clean Prod 2012; 27: 133–140.

12.

Kara

. Unit process energy consumption models for material removal processes. CIRP Ann: Manuf Techn 2011; 60(1): 37–40.

13.

Ding

Guo

Cheng

et al . An investigation on quantitative analysis of energy consumption and carbon footprint in the grinding process. Proc IMechE, Part B: J Engineering Manufacture 2014; 228(6): 950–956.

14.

Yingjie

. Energy efficiency techniques in machining process: a review. Int J Adv Manuf Tech 2014; 71(5–8): 1123–1132.

15.

Seow

Rahimifard

. A framework for modelling energy consumption within manufacturing systems. CIRP J Manuf Sci Tech 2011; 4(3): 258–264.

16.

Liu

Zhang

et al . A modeling method of task-oriented energy consumption for machining manufacturing system. J Clean Prod 2012; 23(1): 167–174.

17.

Anderberg

Beno

Pejryd

. Energy and cost efficiency in CNC machining from a process planning perspective. In: Seliger

(ed.) Sustainable manufacturing. Berlin: Springer, 2012, pp.393–398.

18.

Wang

et al . A systematic approach of process planning and scheduling optimization for sustainable machining. J Clean Prod 2015; 87: 914–929.

19.

Dai

Tang

Giret

et al . Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robot CIM: Int Manuf 2013; 29(5): 418–429.

20.

Zhang

Jiang

. Low-carbon scheduling and estimating for a flexible job shop based on carbon footprint and carbon efficiency of multi-job processing. Proc IMechE, Part B: J Engineering Manufacture 2015; 229(2): 328–342.

21.

Shobrys

White

. Planning, scheduling and control systems: why can they not work together. Comput Chem Eng 2000; 24(2–7): 163–173.

22.

Dai

Tang

et al . Energy-aware integrated process planning and scheduling for job shops. Proc IMechE, Part B: J Engineering Manufacture 2015; 229(1): 13–26.

23.

Gao

Zhang

et al . A review on integrated process planning and scheduling. Int J Manuf Res 2010; 5(2): 161–180.

24.

Chan

FTS

Kumar

Tiwari

. Optimizing the performance of an integrated process planning and scheduling problem: an AIS-FLC based approach. In: IEEE conference on cybernetics and intelligent systems, Bangkok, Thailand, 7–9 June 2006. New York: IEEE.

25.

Guo

Mileham

et al . Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. Int J Prod Res 2009; 47(14): 3775–3796.

26.

Dorigo

Maniezzo

Colorni

. Ant system: optimization by a colony of cooperating agents. IEEE T Syst Man Cy B 1996; 26(1): 29–41.

27.

Leung

Wong

Mak

et al . Integrated process planning and scheduling by an agent-based ant colony optimization. Comput Ind Eng 2010; 59(1): 166–180.

28.

Kumar

Tiwari

Shankar

. Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proc IMechE, Part B: J Engineering Manufacture 2003; 217(10): 1443–1453.

29.

Guo

Zhibin

Zhang

et al . Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system. Comput Ind Eng 2012; 62(1): 141–151.

30.

Liu

Hong

Zhonghua

et al . Process planning optimization of hole-making operations using ant colony algorithm. Int J Adv Manuf Tech 2013; 69(1–4): 753–769.

31.

Zhao

et al . Ant colony optimization algorithm with mutation mechanism and its applications. Expert Syst Appl 2010; 37(7): 4805–4810.

32.

Yang

Shi

Marchese

et al . An ant colony optimization method for generalized TSP problem. Prog Nat Sci 2008; 18(11): 1417–1422.

33.

Yang

Yao

. An improved ant colony optimization for vehicle routing problem. Eur J Oper Res 2009; 196(1): 171–176.

34.

Changdar

Mahapatra

Pal

. An Ant colony optimization approach for binary knapsack problem under fuzziness. Appl Math Comput 2013; 223: 243–253.

35.

Ong

Nee

. Optimization of process plans using a constraint-based tabu search approach. Int J Prod Res 2004; 42(10): 1955–1985.

36.

Zhang

Nee

. Modeling process planning problems in an optimization perspective. In: Proceedings of the 1999 IEEE international conference on robotics and automation, Detroit, MI, 10–15 May 1999, vol. 3, pp.1764–1769. New York: IEEE.

37.

Dorigo

Stützle

. Ant colony optimization. Cambridge, MA: A Bradford Book, 2004.

38.

Stützle

Hoos

. MAX–MIN ant system. Future Gener Comp Sy 2000; 16(8): 889–914.

39.

Zhang

Nee

AYC

. Using genetic algorithms in process planning for job shop machining. IEEE T Evolut Comput 1997; 1(4): 278–289.

40.

Ong

Nee

. Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res 2002; 40(8): 1899–1922.