近年來因為工程技術的提升使得加工方式日趨複雜，進而導致許多管理手法必須配合調整。其中，在製造流程中產品型態的改變而必須改變搬運載具的狀態也變得普遍。另外，為了加速工作進度會將一個產品訂單分割成數個工作訂單來進行加工。一般來說，分割工作訂單形成數個子批量的工作方式稱之為批量流(Lot streaming)。要是多次更改載具就會改變子批的數量，形成了多階段批量流(Multiple stages lot streaming)的環境，這樣的環境容易造成子批散佈在生產現場的各位置而難以追蹤管理，使得生產現場的生產控制產生問題。另外一個形成批量流的原因則將工件分隔成數個子批在同一工作站上的不同機台進行同時加工，形成了平行機台的工作環境，雖然可節省大量的等待集批時間亦可讓工作效率提升，但是不同工作訂單的子批卻常為了在同一機台上加工而必須進行換模。因此如何調配工件進入合適的機台以及避免過度頻繁的更換模具是平行機台作業常見的問題。綜合上述兩項議題，本研究面臨一個多階段批量流及平行機台工作站的生產環境。目標在於即時並有效的管理此生產現場的管制系統，使得訂單內子批能確保連續生產及提升平行機台之生產效率。
本研究將提出即時性的現場控制策略加以探討，本方法論將分成兩大部分，首先，第一部分考慮批量分割之特性，提出一即時性派工方法，用以追蹤批量在製造現場中加工流程的一致性程度，目標在降低同一訂單的子批在製造現場中過度分散的狀況。第二部分則考量到工作站平行機台數量龐大之環境，利用避免換模的概念提出一個即時且有效率的排程解決方案。透過與傳統的派工及排程演算法的比較，結果顯示本研究所提出之演算法較為有效並適合運用於上述生產系統之中。最後，將此現場控制策略具體化，並提出一個排程決策資訊系統架構的雛型，協助現場操作人員進行排程之參考。

The definition of lot streaming is to split an order into several smaller sublots to accelerate the production progress. However, more stages that spilt the sublots more complex to manage the production. Except the problem of separation of sublot, the reason to split the working order is shorten the processing time in the workstation. More machines in one workstation more quickly to accelerate the progress of production. In general, if one of manufacturing process has longer process time than others processes, it would be arranged more than one machine to shorten the waiting time in the queue of the workstation. Therefore, how to allocate the appropriate job to the appropriate machine and avoid setup operation frequently is one of common issue in production management. On the whole, our research is faced with a production environment of multiple stage lot streaming and parallel machine workstation. How to manage the continuous of working order for sublots and allocate jobs to machine effectively are objectives for our research.
Our research presents a real time shop floor control system to solve aforementioned issues. We split two parts to explain the system. At first, we present a real time dispatching methodology according to the feature of lot streaming. Our purpose is to shorten the separation for the sublots of one working job in manufacturing process. The second part is the methodology which is presented for the parallel machine scheduling problem. We address two heuristics to solve the scheduling task. Comparing to the original dispatching and scheduling methods, the results show that our new methodologies are suit for the environment of multiple stage lot streaming and parallel machine to solve the dispatching and scheduling problem. Finally, we propose a prototype of real time scheduling decision IT system to support the decision-making of scheduling task for the shop floor manager.

王旭昇, 民94. 台灣記憶體封測產業概況. 台北: 台灣工業銀行.
田民波和顏怡文, 民94. 半導體電子元件構裝技術 台北: 五南.
游麗雲, 民100. 掌握亞洲ICT市場商機潛力 台北: 經建會綜合計劃處.
Abdulmalek, F.A. and Rajgopal, J., 2007. Analyzing the benefits of lean manufacturing and value stream mapping via simulation: A process sector case study. International Journal of Production Economics, 107 (1), 223-236.
Alaykýran, K., Engin, O., and Döyen, A., 2007. Using ant colony optimization to solve hybrid flow shop scheduling problems. The International Journal of Advanced Manufacturing Technology, 35 (5), 541-550.
Bahaji, N. and Kuhl, M.E., 2008. A simulation study of new multi-objective composite dispatching rules, conwip, and push lot release in semiconductor fabrication. International Journal of Production Research, 46 (14), 3801 - 3824.
Balin, S., 2011. Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Information Sciences, in press.
Bank, J. and Werner, F., 2001. Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties. Mathematical and Computer Modelling, 33 (4-5), 363-383.
Bar-Noy, A., Guha, S., Katz, Y., Naor, J., Schieber, B., and Shachnai, H., 2009. Throughput maximization of real-time scheduling with batching. ACM Trans. Algorithms, 5 (2), 1-17.
Cakici, E. and Mason, S.J., 2007. Parallel machine scheduling subject to auxiliary resource constraints. Production Planning and Control, 18 (3), 217-225.
Chan, F.T.S., Chan, H.K., Lau, H.C.W., and Ip, R.W.L., 2003. Analysis of dynamic dispatching rules for a flexible manufacturing system. Journal of Materials Processing Technology, 138 (1-3), 325-331.
Chan, F.T.S., Choy, K.L., and Bibhushan, 2011. A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop. Expert Systems with Applications, 38 (7), 8703-8715.
Chang, J.H. and Chiu, H.N., 2005. A comprehensive review of lot streaming. International Journal of Production Research, 43 (8), 1515-1536.
Dabbas, R.M., Chen, H.N., Fowler, J.W., and Shunk, D., 2001. A combined dispatching criteria approach to scheduling semiconductor manufacturing systems. Computers and Industrial Engineering, 39 (3-4), 307-324.
Duwayri, Z., Mollaghasemi, M., Nazzal, D., and Rabadi, G., 2006. Scheduling setup changes at bottleneck workstations in semiconductor manufacturing. Production Planning and Control, 17 (7), 717 - 727.
Fernandes, N.O. and Carmo-Silva, S., 2011. Order release in a workload controlled flow-shop with sequence-dependent set-up times. International Journal of Production Research, 49 (8), 2443 - 2454.
Frantzén, M., Ng, A.H.C., and Moore, P., 2011. A simulation-based scheduling system for real-time optimization and decision making support. Robotics and Computer-Integrated Manufacturing, in press.
Gharehgozli, A.H., Tavakkoli-Moghaddam, R., and Zaerpour, N., 2009. A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Robotics and Computer-Integrated Manufacturing, 25 (4-5), 853-859.
Glass, C.A. and Potts, C.N., 1998. Structural properties of lot streaming in a flow shop. Mathematics of Operations Research, 23 (3), 624-639.
Graham, R.L., Lawler, E.L., Lenstra, J.K., and Kan, A.H.G.R., 1979. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, Volume 5, 287-326.
Guo, R.S., Chiang, D.M., and Pai, F.Y., 2007. A WIP-based exception-management model for integrated circuit back-end production processes. The International Journal of Advanced Manufacturing Technology, (33), 1263-1274.
Gupta, J.N.D. and Stafford, J.E.F., 2006. Flowshop scheduling research after five decades. European Journal of Operational Research, 169 (3), 699-711.
Ham, M., Lee, Y.H., and Kim, S.H., 2011. Real-time scheduling of multi-stage flexible job shop floor. International Journal of Production Research, 49 (12), 3715 - 3730.
Hejazi, S.R. and Saghafian, S., 2005. Flowshop-scheduling problems with makespan criterion: A review. International Journal of Production Research, 43 (14), 2895 - 2929.
Hiraishi, K., Levner, E., and Vlach, M., 2002. Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs. Computers and Operations Research, 29 (7), 841-848.
Hopp, W. and Spearman, M.L., 2008. Factory physics, 3rd Revised edition . United States: McGraw-Hill Education - Europe.
Horowitz, E. and Sahni, S., 1976. Exact and approximate algorithms for scheduling nonidentical processors. Journal of the Acm, 23 (2), 317-327.
Hsu, S.Y. and Sha, D.Y., 2007. The integration of shop floor control in wafer fabrication. Journal of Manufacturing Technology Management, 18 (5), 598-619.
Zhang, H., Jiang, Z., and Guo, C., 2007. Simulation based real-time scheduling method for dispatching and rework control of semiconductor manufacturing system. IEEE International Conference on Systems, Man and Cybernetics, 2901-2905.
Jeong, K.-C. and Kim, Y.-D., 1998. A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules. International Journal of Production Research, 36 (9), 2609-2626.
Kalir, A.A. and Sarin, S.C., 2000. Evaulation of the potential benefit of lot streaming in flow-shop systems. International Journal of Production Economics, 66, 131-142.
Kelton, W.D., Sadowski, R.P., and Sturrock, D.T., 2009. Simulation with arena New York, NY: McGraw Hill Higher Education.
Kelton, W.D., Sadowski, R.P., and Swets, N.B., 2010. Simulation with arena, 5th ed. New York, NY: MgGraw-Hill.
Kher, H.V., 2000. Examination of worker assignment and dispatching rules for managing vital customer priorities in dual resource constrained job shop environments. Computers and Operations Research, 27 (6), 525-537.
Koulamas, C. and Kyparisis, G.J., 2004. Makespan minimization on uniform parallel machines with release times. European Journal of Operational Research, 157 (1), 262-266.
Kropp, D.H. and Smunt, T.L., 1990. Optimal and heuristic models for lot splitting in a flow shop. Decision Sciences, 21 (4), 691-709.
Kumar, S., Bagchi, T.P., and Sriskandarajah, C., 2000. Lot streaming and scheduling heuristics for m-machine no-wait flowshops. Computers and Industrial Engineering, 38 (1), 149-172.
Langevin, A., Riopel, D., and Stecke, K.E., 1999. Transfer batch sizing in flexible manufacturing systems. Journal of Manufacturing Systems, 18 (2), 140-151.
Law, A.M. and Kelton, W.D., 2007. Simulation modelling and analysis 4th edition.: McGraw-Hill.
Lee, C.Y., 1996. Machine scheduling with an availability constraint. Journal of Global Optimization, 9 (3-4), 395-416.
Lee, Y.F., Jiang, Z.B., and Liu, H.R., 2009. Multiple-objective scheduling and real-time dispatching for the semiconductor manufacturing system. Computers and Operations Research, 36 (3), 866-884.
Liao, L.-W. and Sheen, G.-J., 2008. Parallel machine scheduling with machine availability and eligibility constraints. European Journal of Operational Research, 184 (2), 458-467.
Lin, S.-W., Lee, Z.-J., Ying, K.-C., and Lu, C.-C., 2011. Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates. Computers and Operations Research, 38 (5), 809-815.
Liu, H., Jiang, Z., and Fung, R.Y.K., 2009. Performance modeling, real-time dispatching and simulation of wafer fabrication systems using timed extended object-oriented petri nets. Computers and Industrial Engineering, 56 (1), 121-137.
Liu, M. and Wu, C., 2003. Scheduling algorithm based on evolutionary computing in identical parallel machine production line. Robotics and Computer-Integrated Manufacturing, 19 (5), 401-407.
Lu, J.-C., Yang, T., and Wang, C.-Y., 2011. A lean pull system design analysed by value stream mapping and multiple criteria decision-making method under demand uncertainty. International Journal of Computer Integrated Manufacturing, 24 (3), 211 - 228.
Lundrigan, R., 1986. What is this call OPT. Production and Inventory Management Journal, 27, 2-11.
Méndez, C.A., Cerdá, J., Grossmann, I.E., Harjunkoski, I., and Fahl, M., 2006. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering, 30 (6-7), 913-946.
Mendes, A.S., Müller, F.M., França, P.M., and Moscato, P., 2002. Comparing meta-heuristic approaches for parallel machine scheduling problems. Production Planning and Control, 13 (2), 143-154.
Merdan, M., Moser, T., Wahyudin, D., Biffl, S., and Vrba, P., Year. Simulation of workflow scheduling strategies using the mast test management system. 10th International Conference on Control, Automation, Robotics and Vision, 2008. ICARCV 2008, 1172-1177.
Mosheiov, G. and Oron, D., 2004. A note on the spt heuristic for solving scheduling problems with generalized due dates. Computers and Operations Research, 31 (5), 645-655.
Mouelhi-Chibani, W. and Pierreval, H., 2010. Training a neural network to select dispatching rules in real time. Computers and Industrial Engineering, 58 (2), 249-256.
Mukhopadhyay, S.K., 2007. Production planning and control: Text and cases New Delhi, India: Prentice-Hall.
Ng, A., Grimm, H., Lezama, T., Persson, A., Andersson, M., and Jägstam, M., 2008. Optimise: An internet-based platform for metamodel-assisted simulation optimization. In Huang, X., Chen, Y.-S. and Ao, S.-I. eds. Advances in communication systems and electrical engineering. Springer US, 281-296.
Pearn, W.L., S.H., C., and Yang, M.H., 2002. A case study on the wafer probing scheduling problem. Production Planning and Control, 13 (1), 66-75.
Pinedo, M., 2008. Scheduling: Theory, algorithms and systems, 3 ed. New York, NY: Prentice Hall.
Ramasesh, R.V., Fu, H., Fong, D.K.H., and Hayya, J.C., 2000. Lot streaming in multistage production systems. International Journal of Production Economics, 66 (3), 199-211.
Reiter, S., 1965. A system for managing job-shop production. Journal of Business, 39 (3), 371-393.
Ribas, I., Leisten, R., and Framiñan, J.M., 2010. Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Computers and Operations Research, 37 (8), 1439-1454.
Sancar Edis, R. and Ornek, A., 2009. Simulation analysis of lot streaming in job shops with transportation queue disciplines. Simulation Modelling Practice and Theory, 17 (2), 442-453.
Skutella, M. and Uetz, M.J., 2005. Stochastic machine scheduling with precedence constraints. SIAM Journal on Computing, 34 (4), 788 - 802.
Smunt, T.L., Buss, A.H., and Kropp, D.H., 1996. Lot splitting in stochastic flow shop and job shop environments. Decision Sciences, 27 (2), 215-238.
So, K.C., 1990. Some heuristics for scheduling jobs on parallel machines with setups. Management Science, 36 (4), 467-475.
Steele, D.C., 1995. A structure for lot-tracing design. Production and Inventory Management Journal, 36 (1), 53-59.
Stevenson, M., Hendry, L.C., and Kingsman, B.G., 2005. A review of production planning and control: The applicability of key concepts to the make-to-order industry. International Journal of Production Research, 43 (5), 869 - 898.
Stevenson, W., 2008. Operations management New York, NY: McGraw-Hill.
Van De Velde, S.L., 1993. Duality-based algorithms for scheduling unrelated parallel machines. Informs Journal on Computing, 5 (2), 192-205.
Vinod, V. and Sridharan, R., 2009. Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times. International Journal of Production Research, 47 (6), 1425 - 1447.
Wagner, B.J. and Ragatz, G.L., 1994. The impact of lot splitting on due date performance. Journal of Operations Management, 12 (1), 13-25.
Wang, C., Ghenniwa, H., and Shen, W., 2008. Real time distributed shop floor scheduling using an agent-based service-oriented architecture. International Journal of Production Research, 46 (9), 2433 - 2452.
Weng, M.X., Lu, J., and Ren, H., 2001. Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective. International Journal of Production Economics, 70 (3), 215-226.
Womack, J.P. and Jones, D.T., 2003. Lean thinking: Banish waste and create wealth in your corporation New York, NY: Simon and Schuster Inc.
Womack, J.P., Jones, D.T., and Roos, D., 1991. The machine that changed the world : The story of lean production New York, NY: Rawson Associates.
Yalaoui, F. and Chu, C., 2002. Parallel machine scheduling to minimize total tardiness. International Journal of Production Economics, 76 (3), 265-279.
Yang, T., 2009. An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - a case study. Computers and Industrial Engineering, 56 (3), 1126-1136.
Yang, T., Fu, H.-P., and Yang, K.-Y., 2007a. An evolutionary-simulation approach for the optimization of multi-constant work-in-process strategy--a case study. International Journal of Production Economics, 107 (1), 104-114.
Yang, T., Hsieh, C.-H., and Cheng, B.-Y., 2011. Lean-pull strategy in a re-entrant manufacturing environment: A pilot study for TFT-LCD array manufacturing. International Journal of Production Research, 49 (6), 1511 - 1529.
Yang, T., Kuo, Y., and Chang, I., 2004. Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors -- a case study. International Journal of Production Research, 42 (19), 4015-4030.
Yang, T., Kuo, Y., and Cho, C., 2007b. A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem. European Journal of Operational Research, 176 (3), 1859-1873.
Yang, T. and Lu, C.C., 2010. A hybrid dynamic pre-emptive and competitive neural-network approach in solving the multi-objective dispatching problem for TFT-LCD manufacturing. 48 (15-16), 22.
Yang, T. and Lu, J.-C., 2011. The use of a multiple attribute decision-making method and value stream mapping in solving the pacemaker location problem. International Journal of Production Research, 49 (10), 2793 - 2817.
Yang, T. and Shen, Y.-A., 2011. The dynamic transfer batch-size decision for thin film transistor-liquid crystal display array manufacturing by artificial neural-network. Computers and Industrial Engineering, 60 (4), 769-776.
Yang, T.H. and Chou, P.H., 2005. Solving a multiresponse simulation-optimization problem with discrete variables using a multiple-attribute decision-making method. Mathematics and Computers in Simulation, 68 (1), 9-21.
Yang, T.H., Fu, H.P., and Yang, C.W., 2002. A simulation-based dynamic operator assignment strategy considering machine interference - a case study on integrated circuit chip moulding operations. Production Planning and Control, 13 (6), 541-551.
Yoon, S.-H. and Ventura, J.A., 2002. An application of genetic algorithms to lot-streaming flow shop scheduling. IIE Transactions, 34 (9), 779-787.
Yu, L., Shih, H.M., Pfund, M., Carlyle, W.M., and Fowler, J.W., 2002. Scheduling of unrelated parallel machines: An application to PWB manufacturing. IIE Transactions, 34 (11), 921-931.
Zhang, Y., Qu, T., Ho, O., and Huang, G.Q., 2011. Real-time work-in-progress management for smart object-enabled ubiquitous shop-floor environment. International Journal of Computer Integrated Manufacturing, 24 (5), 431 - 445.