Minimising the total completion time in a single machine scheduling problem under bimodal flexible periodic availability constraints

International Journal of Computer Integrated Manufacturing

Volumn 29, Issue 3, 2016, Pages 323-341

  Mashkani, O ^a   Moslehi, G ^a  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

bimodal; branch and bound; flexible periodic availability constraints; single machine scheduling; total completion time

Indexed keywords

BRANCH AND BOUND METHOD; HEURISTIC ALGORITHMS; MACHINERY; SCHEDULING;

AVAILABILITY CONSTRAINTS; BIMODAL; BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL RESULTS; SCHEDULING PROBLEM; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME;

SCHEDULING ALGORITHMS;

EID: 84926059030     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/0951192X.2014.1003413     Document Type: Article

References (33)

1. Adiri, I., J. Bruno, E. Frostig, and A. H. G. RinnooyKan. 1989. "Single Machine Flow Time Scheduling with a Single Breakdown." Acta Informatica 26 (7): 679-696. doi:10.1007/BF00288977.
2. Batun, S., and M. Azizolu. 2009. "Single Machine Scheduling with Preventive Maintenances." International Journal of Production Research 47 (7): 1753-1771. doi:10.1080/00207540701636348.
3. Chen, J.-S. 2006a. "Using Integer Programming to Solve the Machine Scheduling Problem with a Flexible Maintenance Activity." Journal of Statistics and Management Systems 9 (1): 87-104. doi:10.1080/09720510.2006.10701195.
4. Chen, J.-S. 2006b. "Optimization Models for the Machine Scheduling Problem with a Single Flexible Maintenance Activity." Engineering Optimization 38 (1): 53-71. doi:10.1080/03052150500270594.
5. Chen, J.-S. 2008. "Scheduling of Non-Resumable Jobs and Flexible Maintenance Activities on a Single Machine to Minimize Makespan." European Journal of Operational Research 190 (1): 90-102. doi:10.1016/j.ejor.2007.06.029.
6. Chen, W. J. 2009a. "Minimizing Number of Tardy Jobs on a Single Machine Subject to Periodic Maintenance." Omega 37 (3): 591-599. doi:10.1016/j.omega.2008.01.001.
7. Chen, W. J. 2009b. "Scheduling with Dependent Setups and Maintenance in a Textile Company." Computers and Industrial Engineering 57 (3): 867-873. doi:10.1016/j. cie.2009.03.001.
8. Chen, W.-J. 2007. "An Efficient Algorithm for Scheduling Jobs on a Machine with Periodic Maintenance." The International Journal of Advanced Manufacturing Technology 34 (11-12): 1173-1182. doi:10.1007/s00170-006-0689-x.
9. Cheng, T. C. E., S.-J. Yang, and D.-L. Yang. 2012. "Common Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity." International Journal of Production Economics 135 (1): 154-161. doi:10.1016/j.ijpe.2010.10.005.
10. Ganji, F. 2011. "Single Machine Scheduling with a Flexible Maintenance Activity." MS Thesis, Isfahan University of Technology.
11. Graves, G. H., and C. Y. Lee. 1999. "Scheduling Maintenance and Semi-Resumable Jobs on a Single Machine." Naval Research Logistics 46 (7): 845-863. doi:10.1002/(SICI) 1520-6750(199910)46:73.0.CO;2-#.
12. Jin, Y.-L., Z.-H. Jiang, and W.-R. Hou. 2009. "Integrating Flexible-Interval Preventive Maintenance Planning with Production Scheduling." International Journal of Computer Integrated Manufacturing 22 (12): 1089-1101. doi:10.1080/09511920903207449.
13. Kacem, I., and C. Chu. 2008. "Minimizing the Weighted Flow Time on a Single Machine with the Resumable Availability Constraint: Worst Case of the WSPT Heuristic." International Journal of Computer Integrated Manufacturing 21 (4): 388-395. doi:10.1080/09511920701575088.
14. Lee, J.-Y., and Y.-D. Kim. 2012. "Minimizing the Number of Tardy Jobs in a Single-Machine Scheduling Problem with Periodic Maintenance." Computers and Operations Research 39 (9): 2196-2205. doi:10.1016/j.cor.2011.11.002.
15. Low, C., C.-J. Hsu, and C.-T. Su. 2010. "A Modified Particle Swarm Optimization Algorithm for a Single-Machine Scheduling Problem with Periodic Maintenance." Expert Systems with Applications 37 (9): 6429-6434. doi:10.1016/j.eswa.2010.02.075.
16. Low, C., M. Ji, C.-J. Hsu, and C.-T. Su. 2010. "Minimizing the Makespan in a Single Machine Scheduling Problems with Flexible and Periodic Maintenance." Applied Mathematical Modelling 34 (2): 334-342. doi:10.1016/j.apm.2009.04.014.
17. Ma, Y., C. Chu, and C. Zuo. 2010. "A Survey of Scheduling with Deterministic Machine Availability Constraints." Computers and Industrial Engineering 58 (2): 199-211. doi:10.1016/j. cie.2009.04.014.
18. Mehta, S. V. 1999. "Predictable Scheduling of a Single Machine Subject to Breakdowns." International Journal of Computer Integrated Manufacturing 12 (1): 15-38. doi:10.1080/095119299130443.
19. Molaee, E., G. Moslehi, and M. Reisi. 2011. "Minimizing Maximum Earliness and Number of Tardy Jobs in the Single Machine Scheduling Problem with Availability Constraint." Computers and Mathematics with Applications 62 (9): 3622-3641. doi:10.1016/j.camwa.2011.09.016.
20. Mosheiov, G., and A. Sarig. 2009. "Scheduling a Maintenance Activity to Minimize Total Weighted Completion Time." Computers and Mathematics with Applications 57 (4): 619-623. doi:10.1016/j.camwa.2008.11.008.
21. Phanden, R. K., A. Jain, and R. Verma. 2011. "Integration of Process Planning and Scheduling: A State-of-the-Art Review." International Journal of Computer Integrated Manufacturing 24 (6): 517-534. doi:10.1080/0951192X.2011.562543.
22. Phanden, R. K., A. Jain, and R. Verma. 2013. "An Approach for Integration of Process Planning and Scheduling." International Journal of Computer Integrated Manufacturing 26 (4): 284-302. doi:10.1080/0951192X.2012.684721.
23. Qi, X., T. Chen, and F. Tu. 1999. "Scheduling the Maintenance on a Single Machine." Journal of the Operational Research Society 50 (10): 1071-1078. doi:10.1057/palgrave. jors.2600791.
24. Sbihi, M., and C. Varnier. 2008. "Single Machine Scheduling with Periodic and Flexible Periodic Maintenance to Minimize Maximum Tardiness." Computers and Industrial Engineering 55 (4): 830-840. doi:10.1016/j.cie.2008.03.005.
25. Wu, Y., M. Dong, and Z. H. Zheng. 2014. "Patient Scheduling with Periodic Deteriorating Maintenance on Single Medical Device." Computers & Operations Research 49 (10): 107-116. doi:10.1016/j.cor.2014.04.005.
26. Xu, D., Y. Yin, and H. Li. 2010. "Scheduling Jobs under Increasing Linear Machine Maintenance Time." Journal of Scheduling 13 (4): 443-449. doi:10.1007/s10951-010-0182-0.
27. Yang, D.-L., C.-L. Hung, J. Hsu, and M.-S. Chern. 2002. "Minimizing the Makespan in a Single Machine Scheduling Problem with a Flexible Maintenance Activity." Journal of the Chinese Institute of Industrial Engineers 19 (1): 63-66. doi:10.1080/10170660209509183.
28. Yang, S.-J. 2010. "Single Machine Scheduling Problems with Both Start-Time Dependent Learning and Position Dependent Aging Effects under Deteriorating Maintenance Consideration." Applied Mathematics and Computation 217 (7): 3321-3329. doi:10.1016/j.amc.2010.08.064.
29. Yang, S.-J., and D.-L. Yang. 2010a. "Minimizing the Makespan on Single Machine Scheduling with Aging Effect and Variable Maintenance Activities." Omega 38 (6): 528-533. doi:10.1016/j.omega.2010.01.003.
30. Yang, S.-J., and D.-L. Yang. 2010b. "Minimizing the Total Completion Time in Single Machine Scheduling with Aging/Deteriorating Effects and Deteriorating Maintenance Activities." Computers and Mathematics with Applications 60 (7): 2161-2169. doi:10.1016/j. camwa.2010.08.003.
31. Yang, S.-J., D.-L. Yang, and T. C. E. Cheng. 2010. "Single Machine Due-Window Assignment and Scheduling with Job Dependent Aging Effects and Deteriorating Maintenance." Computers and Operations Research 37 (8): 1510-1514. doi:10.1016/j.cor.2009.11.007.
32. Yang, S.-L., Y. Ma, D.-L. Xu, and J.-B. Yang. 2011. "Minimizing Total Completion Time on a Single Machine with a Flexible Maintenance Activity." Computers & Operations Research 38 (4): 755-770. doi:10.1016/j. cor.2010.09.003.
33. Zhao, C.-L., and H.-Y. Tang. 2010. "Single Machine Scheduling with General Job Dependent Aging Effect and Maintenance Activities to Minimize Makespan." Applied Mathematical Modelling 34 (3): 837-841. doi:10.1016/j.apm.2009.07.002.