林妙聰-教授

林妙聰

研究室
校內分機
電子郵件
實驗室
個人網站

教授

管理二館MB310
57410, 31472
bmtlin@nycu.edu.tw
最佳化理論與應用實驗室
LINK

最佳化理論與應用實驗室

地點：管理二館MB313B
分機：57419

研究領域

排程理論
作業管理
離散最佳化

開授課程

排程理論與應用
高等演算法
演算法
資料結構

學歷
國立交通大學資訊工程學系博士
國立交通大學資訊科學系

經歷	訪問學者	訪問教授	Senior Research Fellow	期刊編輯服務	卸任
國立交通大學資訊管理研究所所長	Department of Industrial & Operations Engineering, University of Michigan	Faculty of Physical and Mathematical Sciences, University of Technology Sydney	Department of Management, The Hong Kong Polytechnic University	Area editor, NTU Management Review 台大管理論叢 (12/2022~)	Area editor, Sun Yat-Sen Management Review中山管理評論 (01/2017~07/2019)
國立交通大學資訊管理與財務金融學系教授	Department of Computer Science, NJIT	Warwick Business School, Warwick University		Associate editor, Asia-Pacific Journal of Operational Research (09/2008~)	Editorial board member, International Journal of Production Economics (04/2008~02/2021)
國立暨南大學資訊管理學系教授、系主任	Sobolev of Mathematics, Russian Academy of Sciences			Associate editor, Journal of Industrial and Management Optimization (04/2011~)	Editorial advisory board member, Computers and Operations Research (01/2006~09/2019)
銘傳大學資訊科學系教授、系主任	IBM T.J. Watson Research Center, N.Y.			Associate editor, Journal of Scheduling (02/2012-)	Editorial board member, International Journal of Operations Research (05/2004~10/2008)
銘傳大學資訊管理學系副教授				Area Editor, Computers & Industrial Engineering (05/2020~)
				Editorial board member, Journal of Applied and Industrial Mathematics, affiliated with Discrete Analysis and Operations Research in Russian (10/2015~)
				Editorial board member, Social Sciences & Humanities Open (10/2018~)
				Editorial board member, International Journal of Planning and Scheduling (09/2009~)
				Editorial review board member, International Journal of Applied Metaheuristic Computing (11/2008~)

期刊論文
Huang, C.T., Hsieh, T.J. & Lin*, B.M.T. (2024). Data-driven scheduling for the photolithography process in semiconductor manufacturing. Accepted by Journal of Industrial and Management Optimization.
Zinder, Y., Berlinska*, J. & Lin, B.M.T. (2024). Makespan minimisation for independent jobs with shared additional operations and parallel identical machines. Computers and Operations Research. 170, 106780.
Lin*, B.M.T., Liu, S.W. & Mosheiov, G. (2024). Scheduling with a weight-modifying activity to minimize the total weighted completion time. Omega, 128, 103225.
Cheng, T.C.E., Kravchenko, S.A., & Lin*, B.M.T.(2024). On scheduling of step-improving jobs to minimize the total weighted completion time. Journal of the Operational Research Society, 75(4), 720-730.
Gupta*, J.N.D., Wu, C.C., Lin, W.C., Zhang, X.G., Bai, D., Lin, B.M.T., & Liao, C.C. (2023). Bicriteria single-machine scheduling with multiple job classes and customer orders. Applied Soft Computing, 147, 110809.
Dolgui, A., Kovalyov, M.Y., & Lin*, B.M.T. (2022). Maximizing total early work in a distributed two-machine flow-shop. Naval Research Logistics, 69(8), 1124-1137.
Su, Y.C., Lin*, B.M.T. (2022). Minimizing the total weighted completion time in relocation scheduling. Computers & Industrial Engineering, 108662.
Chen, X., Miao, Q., Lin*, B.M.T., Sterna, M., Blazewicz, J. (2022). Two-machine flow shop scheduling with a common due date to maximize total early work. European Journal of Operational Research, 300(2), 504-511.
Cheng, T.C.E., Kravchenko, S.A., & Lin*, B.M.T. (2021). Complexity of server scheduling on parallel dedicated machines subject to fixed job sequences. Journal of the Operational Research Society, 72(10), 2286-2289.
Hao, P.C. & Lin*, B.M.T. (2021). Text mining approach for bottleneck detection and analysis in printed circuit board manufacturing. Computers & Industrial Engineering, 154, 107121.
Wu*, C.C., Gupta, J.N.D., Cheng, S.R., Lin, B.M.T., Yip, S.H., Lin, W.C. (2021). Robust min-max regret scheduling for a two-stage assembly shop with scenario-dependent processing times. International Journal of Production Research, 59(17), 5372-538.
Agnetis, A., Gawiejnowicz*, S., Lin, B.M.T., & G. Mosheiov (2020). Dynamic Scheduling Problems. Journal of Scheduling, 1-2.
Shih*, C.H., Li, H.L. Hu, C.C., & Lin, B.M.T. (2020). Forming a TED talks sphere for convenient search. The Electronic Library.
Cheng, T.C.E., Kravchenko, S.A., & Lin*, B.M.T. (2020). Scheduling step-deteriorating jobs to minimize the total completion time. Computers & Industrial Engineering, 144, 106329.
Kononov, A.V., Kovalyov, M.Y., & Lin*, B.M.T. (2019). Minimizing machine assignment costs over D-approximate solutions of the scheduling problem P\|\|Cmax. Theoretical Computer Science, 793, 70-78.
Hong, H.C., & Lin*, B.M.T. (2019). A note on network repair crew scheduling & routing for emergency relief distribution problem. Journal of Industrial and Management Optimization, 15(4), 1729-1731.
Hung, H.C., Lin*, B.M.T., Posner, M.E., & Wei, J.M. (2019). Preemptive parallel-machine scheduling problem of maximizing the number of on-time jobs. Journal of Scheduling, 22(4), 413-431.
Cheng, T.C.E. Kravchenko, S.A., & Lin*, B.M.T. (2019). Server scheduling on parallel dedicated machines with fixed job sequences. Naval Research Logistics, 66(4), 321-332.
Blazewicz, J., Chen, X., Lee, R.C.T., Lin*, B.M.T., Lin, F.C., Pesch, E., Sterna, M., & Wang, E. (2019). Clarification of lower bounds of two-machine flow-shop scheduling to minimize total late work. Engineering Optimization, 51(7), 1279-1280.
Hong, H.C., & Lin*, B.M.T. (2018). Parallel dedicated machine scheduling with conflict graphs. Computers & Industrial Engineering, 124, 316-321.
Hwang, F.J., & Lin*, B.M.T. (2018). Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines. Computers and Operations Research, 98, 103-112.
Cheng, T.C.E., Kravchenko, S.A., & Lin*, B.M.T. (2017). Preemptive parallel-machine scheduling with a common server to minimize makespan. Naval Research Logistics, 64 (5), 355-434.
Cheng, T.C.E., & Lin*, B.M.T. (2017). Demonstrating Johnson’s algorithm via resource-constrained scheduling. International Journal of Production Research, 55(11), 5526-5530.
Lin*, B.M.T., Hwang, F.J., & Gupta, J.N.D. (2017). Two-machine flowshop scheduling with three-operation jobs subject to a fixed job sequence. Journal of Scheduling, 20(3), 293-302.
Cheng, T.C.E., Lin*, B.M.T., & Huang, H.L. (2017). Talent hold cost minimization in film production. Journal of Industrial and Management Optimization, 17(1), 223-235.
魏志平*、林妙聰、許鉅秉、嚴秀茹、顧宜錚，「管理二學門熱門及前瞻學術研究議題調查」成果概述，人文與社會科學簡訊，卷18，期2，第110-126。
Lu, Y.T., Fang, K.T., & Lin*, B.M.T. (2016). Banner advertisement scheduling to maximize space utilization. International Journal of Operations Research, 13(3), 102-120.
Yang, C.N., Lin*, B.M.T., Hwang, F.J., & Wang, M.C. (2016). Acquisition planning and scheduling of computing resources. Computers and Operations Research, 76, 167-182.
Wang, S.Y., Chuang, Y.T., & Lin*, B.M.T. (2016). Minimizing talent cost and operating cost in film production. Journal of Industrial and Production Engineering, 33(1), 17-31.
Hwang, F.J., & Lin*, B.M.T. (2016). Two-stage flexible flow shop scheduling subject to fixed job sequences. Journal of the Operational Research Society, 67(3), 506-515.
Tsai, Y.S., & Lin*, B.M.T. (2016). Flow shop non-idle scheduling and resource-constrained scheduling. Annals of Operations Research, 238(1-2), 577-585.
Lin*, B.M.T., Hwang, F.J., & Kononov, A.V. (2016). Relocation scheduling subject to fixed processing sequences. Journal of Scheduling, 19(2), 153-163.
Lin*, B.M.T. (2015). Resource-constrained scheduling with optional recycling operations. Computers & Industrial Engineering, 90, 39-45.
Kononov, A.V., Lin*, B.M.T., & Fang, K.T. (2015). Single-machine scheduling with supporting tasks. Discrete Optimization, 17, 69-79.
Lin*, B.M.T. (2014). Two-stage flow shop scheduling with dedicated machines. International Journal of Production Research, 53(4), 1094-1097.
Lee*, K., Leung, J.Y.T., Jia, J.H., Li, W., Pinedo, M.L., & Lin, B.M.T. (2014) Fast approximation algorithms for bi-criteria scheduling with machine assignment costs. European Journal of Operational Research, 238(1), 53-64.
Hwang, F.J., Kovalyov, M.Y., & Lin*, B.M.T. (2014). Scheduling for fabrication & assembly in a two-machine flowshop with a fixed job sequence. Annals of Operations Research, 217(1), 263-279.
Cheng, T.C.E., Lin*, B.M.T., & Tian, Y. (2013). Refurbishing flow shop scheduling to minimize the total completion time. International Journal of Production Research, 51(23-24), 7120-7139. (Invited paper for the 50th Anniversary of IJPR).
Ho, T.F., Wu*, Y.L., Shyu, S.J., & Lin, B.M.T. (2015). Discrete particle swarm optimization with scout particles for library materials acquisition. The Scientific World Journal (Operations Research division).
Liu, Y.C., Fang, K.T. & Lin*, B.M.T. (2013). A branch-and-bound algorithm for makespan minimization in differentiation flow shops. Engineering Optimization, 45(12), 1397-1408.
Huang, T.C., & Lin*, B.M.T. (2013). Batch scheduling in a differentiation flow shop to minimize the makespan. International Journal of Production Research, 51(17), 5073-5082.
Lin*, B.M.T., Yin, P.Y., & Liu, Y.S. (2013). Sequence-dependent scheduling with order deliveries. Applied Mathematics and Computation, 222(1), 58-71.
Fang, K.T., & Lin*, B.M.T. (2013). Parallel-machine scheduling to minimize tardiness penalty and power cost. Computers & Industrial Engineering, 64(1), 224-234.
Lin*, B.M.T., Lin, Y.Y., & Fang, K.T. (2013). Two-machine flow shop scheduling of polyurethane foam production. International Journal of Production Economics, 141(1), 286-294.
Lin, F.C., Hung*, J.S., & Lin, B.M.T. (2013). Sequence optimization for media objects with due date constraints in on-the-fly assembled multimedia presentations from digital libraries, Information Systems, 38(1), 82-96.
Hwang, F.J., Kovalyov, M.Y., & Lin*, B.M.T. (2012). Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence. Discrete Optimization, 9(1), 29-39.
Hwang, F.J., & Lin*, B.M.T. (2012). Two-stage assembly-type flowshop batch scheduling subject to a fixed job sequence. Journal of the Operational Research Society, 63(6), 839-845.
Cheng, T.C.E., Lin*, B.M.T., & Huang, H.L. (2012). Resource-constrained flowshop scheduling with separate resource recycling operations. Computers and Operations Research, 39(6), 1206-1212.
Sevastyanov, S.V., Lin*, B.M.T., & Huang, H.L. (2011). Time complexity analysis in the relocation problem with arbitrary release dates. Theoretical Computer Science, 412(35), 4536-4544.
Lin*, B.M.T., & Cheng, T.C.E. (2012). Concurrent open shop scheduling with centralized and decentralized batching policies. Naval Research Logistics, 58(1), 17-27.
Hwang, F.J., & Lin*, B.M.T. (2012). Coupled-task scheduling with a fixed job sequence. Computers and Industrial Engineering, 60(4), 690-698.
Lin*, B.M.T., & Hwang, F.J. (2011). Total completion time minimization of fixed job sequences in a two-stage differentiation flowshop. Information Processing Letters, 111(5), 208–212.
Chen, M.T., Lin*, B.M.T., & Tseng, S.S. (2011). An ant colony optimization for the dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion. Engineering Applications of Artificial Intelligence, 24(2), 295-305.
Gawiejnowicz*, S., & Lin, B.M.T. (2010). Scheduling time-dependent jobs under mixed deterioration. Applied Mathematics and Computation, 216(2), 438-447.
Kononov, A.V. & Lin*, B.M.T. (2010). Minimizing the total weighted completion time in the relocation problem. Journal of Scheduling, 13(2), 123-129.
Cheng, T.C.E., Lin*, B.M.T., & Tian, Y. (2009). Minimizing weighted machine load in a two-stage flowshop with a common critical machine. Computers and Operations Research, 36(11), 3031-3040.
Lin, F.C., Hung*, J.S., & Lin, B.M.T. (2009) A two-machine flowshop problem with processing time-dependent buffer constraints—An application in multimedia presentations. Computers and Operations Research, 36(2), 1158-1175.
Cheng, T.C.E. & Lin*, B.M.T. (2009). Johnson’s rule, composite jobs and the relocation problem. European Journal of Operational Research, 192(3), 1008–1013.
Lin*, B.M.T., Lu, C.Y., Shyu, S..J., & Tsai, C.Y. (2008). Development of new features of ant colony optimization for scheduling problems. International Journal of Production Economics, 112(2), 742-755.
Lin*, B.M.T. & Liu, S.T. (2008). Maximizing total reward in the relocation problem subject to generalized due dates. International Journal of Production Economics, 115(1), 55-63.
Lin*, B.M.T. & Kononov, A.V. (2007). Customer order scheduling to minimize the number of late orders. European Journal of Operational Research, 183(2), 944-948.
Jeng, A.A.K., & Lin*, B.M.T. (2006). A note on parallel-machine scheduling with deteriorating jobs. Journal of the Operational Research Society, 58(6), 824-826.
Chen, M.T., Lin*, B.M.T., & Tseng, S.S. (2008). Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities. Journal of Network and Computer Applications, 31(1), 47-65.
Lin*, B.M.T. (2007). Complexity results on single-machine scheduling with positional learning effects. Journal of the Operational Research Society, 58(8), 1099-1102.
Lin*, B.M.T., Cheng, T.C.E., & Chou, A.S.C. (2007). Scheduling in an assembly-type production chain with batch transfer. Omega, 35(2), 143-151.
Kononov, A.V. & Lin*, B.M.T. (2006). On the relocation problems with multiple identical working crews. Discrete Optimization, 3(4), 366-381.
Lin*, B.M.T. & Cheng, T.C.E. (2006). Two‐machine flowshop scheduling with conditional deteriorating second operations. International Transactions in Operational Research, 13(2), 1-8.
Lin*, B.M.T. & Wu, J.M. (2006). Bicriteria scheduling in a two-machine permutation flowshop. International Journal of Production Research, 44(12), 2299-2312.
Chen, M.T., Tseng, S.S., & Lin*, B.M.T. (2006). Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities. Computer Communications, 29(9), 1492-1503.
Lin*, B.M.T., Lin, F.C., & Lee, R.C.T. (2006). Two-machine flowshop scheduling to minimize total late work. Engineering Optimization, 34(4), 501-509.
Lin*, B.M.T. & Huang, H.L. (2006). On the relocation problem with a second working crew for resource recycling. International Journal of Systems Science, 37(1), 27-34.
Hwang*, G.J., Lin, T.L., & Lin, B.M.T. (2006). An effective approach for test-sheet composition from large-scale item banks. Computers and Education, 46(2), 122-139.
Shyu*, S.J., Lin, B.M.T., & Hsiao, T.S. (2006). Ant colony optimization algorithm for the cell assignment problem in PCS networks. Computers and Operations Research, 33(6), 1713-1740.
Lin*, B.M.T. & Wu, J.M. (2005). A simple lower bound for two machine flowshop scheduling to minimize total completion time. Asia Pacific Journal of Operational Research, 22(3), 391-407.
Hwang*, G.J., Lin, B.M.T., Tseng, S.H., & Lin, T.L. (2005). On the development of a computer-assisted testing system with genetic test sheet-generating approach. IEEE Transactions on Systems, Man and Cybernetics: Part C, 35(4), 590- 594.
Lin*, B.M.T. & Cheng, T.C.E. (2005). Two-machine flowshop batching and scheduling. Annals of Operations Research, 133 (1-4), 149-161.
Shyu, S.J., Lin*, B.M.T., & P.Y. Yin, P.Y. (2004). Applications of ant colony optimization for no-wait flowshop scheduling to minimize the total completion time. Computers & Industrial Engineering, 47(2-3), 181-193.
Lin*, B.M.T. & Jeng, A.A.K. (2004). Parallel-machine batch scheduling to minimize the maximum lateness and the number of tardy jobs. International Journal of Production Economics, 91(2), 121-134
Shyu, S.J., Yin, P.Y., & Lin*, B.M.T. (2004). An ant colony optimization algorithm for the minimum weight vertex cover problem. Annals of Operations Research, 131(1-4), 283-304.
Jeng, A.A.K. & Lin*, B.M.T. (2004). Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs. Computers and Operations Research, 32(3), 521-536.
Lin*, B.M.T. & Wu, J.M. (2004). Effective lower bounds for scheduling problems in two-stage hybrid flowshops. Journal of Management, 22(3), 363-374.
Jeng, A.A.K. & Lin*, B.M.T. (2004). Makespan minimization in single-machine scheduling with step-deterioration of processing times. Journal of the Operational Research Society, 55(3), 247-256.
Cheng*, T.C.E., Ding, Q., & Lin, B.M.T. (2004). A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research, 152(1), 1-13.
Hsu, Y.H. & Lin*, B.M.T. (2003). Algorithms for operations scheduling with linear deterioration. Omega, 31(6), 459-469.
Shyu, S.J., Yin, P.Y., Lin*, B.M.T. & Haouari, M. (2003). Ant-Tree: An ant colony optimization approach to the generalized minimum spanning tree problem. Journal of Experimental and Theoretical Artificial Intelligence, 15(1), 103-112.
Huang, Y.S. & Lin*, B.M.T. (2002). An empirical study on TQM implementation in Taiwan. The TQM Magazine (currently published as The TQM Journal), 14(3), 172-180.
Lin, B.M.T. & Cheng*, T.C.E. (2002). Fabrication and assembly scheduling in a two-machine flowshop. IIE Transactions, 34(11), 1015-1020.
Lin*, B.M.T. (2002). Fabrication scheduling in a two-machine flowshop with due date constraints. European Journal of Operational Research, 136(1), 95-105.
Lin*, B.M.T., Yu, H.K., & Huang, Y.S. (2001). A heuristic algorithm for the generalized assignment problem. International Journal of Computer Mathematics, 77(4), 535-561.
Lin, B.M.T., & Cheng*, T.C.E. (2001). Batch scheduling in a no-wait two-machine flowshop. Computers and Operations Research, 28(7), 613-624.
Lin*, B.M.T. (2001). Scheduling in a two-machine flowshop with due date constraints. International Journal of Production Economics, 70(2), 117-123.
Shyu, S.J., & Lin*, B.M.T. (2000). An application of PVM framework to film production problem. Computers and Mathematics with Applications, 39(12), 53-62.
Cheng*, T.C.E., Lin, B.M.T., & Toker, A. (2000). Flowshop batching and scheduling to minimize the makespan. Naval Research Logistics, 47(2), 128-144.
Lin*, B.M.T. (1999). A new branch-and-bound algorithm for the film production problem (in Chinese). Journal of Ming Chuan University, 10(1), 101-110.
Lin, B.M.T., & Cheng*, T.C.E., Relocation problems to minimize the maximum tardiness and the number of tardy jobs. European Journal of Operational Research, 116(1), 183-193.
Cheng*, T.C.E., Chen, Z.L., Li, C.L., & Lin, B.M.T. (1998). Single machine scheduling to minimize the sum of compression and late costs. Naval Research Logistics, 45(1), 67-82.
Lin*, B.M.T. (1999). On the strong NP-hardness of two-stage flowshop scheduling problem with a common second-stage machine. Computers and Operations Research, 26(7), 695-698.
Lin*, B.M.T. & Shyu, S.J. (1997). A random search strategy for the film production problem (in Chinese). MIS Review, 6, 17-26.
Oguz, C., Lin, B.M.T., & Cheng*, T.C.E. (1997). Two-stage flowshop scheduling problem with a common second-stage machine. Computers and Operations Research, 24(12), 1169-1174.
Tseng, S.S., Lin*, B.M.T., & Liu, S.H. (1997). Constructing N_\gamma Latin squares for \gamma \neq 2^\alpha. Journal of Information Science and Engineering, 13(4), 605-613.
Cheng*, T.C.E., Kovalyov, M.Y., & Lin, B.M.T. (1997). Single machine scheduling to minimize the batch delivery and job earliness penalty. SIAM Journal on Optimization, 7(2), 547-559.
Cheng*, T.C.E., Chen, Z.L., Kovalyov, M.Y., & Lin, B.M.T. (1996). Parallel-machine batching and scheduling to minimize total completion time. IIE Transactions, 28(11), 953-956.
Lin*, B.M.T. (1994). On finding the most vital job in relocation problems. Journal of the Operations Research Society of Japan, 37(3), 182-187.
Cheng*, T.C.E., Diamond, J.D., & Lin, B.M.T. (1993). Optimal scheduling in film production to minimize talent hold cost. Journal of Optimization Theory and Applications, 79(3), 197-206.
Lee*, C.Y., Cheng, T.C.E., & Lin, B.M.T. (1993). Minimizing the makespan in the three-machine assembly type flow shop problem. Management Science, 39(5), 616-625.
Lin, B.M.T., & Tseng*, S.S. (1993). Generating the best K sequences in the relocation problems. European Journal of Operational Research, 69(1), 131-137.
Lin, B.M.T., & Tseng*, S.S. (1992). On the relocation problems of maximizing new capacities under a common due-date. International Journal of Systems Science, 23(9), 1433-1448.
Lin, B.M.T., & Tseng*, S.S. (1991). Some results of relocation problems with processing times and deadlines. International Journal of Computer Mathematics, 41(1), 1-15.

其他著作
H.L. Huang and B.M.T. Lin, Concurrent openshop problem to minimize the weighted number of late jobs, in Multiprocessor Scheduling: Theory and Applications, Ed., Eugene Levner, I-TECH Education and Publishing, 2007, Vienna, Austria.

實驗室介紹

研究內容：

本實驗室探討各種排程以及最佳化理論之相關研究。會採用整數規劃、動態規劃等方法，以求得問題之最佳解。然而現實上所遇到的問題可能是十分複雜，難以用上述方法短時間求出最佳解，因此也會採用最佳化演算法，如：蟻群演算法(ACO)、模擬退火法(SA)、基因演算法(GA)…等，求取近似解。除了訓練思考邏輯以及解題技巧之外，也需要寫程式來驗證理論以及方法的效能與可行性。