Publications (Professor Maw-Sheng Chern)
A. Publications:Journal Papers
-
M.J. Magazine and Maw-Sheng Chern, “A Note on Approximation Schemes for Multidimensional Knapsack Problems,” Mathematics of Operations Research, Vol. 9, No. 2, 244-247 (1984).
-
Maw-Sheng Chern and Hsien-Fen Wang, “Stochastic Programming Applied to Reliability Optimization Problems,” The Chinese Journal of Management Science, Vol. 1, No. 2, 61-67 (1984).
-
Maw-Sheng Chern and Rong-Hong Jan, “Parametric Programming Applied to Reliability Optimization Problems,” IEEE Transactions on Reliability, Vol. R-34, No. 2, 165-170 (1985).
-
Maw-Sheng Chern and Rong-Hong Jan, “Reliability Optimization Problems with Multiple Constraints,” IEEE Transactions on Reliability, Vol. R-35, No. 4, 431-436 (1986).
-
G. H. Chen and Maw-Sheng Chern, “Parallel Generation of Permutations and Combinations,” BIT Vol. 26, No. 3, 277-283 (1986).
-
G. H. Chen, Maw-Sheng Chern and R.C.T. Lee, “A New Systolic Architecture for Convex Hull and Half-plane Intersection Problems,” BIT, Vol. 27, No. 2, 141-147 (1987).
-
G. H. Chen and Maw-Sheng Chern, “Designing Parallel Algorithms from Regular Graphs and Semi-regular Graphs,” Proceedings of the 1987 International Conference on Parallel Processing (Edited by Sartaj K. Sahni), 363-366, Pennsylvania State University Press U.S.A. (1987).
-
G. H. Chen and Maw-Sheng Chern, “An LC Branch and Bound Algorithm for The Task Assignment Problem,” Bulletin of The College of Engineering, National Taiwan University, No. 41, 71-84 (1987).
-
Chin-Cherh Chen, Maw-Sheng Chern and K. C. Lin, “Capacitated Multiple Products Inventory System,” Recent Development in Production Research (Editor: Anil Mital) 194-199, Elsevier Science Publishers B.V., Amsterdam (1988).
-
Rong-Hong Jan and Maw-Sheng Chern, “System Reliability Design with Deteriorative Components,” Microelectronics and Reliability, Vol. 28, No. 1, 43-58 (1988).
-
Maw-Sheng Chern, G. H. Chen and Pangfeng Liu, “An LC Branch and Bound Algorithm for Module Assignment Problem,” Information Processing Letter, Vol. 32, No. 2, 61-71 (1989).
-
G. H. Chen and Maw-Sheng Chern, “A New Three-Stage Procedure for Parallel Algorithm Design,” International Journal of Mini and Microcomputers, Vol. 11, No. 3, 58-64 (1989).
-
G. H. Chen, Maw-Sheng Chern and J. H. Jang, “Pipeline Architectures for Dynamic Programming Algorithms,” Parallel Computing, Vol. 13, No. 1, 111-117 (1990).
-
Jyun-Jy Hu, Shi-Nine Yang, Maw-Sheng Chern and Cheng-Ming Weng, “An Efficient Distributed Selection Algorithm for General Tree Networks,” Proceedings of the 1990 International Conference on Parallel Processing, Vol. III, 348-349, Pennsylvania State University Press U.S.A. (1990).
-
Wen-Hsien Tsai, Maw-Sheng Chern and T.-M. Lin, “An Algorithm for Determining Whether M Given Points are on a Hemisphere,” Transportation Science, Vol. 25, No. 1, 91-97 (1991).
-
Maw-Sheng Chern, Rong-Hong Jan and Ren-Jer Chern, “Parametric Nonlinear Integer Programming: The Right-hand Side Case,” European Journal of Operational Research, Vol. 54, No. 2, 237-255 (1991).
-
Maw-Sheng Chern, K.C. Lin and Chin-Cherh Chen, “A Heuristic Algorithm for the Deterministic Multi-Item Inventory System with Capacity Constraint,” Journal of the Operations Research Society of Japan, Vol. 34, No.1, 1-12 (1991).
-
G. H. Chen and Maw-Sheng Chern, “Synthesis of Algorithms on Processor Arrays,” Parallel Computing, Vol. 17, No. 3, 279-284 (1991).
-
Lih-Hsing Hsu, Rong-Hong Jan, Yu-Che Lee, Chun-Nan Hung and Maw-Sheng Chern, “Finding the Most Vital Edge with Respect to Minimum Spanning Tree in Weighted Graphs,” Information Processing Letters, Vol. 39, No. 5, 277-282 (1991).
-
Maw-Sheng Chern, “On the Computational Complexity of Reliability Redundancy Allocation in a Series System,” Operations Research Letters, Vol. 11, No. 5, 309-315 (1992).
-
G. H. Chen, Maw-Sheng Chern, “A Pipelined Algorithm for Multiple-choice 0/1 Knapsack Problem,” International Journal of High Speed Computing, Vol. 4, No. 1, 43-48 (1992).
-
Rong-Hong Jan and Maw-Sheng Chern, “Nonlinear Integer Bi-level Programming,” European Journal of Operational Research, Vol. 72, pp. 574-587 (1994).
-
Kao-Cheng Lin and Maw-Sheng Chern, “The Most Vital Edges in the Minimum Spanning Tree Problem,” Information Processing Letters, Vol. 45, No. 1, 25-31 (1993).
-
Jyun-Jy Hu, Shi-Nine Yang and Maw-Sheng Chern, “Network Partition and its Application to Distributed Selection Problem,” Network, Vol. 23, 299-308 (1993).
-
Kao-Cheng Lin and Maw-Sheng Chern, “The Fuzzy Shortest Path Problem and its Most Vital Arcs,” Fuzzy Sets and System, Vol. 58, 343-353 (1993).
-
Kao-Cheng Lin and Maw-Sheng Chern, “Increasing the Minimum Value of a Linear Program - A Parametric Analysis,” The Chinese Journal of Management Science, Vol. 10, No. 2, 245-259 (1993).
-
Kao-Cheng Lin and Maw-Sheng Chern, “The Single Most Vital Arc in The Most Economical Path Problem - A Parametric Analysis,” Computers and Operations Research, Vol. 21, No. 3, 353-358, (1994).
-
Kao-Cheng Lin and Maw-Sheng Chern, “Finding the Most Vital Arc in the Shortest Path Problem with Fuzzy Arc Lengths,” in Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Applications, Springer Verlag.
-
Maw-Sheng Chern and Kao-Cheng Lin, “Interdicting The Activities of A Linear Program - A Parametric Analysis,” European Journal of Operational Research, Vol.86, No. 2, 580-591 (1995).
-
Dar-Li Yang and Maw-Sheng Chern, “A Two-Machine Flowshop Sequencing Problem with Limited Waiting Time Constraints,” Computers and Industrial Engineering, Vol. 28, 63-70 (1995).
-
Dar-Li Yang and Maw-Sheng Chern, “A Scheduling Problem with Reprocessing Operations- A Case study,” The Chinese Journal of Management, Vol. 14, No. 1, 136-154 (1997).
-
Maw-Sheng Chern and Dar-Li Yang, “A Branch-and-bound Algorithm for the Two-Machine Sequencing Problem with Reprocessing Operations,” Journal of the Chinese Institute of Industrial Engineers, Vol. 12, No.1, pp. 55-61 (1995).
-
Dar-Li Yang and Maw-Sheng Chern, “A Two-stage Multi-batch Flowshop Batch Processing Scheduling Problem,” Journal of Nankai, 2, 285-296 (1997).
-
Maw-Sheng Chern, Liang-Yuh Ouyang and Jinn-Tsai Teng, “Price-production Decisions under Various Optimizing Criteria in an Oligopolistic Market,” International Journal of Information and Management Sciences, Vol. 8, No. 2, 9-18 (1997).
-
Jinn-Tsai Teng, Maw-Sheng Chern and Hui-Ling Yang, “An Optimal Recursive Method for Various Inventory Replenishment Methods with Increasing Demand and Shortages,” Naval Research Logistics, 44, 791-806 (1997).
-
Dar-Li Yang, Maw-Sheng Chern and Jung-Te Wang, “A two-machine multi-family flowshop batch processing scheduling problem with the total completion time case,” International Journal of Quantitative Management, Vol. 4, No. 3, 315-325 (1998).
-
Jinn-Tsai Teng, Maw-Sheng Chern and Hui-Ling Yang, “Deterministic lot-size inventory models with shortages and deterioration for fluctuating demand,” Operations Research Letter, Vol. 24, pp. 65-72 (1999).
-
Dar-Li Yang and Maw-Sheng Chern, “A generalized two-machine flowshop scheduling problem with processing time linearly dependent on job waiting time,” Computers and Industrial Engineering (special issue on computational intelligence for industrial engineering), Vol. 36, 365-378 (1999).
-
Jinn-Tsai Teng, Maw-Sheng Chern and Hui-Ling Yang, “Deterministic lot-size inventory models with shortages and deterioration for fluctuating demand,” Operations Research Letter, Vol. 24, pp. 65-72 (1999).
-
Hui-Ling Yang and Maw-Sheng Chern, “Capacitated inventory replenishment policy with linear trend demand,” Journal of the Chinese Institute of Industrial Engineers, Vol. 16, No. 3, pp. 419-431 (1999).
-
Dar-Li Yang and Maw-Sheng Chern, “Two-machine flowshop group scheduling problem,” Computers and Operations Research, Vol. 27, 975-985 (2000).
-
Jung-Te Wang, Maw-Sheng Chern and Dar-Li Yang, “A Two-machine Multi-family Flowshop Scheduling Problem with Two Batch Processors,” Journal of the Chinese Industrial Engineers, Vol. 18, No. 3, 77-85 (2001).
-
Jinn-Tsai Teng, Maw-Sheng Chern and K. H. Kim, “Entry Strategies for Host Country and Multinational Enterprises,” European Journal of Operational Research, Vol. 133, pp. 62-68 (2001).
-
Maw-Sheng Chern, Jinn-Tsai Teng and Hui-Ling Yang, “Inventory Lot-size Policies for the Bass Diffusion Demand Models of New Durable Products,” Journal of the Chinese Institute of Engineers, Vol. 24, No. 2, 237-244 (2001).
-
Hui-Ling Yang, Jinn-Tsai Teng and Maw-Sheng Chern, “Deterministic Inventory Lot-size Models under Inflation with Shortages and Deterioration for Fluctuating Demand,” Naval Research Logistics, 48, 144-158 (2001).
-
Dar-Li Yang, Maw-Sheng Chern and Jung-Te Wang, “A Two-machine Multi-family Flowshop Batch Processing Scheduling Problem with Application to Testing Process,” International Journal of Industrial Engineering, 8(4), 289-298 (2001).
-
Dar-Li Yang, Ching-Lien Hung, Chou-Jung Hsu and Maw-Sheng Chern, “Minimizing the Makespan in a Single Machine Scheduling Problem with a Flexible Maintenance,” Journal of the Chinese Institute of Industrial Engineers, 19, No. 1, 63-66 (2002).
-
Hui-Ling Yang, Maw-Sheng Chern and Jinn-Tsai Teng, “A forward recursive algorithm for inventory lot size models with power-form demand and shortages,” European Journal of Operational Research, 137, 394-400 (2002).
-
Maw-Sheng Chern, Jinn-Tsair Teng and Ya-Lan Chan, “A comparison among various inventory shortage models for deteriorating items on the basis of maximizing profit,” Asia Pacific Journal of Operational Research, Vol. 22, No. 1, 121-134 (2005).
-
Jinn-Tsair Teng, Maw-Sheng Chern and Ya-Lan Chang, “Deterministic Inventory Lot-size models with shortages for fluctuating demand and unit purchase cost,” International Transactions in Operational Research, Vol. 12, Iss. 1, 83-100 (2005).
-
Rong-Hong Jan, Ching-Peng Lin and Maw-Sheng Chern, “An Optimization Model for Web Content Adaption,” Computer Network, 50, 953-965 (2006).
-
Chou-Jung Hsu, Wen-Hung Kuo, Dar-Li Yang and Maw-Sheng Chern, “Minmizing the makespan in a two-stage flowshop scheduling problem with a function constraint on alternative machines,” Journal of Marine Science and Technology, 14, No. 4, 213-217 (2006) (EI).
-
Jinn-Tsair Teng, Chun-Tao Chang, Maw-Sheng Chern and Ya-Lan Chan, “Retailer's Optimal Ordering Policies with Trade Credit Financing,” International Journal of Systems Science, Vol. 38, 269-278 (2007).
-
Maw-Sheng Chern, Hui-Ling Yang, Jinn-Tsair Teng, and S. Papachristos. “Partial Backlogging Inventory Lot-size Models for Deteriorating Items with Fluctuating Demand under Inflation,” European Journal of Operational Research, Vol. 191, 125-139 (2008).
-
Dar-Li Yang, Wen-Hung Kuo and Maw-Sheng Chern, Multi-family scheduling in a two-machine reentrant flow shop with setups, European Journal of Operational Research 187, No.3, 1160-1170 (2008).
-
Hui-Ling Yang,, Jinn-Tsair Teng, and Maw-Sheng Chern, “An inventory model under inflation for deteriorating items with stock-dependent consumption rate and partial backlogging shortages,” International Journal of Production Economics, Vol. 123, 8-19 (2010).
-
Chun-Tao Chang, Jinn-Tsai Teng, and Maw-Sheng Chern, Optimal manufacturer’s replenishment policies for deteriorating items in a supply chain with up-stream and down-stream trade credits, To appear in International Journal of Production Economics (2010).
-
Jinn-Tsair Teng, Hui-Ling Yang, and Maw-Sheng Chern, Eonomic Order Quantity Models for Deteriorating Items and Partial Backlogging When Demand is Quadratic in Time, To appear in European Journal of Industrial Engineering (2010).
-
Jinn-Tsair Teng, and Maw-Sheng Chern. (2009), “Seller’s optimal credit period and order quantity when credit period has a positive impact on demand while negative impacts on costs and default risks,” Submitted to International Journal of Production Economics..
-
Dar-Li Yang and Maw-Sheng Chern, “Minimizing the makespan in a two-machine flowshop scheduling problem with processing time linearly dependent on job waiting-time,” Submitted to Naval Research Logistics.
-
Jinn-Tsair Teng, Chun-Tao Chang, and Maw-Sheng Chern, “Supple chain vendor-buyer inventory models with trade credit financing under a non-cooperative and an integrated environments,” Submitted to International Journal of Production Economics.
-
Maw-Sheng Chern, Jinn-Tsair Teng, and Suresh Kumar Goyal. “Nash equilibrium solutions in vendor-buyer supply chain models with permissible delay in payments,” Submitted to European Journal of Operational Research.
-
Hui-Ling Yang, Jinn-Tsair Teng, Maw-Sheng Chern. “An inventory model under inflation for deteriorating items with stock-dependent consumption rate and partial backlogging shortages,” Submitted to International Journal of Production Economics, Volume 123, Issue 1, January 2010, Pages 8-19
-
Chun-Tao Chang, Jinn-Tsair Teng, Maw-Sheng Chern. “Optimal manufacturer’s replenishment policies for deteriorating items in a supply chain with up-stream and down-stream trade credits,” Submitted to International Journal of Production Economics, Volume 127, Issue 1, September 2010, Pages 197-202
B. Publications:Conference Papers
-
Maw-Sheng Chern and Dar-Li Yang (1995), “A Branch-and-Bound Algorithm for the Two- Machine Multi-batch Scheduling Problem with Reprocessing Operations,” 1995 TIMS Conference, Singapore (Section Chair).
-
Maw-Sheng Chern and Dar-Li Yang (1995), “On the Computational Complexity of Two-machine Flowshop Scheduling Problem with Processing Times Linearly Dependent on Delay Times,” Proceedings of 1995 International Conference of Computers and Industrial Engineering, Shunghai (Invited Plenary Speaker).
-
Dar-Li Yang and Maw-Sheng Chern (1996), “A generalized two-machine flowshop scheduling problem with processing time linearly dependent on job waiting-time,” Proceedings of the CIIE Conference, 381-390, Taipei.
-
Dar-Li Yang and Maw-Sheng Chern (1997), “A Flowshop Batch Processing Scheduling Problem with Non-identical Job Sizes (I) - the Makespan Case,” Proceedings of the CIIE Conference, 65-70, Kaosiung, Taiwan, ROC.
-
Dar-Li Yang and Maw-Sheng Chern (1997), “A Flowshop Batch Processing Scheduling Problem with Non-identical Job Sizes (II) - the Total Completion Time Case,” Proceedings of the CIIE Conference, 36-39, Kaosiung, Taiwan, ROC.
-
Dar-Li Yang, Maw-Sheng Chern and Jung-Te Wang (1998), “A two-machine multi-family flowshop batch processing scheduling problem with the total completion time case,” International Conference of Quantitative Management Techniques and Applications, 385-396, Tainan.
-
Dar-Li Yang and Maw-Sheng Chern (1998), “A Two-machine Flowshop Scheduling Problem with an Availability Constraint,” The1998 CIIE Conference, 129-134, Changhua, Taiwan, ROC.
-
Jinn-Tsair Teng and Maw-Sheng Chern, “Backward & Forward Recursive Algorithms for Inventory Lot-Size Models with Power-Form Demand,” INFORMS meeting 1998, Seatle, SD38.3.
-
Maw-Sheng Chern, Tse-Wei Yu and Dar-Li Yang (1999), “A Two-stage Multi-family Flowshop Scheduling Problem with A Common Machine,” The 15th Triennial Conference: The International Federation of Operational Research Societies, Beijing, China, July. (Section Chair)
-
Maw-Sheng Chern, Dar-Li Yang and Jung-Te Wang (1999), “A Two-stage Multi-family Flowshop Scheduling problem with Parallel Batch Processors,” The 1999 Conference on Production Scheduling: Theory and Its Applications, Hsinchu, Taiwan. (Confernece Chair)
-
Dar-Li Yang, Maw-Sheng Chern and Jung-Te Wang (2000), “A Two-machine Multi-family Flowshop Batch Scheduling Problem with Application to Testing Process of Semiconductor Manufacturing,” The 5th Annual International Conference on Industrial Engineering - Theory, Applications, and Practice, Hsinchu, Taiwan, ROC, December. (Conference Program Chair)
-
Jinn-Tsai Teng, Maw-Sheng Chern and Ya-Lan Chan (2000), “Deterministic Inventory Lot-size Models with Shortages for Fluctuating Demand and Unit Purchase Cost,” The 5th Annual International Conference on Industrial Engineering - Theory, Applications, and Practice, Hsinchu, Taiwan, ROC, December. (Conference Program Chair)
-
Dar-Li Yang, Ching-Lien Hung, Chou-Jung Hsu and Maw-Sheng Chern (2000), “Minimizing the Makespan in a Single Machine Scheduling Problem with a Flexible Maintenance,”The 5th Annual International Conference on Industrial Engineering - Theory, Applications, and Practice, Hsinchu, Taiwan, ROC, December. (Conference Program Chair)
-
Hui-Ling Yang, Jinn-Tsai Teng and Maw-Sheng Chern (2000), “A Forward Recursive Algorithm for Inventory Lot Size Models with Power-form Demand and Shortages,” International Conference of Optimization and Optimal Control, June 1-4, National Cheng Kung University, Tainan, Taiwan. (Committee Member and Section Chair)
-
Jinn-Tsair Teng and Maw-Sheng Chern, “Inventory Models for Deteriorating Items & Stock-Dependent Demand,” INFORMS Miami 2001 Annual Meeting Session MD45.
-
Dar-Li Yang, Chou-Jung Hsu, Ching-Lien Hung and Maw-Sheng Chern (2001), “Minimizing the makespan in a two-machine flowshop scheduling problem with proceedings time linearly dependent on job waiting-time,” The 2001 CIIE Conference, Kaosiung.
-
Jinn-Tsair Teng, Maw-Sheng Chern and Ya-Lan Chang (2002), “Deterministic Inventory Lot-size models with shortages for fluctuating demand and unit purchase cost,” The 2nd McMaster Optimization Conference: Theory and Applications, McMaster, Canada.
-
Dar-Li Yang, Chou-Jung Hsu, Ching-Lien Hung and Maw-Sheng Chern (2003), “Minimizing the makespan in a single machine scheduling with flexible maintenance and learning effect,” The 2003 CIIE Conference, Changhua.
-
Chou-Jung Hsu, Ching-Lien Hung, Dar-Li Yang and Maw-Sheng Chern (2003), “Minimizing the makespan in a single machine scheduling problem with two maintenance stratagems,” The 2003 CIIE Conference, Changhua.
-
Chou-Jung Hsu, Wen-Hung Kuo, Dar-Li Yang and Maw-Sheng Chern (2004), “Minmizing the makespan in a two-stage flowshop scheduling problem with alternative machines,” The 2004 CIIE Conference, Tainan.
-
Dar-Li Yang, Wen-Hung Ko and Maw-Sheng Chern (2005), “Minimizing the makespan in single-machine scheduling with a general time dependent learning effect,” 第三屆流通與全球運籌論文研討會, 台中.
-
Dar-Li Yang, Wen-Hung Ko and Maw-Sheng Chern (2005), “A note on single-machine scheduling with a time-dependent learning effect to minimizing the maximum lateness,” The 2005 CIIE Conference, Hsinchu.
-
Maw-Sheng Chern and Hung Ching Huang (2006), “A new genetic algorithm for solving the 0-1 multidimensional knapsack problem,” MOPTA 06 The 6th McMaster Optimization Conference: Theory and Applications, Waterloo, Canada.
-
Teng, J. T., Chang, C. T., Chern, M. S., and Chan, Y. L. (2007), “Retailer’s optimal ordering policies with trade credit financing,” The 2007 International Conference in Management Sciences and Decision Making in Taiwan, Taipei.
-
Maw-Sheng Chern and Chin-Jung Lin (2009), A Genetic Algorithm for Solving Large-Scale Non-Linear Multi- dimensional Knapsack Problem, 2009 CORE-INFORMS Joint International Meeting, Toronto, Canada.