Academic literature on the topic 'Single Machine Total Tardiness Problem'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Single Machine Total Tardiness Problem.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Single Machine Total Tardiness Problem"
Tian, Z. J., C. T. Ng, and T. C. E. Cheng. "On the single machine total tardiness problem." European Journal of Operational Research 165, no. 3 (September 2005): 843–46. http://dx.doi.org/10.1016/j.ejor.2004.03.017.
Full textHuang, Xiaolin, Horim Ha, and Shuning Wang. "An inequality for single machine total tardiness problem." IFAC Proceedings Volumes 44, no. 1 (January 2011): 8201–4. http://dx.doi.org/10.3182/20110828-6-it-1002.00814.
Full textSzwarc, Wlodzimierz, and Samar K. Mukhopadhyay. "Decomposition of the single machine total tardiness problem." Operations Research Letters 19, no. 5 (November 1996): 243–50. http://dx.doi.org/10.1016/s0167-6377(96)00031-4.
Full textSzwarc, Wlodzimierz, Federico Della Croce, and Andrea Grosso. "Solution of the single machine total tardiness problem." Journal of Scheduling 2, no. 2 (March 1999): 55–71. http://dx.doi.org/10.1002/(sici)1099-1425(199903/04)2:2<55::aid-jos14>3.0.co;2-5.
Full textOyetunji, Elkanah, and Ayodeji E. Oluleye. "Minimizing Total Earliness and Total Tardiness on Single Machine with Release Dates." International Journal of Engineering Research in Africa 5 (July 2011): 30–43. http://dx.doi.org/10.4028/www.scientific.net/jera.5.30.
Full textTansel, B. C., and I. Sabuncuoglu. "New Insights on the Single Machine Total Tardiness Problem." Journal of the Operational Research Society 48, no. 1 (January 1997): 82. http://dx.doi.org/10.2307/3009947.
Full textTansel, B. C., and I. Sabuncuoglu. "New insights on the single machine total tardiness problem." Journal of the Operational Research Society 48, no. 1 (January 1997): 82–89. http://dx.doi.org/10.1057/palgrave.jors.2600321.
Full textTansel, B. C., and I. Sabuncuoglu. "New insights on the single machine total tardiness problem." Journal of the Operational Research Society 48, no. 1 (1997): 82–0089. http://dx.doi.org/10.1038/sj.jors.2600321.
Full textSzwarc, Wlodzimierz, Andrea Grosso, and Federico Della Croce. "Algorithmic paradoxes of the single-machine total tardiness problem." Journal of Scheduling 4, no. 2 (2001): 93–104. http://dx.doi.org/10.1002/jos.69.
Full textHE, CHENG, YIXUN LIN, and JINJIANG YUAN. "SOME IMPROVED ALGORITHMS ON THE SINGLE MACHINE HIERARCHICAL SCHEDULING WITH TOTAL TARDINESS AS THE PRIMARY CRITERION." Asia-Pacific Journal of Operational Research 27, no. 05 (October 2010): 577–85. http://dx.doi.org/10.1142/s0217595910002867.
Full textDissertations / Theses on the topic "Single Machine Total Tardiness Problem"
Bauer, Andreas, Bernd Bullnheimer, Richard F. Hartl, and Christine Strauß. "Applying ant colony optimization to solve the single machine total tardiness problem." SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, 1999. http://epub.wu.ac.at/1368/1/document.pdf.
Full textSeries: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"
Tahboub, Zainel-Abideen Abdul-Majid. "Sequencing to minimize total earliness-tardiness penalties on a single-machine /." The Ohio State University, 1986. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487266362338743.
Full textRODRIGUES, GUSTAVO SIMAO. "SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES, WITH EARLINESS AND TARDINESS PENALTIES: A CASE STUDY IN A MACHINING PROCESS." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2012. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=19669@1.
Full textA dissertação estuda o problema do sequenciamento de uma única máquina com tempos de preparação dependentes da sequência da produção e penalidades por antecipação e atraso. Ilustra um método com uma aplicação a um exemplo de processo de fabricação por usinagem. Dessa forma, pretende-se reunir as metodologias de resolução e os trabalhos existentes na literatura sobre o Problema do Sequenciamento e aplicar ao caso específico de um dos Processos de Fabricação mais comuns existentes na indústria.
The dissertation studies the single machine scheduling problem with sequence dependent setup times, with earliness and tardiness penalties, applied to an example of Machining Process Manufacturing. Thus, it is intended to collect the methodologies of resolution and main studies in the literature about the Problem of Sequencing and apply to the specific case of one of the most common manufacturing processes existing in the industry.
Chou, Ying-Chun, and 周盈君. "Variable Neighborhood Search for the Single Machine Total Stepwise Tardiness Problem." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/99771177297163747799.
Full text朝陽科技大學
工業工程與管理系碩士班
97
Over the past scheduling study, all the studies on this subject assume that the tardiness of jobs is a linear tardiness cost function. However, the stepwise tardiness cost function usually exists in many real-life situations, i.e., buyers usually provide several late periods. At the different late periods, firms would pay the different fixed tardiness cost. In this study, the new criterion of scheduling is called stepwise tardiness cost. We will investigate stepwise tardiness criterion in a single machine scheduling problem. First of all, we propose two heuristics to solve the problem. Two heuristics use the SPT and EDD rule as the initial solutions, respectively. In order to obtain good solutions, we also develop a variable neighborhood search (VNS). In VNS algorithm, we develop a new encoding scheme to represent a feasible solution and propose three different neighborhood structures. In particularly, one of the neighborhood structures is based on memory-based mechanism. The experimental results show that the proposed heuristics and VNS algorithm can obtain a good performance for solving this scheduling problem.
"Applying ant colony optimization to solve the single machine total tardiness problem." SFB Adaptive Information Systems and Modelling in Economics and Management Science, 1999. http://epub.wu-wien.ac.at/dyn/dl/wp/epub-wu-01_1dd.
Full textliu, Yi-Ting, and 劉宜婷. "Multiple Variable Neighborhood Search for the Single Machine Total Weighted Tardiness Problem." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/81833659341899050128.
Full text國立臺灣科技大學
工業管理系
98
In recent years, meta-heuristics are common and very popular methods in the industry to solve highly complex problems in different areas, such as production scheduling, logistic distribution, and capacity planning. However, most of the meta-heuristics are too complicated to understand and implement. Therefore, this paper proposes an easy-to-understand meta-heuristic, called multiple Variable Neighborhood Search (m-VNS). The single machine total weighted tardiness (SMTWT) problem is a typical discrete combinatorial optimization problem in the scheduling literature. The m-VNS will be used to solve this well-known problem and compared with several existing famous algorithms. Finally, we found m-VNS algorithm has an excellent performance and is of better results in the solution quality and computational time better than those reported previously in the literature. This research has demonstrated that the m-VNS meta-heuristic can be efficiently and effectively applied to the SMTWT problem.
Chen, Hsia-Hsiang, and 陳夏祥. "Ant Colony System for the Single Machine Total Weighted Tardiness Problem with Sequence-Dependent Setups." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/88275802019118675727.
Full text國立臺灣科技大學
工業管理系
90
Ant colony system (ACS) is one of the most recent meta-heuristics for combinatorial optimization problems. In this paper, an ACS algorithm is proposed for the single machine total weighted tardiness problem with sequence-dependent setup times. To the best of our knowledge, this is the first attempt to propose an improved heuristic, as opposed to the construction heuristic, for this problem. To verify the developed algorithm, computational experiments were conducted on different sizes of problems. The experimental results show that the algorithm find optimal solutions for almost all small size problems. For large size problems, the algorithm significantly improves the best solutions obtained by the construction heuristics. Furthermore, we incorporate different dispatching rules into our ACS algorithm. The results verify that the proposed algorithm is an efficient and effective method for this problem.
Fan, Su-Hao, and 范書豪. "An I Ching optimization for the single machine total weighted tardiness problem with sequence dependent setup times." Thesis, 2013. http://ndltd.ncl.edu.tw/handle/42319073688908857772.
Full textYang, Sheng-Fa, and 楊盛發. "Two-Machine No-wait Total Tardiness Flowshop Scheduling Problem." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/ugkp89.
Full text朝陽科技大學
工業工程與管理系碩士班
94
Abstract The flowshop scheduling problem can be stated as follows. There are n independent jobs and m different machines. There is a common restriction on the order in which the operations of a job are to be performed. Each machine can process at most one job at a time and each job can be processed on one machine at a time. Flowshop scheduling is often encountered in mass production systems. Scheduling problems with no-wait constraints occur in many industries. For instance, in hot metal rolling industries , where the heated metal has to undergo a series of operations at continuously high temperatures before it is cooled in order to prevent defects. Similarly , in the plastic molding and silverware production industries, a series of operations must be performed to immediately follow one another to prevent degradation. We consider the performance measure of total tardinesss in a two-machine no-wait flow shop environment. In our research, we present a heuristic solution method for solving large-scaled problems. We also develop a branch and bound algorithm. We use an upper bound based on the heuristic algorithm developed, and propose some dominance rules to help pruning unpromising nodes in the branch-and-bound search tree. Finally, computational experiments are conducted to evaluate the performances of the proposed algorithms. As the result, branch-and-bound algorithm can only solve to the optimum solution small-scaled problems. When the number of jobs equals to 25, the average error of heuristic solution is 6%. The average error of lower bound is about 11%. The developed dominance rules help reducing 16%~20% nodes in the branch-and-bound search tree. Besides, our research examines two special cases of bottleneck-machine. It is showed that both heuristic solution and lower bound coincide with the optimum solution in great majority problems with bottleneck-machine. Therefore, problems with bottleneck-machine become easier to solve.
Gonçalves, Tomás Cabrita. "Two Metaheuristics for the Single-Machine Quadratic Tardiness Scheduling Problem." Master's thesis, 2012. https://repositorio-aberto.up.pt/handle/10216/66535.
Full textBook chapters on the topic "Single Machine Total Tardiness Problem"
Zgurovsky, Michael Z., and Alexander A. Pavlov. "The Total Weighted Tardiness of Tasks Minimization on a Single Machine." In Combinatorial Optimization Problems in Planning and Decision Making, 107–217. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-98977-8_4.
Full textFatih Tasgetiren, M., Hande Öztop, Uğur Eliiyi, Deniz Türsel Eliiyi, and Quan-Ke Pan. "Energy-Efficient Single Machine Total Weighted Tardiness Problem with Sequence-Dependent Setup Times." In Intelligent Computing Theories and Application, 746–58. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-95930-6_76.
Full textTasgetiren, M. Fatih, Quan-Ke Pan, P. N. Suganthan, Yun-Chia Liang, and Tay Jin Chua. "Metaheuristics for Common due Date Total Earliness and Tardiness Single Machine Scheduling Problem." In Computational Intelligence in Flow Shop and Job Shop Scheduling, 301–40. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-02836-6_10.
Full textBożejko, Wojciech, Paweł Rajba, and Mieczysław Wodecki. "Robustness of the Uncertain Single Machine Total Weighted Tardiness Problem with Elimination Criteria Applied." In Contemporary Complex Systems and Their Dependability, 94–103. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-91446-6_10.
Full textBożejko, Wojciech, Jarosław Pempera, Mariusz Uchroński, and Mieczysław Wodecki. "Parallel Block-Based Simulated Annealing for the Single Machine Total Weighted Tardiness Scheduling Problem." In 16th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2021), 758–65. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-87869-6_72.
Full textZgurovsky, Michael Z., and Alexander A. Pavlov. "The Total Earliness/Tardiness Minimization on a Single Machine with Arbitrary Due Dates." In Combinatorial Optimization Problems in Planning and Decision Making, 219–63. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-98977-8_5.
Full textBożejko, Wojciech, Jarosław Pempera, Mariusz Uchroński, and Mieczysław Wodecki. "Distributed Quantum Annealing on D-Wave for the Single Machine Total Weighted Tardiness Scheduling Problem." In Computational Science – ICCS 2022, 171–78. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-08760-8_15.
Full textParsopoulos, K. E., and M. N. Vrahatis. "Studying the Performance of Unified Particle Swarm Optimization on the Single Machine Total Weighted Tardiness Problem." In Lecture Notes in Computer Science, 760–69. Berlin, Heidelberg: Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11941439_80.
Full textKolliopoulos, Stavros G., and George Steiner. "On Minimizing the Total Weighted Tardiness on a Single Machine." In Lecture Notes in Computer Science, 176–86. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-24749-4_16.
Full textPetrynski, Kacper, Robert Szost, Iwona Pozniak-Koszalka, Leszek Koszalka, and Andrzej Kasprzak. "Single Machine Weighted Tardiness Problem: An Algorithm and Experimentation System." In Computational Collective Intelligence, 36–44. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-98446-9_4.
Full textConference papers on the topic "Single Machine Total Tardiness Problem"
Minukhin, Sergii. "Efficient method for single machine total tardiness problem." In 2012 IV International Conference "Problems of Cybernetics and Informatics" (PCI). IEEE, 2012. http://dx.doi.org/10.1109/icpci.2012.6486283.
Full textFerrolho, Antonio, and Manuel Crisostomo. "Single Machine Total Weighted Tardiness Problem with Genetic Algorithms." In 2007 IEEE/ACS International Conference on Computer Systems and Applications. IEEE, 2007. http://dx.doi.org/10.1109/aiccsa.2007.370857.
Full textFerrolho, Antonio, and Manuel Crisostomo. "Genetic Algorithm for the Single Machine Total Weighted Tardiness Problem." In 2006 1ST IEEE International Conference on E-Learning in Industrial Electronics. IEEE, 2006. http://dx.doi.org/10.1109/icelie.2006.347205.
Full textChaabane, Lamiche. "A cooperative solver for single machine total weighted tardiness scheduling problem." In 2017 First International Conference on Embedded & Distributed Systems (EDiS). IEEE, 2017. http://dx.doi.org/10.1109/edis.2017.8284043.
Full textChaabane, Lamiche. "A cooperative solver for single machine total weighted tardiness scheduling problem." In 2018 International Symposium on Programming and Systems (ISPS). IEEE, 2018. http://dx.doi.org/10.1109/isps.2018.8379016.
Full textFu, Qunjie, and Tsui-Ping Chung. "A new approach for solving single machine total weighted tardiness (SMTWT) problem." In 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). IEEE, 2016. http://dx.doi.org/10.1109/ieem.2016.7797913.
Full textTseng, Chao-Tang, Ying-Chun Chou, and Ying-Chun Chou. "A Variable Neighborhood Search for the Single Machine Total Stepwise Tardiness Problem." In International Conference on Engineering, Project, and Production Management. Association of Engineering, Project, and Production Management, 2010. http://dx.doi.org/10.32738/ceppm.201010.0011.
Full textKongkaew, Wanatchapong. "Solving the single machine total weighted tardiness problem using bat-inspired algorithm." In 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). IEEE, 2015. http://dx.doi.org/10.1109/ieem.2015.7385649.
Full textYahyaoui, Hiba, Saoussen Krichen, Bilel Derbel, and El-Ghazali Talbi. "A Variable Neighborhood Descent for solving the Single Machine Total Weighted Tardiness Problem." In 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO 2013). IEEE, 2013. http://dx.doi.org/10.1109/icmsao.2013.6552673.
Full textBijari, Mehdi, and Omid Rajabi. "Minimizing total weighted tardiness in single machine problem with non-identical job sizes." In 2015 International Conference on Industrial Engineering and Operations Management (IEOM). IEEE, 2015. http://dx.doi.org/10.1109/ieom.2015.7093753.
Full text