Production, logistic and supply chain problems are important in supply chain management, in which an optimal principle is required to solve it systemically for high performance of supply chain management. For high-tech companies, manufacturing systems require high product stability, high performance, and low complexity. In particular, the data in high-tech manufacturing scheduling problems are uncertainty that affects scheduling decisions and distribution planning. Therefore, an effective and efficient solution is highly required performance to solve the problems.
This research aims to propose a framework of coordinated scheduling and distribution planning problems in high-tech industry and develop a hybrid meta-heuristics and optimization methods under uncertain factors. Experiments are designed to compare the results between conventional approaches, and the proposed hybrid meta-heuristics for validation with synchronization of the integrating supply chain and container loading problem. The results have shown practical viability of the proposed algorithm to effectively solve the problems.

近年來，有許多全球性佈局的產業迅速發展並快速擴張生產基地與規模，使其物流與供應鏈成為營運模式的當務之急。因此，其問題是在供應鏈管理中的最佳化平台，需要一個系統性、有效率和有效度的管理機制。對於高科技公司，製造系統需要產品高度的穩定性、高績效表現、低複雜度。特別是，高科技生產排程問題的資料是不確定性的，將影響排程決策和分配規劃。因此，需要一個有效度和有效率的方法解決上述的問題。
本研究目的是提出一個針對高科技產業的整合排程和分配規劃問題的架構，並制定不確定因素的混合型啟發演算法。實驗設計用以比較傳統的方法和所提出的混合型啟發演算法，同時驗證整合供應鏈和集裝箱裝卸兩個問題的結果。研究結果顯示了所提出演算法的實際可行性，可有效地解決上述問題。

Chapter 1 Introduction 1
1.1 Background 1
1.2 Motivation 2
1.3 Research aims 4
1.4 Organization of Dissertation 5
Chapter 2 Literature review 6
2.1 Logistic network 6
2.2 Advanced planning and scheduling 9
2.2.1 Job shop scheduling 11
2.2.2 Flexible job shop scheduling 12
2.3 Smart production 13
2.4 Meta-heuristics and applications 17
2.4.1 Particle swarm optimization 17
2.4.2 Genetic algorithm 19
2.4.3 Adaptive auto tuning by using the fuzzy logic controller 21
2.4.4 Fuzzy number 22
Chapter 3 Research framework 25
3.1 The framework of integrating scheduling and distribution planning problems 25
3.2 GA library 30
Chapter 4 Integrating supply chain and scheduling problems 44
4.1 Problem background 44
4.1.1 Coordinated scheduling in supply chain 44
4.1.2 Scheduling problem 45
4.1.3 Production-distribution problem 46
4.2 Problem formulation 46
4.3 Approaches for integrating scheduling and distribution planning 51
4.3.1 Methods for coordinated scheduling in supply chain problem 51
4.3.2 Methods for scheduling problem 55
4.3.3 Methods for distribution planning problem 60
4.4 Experimental design for integrating scheduling and distribution planning 69
4.4.1 Experiment of dynamic coordinated scheduling section 70
4.4.2 Experiment of scheduling section 72
4.4.3 Experiment of distribution planning section 78
4.4.4 Experiment of integrating coordinated scheduling and distribution planning problem 84
Chapter 5 Container loading problem 93
5.1 Problem background 93
5.2 Container loading description 94
5.3 The container loading approach 96
5.4 Experimental design for container loading 102
Chapter 6 Conclusion 108
6.1 Comprehension of the research 108
6.2 Contribution of the research 109
6.3 Future research directions 110
Appendix 112
References 116
About the author 125

Abdullah, S., Abdolrazzagh-Nezhad, M., (2014) Fuzzy job-shop scheduling problems: A review. Information Sciences 278, 380-407.
Arabani, A.B., Zandieh, M., Ghomi, S.M.T.F., (2011) Multi-objective genetic-based algorithms for a cross-docking scheduling problem. Applied Soft Computing 11, 4954-4970.
Asadzadeh, L., (2015) A local search genetic algorithm for the job shop scheduling problem with intelligent agents. Computers & Industrial Engineering 85, 376-383.
Babaei, M., Gholami, Z., Altafi, S., (2015) Challenges of enterprise resource planning implementation in Iran large organizations. Information Systems 54, 15-27.
Bank, M., Ghomi, S.M.T.F., Jolai, F., Behnamian, J., (2012) Application of particle swarm optimization and simulated annealing algorithms in flow shop scheduling problem under linear deterioration. Advances in Engineering Software 47, 1-6.
Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J., (2009) A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing 8, 239-287.
Blazewicz, J., Ecker, K.H., Schmidt, G., Weglarz, J., (1994) Scheduling in computer and manufacturing systems. Springer.
Bortfeldt, A., Waescher, G., (2013) Constraints in container loading - A state-of-the-art review. European Journal of Operational Research 229, 1-20.
Chamnanlor, C., Sethanan, K., Chien, C.F., Gen, M., (2014) Re-entrant flow shop scheduling problem with time windows using hybrid genetic algorithm based on auto-tuning strategy. International Journal of Production Research 52, 2612-2629.
Chan, F.T.S., Chung, S.H., Wadhwa, S., (2005) A hybrid genetic algorithm for production and distribution. Omega-International Journal of Management Science 33, 345-355.
Che, Z.H., (2010) Using fuzzy analytic hierarchy process and particle swarm optimisation for balanced and defective supply chain problems considering WEEE/RoHS directives. International Journal of Production Research 48, 3355-3381.
Che, Z.H., (2012) A particle swarm optimization algorithm for solving unbalanced supply chain planning problems. Applied Soft Computing 12, 1279-1287.
Chen, W.-C., Chien, C.-F., Chou, M.-H., (2008) Economic efficiency analysis of wafer fabrication facilities Proceedings of the 2008 Winter Simulation Conference, pp. 2216-2222.
Chen, Y.-Y., Cheng, C.-Y., Wang, L.-C., Chen, T.-L., (2013) A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems-A case study for solar cell industry. International Journal of Production Economics 141, 66-78.
Chien, C.-F., Chen, J.-H., Wei, C.-C., (2011a) Constructing a comprehensive modular fuzzy ranking framework and illustrations. Journal of Quality 18, 333-350.
Chien, C.-F., Dauzère-Pérès, S., Ehm, H., Fowler, J.W., Jiang, Z., Krishnaswamy, S., Lee, T.-E., Mönch, L., Uzsoy, R., (2011b) Modelling and analysis of semiconductor manufacturing in a shrinking world: challenges and successes. European Journal of Industrial Engineering 5, 254-271.
Chien, C.-F., Wu, C.-H., Chiang, Y.-S., (2012) Coordinated capacity migration and expansion planning for semiconductor manufacturing under demand uncertainties. International Journal of Production Economics 135, 860-869.
Chien, C.-F., Zheng, J.-N., (2012) Mini-max regret strategy for robust capacity expansion decisions in semiconductor manufacturing. Journal of Intelligent Manufacturing 23, 2151-2159.
Chien, C.F., Chen, C.H., (2007) Using genetic algorithms (GA) and a coloured timed Petri net (CTPN) for modelling the optimization-based schedule generator of a generic production scheduling system. International Journal of Production Research 45, 1763-1789.
Chien, C.F., Deng, J.F., (2004) A container packing support system for determining and visualizing container packing patterns. Decision Support Systems 37, 23-34.
Chien, C.F., Lee, C.Y., Huang, Y.C., Wu, W.T., (2009) An efficient computational procedure for determining the container-loading pattern. Computers & Industrial Engineering 56, 965-978.
Chou, C.-W., Chien, C.-F., Gen, M., (2014) A multiobjective hybrid genetic algorithm for TFT-LCD module assembly scheduling. IEEE Transactions on Automation Science and Engineering 11, 692-705.
Costa, A., Celano, G., Fichera, S., Trovato, E., (2010) A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms. Computers & Industrial Engineering 59, 986-999.
Dai, Z., Zheng, X., (2015) Design of close-loop supply chain network under uncertainty using hybrid genetic algorithm: A fuzzy and chance-constrained programming model. Computers & Industrial Engineering 88, 444-457.
Delavar, M.R., Hajiaghaei-Keshteli, M., Molla-Alizadeh-Zavardehi, S., (2010) Genetic algorithms for coordinated scheduling of production and air transportation. Expert Systems with Applications 37, 8255-8266.
Deloitte, (2014) Industry 4.0 challenges and solutions for the digital transformation and use of exponential technologies.
Gen, M., Altiparmak, F., Lin, L., (2006) A genetic algorithm for two-stage transportation problem using priority-based encoding. Or Spectrum 28, 337-354.
Gen, M., Cheng, R., (1999) Genetic algorithms and engineering optimization. Wiley, New York.
Gen, M., Cheng, R., Lin, L., (2008) Network models and optimization: multiobjective genetic algorithms. Springer, London.
Gen, M., Tsujimura, Y., Kubota, E., (1994) Solving job-shop scheduling problem using genetic algorithm. Proceedings of the 16th international conference on computer and industrial engineering, 576-579.
Gu, J., Gu, X., Gu, M., (2009) A novel parallel quantum genetic algorithm for stochastic job shop scheduling. Journal of Mathematical Analysis and Applications 355, 63-81.
Guo, Y.W., Li, W.D., Mileham, A.R., Owen, G.W., (2009) Applications of particle swarm optimisation in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing 25, 280-288.
Herroelen, W., Leus, R., (2005) Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165, 289-306.
Hooker, C.A., (1995) Adaptation in natural and artificial systems Philosophical Psychology 8, 287-299.
Huang, J., Sueer, G.A., (2015) A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels. Computers & Industrial Engineering 86, 29-42.
Ivanov, D., Dolgui, A., Sokolov, B., Werner, F., Ivanova, M., (2016) A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0. International Journal of Production Research 54, 386-402.
Ivanov, D., Sokolov, B., (2015) Coordination of the supply chain schedules with re-scheduling considerations. IFAC-PapersOnLine 48, 1509-1514.
Jamrus, T., Chien, C.-F., Gen, M., Sethanan, K., (2015) Multistage production distribution under uncertain demands with integrated discrete particle swarm optimization and extended priority-based hybrid genetic algorithm. Fuzzy Optimization and Decision Making 14, 265-287.
Jamrus, T., Chien, C.F., (2016) Extended priority-based hybrid genetic algorithm for the less-than-container loading problem. Computers & Industrial Engineering 96, 227-236.
Jia, S., Hu, Z.-H., (2014) Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem. Computers & Operations Research 47, 11-26.
Kadadevaramath, R.S., Chen, J.C.H., Shankar, B.L., Rameshkumar, K., (2012) Application of particle swarm intelligence algorithms in supply chain network architecture optimization. Expert Systems with Applications 39, 10160-10176.
Kang, K., Moon, I., Wang, H., (2012) A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem. Applied Mathematics and Computation 219, 1287-1299.
Karabulut, K., Inceoglu, M.M., (2004) A hybrid genetic algorithm for packing in 3D with deepest bottom left with fill method. In: Yakhno, T. (Ed.), Advances in Information Systems, Proceedings, pp. 441-450.
Kaur, A., Kumar, A., (2011) A new method for solving fuzzy transportation problems using ranking function. Applied Mathematical Modelling 35, 5652-5661.
Kennedy, J., Eberhart, R., (1995) Particle swarm optimization.
Koch, V., Kuge, S., Geissbauer, R., Schrauf, S., (2015) Industry 4.0: opportunities and challenges of the industrial internet. Price water house Coopers (PwC).
Kumar, V., Holt, D., Ghobadian, A., Garza-Reyes, J.A., (2015) Developing green supply chain management taxonomy-based decision support system. International Journal of Production Research 53, 6372-6389.
Kurdi, M., (2015) A new hybrid island model genetic algorithm for job shop scheduling problem. Computers & Industrial Engineering 88, 273-283.
Lee, K.S., Geem, Z.W., (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering 194, 3902-3933.
Lee, Y.H., Jeong, C.S., Moon, C., (2002) Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers & Industrial Engineering 43, 351-374.
Lei, D., (2010) A genetic algorithm for flexible job shop scheduling with fuzzy processing time. International Journal of Production Research 48, 2995-3013.
Lei, D., Guo, X., (2012) Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling. International Journal of Production Research 50, 1639-1649.
Li, C., Liu, Y., Zhou, A., Kang, L., Wang, H., (2007) A fast particle swarm optimization algorithm with cauchy mutation and natural selection strategy. In: Kang, L., Liu, Y., Zeng, S. (Eds.), Advances in Computation and Intelligence, Proceedings, pp. 334-343.
Li, X., Chien, C.-F., Yang, L., Gao, Z., (2014) The train fueling cost minimization problem with fuzzy fuel prices. Flexible Services and Manufacturing Journal 26, 249-267.
Li, Y.Z., Gen, M., Ida, K., Ieee, (1996) Evolutionary computation for multicriteria solid transportation problem with fuzzy numbers.
Lin, L., Gen, M., Wang, X., (2009) Integrated multistage logistics network design by using hybrid evolutionary algorithm. Computers & Industrial Engineering 56, 854-873.
Liu, A., Fowler, J., Pfund, M., (2016) Dynamic co-ordinated scheduling in the supply chain considering flexible routes. International Journal of Production Research 54, 322-335.
Liu, J.-M., (2015) ITRI Today. Industrial Economics and Knowledge Center.
Mahnam, M., Yadollahpour, M.R., Famil-Dardashti, V., Hejazi, S.R., (2009) Supply chain modeling in uncertain environment with bi-objective approach. Computers & Industrial Engineering 56, 1535-1544.
Moench, L., Fowler, J.W., Dauzere-Peres, S., Mason, S.J., Rose, O., (2011) A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations. Journal of Scheduling 14, 583-599.
Moslehi, G., Mahnam, M., (2011) A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. International Journal of Production Economics 129, 14-22.
Naso, D., Surico, M., Turchiano, B., Kaymak, U., (2007) Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete. European Journal of Operational Research 177, 2069-2099.
Nia, A.R., Far, M.H., Niaki, S.T.A., (2015) A hybrid genetic and imperialist competitive algorithm for green vendor managed inventory of multi-item multi-constraint EOQ model under shortage. Applied Soft Computing 30, 353-364.
Niu, Q., Jiao, B., Gu, X., (2008) Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time. Applied Mathematics and Computation 205, 148-158.
Pei, J., Liu, X., Pardalos, P.M., Fan, W., Yang, S., Wang, L., (2014) Application of an effective modified gravitational search algorithm for the coordinated scheduling problem in a two-stage supply chain. International Journal of Advanced Manufacturing Technology 70, 335-348.
Peng, J., Liu, B.D., (2004) Parallel machine scheduling models with fuzzy processing times. Information Sciences 166, 49-66.
Reisi-Nafchi, M., Moslehi, G., (2015) A hybrid genetic and linear programming algorithm for two-agent order acceptance and scheduling problem. Applied Soft Computing 33, 37-47.
Ren, J., Tian, Y., Sawaragi, T., (2011) A tree search method for the container loading problem with shipment priority. European Journal of Operational Research 214, 526-535.
Rodrigues, M.T.M., Gimeno, L., Amorim, M., Montesco, R.E., (2004) Scheduling heuristics based on tasks time windows for APS systems. In: BarbosaPovoa, A.P., Matos, H. (Eds.), European Symposium on Computer-Aided Process Engineering - 14, pp. 979-984.
Roghanian, E., Pazhoheshfar, P., (2014) An optimization model for reverse logistics network under stochastic environment by using genetic algorithm. Journal of Manufacturing Systems 33, 348-356.
Sawik, T., (2011) Scheduling in supply chains using mixed integer programming. John Wiley & Sons.
Schmidt, Rainer, Möhring, M., Härting, R.-C., Reichstein, C., Neumaier, P., Jozinović, P., (2015) Industry 4.0-potentials for creating smart products: empirical research results. Springer International Publishing.
Shao, X., Liu, W., Liu, Q., Zhang, C., (2013) Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem. International Journal of Advanced Manufacturing Technology 67, 2885-2901.
Sinha, A.K., Aditya, H.K., Tiwari, M.K., Chan, F.T.S., (2011) Agent oriented petroleum supply chain coordination: Co-evolutionary Particle Swarm Optimization based approach. Expert Systems with Applications 38, 6132-6145.
Soleimani, H., Kannan, G., (2015) A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks. Applied Mathematical Modelling 39, 3990-4012.
Stadtler, H., (2005) Supply chain management and advanced planning - basics, overview and challenges. European Journal of Operational Research 163, 575-588.
Taillard, E., (1993) Benchmarks for basic scheduling problems. European Journal of Operational Research 64, 278-285.
Torabi, S.A., Ghomi, S.M.T.F., Karimi, B., (2006) A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains. European Journal of Operational Research 173, 173-189.
Torabi, S.A., Sahebjamnia, N., Mansouri, S.A., Bajestani, M.A., (2013) A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem. Applied Soft Computing 13, 4750-4762.
Tsai, J.-T., Yang, C.-I., Chou, J.-H., (2014) Hybrid sliding level Taguchi-based particle swarm optimization for flowshop scheduling problems. Applied Soft Computing 15, 177-192.
Vajani, L., (1977) Operations-research in production planning, scheduling and inventory control. Rivista Internazionale Di Scienze Economiche E Commerciali 24, 90-91.
Varthanan, P.A., Murugan, N., Kumar, G.M., (2013) An AHP based heuristic DPSO algorithm for generating multi criteria production-distribution plan. Journal of Manufacturing Systems 32, 632-647.
Wang, C.-T., Chiu, C.-S., (2014) Competitive strategies for Taiwan's semiconductor industry in a new world economy. Technology in Society 36, 60-73.
Wang, H.-F., Hsu, H.-W., (2012) A possibilistic approach to the modeling and resolution of uncertain closed-loop logistics. Fuzzy Optimization and Decision Making 11, 177-208.
Wang, H.-K., Chien, C.-F., Gen, M., (2015a) An Algorithm of Multi-Subpopulation Parameters With Hybrid Estimation of Distribution for Semiconductor Scheduling With Constrained Waiting Time. Ieee Transactions on Semiconductor Manufacturing 28, 353-366.
Wang, H.-K., Jamrus, T., Zheng, J.-N., Chien, C.-F., (2016) Genetic algorithm library with C++ coding. Technical Report, Decision Analysis Laboratory, National Tsing Hua University.
Wang, N., Lim, A., Zhu, W., (2013a) A multi-round partial beam search approach for the single container loading problem with shipment priority. International Journal of Production Economics 145, 531-540.
Wang, S., Wang, L., Liu, M., Xu, Y., (2015b) A hybrid estimation of distribution algorithm for the semiconductor final testing scheduling problem. Journal of Intelligent Manufacturing 26, 861-871.
Wang, S., Wang, L., Xu, Y., Liu, M., (2013b) An effective estimation of distribution algorithm for the flexible job-shop scheduling problem with fuzzy processing time. International Journal of Production Research 51, 3778-3793.
Wu, J.Z., Hao, X.C., Chien, C.F., Gen, M., (2012) A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem. Journal of Intelligent Manufacturing 23, 2255-2270.
Xia, W.J., Wu, Z.M., (2005) An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering 48, 409-425.
Xu, J., Liu, Q., Wang, R., (2008) A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor. Information Sciences 178, 2022-2043.
Yan, H.-S., Wan, X.-Q., Xiong, F.-L., (2015) Integrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithm. Journal of the Operational Research Society 66, 1250-1258.
Yao, X., Liu, Y., Lin, G.M., (1999) Evolutionary programming made faster. Ieee Transactions on Evolutionary Computation 3, 82-102.
Yimer, A.D., Demirli, K., (2010) A genetic approach to two-phase optimization of dynamic supply chain scheduling. Computers & Industrial Engineering 58, 411-422.
Yuan, Y., Xu, H., (2013) An integrated search heuristic for large-scale flexible job shop scheduling problems. Computers & Operations Research 40, 2864-2877.
Yun, Y., Gen, M., (2003) Performance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and Heuristics. Fuzzy Optimization and Decision Making 2, 161-175.
Yun, Y., Moon, C., Kim, D., (2009) Hybrid genetic algorithm with adaptive local search scheme for solving multistage-based supply chain problems. Computers & Industrial Engineering 56, 821-838.
Zadeh, L.A., (1965) Fuzzy sets. Information and Control 8, 338-&.
Zamarripa, M., Silvente, J., Espuna, A., (2012) Supply chain planning under uncertainty using genetic algorithms. In: Bogle, I.D.L., Fairweather, M. (Eds.), 22 European Symposium on Computer Aided Process Engineering, pp. 457-461.
Zeballos, L.J., Mendez, C.A., Barbosa-Povoa, A.P., Novais, A.Q., (2014) Multi-period design and planning of closed-loop supply chains with uncertain supply and demand. Computers & Chemical Engineering 66, 151-164.
Zhao, F., Tang, J., Wang, J., Jonrinaldi, (2014) An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem. Computers & Operations Research 45, 38-50.
Zheng, J.N., Chien, C.F., Gen, M., (2015) Multi-objective multi-population biased random-key genetic algorithm for the 3-D container loading problem. Computers & Industrial Engineering 89, 80-87.