Halil İbrahim DEMİR, CANER ERDEN, ALPER GÖKSU, ÖZER UYGUN

Solving Process Planning, WATC Scheduling and Due-date Assignment Problem Concurrently Using Genetic and Hybrid Search Algorithms for Weighted Customers

Traditionally process planning, scheduling, and due-date assignment functions are applied sequentially and separately. Since these three functions affect each other and if we don’t integrate, then they will become poor input for downstream and overall performance will be poor. In this competitive era, we must be competitive also. Integrating these functions will improve overall performance. In this study, we investigated the benefit of integration. We tested different integration level. First, we looked at unintegrated results and later step by step three functions are integrated and finally, we integrated these two functions with WATC (Weighted Apparent Tardiness Cost) Dispatching. In this study, we observed that as integration level increases the solution becomes better. Integrating due-date assignment or scheduling with process planning improves overall performance and if we integrate WATC dispatching with these two functions then we get the best performance. In addition to integration levels, we also compared the benefit of search techniques, especially genetic (directed) and hybrid (semi-directed) searches. At this study every customer has weight and they are scheduled by considering weights to improve performance value

PDF

___

V. S. Gordon, J.-M. Proth, and C. Chu, “Due date assignment and scheduling: SLK, TWK and other due date assignment models,” Production Planning & Control, vol. 13, no. 2, pp. 117–132, 2002.

Y. Yin, M. Liu, T. C. E. Cheng, C. C. Wu, and S. R. Cheng, “Four single-machine scheduling problems involving due date determination decisions,” Information Sciences, vol. 251, pp. 164–181, 2013.

H. I. Demir and H. Taşkın, “Integrated Process Planning, Scheduling and Due-Date Assignment,” Sakarya Üniversitesi, Sakarya, Turkey, 2005.

H. I. Demir, T. Cakar, Ibrahim Cil, Dugenci, Muharrem, and Erden, Caner, “Integrating Process Planning, WMS Dispatching, and WPPW Weighted Due Date Assignment Using a Genetic Algorithm,” 3rd International Conference on Computational and Experimental Science and Engineering (ICCESEN 2016), vol. 3, no. 7, pp. 1258–1266, 2016.

E. Ceven and H. H. I. Demir, “Benefits of Integrating Due-Date Assignment with Process Planning and Scheduling,” Master of Science Thesis, Sakarya University, 2007.

W. Tan and B. Khoshnevis, “Integration of process planning and schedulin: a review,” Journal of Intelligent Manufacturing, vol. 11, no. 1, pp. 51–63, 2000

X. Li, L. Gao, C. Zhang, and X. Shao, “A review on integrated process planning and scheduling,” International Journal of Manufacturing Research, vol. 5, no. 2, pp. 161–180, 2010.

R. Phanden, A. Jain, and R. Verma, “An approach for integration of process planning and scheduling,” International Journal of Computer Integrated Manufacturing, vol. 26, no. 4, pp. 284–302, 2013.

Y. K. Kim, K. Park, and J. Ko, “A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling,” Computers & Operations Research, vol. 30, no. 8, pp. 1151–1171, 2003.

N. Nasr and E. A. Elsayed, “Job shop scheduling with alternative machines,” International Journal of Production Research, vol. 28, no. 9, pp. 1595–1609, 1990.

J. M. Usher, “Evaluating the impact of alternative plans on manufacturing performance,” Computers & Industrial Engineering, vol. 45, no. 4, pp. 585–596, 2003.

J. Jiang and W. Hsiao, “Mathematical programming for the scheduling problem with alternate process plans in FMS,” Computers and Industrial Engineering, vol. 27, no. 1–4, pp. 15–18, Sep. 1994

N. Morad and A. Zalzala, “Genetic algorithms in integrated process planning and scheduling,” Journal of Intelligent Manufacturing, vol. 10, no. 2, pp. 169–179, 1999.

C. Moon, J. Kim, and S. Hur, “Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain,” Computers & Industrial Engineering, vol. 43, no. 1–2, pp. 331–349, 2002.

Y. K. Kim, K. Park, and J. Ko, “A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling,” Computers & Operations Research, vol. 30, no. 8, pp. 1151–1171, 2003

H. Lee and S.-S. Kim, “Integration of Process Planning and Scheduling Using Simulation-Based Genetic Algorithms,” The International Journal of Advanced Manufacturing Technology, vol. 18, no. 8, pp. 586–590, 2001

C. W. Leung, T. N. Wong, K.-L. L. Mak, and R. Y. K. Fung, “Integrated process planning and scheduling by an agent-based ant colony optimization,” Computers & Industrial Engineering, vol. 59, no. 1, pp. 166–180, 2010

C. Moon and Y. Seo, “Evolutionary algorithm for advanced process planning and scheduling in a multi-plant *,” Computers & Industrial Engineering, vol. 48, no. 2, pp. 311–325, Mar. 2005.

X. Y. Shao, X. Y. Li, L. Gao, and C. Y. Zhang, “Integration of process planning and scheduling-A modified genetic algorithm-based approach,” Computers & Operations Research, vol. 36, no. 6, pp. 2082–2096, 2009.

X. Li, X. Shao, L. Gao, and W. Qian, “An effective hybrid algorithm for integrated process planning and scheduling,” International Journal of Production Economics, vol. 126, no. 2, pp. 289–298, 2010

X. Li, L. Gao, X. Shao, C. Zhang, and C. Wang, “Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling,” Computers & Operations Research, vol. 37, no. 4, pp. 656–667, 2010.

J. Wang, X. Fan, C. Zhang, and S. Wan, “A graph-based ant colony optimization approach for integrated process planning and scheduling,” Chinese Journal of Chemical, 2014.

A. Seker, S. Erol, and R. Botsali, “A neuro-fuzzy model for a new hybrid integrated Process Planning and Scheduling system,” Expert Systems with Applications, vol. 40, no. 13, pp. 5341–5351, 2013.

C. Moon, Y. H. Lee, C. S. Jeong, and Y. Yun, “Integrated process planning and scheduling in a supply chain,” Computers & Industrial Engineering, vol. 54, no. 4, pp. 1048–1061, 2008

Y. W. Guo, W. D. Li, A. R. Mileham, and G. W. Owen, “Applications of particle swarm optimisation in integrated process planning and scheduling,” Robotics and Computer-Integrated Manufacturing, vol. 25, no. 2, pp. 280–288, 2009

X. Li, L. Gao, and W. Li, “Expert Systems with Applications Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling,” Expert Systems with Applications, vol. 39, no. 1, pp. 288–297, 2012.

M. Kumar and S. Rajotia, “Integration of scheduling with computer-aided process planning,” Journal of Materials Processing Technology, vol. 138, no. 1–3, pp. 297–300, 2003.

V. Gordon, J. M. J. Proth, and C. Chu, “A survey of the state-of-the-art of common due date assignment and scheduling research,” European Journal of Operational Research, vol. 139, no. 1, pp. 1–25, 2002.

T. C. E. Cheng, Z. L. Z. Chen, and N. V. Shakhlevich, “Common due date assignment and scheduling with ready times,” Computers and Operations Research, vol. 29, no. 14, pp. 1957–1967, 2002

S. W. Lin, S. Y. Chou, and S. C. Chen, “Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date,” Journal of Heuristics, vol. 13, no. 2, pp. 151–165, 2007

A. C. Nearchou, “A differential evolution approach for the common due date early / tardy job scheduling problem,” Computers & Operations Research, vol. 35, no. 1, pp. 1329–1343, 2006.

Y. Xia, B. Chen, and J. Yue, “Job sequencing and due date assignment in a single machine shop with uncertain processing times,” European Journal of Operational Research, vol. 184, no. 1, pp. 63–75, 2008

V. V. S. Gordon and V. V. A. Strusevich, “Single machine scheduling and due date assignment with positionally dependent processing times,” European Journal of Operational Research, vol. 198, no. 1, pp. 57–62, 2009.

T. C. E. Cheng and M. Y. Kovalyov, “Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness,” European Journal of Operational Research, vol. 114, no. 2, pp. 403–410, 1999.

V. Lauff and F. Werner, “Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey,” Mathematical and Computer Modelling, vol. 40, no. 5–6, pp. 637–655, 2004.

S. Li, C. T. Ng, and J. Yuan, “Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine,” International Journal of Production Economics, vol. 131, no. 2, pp. 747–751, 2011.

R. Zhang and C. Wu, “A hybrid local search algorithm for scheduling real-world job shops with batch-wise pending due dates,”Engineering Applications of Artificial Intelligence, vol. 25, no. 2, pp. 209–221, 2012.

Y. Yin, T. C. E. Cheng, D. Xu, and C.-C. C. Wu, “Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost,” Computers and Industrial Engineering, vol. 63, no. 1, pp. 223–234, 2012.

T. C. E. Cheng, S. S. J. Yang, and D. L. D. Yang, “Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity,” International Journal of Production Economics, vol. 135, no. 1, pp. 154–161, 2012.

M. Ji, J. Ge, K. Chen, and T. C. E. Cheng, “Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity,” Computers and Industrial Engineering, vol. 66, no. 4, pp. 952–961, 2013.

J. Wang, X. Fan, C. Zhang, and S. Wan, “A graph-based ant colony optimization approach for integrated process planning and scheduling,” Chinese Journal of Chemical Engineering, vol. 22, no. 7, pp. 748–753, 2014

M. Ji, K. Chen, J. Ge, and T. C. E. Cheng, “Group scheduling and job-dependent due window assignment based on a common flow allowance,” Computers and Industrial Engineering, vol. 68, no. 1, pp. 35–41, 2014

D. Yang, C. Lai, and S. Yang, “Int . J . Production Economics Scheduling problems with multiple due windows assignment and controllable processing times on a single machine,” Intern. Journal of Production Economics, vol. 150, pp. 96–103, 2014