...An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem Faculty of Mathematical Studies, University of Southampton, Southampton, SO17 1BJ, UK Faculty of Mathematical Studies, University of Southampton, Southampton, SO17 1BJ, UK Department of Decision and Information Sciences, Rotterdam School of Management, Erasmus University, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands Richard.Congram@paconsulting.com • C.N.Potts@maths.soton.ac.uk • S.Velde@fac.fbk.eur.nl Richard K. Congram • Chris N. Potts • Steef L. van de Velde T his paper introduces a new neighborhood search technique, called dynasearch, that uses dynamic programming to search an exponential size neighborhood in polynomial time. While traditional local search algorithms make a single move at each iteration, dynasearch allows a series of moves to be performed. The aim is for the lookahead capabilities of dynasearch to prevent the search from being attracted to poor local optima. We evaluate dynasearch by applying it to the problem of scheduling jobs on a single machine to minimize the total weighted tardiness of the jobs. Dynasearch is more effective than traditional first-improve or best-improve descent in our computational tests. Furthermore, this superiority is much greater for starting solutions close to previous local minima. Computational results also show that an iterated dynasearch algorithm in which descents are performed a few random moves away from previous...
Words: 11016 - Pages: 45
...Multiple-product & Various Truck Capacities Cross-docking Problem Introduction Customer demands are getting more complicated and even harder to be satisfied nowadays. It is highly needed for the company to have such flexibility, agility and reliability in terms of answering the demand requests from their customers. But their limitations in improving customer satisfaction might be a big problem for them and the operation of single company can have a bad impact on those of the other companies in the supply chain, meaning that if one company fails to fulfill the demands required, it will affect the related companies and obviously will put them in jeopardy in terms of customers trust and the cost they would have to spend. Therefore, improving supply chain management is really attractive for those companies looking to efficiently improve their customer satisfaction. Apte and Viswanathan (2000) stated that distribution process is responsible for 30% of an item price and this is the reason why there are a lot of companies trying their very best to develop new distribution strategies in order to manage their product flow in efficient manner. Cross docking is definitely one of those strategies people believe to be an efficient strategy to minimize inventory and to reduce cycle times. Apte and Viswanathan (2000) also defined cross docking as the continuous process to the final destination through the cross-dock storing products and materials in the distribution center. When cross-docking...
Words: 1829 - Pages: 8
...Algorithms TABU+MACO for 3000 jobs. Parameters Algorithm TABU + MACO TABU+ACO TABU NO. OF JOBS 5000 5000 5000 MAKESPAN TIME 6061746 6594110 6694110 NET WAITING TIME 0.415 0.533 0.219 MACHINE USAGE 5 hours 9 hours 13 hours RESPONSE TIME 604801 66020.96 68637.25 WEIGHT USAGE 54.38 54.38 54.42 RUN TIME 0.20 3.17 7.26 Table 6.4: Simulation Results of Algorithms TABU+MACO for 5000 jobs. Parameters Algorithm TABU + MACO TABU+ACO TABU NO. OF JOBS 7000 7000 7000 MAKESPAN TIME 9633059 9818827 9899634 NET WAITING TIME 16.28 26.41 13.06 MACHINE USAGE 8 hours 9 hours 11 hours RESPONSE TIME 70712.87 66020.96 65637.25 WEIGHT USAGE 60.35 60.55 60.58 RUN TIME 0.22 4.16 11.46 Table 6.5: Simulation Results of Algorithms TABU+MACO for 7000...
Words: 852 - Pages: 4
...Penerapan Algoritma Ant Colony Optimization (ACO) untuk Menyelesaikan Penjadwalan Flowshop dengan Tujuan Meminimumkan Makespan Oleh: Yuliana Vina Humira 25407044 Lisa Setyawati H. 25407052 Henry Rahardian S. 25407119 Yunita Hartanto 25408066 JURUSAN TEKNIK INDUSTRI FACULTY OF INDUSTRIAL TECHNOLOGY PETRA CHRISTIAN UNIVERSITY SURABAYA 2011 Penerapan Algoritma Ant Colony Optimization (ACO) untuk Menyelesaikan Penjadwalan Flowshop dengan Tujuan Meminimumkan Makespan 1. Pendahuluan Penjadwalan adalah proses pengambilan keputusan dimana melibatkan beragam sumber daya, antara lain manusia/pekerja, mesin, material, energy, uang, waktu, ruang, yang tersedia secara terbatas untuk menyelesaikan sekumpulan job dalam jangka waktu tertentu. Tujuan proses penjadwalan tergantung dengan apa yang ingin diminimalisasikan oleh perusahaan, misalnya meminimalkan keterlambatan, mean flow time, mean tardiness, makespan. Di dalam permasalahan penjadwalan flowshop untuk karakteristik n jobs m machines adalah waktu penyelesaian job yang sangat panjang sehingga efisiensi perusahaan rendah. Laporan ini akan membahas ant colony algorithm, yang merupakan algoritma metaheuristik yang bersifat konstruktif dengan tujuan meminimalisasikan makespan. 2. Ant Colony Algorithm (M’Hallah & Alhajraf, 2008) Ant Colony Optimization (ACO) algorithm merupakan salah satu algoritma kostruktif metaheuristik. ACO meniru perilaku koloni semut yang dikenal dengan perilaku sosialnya...
Words: 5563 - Pages: 23
...01. April 2006 01. October 2006 ii Abstract Parameter optimization, such as antenna tilting and CPICH power, can be used to adapt the traffic capacity of 3G systems to traffic demands which are varying in the space and time dimensions. The goal of this thesis is to investigate how parameter optimization can be implemented, both in the 3G cellular system’s initial planning stage to optimize the network for CAPEX saving as well as after the deployment of the network, to increase the capacity of the system. For this purpose, appropriate models, including the space and time domain dynamics of the traffic modeling the moving hotspot characteristics, have been integrated into a system simulation tool. Meta-heuristics techniques such as Tabu Search and Simulated Annealing have been implemented to solve this NP-hard problem. Results show that the existence of optimal configurations can have an achievable capacity gain of more than 30%. iii Acknowledgements This Master Thesis would not have been possible without the support of many people. I would like to express my deep gratitude to my supervisor, Mr. Roger Abou-Jaoude for his time, guidance and invaluable support during my work. A special thanks goes to Dr.-Ing. Christian Hartmann for his useful suggestions to improve the quality of this thesis. Not forgetting my senior, Bruno El Asmar whose thesis that I am based on. Thank you for the wonderful work on the thesis and Java coding, which provided a...
Words: 23323 - Pages: 94
...of inspiration and admiration for another. Second, the existence of sacred scriptures, sort of. There is no sacred literature, but every sport has its own rules and regulations book used to learn how to play in competitions correctly. It is a universal code that every fan and sport followers know, even if in part. Third, a figure of power. At the center of a sport, there is not a charismatic chosen figure with a leadership role. There are many athletes, team captains and coaches that can cover such role though. However, having so many figures of power at the same time in the same sport category, it kinda loose the meaning of having a leading figure at the center of a religion. Fourth, sports are full of rituals,symbols,sacred days and tabu. Teams and athletes have a graphic symbol and specific colors that represent them distinguish one from...
Words: 1005 - Pages: 5
...Maqbool (2003) by Vishal Bharadwaj, a modern day reinterpretation of William Shakespeare’s Macbeth, is based in the backdrop of Mumbai’s mafia kings and is a dark and very close retelling of the original text. The principal characters are played by Irfan Khan, Tabu, Pankaj Kapur, Om Puri and Naseeruddin Shah. While Bharadwaj has more or less retained the narrative of the original play, he does move around the settings of Macbeth and Lady Macbeth. Pankaj Kapur (Abbaji - Duncan) is the reigning don of Mumbai’s underworld and Tabu (Nimmi - Lady Macbeth) is his mistress who loves Kapur’s right hand man Irfan Khan (Maqbool - Macbeth). Bharadwaj has intelligently adapted the characters of the play to suit his characters and the time in which it is set by replacing the three witches or soothsayer’s of the original by two corrupt policemen with a knack for astrology, played by Om Puri (Inspector Pandit) and Naseeruddin Shah (Inspector Purohit). Macbeth, a story about personal ambition, has strong themes of violence, political turmoil and guilt. These ideas are maintained by Bharadwaj to a great extent; however the change in the characterisation of Macbeth and his Lady ensures that the overwhelming theme in the movie is also love/passion. Shakespeare’s Macbeth kills Duncan purely out of ambition; Maqbool’s motivations go beyond those of being the don. Maqbool out of love for Nimmi as well as the hearsay that Abbaji may not be as good as Maqbool originally thinks he is, leads to a scared...
Words: 1019 - Pages: 5
...La Jerga La jerga es el uso de palabras informales y expresiones que no se consideran estándar en algún idioma. La jerga se encuentra en las áreas del léxico que se refieren a las cosas consideradas tabú, aunque puede ser común entre los jóvenes, es utilizada por personas de todas las edades y grupos sociales. Se reduce, si es temporal, "la dignidad del habla formal o graves o la escritura", en otras palabras, es probable que se considere en esos contextos "un mal uso evidente de registro. " Su uso implica que el usuario está familiarizado con lo que se refiere, o con un grupo de personas que están familiarizados con él y el uso de la palabra. "Es un término tabú en el discurso común con personas de un estatus social más alto o mayor responsabilidad." Se sustituye "un sinónimo convencionales bien conocidos". Esto se hace principalmente para evitar el malestar producido por el elemento convencional o por una mayor elaboración. Argot debe distinguirse de la jerga, que es el vocabulario técnico de una profesión determinada, y que sólo se reúne el segundo de los criterios indicados anteriormente. La jerga, se puede utilizar para excluir a los no-miembros del grupo de la conversación, pero en general tiene la función de permitir a sus usuarios para hablar precisamente sobre los aspectos técnicos en un campo determinado. Jerga puede ser regional (es decir, que se utiliza sólo en un determinado territorio), pero son a menudo los términos de argot particular en lugar de una cierta subcultura ...
Words: 652 - Pages: 3
...HAWAII LEGENDS: Introduction by King Kalakaua, 1888 Geography: Physical Characteristics The Hawaiian Islands occupy a place in the great expanse of the Pacific “between the nineteenth and twenty third degrees north latitude, and the one hundred and fifty fourth degrees of longitude west of Greenwich. They are two thousand one hundred miles southwest from San Francisco, and about the same distance from Tahiti. The group consists of ten islands*, including two that are little more than barren rocks. The farthest are about three hundred miles from each other, measuring from their extreme boundaries, and their aggregate area is a little more than six thousand one hundred square miles. Of the eight principal islands all are habitable, although the small islands of Niihau and Kahoolawe are used almost exclusively as cattle-ranges. The most of the shores of the several islands are fringed with coral, but their origins seem to indisputably show in the numerous creates of extinct volcanoes scattered throughout the group, and in the mighty fires still blazing from the mountain-heights of Hawaii. By far the largest part of the area of the islands is mountainous; but from the interior elevations, some of them reaching altitude of from ten to fourteen thousand feet, flow many small streams of sweet water, widening into fertile valleys as they reach the coast, while here and there between them alluvial plateaus have been left by the upland wash. With rare exceptions the...
Words: 12791 - Pages: 52
...disappeared two years ago like her father 10 years before her. | | 6. | With a pride Ted found touching, she flung open the door to a big room which walls were stained with what looked like patches of mold. | | 7. | Until recently, have we only been able to guess about the actual psychological effects of fiction on individuals and society. | USA siger ja til vielse af homoseksuelle Amerikanernes holdning til vielse af homoseksuelle (1) er skiftet fra tabu til accept på forbløffende kort tid. Samme tendens ses i det øvrige Vesten. I Danmark forventesregeringens forslag om vielse af homoseksuelle (2) vedtaget i morgen. I 1990’ernes USA (3) var det utænkeligt, at homoseksuelle åbent kunne tjene i militæret, gifte sig med partnere af samme køn og adoptere børn på lige fod med heteroseksuelle. Og det var politisk selvmord at tale positivt om homoseksuelles ret til ægteskab (4). I dag er meget forandret. På mindre end en generation er amerikanernes holdning til vielse af homoseksuelle skiftet fra tabu til bred accept, og...
Words: 361 - Pages: 2
...Computers & Industrial Engineering 66 (2013) 158–170 Contents lists available at SciVerse ScienceDirect Computers & Industrial Engineering journal homepage: www.elsevier.com/locate/caie Iterative approaches for solving a multi-objective 2-dimensional vector packing problem Nadia Dahmani a, François Clautiaux b,⇑, Saoussen Krichen a, El-Ghazali Talbi b a b Institut Supérieur de Gestion de Tunis, LARODEC, 41 Avenue de la Liberté, Cité Bouchoucha, 2000 Le Bardo, Tunisie Université de Lille 1, LIFL CNRS UMR 8022, INRIA Lille-Nord Europe, Bâtiment INRIA, Parc de la Haute Borne, 59655 Villeneuve d’Ascq, France a r t i c l e i n f o a b s t r a c t In this paper, we address a bi-objective 2-dimensional vector packing problem (Mo2-DBPP) that calls for packing a set of items, each having two sizes in two independent dimensions, say, a weight and a height, into the minimum number of bins. The weight corresponds to a ‘‘hard’’ constraint that cannot be violated while the height is a ‘‘soft’’ constraint. The objective is to find a trade-off between the number of bins and the maximum height of a bin. This problem has various real-world applications (computer science, production planning and logistics). Based on the special structure of its Pareto front, we propose two iterative resolution approaches for solving the Mo2-DBPP. In each approach, we use several lower bounds, heuristics and metaheuristics. Computational experiments are performed on benchmarks inspired from...
Words: 13807 - Pages: 56
...Sigmund Freud Vikipedi, özgür ansiklopedi Sigmund Freud Sigmund Freud, 1920 Mahlas Sigi Doğum 6 Mayıs 1856 Moravya Ölüm 23 Eylül 1939 (83 yaşında) Londra Milliyet Avusturya Meslek Nörolog Dönem 19-20. yy Tür Araştırma-psikoloji Konu Psikanaliz İlk eseri Studien über Hysterie, 1895 Sigmund Freud (okunuşu: zigmund froyd, nüfus kaydında Sigismund Scholomo Freud) (d. 6 Mayıs 1856, Příbor, Moravya, Avusturya-Macaristan İmparatorluğu (bugün Çek Cumhuriyeti) - ö. 23 Eylül 1939, Londra, Birleşik Krallık), psikanaliz öğretisini geliştirmiş olan Yahudi kökenli Avusturyalı nörolog. Kişiliğin 5 farklı dönemden geçerek geliştiğini öne süren Psikoanalitik Kuram'ın kurucusudur.Konu başlıkları [gizle] 1 Hayatı 2 Eserleri 3 Hayat kronolojisi 4 Kaynakça Hayatı [değiştir] Orta seviye bir Yahudi yün tüccarının, kırk yaşındayken, kendisinden yirmi yaş küçük bir kadınla yaptığı ikinci evliliğinden dünyaya geldi. Ekonomik bunalımdan dolayı ailesi Viyana'ya yerleşmek zorunda kaldıklarında, Freud henüz 4 yaşındaydı. 1938 yılına kadar burada yaşadı. Lisede Latince, Fransızca ve İngilizce öğrenirken kendi çabalarıyla da İbranice, İspanyolca ve İtalyanca öğrendi. Başarılı bir öğrenciydi. Başlangıçta istemediği halde Goethe'nın yapıtlarından etkilenerek tıp okumaya karar verdi. Üniversite yıllarında Yahudi düşmanlığıyla karşılaştı, okuldaki arkadaş çevresinden dışlandı. 1876 yılında fizyolojist Brücke'nin laboratuvarına girdi, burada anatomopatoloji ve insan sinir sistemi...
Words: 1649 - Pages: 7
...What are some of the advantages for using a research-based approach to problem resolution in your organization or practice? One of the greatest advantages for using a research based approach in Hospice and Palliative Care is marketing the service. So often, the subject of end-of-life care is tabu. Health care professionals and lay persons who do not have an active working knowledge of this type of care seem to think that accepting Hospice Care is “throwing in the towel”. Pilot and Beck (2012) state that research utilization is due to studies which have been applied to clinical practice and then incorporating the results of those studies into everyday practice. Some of the advantages of utilizing those studies include the ability to make more informed clinical decisions and enriches educational and practice. Research based approaches are vital to problem resolution. As I stated earlier, one of the greatest problems facing Hospice and Palliative Care providers is a failure by other practitioners to identify and offer timely referrals. Nursing care is dependent on research based evidence to provide safe and effective care. Policies of health care agencies should be written based on evidence based and proven methods. Again, in the Hospice arena, nurses should be able to trust the EBP studies and research and have faith that they will be able to effectively communicate the rationale behind interventions they are performing. I have seen that this is particularly...
Words: 295 - Pages: 2
...At first, he was believed to be a decent King, but eventually, he became really harsh and brutal. Hākau knew that ʻUmialiloa was always his father’s favorite and he became really jealous and envious. Hākau grew hatred for his brother and tried many times to kill him. ʻUmi fled to the district of Hilo to avoid his brother’s anger. In Hilo, he begins to gain followers and builds forces. He also decides to revolt against his brother. ʻUmialiloa, his adopted sons and Kahunas Nunu and Kakohe assassinated Chief Hākau and slaughtered his people during the tabu period of Ku. “The sons of the chiefs of Kona, Kaʻu, Puna and Hilo fled to their parents in secret.” With the killing of Hākau, ʻUmi and his men were able to gain independence for Kona, Kaʻu, Puna and Hilo. Kaoleiohi was the priest who gave ʻUmi the most support when he decided to revolt against Hākau. Kaoleiohi became ʻUmi’s high priest and chief...
Words: 621 - Pages: 3
...aMaqbool This is the story of Macbeth filmed in India. The power sought for in this movie is the power of a gang. The Abbaji (Duncan character) is the head or ‘father’ of the gang. Maqbool (Macbeth) is one of the more powerful and trusted people. One of the biggest differences between this movie and Shakespeare’s play Macbeth is the character of Lady Macbeth (Nimmi). Instead of being Maqbool’s wife she is Abbaji’s mistress. She does not control Maqbool in this movie the way she does in the play. She puts ideas and thoughts into Maqbool’s head at first. Slowly she breaks him down and gives him an ultimatum; Kill her or Abbaji. Maqbool of course chooses to kill Abbaji, he is in love with Nimmi. Maqbool shoots Abbaji and they (Nimmi and Maqbool) make it seem like it was a guard. Nimmi actually is the one to kill the guard after he walks into the bedroom making it look as though he killed Abbaji, and that she killed him in self-defense. Maqbool inherits all of Abbaji’s property including Nimmi. Some of Abbaji and Maqbool’s closest friend become suspicious of Maqbool. They do not trust each other. Maqbool has Kaka (Banquo) killed, he being the one who most distrusted Maqbool. Kaka’s son (Guddu) escapes, and forms an alliance with Mughal (another person outcast by their gang), and their rival gang. Another huge difference between this movie and the play is that Maqbool and Nimmi have a living son, or at least it could be his son. After the baby is born Maqbool knows the authorities...
Words: 496 - Pages: 2