Lin, BMT


Professor
Office MB310
Phone 57052
E-mail bmtlin(at)mail.nctu.edu.tw
Lab OTA Lab
Courses
  • Advanced Computer Algorithms
  • Scheduling Theory and Applications
  • Special Topics on Scheduling Theory
  • Discrete Mathematics
  • Production Scheduling
  • Combinatorial Optimization
  • PhD, Computer Science and Information Engineering, Natl. Chiao Tung University
  1. T.C.E. Cheng, B.M.T. Lin, and Y. Tian, Refurbishing flow shop scheduling to minimize the total completion time, accepted by International Journal of Production Research. (Invited paper for celebrating the 50th Anniversary of International Journal of Production Research)
  2. T.F. Ho, Y.L. Wu, S.J. Shyu, and B.M.T. Lin, Discrete particle swarm optimization with scout particles for library materials acquisition, accepted by The Scientific World Journal (Operations Research division).
  3. Y.C. Liu, K.T. Fang and B.M.T. Lin, A branch-and-bound algorithm for makespan minimization in differentiation flow shops, Engineering Optimization, DOI:10.1080/0305215X.2012.737783.
  4. T.C. Huang and B.M.T. Lin, Batch scheduling in a differentiation flow shop to minimize the makespan, International Journal of Production Research, Vol. 51, No. 17, pp. 5073-5082.
  5. B.M.T. Lin, P.Y. Yin and Y.S. Liu, Sequence-dependent scheduling with order deliveries, Applied Mathematics and Computation, Vol. 222, No. 1, pp. 58-71.
  6. K.T. Fang and B.M.T. Lin, Parallel-machine scheduling to minimize tardiness penalty and power cost, Computers and Industrial Engineering, Vol. 64, No. 1, 2013, pp. 224-234.
  7. B.M.T. Lin, Y.Y. Lin and K.T. Fang, Two-machine flow shop scheduling of polyurethane foam production, International Journal of Production Economics, Vol. 141, No. 1, 2013, pp. 286-294.
  8. F.C. Lin, J.S. Hung and B.M.T. Lin, Sequence optimization for media objects with due date constraints in on-the-fly assembled multimedia presentations from digital libraries, Information Systems, Vol. 38, No. 1, 2013, pp. 82-96.
  9. F.J. Hwang, M.Y. Kovalyov and B.M.T. Lin, Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence, Discrete Optimization, Vol. 9, No. 1, 2012, pp. 29-39.
  10. 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, Vol. 63, No. 6, 2012, pp. 839-845.
  11. 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, Vol. 39, 2011, pp. 1206-1212.
  12. T.C.E. Cheng, B.M.T. Lin and H.L. Huang, Makespan minimization in the relocation problem with separate resource recycling operations, Computers & Operations Research, Vol. 39, 2012, pp. 1206-1212.
  13. B.M.T. Lin and T.C.E. Cheng, Concurrent open shop scheduling with centralized and decentralized batching policies, Naval Research Logistics, Vol. 58, No. 1, 2011, pp. 17-27.
  14. F.J. Hwang and B.M.T. Lin, Coupled-task scheduling with a fixed job sequence, Computers & Industrial Engineering, Vol. 60, No. 4, 2011, pp. 690-698.
  15. B.M.T. Lin and F.J. Hwang, Total completion time minimization of fixed job sequences in a two-stage differentiation flowshop, Information Processing Letters, Vol. 111, 2011, pp. 208–212.
  16. M.T. Chen, B.M.T. Lin and S.S. Tseng, An ant colony optimization for the dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion, Engineering Applications of Artificial Intelligence, Vol. 24, No. 2, 2011, pp. 295-305.
  17. S. Gawiejnowicz and B.M.T. Lin, Scheduling time-dependent jobs under mixed deterioration, Applied Mathematics and Computation, Vol. 216, No. 2, 2010, pp. 438-447.
  18. A.V. Kononov and B.M.T. Lin, The relocation problem to minimize the weighted completion time, Journal of Scheduling, Vol. 13, No. 2, 2009, pp. 123-129.
  19. 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 & Operations Research, Vol. 36, 2009, pp. 3031-3040.
  20. F.C. Lin, J.S. Hung and B.M.T. Lin, Scheduling two-machine flowshops with continuous buffer constraints - An application to automatic multimedia presentation assembly, Computers & Operations Research, Vol. 36, 2009, pp. 1158-1175.
  21. T.C.E. Cheng and B.M.T. Lin, Johnson’s rule, composite jobs and the relocation problem, European Journal of Operational Research, Vol. 192, No. 3, 2009, pp. 1008–1013.
  22. 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, Vol. 115, 2008, pp. 55-63.
  23. 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, Vol. 112, 2008, pp. 742-755.
  24. B.M.T. Lin and A.V. Kononov, Customer order scheduling to minimize the number of late orders, European Journal of Operational Research, Vol. 183, No. 2, 2007, pp. 944-948.
  25. A.A.K. Jeng and B.M.T. Lin, A note on parallel-machine scheduling with deteriorating jobs, Journal of the Operational Research Society, Vol. 58, N. 6, 2006, pp. 824-826.
  26. B.M.T. Lin, Complexity results on single-machine scheduling with positional learning effects, Journal of the Operational Research Society, Vol. 58, No. 8, 2007, pp. 1099-1102.
  27. 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, Journal of Network and Computer Applications, Vol. 31, No. 1, 2008, pp 47-65.
  28. B.M.T. Lin, T.C.E. Cheng and A.S.C. Chou, Scheduling in an assembly-type production chain with batch transfer, Omega, Vol. 35, 2007, pp. 143-151.
  29. A.V. Kononov and B.M.T. Lin, On the relocation problems with multiple identical working crews, Discrete Optimization, Vol. 3, No. 4, 2006, pp. 368-381.
  30. B.M.T. Lin and T.C.E. Cheng, Two-machine flowshop scheduling with time lags, International Transactions in Operational Research, Vol. 13, No. 2, 2006, pp. 1-8.
  31. B.M.T. Lin and J.M. Wu, Bicriteria scheduling in a two-machine permutation flowshop, International Journal of Production Research, Vol. 44, No. 12, 2006, pp. 2299 – 2312.
  32. M.T. Chen, S.S. Tseng, B.M.T. Lin, Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities, Computer Communications, Vol. 29, No. 9, 2006, pp. 1492-1503
  33. B.M.T. Lin, F.C. Lin and R.C.T. Lee, Two-machine flowshop scheduling to minimize total late work, Engineering Optimization, Vol. 34, No. 4, 2006, pp. 501-509.
  34. 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, Vol. 37, No. 1, 2006, pp. 27-34.
  35. 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, Vol. 46, No. 2, 2006, pp. 122-139.
  36. 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, Vol. 33, No. 6, 2006, pp 1713-1740.
  37. 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, Vol. 22, No. 3, 2005, pp. 391-408.
  38. 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, Vol. 35, No. 4, 2005, pp. 590- 594.
  39. B.M.T. Lin and T.C.E. Cheng, Two-machine flowshop batching and scheduling, Annals of Operations Research, Vol. 133, 2005, pp. 149-161.
  40. 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, Vol. 47, No. 2-3, 2004, pp. 181-193.
  41. 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, Vol. 91, No. 2, 2004, 121-134
  42. 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, Vol. 131, 2004, 283-304.
  43. 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, Vol. 32, 2004, pp. 521-536.
  44. B.M.T. Lin and J.M. Wu, Effective lower bounds for scheduling problems in two-stage hybrid flowshops, Journal of Management, Vol. 22, No. 3, 2004.
  45. 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, Vol. 55, 2004, pp. 247-256.
  46. 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, Vol. 152, No. 1, 2003, pp. 1-13.
  47. Y.H. Hsu and B.M.T. Lin, Algorithms for operations scheduling with linear deterioration, Omega, Vol. 31, No. 6, 2003, 459-469.
  48. 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, Vol. 15, No. 1, 2003, pp. 103-112.
  49. Y.S. Huang and B.M.T. Lin, An empirical study on TQM implementation in Taiwan, TQM Magazine, Vol. 14, No. 3, 2002, pp. 172-180.
  50. B.M.T. Lin and T.C.E. Cheng, Fabrication and assembly scheduling in a two-machine flowshop, IIE Transactions, Vol. 34, No. 11, 2002, pp. 1015-1020.
  51. B.M.T. Lin, Fabrication scheduling in a two-machine flowshop with due date constraints, European Journal of Operational Research, Vol. 136, No. 1, 2002, pp. 95-105.
  52. B.M.T. Lin, H.K. Yu and Y.S. Huang, A heuristic algorithm for the generalized assignment problem, International Journal of Computer Mathematics, Vol. 77, No. 4, 2001, pp. 535-561.
  53. B.M.T. Lin and T.C.E. Cheng, Batch scheduling in a no-wait two-machine flowshop, Computers & Operations Research, Vol. 28, No. 7, 2001, pp. 613-624.
  54. B.M.T. Lin, Scheduling in a two-machine flowshop with due date constraints, International Journal of Production Economics, Vol. 70, No.2, 2001, pp. 117-123.
  55. S.J. Shyu and B.M.T. Lin, An application of PVM framework to film production problem, Computers & Mathematics with Applications, Vol. 39, No. 12, 2000, pp. 53-62.
  56. T.C.E. Cheng, B.M.T. Lin and A. Toker, Flowshop batching and scheduling to minimize the makespan, Naval Research Logistics, Vol. 47, No. 2, 2000, pp. 128-144.
  57. B.M.T. Lin, A new branch-and-bound algorithm for the film production problem (in Chinese), Journal of Ming Chuan University, Vol. 10, No. 1, 1999, pp. 101-110.
  58. 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, Vol. 116, No. 1, 1999, pp. 183-193.
  59. T.C.E. Cheng, Z.L. Chen, C.L. Li and B.M.T. Lin, Single machine scheduling to minimize the sum of compression and late costs, Naval Research Logistics, Vol. 45, 1998, pp. 67-82.
  60. B.M.T. Lin, On the strong NP-hardness of two-stage flowshop scheduling problem with a common second-stage machine, Computers & Operations Research, Vol. 26, No. 7, 1999, 695-698.
  61. B.M.T. Lin and S.J. Shyu, A random search strategy for the film production problem (in Chinese), MIS Review, Vol. 6, 1997, pp. 17-26.
  62. 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, Vol. 24, No. 12, 1997, pp. 1169-1174.
  63. S.S. Tseng, B.M.T. Lin and S.H. Liu, Constructing N Latin squares for   2, Journal of Information Science and Engineering, Vol. 13, 1997, pp. 605-613.
  64. 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, Vol. 7, No. 2, 1997, pp. 547-559.
  65. 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, Vol. 28, 1996, pp. 953-956.
  66. B.M.T. Lin, On finding the most vital job in relocation problems, Journal of the Operations Research Society of Japan, Vol. 37, No. 3, 1994, pp. 182-187.
  67. 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, Vol. 79, No. 3, 1993, pp. 197-206.
  68. 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, Vol. 39, No. 5, 1993, pp. 616-625.
  69. B.M.T. Lin and S.S. Tseng, Generating the best K sequences in the relocation problems, European Journal of Operational Research, Vol. 69, No. 1, 1993, pp. 131-137.
  70. 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, Vol. 23, No. 9, 1992, pp. 1433-1448.
  71. B.M.T. Lin and S.S. Tseng, Some results of relocation problems with processing times and deadlines, International Journal of Computer Mathematics, Vol. 41, No. 1, 1991, pp. 1-15.
  1. C.Y. Lee, T.C.E. Cheng and B.M.T. Lin, Minimizing the makespan in three-machine assembly type flow shop problem, Management Science, Vol. 39, No. 5, 1993, pp. 616-625.
  2. 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, Vol. 79, No. 3, 1993, pp. 197-206.
  3. 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, Vol. 28, 1996, pp. 953-956.
  4. T.C.E. Cheng, Z.L. Chen, C.L. Li and B.M.T. Lin, Single machine scheduling to minimize the sum of compression and late costs, Naval Research Logistics, Vol. 45, 1998, pp. 67-82.
  5. T.C.E. Cheng, B.M.T. Lin and A. Toker, Flowshop batching and scheduling to minimize the makespan, Naval Research Logistics, Vol. 47, No. 2, 2000, pp. 128-144.
  6. B.M.T. Lin and T.C.E. Cheng, Fabrication and assembly scheduling in a two-machine flowshop, IIE Transactions, Vol. 34, No. 11, 2002, pp. 1015-1020.
  7. S.J. Shyu, B.M.T. Lin and P.Y. Yin, An ant colony optimization algorithm for the minimum weight vertex cover problem, Annals of Operations Research, Vol. 131, 2004, 283-304.
  8. B.M.T. Lin and J.M. Wu, Effective lower bounds for scheduling problems in two-stage hybrid flowshops, Journal of Management (管理學報), June 2004.
  9. B.M.T. Lin and T.C.E. Cheng, Two-machine flowshop batching and scheduling, Annals of Operations Research, Vol. 133, 2005, pp. 149-161.
  10. 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, Vol. 46, No. 2, 2005, pp. 122-139.
  11. A.V. Kononov and B.M.T. Lin, On the relocation problems with multiple identical working crews, Discrete Optimization, Vol. 3, No. 4, 2006, pp. 368-381.
  12. B.M.T. Lin, Complexity results on single-machine scheduling with positional learning effects, Journal of the Operational Research Society, Vol. 58, No. 8, 2007, pp. 1099-1102.
  13. B.M.T. Lin and A.V. Kononov, Customer order scheduling to minimize the number of late orders, European Journal of Operational Research, Vol. 183, No. 2, 2007, pp. 944-948.
  14. T.C.E. Cheng and B.M.T. Lin, Johnson rule, composite jobs and the relocation problem, accepted by European Journal of Operational Research, 2007.
  1. 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.
X
Loading