Advanced Planning and Scheduling Based on the Constraint Theory and Improved Tabu Search Algorithm

Author(s): Jianguo Zheng, Xiaomei Mi, Huchang Liao*

Journal Name: Recent Patents on Engineering

Volume 14 , Issue 2 , 2020

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Background: Planning and scheduling of manufacturing enterprises are required to be rapid and accurate, which make is easy for the traditional enterprise resource planning system to meet the needs of enterprises.

Objective: This paper introduces the theory of constraints and explains the control methods for production planning and scheduling.

Methods: The main characteristics of the advanced planning and scheduling system are analyzed. Then, the modeling method based on the theory of constraints is used to study the scheduling path.

Results: An example is given to validate the scheduling model and realize the optimization of production tasks on the bottleneck resources.

Conclusion: The feasibility of the advanced planning and scheduling methods based on the theory of constraints is proved.

Keywords: Theory of constraints, advanced planning and scheduling, bottleneck resources, control methods, optimization of production, project scheduling.

E.J. Umble, R.R. Haft, and M.M. Umble, "Enterprise resource planning: Implementation procedures and critical success factors", Eur. J. Oper. Res., vol. 146, no. 2, pp. 241-257, 2003.
M. Al-Mashari, A. Al-Mudimigh, and M. Zairi, "Enterprise resource planning: A taxonomy of critical factors", Eur. J. Oper. Res., vol. 146, no. 2, pp. 352-364, 2003.
I.M. Ovacik, "Advanced planning and scheduling systems: the quest to leverage ERP for better planning", In Planning Production and Inventories in the Extended Enterprise..Springer: Boston, MA, 2011, pp. 33-43.,
P. Dong, and X.L. Zhang, "ERP production planning module status, problems and optimization research", Petrochem. Ind. Appl., vol. 10, pp. 1-8, 2012.
A. Lupeikiene, G. Dzemyda, F. Kiss, and A. Caplinskas, "Advanced planning and scheduling systems: Modeling and implementation challenges", Informatica, vol. 25, no. 4, pp. 581-616, 2014.
“Y. Xia, Research on Production Plan and Control in AMT Enterprise Supply Chain Env”ironment., Fudan University, 2011.
B.R. Chang, H.F. Tsai, C.Y. Chen, and Y.C. Tsai, "Assessment of In-Cloud enterprise resource planning system performed in a virtual cluster", Math. Probl. Eng., vol. 4, pp. 1-11, 2015.
E.M. Goldratt, and J. Cox, “The Goal: A Process of Ongoing Improvement.”, Gower: Aldershot, 1984.
T. Ohno, “Toyota Production System: Beyond Large-Scale Production.”, CRC Press, 1988.
Nan Wang, Cheng Pan Zi, and Shan Hong Zhong,, “Patents: finFET device and fabrication method thereof”. Appl. No.: 15/971,144. US 2018/0323300 A1, 2018
Fei Zhou, “Patents: fin field effect transistor and fabrication method thereof”. Appl. No.: 16/039,833. US 2019/0027595 A1, 2019.,
F.L. Zhou, W.M. Han, Z.Y. Liu, and Q.Q. Gong, "Research and design of workshop scheduling simulation system based on theory of constraints", Proc. Autom. Instrum., vol. 5, pp. 11-16, 2009.
“M.Y. Liu, Research on Bottleneck Identification and Dynamic Optimization Under APS.”, Guangdong University of Technology, 2010.
Y. Weng, and Y.J. Zhou, “The establishment and application of manufacturing advanced scheduling model ”based on constraint theory. China Manage. Informationization, vol. 9, pp. 17-21.,
W.W. Jing, "Application of advanced planning and scheduling based on ERP", Informatization Res., vol. 12, pp. 27-33, 2010.
C. Li, M.G. Ge, M.X. Zhang, and Z.Q. Jiang, "Study on dynamic advanced planning and scheduling problem based on genetic and particle swarm optimization algorithm", Hefei Gongye Daxue Xuebao. Ziran Kexueban, vol. 1, pp. 5-9, 2010.
Y. Sun, Y. Ye, Y.L. Yang, C.L. Lu, and Y.X. Que, “Advanced planning and scheduling for semiconductor testing industry.”, Industrial Control Computer, pp. 117-118 2018.
C. Öztürk, and A.M. Ornek, "Operational extended model formulations for advanced planning and scheduling systems", Appl. Math. Model., vol. 1, pp. 181-195, 2014.
Y. Kristianto, M.M. Ajmal, and P. Helo, "Advanced planning and scheduling with collaboration processes in agile supply and demand networks", Bus. Process. Manag. J., vol. 17, no. 1, pp. 107-126, 2011.
R.F. Fachini, K.F. Esposto, and V.C.B. Camargo, "A framework for development of advanced planning and scheduling (APS) systems in glass container industry", J. Manuf. Tech. Manag., vol. 29, no. 3, pp. 570-587, 2018.
F. Zhou, and L.Y. Yin, “Identify the matrix method of bottleneck of production system.”, Chinese Science Abstracts, 1998, pp. 10-12.
R.Q. Chen, and S.H. Ma, “Production and Operations Management.”, Higher Education Press: Beijing, 1999.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, 2002.
A. Corana, M. Marchesi, C. Martini, and S. Ridella, "Minimizing multimodal functions of continuous variables with the ‘simulated annealing’ algorithm", ACM Trans. Math. Softw., vol. 13, no. 3, pp. 262-280, 1987.
E. Nowicki, and C. Smutnicki, "A fast tabu search algorithm for the permutation flow-shop problem", Eur. J. Oper. Res., vol. 91, no. 1, pp. 160-175, 1996.
M.L. Wang, "An improved taboo search algorithm for single machine scheduling problems", China Water Transport, vol. 3, pp. 44-45, 2013.
Y.H. Guo, and X.S. Qian, "Production optimization of capacity constraints resource in DBR theory", Ind. Eng. J., vol. 6, pp. 91-94, 2006.
A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov, "A survey of scheduling problems with setup times or costs", Eur. J. Oper. Res., vol. 187, no. 3, pp. 985-1032, 2008.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2020
Published on: 28 October, 2020
Page: [221 - 228]
Pages: 8
DOI: 10.2174/1872212113666191119103505
Price: $25

Article Metrics

PDF: 9