Orbit

 林妙聰
合聘師資
職稱 教授
姓名 林妙聰
聯絡電話 03-5712121 Ext. 31472
電子郵件 bmtlin@mail.nctu.edu.tw
傳真 03-5723792
辦公室 管理二館MB-310室
個人網站 http://web.it.nctu.edu.tw/~bmtlin/
授課領域 生產管理
作業研究
研究專長 排程理論與應用、演算法與組合最佳化
學歷 國立交通大學資訊工程博士
實驗室 最佳化理論與應用
年度 論文名稱
2017 T.C.E. Cheng, B.M.T. Lin, and H.L. Huang, Talent hold cost minimization in film production, Journal of Industrial and Management Optimization, Vol. 17, No. 1, 2017, pp. 223-235.
2017 Y.T. Lu, K.T. Fang, & B.M.T. Lin, Banner advertisement scheduling to maximize space utilization, accepted by International Journal of Operations Research.
2017 B.M.T. Lin, F.J. Hwang, & J.N.D. Gupta, Two-machine flowshop scheduling with three-operation jobs subject to a fixed job sequence, accepted by Journal of Scheduling.
2016 C.N. Yang, B.M.T. Lin, F.J. Hwang and M.C. Wang, Acquisition planning and scheduling of computing resources, Computers & Operations Research., Vol 76, 2016, pp. 167-182
2016 Y.S. Tsai, & B.M.T. Lin, Flow shop non-idle scheduling and resource-constrained scheduling, Annals of Operations Research, Vol. 238, No. 1-2, 2016, pp. 577-585.
2016 F.J. Hwang, & B.M.T. Lin, Two-stage flexible flow shop scheduling subject to fixed job sequences, Journal of the Operational Research Society, Vol. 67, No. 3, 2016, pp. 506-515.
2016 S.Y. Wang, Y.T. Chuang, & B.M.T. Lin, Minimizing talent cost and operating cost in film production, Journal of Industrial and Production Engineering, Vol. 33, No. 1, 2016, pp. 17-31.
2016 B.M.T. Lin, F.J. Hwang, & A.V. Kononov, Relocation scheduling subject to fixed processing sequences, Journal of Scheduling, Vol. 19, No. 2, 2016, pp. 153-163.
2015 A.V. Kononov, B.M.T. Lin, & K.T. Fang, Single-machine scheduling with supporting tasks, Discrete Optimization, Vol. 17, 2015, pp. 69-79.
2015 B.M.T. Lin, Two-stage flow shop scheduling with dedicated machines, International Journal of Production Research, Vol. 53, No. 4, 2015, pp. 1094-1097.
2015 B.M.T. Lin, Resource-constrained scheduling with optional recycling operations, Computers & Industrial Engineering, Vol. 90, 2015, pp. 39-45.
2014 T.C.E. Cheng, B.M.T. Lin, & Y. Tian, Refurbishing flow shop scheduling to minimize the total completion time, International Journal of Production Research, Vol. 51, No. 23-24, 2014, pp. 7120-7139. (Invited paper for the 50th Anniversary of IJPR).
2014 F.J. Hwang, M.Y. Kovalyov, & B.M.T. Lin, Scheduling for fabrication & assembly in a two-machine flowshop with a fixed job sequence, Annals of Operations Research, Vol. 217, No. 1, 2014, pp. 263-279.
2014 K. Lee, J.Y.T. Leung, J.H. Jia, W. Li, M.L. Pinedo, & B.M.T. Lin, Fast approximation algorithms for bi-criteria scheduling with machine assignment costs, European Journal of Operational Research, Vol. 238, No. 1, 2014, pp. 53-64.
2013 P.Y. Yin, Y.S. Liu, and B.M.T. Lin, Sequence-dependent scheduling with order deliveries, Applied Mathematics and Computatio
2013 T.F. Ho, Y.L. Wu, S.J., Discrete particle swarm optimization with scout particles for library materials acquisition, The Scientific World Journal
2013 T.C.E. Cheng, Y. Tian, and B.M.T. Lin, Refurbishing flow shop scheduling to minimize the total completion time, International Journal of Production Research., International Journal of Production Research
2013 T.F. Ho, Y.L. Wu, S.J. Shyu, & B.M.T. Lin, Discrete particle swarm optimization with scout particles for library materials acquisition, accepted by The Scientific World Journal (Operations Research division).
2013 T.C. Huang, & B.M.T. Lin, Batch scheduling in a differentiation flow shop to minimize the makespan, International Journal of Production Research, Vol. 51, No. 17, 2013, pp. 5073-5082.
2013 Y.C. Liu, K.T. Fang, & B.M.T. Lin, A branch-and-bound algorithm for makespan minimization in differentiation flow shops, Engineering Optimization, Vo. 45, No. 12, 2013, pp. 1397-1408.
2012 with, Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence, Discrete Optimization
2012 with, Sequence optimization for media objects with due date constraints in on-the-fly assembled multimedia presentations from digital libraries, Information Systems
2012 Y.Y. Lin, K.T. Fang, and B.M.T. Lin, Two-machine flow shop scheduling of polyurethane foam production, International Journal of Production Economics
2012 K.T. Fang, and B.M.T. Lin, Parallel-machine scheduling to minimize tardiness penalty and power cost, Computers and Industrial Engineering
2012 A branch-and-bound algorithm for makespan minimization in differentiation flow shops, Engineering Optimization
2011 B.M.T. Lin and F.J. Hwang, Total completion time minimization in a 2-stage differentiation flowshop with fixed sequences per job type, Information Processing Letters
2011 M.T. Chen, B.M.T. Lin and S.S. Tseng, Ant colony optimization for the dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion, Engineering Applications of Artificial Intelligence
2011 B.M.T. Lin and T.C.E. Cheng, Concurrent open shop scheduling with centralized and decentralized batching policies, Naval Research Logistics
2011 F.J. Hwang, and B.M.T Lin, Coupled-task scheduling with a fixed job sequence, Computers & Industrial Engineering
2011 T.C.E. Cheng, B.M.T. Lin and H.L. Huang, Makespan minimization in the relocation problem with separate resource recycling operations, Computers
2011 S.V. Sevastyanov, B.M.T. Lin and H.L. Huang, Minimizing the makespan in the relocation problem subject to release dates, Theoretical Computer Science
2011 F.J. Hwang, and B.M.T. Lin, Assembly-type flowshop batch scheduling subject to a fixed job sequence, Journal of the Operational Research Society
2010 S., Scheduling time-dependent jobs under mixed deterioration, Applied Mathematics and Computation
2009 T.C.E. Cheng and B.M.T. Lin, Johnson’s rule, composite jobs and the relocation problem, European Journal of Operational Research
2009 F.C. Lin, J.S. Hung, and B.M.T. Lin, Scheduling two-machine, Computers
2009 T.C.E. Cheng, B.M.T. Lin and Y. Tian, Minimizing weighted machine load in a two-stage flowshop with a common critical machine, Computers
2009 A.V. Kononov, and B.M.T. Lin, The relocation problem to minimize the weighted completion time, Journal of Scheduling
2008 B.M.T. Lin, C.Y. Lu, S.J. Shyu and C.Y. Tsai, New features of ant colony optimization for scheduling problems, International Journal of Production Economics
2008 B.M.T. Lin and S.T. Liu, Maximizing total reward in the relocation problem subject to generalized due dates, International Journal of Production Economics
2007 M.T. Chen, B.M.T. Lin and S.S. Tseng, Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities, Network and Computer Applications
2007 A.A.K., A note on parallel-machine scheduling with deteriorating jobs to minimize total completion time, Journal of the Operational Research Society
2007 B.M.T. Lin, Complexity results on single-machine scheduling with positional learning effects, Journal of the Operational Research Society
2007 B.M.T. Lin and A.V. Kononov, Customer order scheduling to minimize the number of late orders, European Journal of Operational Research
2006 S.J. Shyu, B.M.T. Lin and T.S. Hsiao, Ant colony optimization algorithm for the cell assignment problem in PCS networks, Computers & Operations Research
2006 G.J. Hwang and T.L. Lin, and B.M.T. Lin, An effective approach for test-sheet composition from large-scale item banks, Computers & Education
2006 B.M.T. Lin and H.L. Huang, On the relocation problem with a second working crew for resource recycling, International Journal of Systems Science
2006 B.M.T. Lin, F.C. Lin and R.C.T. Lee, Two-machine flowshop scheduling to minimize total late work, Engineering Optimization
2006 B.M.T. Lin and T.C.E. Cheng, Two-machine flowshop scheduling with time lags, International Transactions in Operational Research
2006 B.M.T. Lin and J.M. Wu, Bicriteria, International Journal of Production Research
2006 M.T. Chen, S.S. Tseng, and B.M.T. Lin, Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities, Computer Communication
2006 A.V. Kononov, and B.M.T. Lin, On the relocation problems with multiple identical working crews, Discrete Optimization
2005 B.M.T. Lin and T.C.E. Cheng, Two-machine flowshop batching and scheduling, Annals of Operations Research
2005 G.J. Hwang, B.M.T. Lin, S.H. Tseng and T.L. Lin, On the development of a computer-assisted testing system with genetic test sheet-generating approach, IEEE Transactions on Systems, Man and Cybernetics: Part C
2005 B.M.T. Lin and J.M. Wu, A simple lower bound for two machine flowshop scheduling to minimize total completion time, Asia Pacific Journal of Operational Research
2004 A.A.K. Jeng and B.M.T. Lin, Makespan minimization in single-machine scheduling with step-deterioration of processing times, Journal of the Operational Research Society
2004 B.M.T. Lin and J.M. Wu, Effective lower bounds for scheduling problems in two-stage hybrid flowshops, Journal of Management
2004 A.A.K. Jeng and B.M.T. Lin, Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs, Computers & Operations Research
2004 S.J. Shyu, P.Y. Yin and B.M.T. Lin, An ant colony optimization algorithm for the minimum weight vertex cover problem, Annals of Operations Research
2004 B.M.T. Lin and A.A.K Jeng, Parallel-machine batch scheduling to minimize the maximum lateness and the number of tardy jobs, International Journal of Production Economics
2004 S.J. Shyu, B.M.T. Lin and P.Y. Yin, Applications of ant colony optimization for no-wait flowshop scheduling to minimize the total completion time, Computers & Industrial Engineering
2003 S.J. Shyu, P.Y. Yin, B.M.T. Lin and Haouari, Ant-Tree: An ant colony optimization approach to the generalized minimum spanning tree problem, Journal of Experimental and Theoretical Artificial Intelligence
2003 Y.H. Hsu and B.M.T. Lin, Algorithms for operations scheduling with linear deterioration, Omega
2003 T.C.E. Cheng, Q. Ding and B.M.T. Lin, A concise survey of scheduling with time-dependent processing times, European Journal of Operational Research
2002 B.M.T. Lin, Fabrication scheduling in a two-machine flowshop with due date constraints, European Journal of Operational Research
2002 B.M.T. Lin and T.C.E. Cheng, Fabrication and assembly scheduling in a two-machine flowshop, IIE Transactions
2002 Y.S. Huang and B.M.T. Lin, An empirical study on TQM implementation in Taiwan, TQM Magazine
2001 B.M.T. Lin, Scheduling in a two-machine flowshop with due date constraints, International Journal of Production Economics
2001 B.M.T. Lin and T.C.E. Cheng, Batch scheduling in a no-wait two-machine flowshop, Computers & Operations Research
2001 B.M.T. Lin, H.K. Yu and Y.S. Huang, A heuristic algorithm for the generalized assignment problem, International Journal of Computer Mathematics
2000 T.C.E. Cheng, B.M.T. Lin and A. Toker, Flowshop batching and scheduling to minimize the makespan, Naval Research Logistics
2000 S.J. Shyu and B.M.T. Lin, An application of PVM framework to film production problem, Computers & Mathematics with Applications
1999 B.M.T. Lin, On the strong NP-hardness of two-stage flowshop scheduling problem with a common second-stage machine, Computers & Operations Research
1999 B.M.T. Lin and T.C.E. Cheng, Relocation problems to minimize the maximum tardiness and the number of tardy jobs, European Journal of Operational Research
1999 B.M.T. Lin, A new branch-and-bound algorithm for the film production problem, Journal of Ming Chuan University
1998 T.C.E. Cheng, Z.L. Chen, C.L. Li and B.M.T. Lin, ingle machine scheduling to minimize the sum of compression and late costs, Naval Research Logistics
1997 T.C.E. Cheng, M.Y. Kovalyov and B.M.T. Lin, Single machine scheduling to minimize the batch delivery and job earliness penalty, SIAM Journal on Optimization
1997 S.S. Tseng, B.M.T. Lin and S.H. Liu, Constructing Ng Latin squares for g , Journal of Information Science and Engineering
1997 C. Oguz, B.M.T. Lin and T.C.E. Cheng, Two-stage flowshop scheduling problem with a common second-stage machine, Computers & Operations Research
1997 B.M.T. Lin and S.J. Shyu, A random search strategy for the film production problem , MIS Review
1996 T.C.E. Cheng, Z.L. Chen, M.Y. Kovalyov and B.M.T. Lin, Parallel-machine batching and scheduling to minimize total completion time, IIE Transactions
1994 B.M.T. Lin, On finding the most vital job in relocation problems, Journal of the Operations Research Society of Japan
1993 B.M.T. Lin and S.S. Tseng, Generating the best K sequences in the relocation problems, European Journal of Operational Research
1993 C.Y. Lee, T.C.E. Cheng and B.M.T. Lin, Minimizing the makespan in the three-machine assembly type flow shop problem, Management Science
1993 T.C.E. Cheng, J. Diamond and B.M.T. Lin, Optimal scheduling in film production to minimize talent hold cost, Journal of Optimization Theory and Applications
1992 B.M.T. Lin and S.S. Tseng, On the relocation problems of maximizing new capacities under a common due-date, International Journal of Systems Science
1991 B.M.T. Lin and S.S. Tseng, Some results of relocation problems with processing times and deadlines, International Journal of Computer Mathematics
年度 論文名稱
2011 S. V. Sevastyanov and B.M.T. Lin, Efficient enumeration of optimal and approximate solutions of the two-machine flowshop problem, The 13th International Workshop on Project Management and Scheduling,
2011 A.V. Kononov, F.J. Hwang and B.M.T. Lin, Resource-constrained scheduling with two parallel dedicated machines subject to fixed processing sequences, The 24th European Chapter of Combinatorial Optimization,
2011 T.C.E. Cheng and B.M.T. Lin, Lower bounds for hold cost minimization in talent scheduling, The 4th Annual Meeting of Asian Association for Algorithms and Computation,
2011 T.F. Ho, S.J. Shyu, E.L. Wu and B.M.T. Lin, Applying DPSO with dynamic diversity to books selection problem,
2010 T.F. Ho, S.J. Shyu, E.L. Wu and B.M.T. Lin, Discrete particle swarm optimization for materials budget allocation in academic libraries, The 13th IEEE International Conference on Computational Science and Engineering ,
2010 T.F. Ho, S.J. Shyu, E.L. Wu and B.M.T. Lin, An evolutionary approach to library materials acquisition problems, The IEEE Conference of Intelligent Systems 2010,
2010 A.V. Kononov and B.M.T. Lin, Resource-constrained scheduling to minimize the total weighted completion time, The 12th Project Management and Scheduling,
2010 M.Y. Kononov, F.J. Hwang, and B.M.T. Lin, Minimization of total completion time in flowshop scheduling subject to fixed job sequences., The 12th Project Management and Scheduling,
2010 S. Gawiejnowicz and B.M.T. Lin, Time-dependent scheduling with mixed job processing times, The 12th Project Management and Scheduling (PMS’10),
2009 S.V. Sevastyanov and B.M.T. Lin, Efficient for generating all optimal schedules for the two-machine Johnson problem, The 22nd,
2009 S.V. Sergey, F.J. Hwang, and B.M.T. Lin, Makespan minimization in parallel flow shops, The 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2009),
2004 A.V. Kononov and B.M.T. Lin, Relocation problem with identical parallel machines, The 9th International Workshop on Project Management and Scheduling (PMS’04),