A heuristic algorithm for master production scheduling problem with controllable processing times and scenario-based demands

References

• Ahmed, S., A. King, and G. Parija. 2003. “A Multi-stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty.” Journal of Global Optimization 26: 3–24.10.1023/A:1023062915106
   Web of Science ®Google Scholar
• Aktürk, M. S., A. Atamtürk, and S. Gürel. 2009. “A Strong Conic Quadratic Reformulation for Machine-job Assignment with Controllable Processing times.” Operations Research Letters 37: 187–191.10.1016/j.orl.2008.12.009
   Web of Science ®Google Scholar
• Aryanezhad, M. B., M. Karimi-Nasab, and S. M. T. Fatemi Ghomi. 2009. “Building a Multi-objective Model for Multi-product Multi-period Production Planning with Controllable Processing times: A Real Case Problem.” Journal of Industrial Engineering 4: 1–11.
   Google Scholar
• Cheng, T. C. E., and N. V. Shakhlevich. 2007. “Two-machine Open Shop Problem with Controllable Processing times.” Discrete Optimization 4: 175–184.10.1016/j.disopt.2006.10.010
   Web of Science ®Google Scholar
• Chern, C. C., and I. C. Yang. 2011. “A Heuristic Master Planning Algorithm for Supply Chains That Consider Substitutions and Commonalities.” Expert Systems with Applications 38: 14918–14934.10.1016/j.eswa.2011.05.055
   Web of Science ®Google Scholar
• Choi, B.-C., J. Y. T. Leung, and M. L. Pinedo. 2010. “Complexity of a Scheduling Problem with Controllable Processing times.” Operations Research Letters 38: 123–126.10.1016/j.orl.2009.10.011
   Web of Science ®Google Scholar
• Chu, S. C. K. 1995. “A Mathematical Programming Approach towards Optimized Master Production Scheduling.” International Journal of Production Economics 38: 269–279.10.1016/0925-5273(95)00015-G
   Web of Science ®Google Scholar
• Cristobal, M. P., L. F. Escudero, and J. F. Monge. 2009. “On Stochastic Dynamic Programming for Solving Large-scale Planning Problems under Uncertainty.” Computers & Operations Research 36: 2418–2428.
   Web of Science ®Google Scholar
• Feng, K., U. S. Rao, and A. Raturi. 2011. “Setting Planned Orders in Master Production Scheduling under Demand Uncertainty.” International Journal of Production Research 49 (13): 4007–4025.10.1080/00207543.2010.495955
   Web of Science ®Google Scholar
• Gahm, C., B. Dünnwald, and R. Sahamie. 2015. “A Multi-criteria Master Production Scheduling Approach for Special Purpose Machinery.” International Journal of Production Economics 149: 89–101.
   Web of Science ®Google Scholar
• Ghazinoory, S., R. Sadeghian, and P. Samouei. 2010. “Comparing of Utilizing ‘Theory of Constraints’ versus ‘Fuzzy Linear Programming’ in Fuzzy Product-mix Problems.” IJIEPM 21: 1–10.
   Google Scholar
• Gurel, S., E. Korpeoglu, and M. S. Akturk. 2010. “An Anticipative Scheduling Approach with Controllable Processing Times.” Computers & Operations Research 37 (6): 1002–1013.
   Web of Science ®Google Scholar
• Jiang, S., M. Liu, J. Hao, and W. Qian. 2015. “A Bi-layer Optimization Approach for a Hybrid Flow Shop Scheduling Problem Involving Controllable Processing times in the Steelmaking Industry.” Computers & Industrial Engineering 87: 518–531.
   Web of Science ®Google Scholar
• Kayan, R. K., and M. S. Akturk. 2005. “A New Bounding Mechanism for the CNC Machine Scheduling Problems with Controllable Processing times.” European Journal of Operational Research 167: 624–643.10.1016/j.ejor.2004.07.012
   Web of Science ®Google Scholar
• Koca, E., H. Yaman, and M. S. Aktürk. 2015. “Stochastic Lot Sizing Problem with Controllable Processing Times.” Omega 53: 1–10.10.1016/j.omega.2014.11.003
   Web of Science ®Google Scholar
• Körpeoglu, E., H. Yaman, and M. S. Aktürk. 2011. “A Multi-stage Stochastic Programming Approach in Master Production Scheduling.” European Journal of Operational Research 213: 166–179.10.1016/j.ejor.2011.02.032
   Web of Science ®Google Scholar
• Mokhtari, H., I. Nakhai Kamal Abadi, and S.H. Zegordi. 2011. “Production Capacity Planning and Scheduling in a No-wait Environment with Controllable Processing times: An Integrated Modeling Approach.” Expert Systems with Applications 38: 12630–12642.10.1016/j.eswa.2011.04.051
   Web of Science ®Google Scholar
• Razmi, J., and M. M. Lotfi. 2011. Fundamentals of Production Planning and Inventory Control. 1st ed. Tehran University, Tehran, Iran.
   Google Scholar
• Shabtay, D., and G. Steiner. 2007. “A Survey of Scheduling with Controllable Processing Times.” Discrete Applied Mathematics 155: 1643–1666.10.1016/j.dam.2007.02.003
   Web of Science ®Google Scholar
• Tang, O., and R. W. Grubbstrom. 2002. “Planning and Replanning the Master Production Schedule under Demand Uncertainty.” International Journal of Production Economics 78: 323–334.10.1016/S0925-5273(00)00100-6
   Web of Science ®Google Scholar
• Torabi, S. A., M. Ebadian, and R. Tanha. 2010. “Fuzzy Hierarchical Production Planning (with a Case Study).” Fuzzy Sets and Systems 161: 1511–1529.10.1016/j.fss.2009.11.006
   Web of Science ®Google Scholar
• Vargas, V., and R. Metters. 2011. “A Master Production Scheduling Procedure for Stochastic Demand and Rolling Planning Horizons.” International Journal of Production Economics 132: 296–302.10.1016/j.ijpe.2011.04.025
   Web of Science ®Google Scholar
• Vieira, G. E., and F. Favaretto. 2006. “A New and Practical Heuristic for Master Production Scheduling Creation.” International Journal of Production Research 44 (18–19): 3607–3625.10.1080/00207540600818187
   Web of Science ®Google Scholar
• Wang, J. B. 2006. “Single Machine Scheduling with Common Due Date and Controllable Processing times.” Applied Mathematics and Computation 174: 1245–1254.10.1016/j.amc.2005.05.046
   Web of Science ®Google Scholar
• Wu, Z., C. Zhang, and X. Zhu. 2012. “An Ant Colony Algorithm for Master Production Scheduling Optimization.” Proceedings of the IEEE 16th International Conference on Computer Supported Cooperative Work in Design, Wuhan, China.
   Google Scholar
• Xu, K., Z. Feng, and K. Jun. 2010. “A Tabu-search Algorithm for Scheduling Jobs with Controllable Processing times on a Single Machine to Meet Due-dates.” Computers & Operations Research 37: 1924–1938.
   Web of Science ®Google Scholar
• Yang, K. K., and F. R. Jacobs. 1999. “Replanning the Master Production Schedule for a Capacity-constrained Job Shop.” Decision Sciences 30 (3): 719–748.10.1111/deci.1999.30.issue-3
   Web of Science ®Google Scholar
• Yang, D.-L., T. C. E. Cheng, and S.-J. Yang. 2013. “Parallel-machine Scheduling with Controllable Processing times and Rate-modifying Activities to Minimize Total Cost Involving Total Completion Time and Job Compressions.” International Journal of Production Research 52 (4): 1133–1141.
   Web of Science ®Google Scholar
• Zhang, F., G. Tang, and Z. L. Chen. 2001. “A 3/2-approximation Algorithm for Parallel Machine Scheduling with Controllable Processing times.” Operations Research Letters 29: 41–47.10.1016/S0167-6377(01)00080-3
   Web of Science ®Google Scholar
• Zheng-jia, W., W. Wen, Z. Jin, R. Fen-fen, and Z. Cheng. 2010. “Research on Double Objective Optimization of Master Production Schedule Based on Ant Colony Algorithm.” International Conference on Computational Intelligence and Security, Nanning, China.
   Google Scholar
• Zobolas, G. I., C. D. Tarantilis, and G. Ioannou. 2008. “Extending Capacity Planning by Positive Lead times and Optional Overtime, Earliness and Tardiness for Effective Master Production Scheduling.” International Journal of Production Research 46 (12): 3359–3386.10.1080/00207540601008374
   Web of Science ®Google Scholar