Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem

For the shop scheduling problems such as flow-shop, job-shop, open-shop, mixed-shop, and group-shop, most research focuses on optimizing the makespan under static conditions and does not take into consideration dynamic disturbances such as machine breakdown and new job arrivals. We regard the shop scheduling problem under static conditions as the static shop scheduling problem, while the shop scheduling problem with dynamic disturbances as the dynamic shop scheduling problem. In this paper, we analyze the characteristics of the dynamic shop scheduling problem when machine breakdown and new job arrivals occur, and present a framework to model the dynamic shop scheduling problem as a static group-shop-type scheduling problem. Using the proposed framework, we apply a metaheuristic proposed for solving the static shop scheduling problem to a number of dynamic shop scheduling benchmark problems. The results show that the metaheuristic methodology which has been successfully applied to the static shop scheduling problems can also be applied to solve the dynamic shop scheduling problem efficiently.

Particle wave

“Particle Wave” is comprised of six lenticular panels hung in an even, horizontal sequence. Each panel alternates between two solid colour fields as you move past it. There are six colours in total, with each colour represented twice in the spectrum. From left to right, the panels move through yellow, orange, magenta, violet, blue, green and back to yellow. The work’s title refers to the two competing theories of light, which can be understood as either paradoxical or complementary. Like these theories, the experience of viewing the work catches us in a double bind. While we can orient ourselves to see solid colour fields one by one, we are never able to fully capture them all at once. In fact, it is only through our continual movement, and the subsequent transitioning of visible colours that we register the complete spectrum. Through this viewing experience, “Particle Wave” actively engages with our peripheral vision and the transitory nature of perception. It plays with the fundamental pleasures of colour and vision, and the uneasy seduction of being unable to grasp multiple phenomena simultaneously.

A new approach to automatically producing schedules for cane railways

The scheduling of locomotive movements on cane railways has proven to be a very complex task. Various optimisation methods have been used over the years to try and produce an optimised schedule that eliminates or minimises bin supply delays to harvesters and the factory, while minimising the number of locomotives, locomotive shifts and cane bins, and also the cane age. This paper reports on a new attempt to develop an automatic scheduler using a mathematical model solved using mixed integer programming and constraint programming approaches and blocking parallel job shop scheduling fundamentals. The model solution has been explored using conventional constraint programming search techniques and found to produce a reasonable schedule for small-scale problems with up to nine harvesters. While more effort is required to complete the development of the full model with metaheuristic search techniques, the work completed to date gives confidence that the metaheuristic techniques will provide near optimal solutions in reasonable time.

Scheduling techniques to optimise rail operations

In Australia, railway systems play a vital role in transporting the sugarcane crop from farms to mills. The sugarcane transport system is very complex and uses daily schedules, consisting of a set of locomotives runs, to satisfy the requirements of the mill and harvesters. The total cost of sugarcane transport operations is very high; over 35% of the total cost of sugarcane production in Australia is incurred in cane transport. Efficient schedules for sugarcane transport can reduce the cost and limit the negative effects that this system can have on the raw sugar production system. There are several benefits to formulating the train scheduling problem as a blocking parallel-machine job shop scheduling (BPMJSS) problem, namely to prevent two trains passing in one section at the same time; to keep the train activities (operations) in sequence during each run (trip) by applying precedence constraints; to pass the trains on one section in the correct order (priorities of passing trains) by applying disjunctive constraints; and, to ease passing trains by solving rail conflicts by applying blocking constraints and Parallel Machine Scheduling. Therefore, the sugarcane rail operations are formulated as BPMJSS problem. A mixed integer programming and constraint programming approaches are used to describe the BPMJSS problem. The model is solved by the integration of constraint programming, mixed integer programming and search techniques. The optimality performance is tested by Optimization Programming Language (OPL) and CPLEX software on small and large size instances based on specific criteria. A real life problem is used to verify and validate the approach. Constructive heuristics and new metaheuristics including simulated annealing and tabu search are proposed to solve this complex and NP-hard scheduling problem and produce a more efficient scheduling system. Innovative hybrid and hyper metaheuristic techniques are developed and coded using C# language to improve the solutions quality and CPU time. Hybrid techniques depend on integrating heuristic and metaheuristic techniques consecutively, while hyper techniques are the complete integration between different metaheuristic techniques, heuristic techniques, or both.

Income Tax : Text, Materials and Essential Cases [8th ed.]

Tax law and policy is a vital part of Australian society. Australian society insists that the Federal Government provide extensive public programs, such as health services, education, social security, foreign aid, legal infra¬structure, regulation, police services, national defence and funding for sports development. These programs are costly to provide and are funded by taxation. The aim of this book is to introduce and explain the principles of tax law and tax policy in plain English. The book contains detailed commentary on tax principles together with extracts from cases and materials that illustrate the application of the principles. The book considers tax policy and the economic and social aspects of tax law. While tax students must develop technical competence in tax law, given the speed with which changes are made to the technical details of tax law, it is also important to grasp tax principles and policy to understand why tax law has changed or why it should change. The chapters are structured to direct readers to the key provisions of the tax law. Each case is introduced by an explanation of the facts, followed by the taxpayer’s arguments, the Commissioner’s assertions and the decision of the Administrative Appeals Tribunal or a court. The commentary guides readers through the issues considered in the judgments. The book contains extracts from: articles; materials dealing with tax policy; and the Commissioner’s rulings. The book also has references for further reading and medium-neutral citations (Internet citations) for cases decided since 1998.

Acting and knowing in temporary and project-based organizing : turning from the practice world to a liberation praxeology?

The purpose of this article is to offer a critical discussion about the “practice” lens and its weaknesses in addressing acting and knowledge & competence development in the context of temporary and project-based organizing. I demonstrate that “practice turn” and “phronetic proposal” are dual and opposite perspectives within the “practice” world, none of them being fully relevant to grasp project organizing and that each of them maintain the opposition between the “observer” and the “natives “of the practices. I suggest an alternate style of reasoning in order to address the dissatisfaction in face of problems, antinomies, perplexities and contradictions generated by the dichotomous thinking: a liberation praxeology rooted in Aristotle philosophy aiming, through praxis & phronesis and practical acquired experience & perfecting actualization, at reconciling facts & values and means & ends, and Ethics & Politics in the quest for human happiness and social good through project organizing.

Four Aces : Bringing Communication Perspectives to Corporate Social Responsibility

The purpose of this chapter is to address the question of how communication studies can prove its value in relation to corporate social responsibility (CSR). As many disciplines seek to understand CSR, the role of communication has been relatively underexplored despite its prevalence in demonstrating and shaping social responsibility positions and practice. Literature review. The literature review points to what we consider as four aces. Communication studies alert us to (1) how meaning is constructed through communication, something that has implications for the management of organizations as publics hold different views of CSR and expect different things from them; (2) how a dialogue between an organization and its publics should unfold; (3) how practices of transparency can assist organizations to come across as trustworthy actors; and, importantly, (4) how a complexity view is fruitful to grasp the CSR communication process. These four key themes could be instructive for practitioners who want to argue for and demonstrate the usefulness of strategic communication for the management of CSR and bridge meso and macro levels of analysis.

Communication : use multimedia in grant applications

The format of grant applications should be updated to incorporate multimedia video. This would help researchers to convey complex topics to grant-review panels. If time-poor research panels cannot quickly grasp the scientific ideas presented in a paper application, other factors, such as author affiliations and track records, may disproportionately influence project rankings...

Light of Extinction

Light of Extinction presents a diverse series of views into the complex antics of a semi-autonomous gaggle of robotic actants. Audiences initially enter into the 'backend' of the experience to be rudely confronted with the raw, messy operations of a horde of object-manipulating robotic forms. Seen through viewing apertures these ‘things’ deny any opportunity to grasp their imagined order. Audiences then flow on into the 'front end' of the work where now, seen through another aperture, the very same forms seemingly coordinate a stunning deep-field choreography, floating lusciously within inky landscapes of media, noise and embodied sound. As one series of conceptions slip into extinction, so others flow on in. The idea of the 'extinction of human experience' expresses a projected fear for that which will disappear when biodiverse worlds have descended into an era of permanent darkness. ‘Light Of Extinction' re-positions this anthropomorphic lament in order to suggest a more rounded acknowledgement of what might still remain - suggesting the previously unacknowledged power and place of autonomous, synthetic creation. Momentary disbelief gives way to a relieving celebration of the imagined birth of ‘things’ – without need for staples such as conventional light or the harmonious lullabies of long-extinguished sounds.

Exploring young student's functional thinking (Exploración del pensamiento funcional de estudiantes jóvenes)

The Early Years Generalizing Project (EYGP) involves Australian years 1 to 4 (age 5 to 9) students and investigates how they grasp and express generalizations. This paper focuses on data collected from 6 Year 1 students in an exploratory study within a clinical interview setting that required students to identify function rules. Preliminary findings suggest that the use of gestures (both by students and interviewers), self-talk (by students), and concrete acting out, assisted students to reach generalizations and to begin to express these generalities. It also appears that as students became aware of the structure, their use of gestures and selftalk tended to decrease.

Policing in Context : An Introduction to Police Work in Australia

Policing in Context is a well structured introductory text that gives students the practical information they need to grasp the diverse roles, duties, powers and problems of policing in Australia. This book approaches policing in three key sections, creating a natural flow of information. The first section sets up the basic knowledge needed for understanding the history, context and structure of policing in Australia. The second section provides a description of the core skills, tasks and operations of police work. In the final section, chapters cover and reflect on contemporary and emerging issues.

Educating for the creative economy in emerging countries

In 1972, the United Nations (UN) Conference on the Human Environment expressed a growing realization that economic and social progress needed to be balanced with a concern for the environment and the stewardship of natural resources. The hard-to-grasp concept of "sustainable development" was first defined as "development that meets the needs of the present without compromising the ability of future generations to meet their needs" (World Commission on Environment and Development [WESDJ, 1987, p. 43). This definition contains two concepts: first, "human needs," with priority given to the world's poor, and, second, the environment's limits for meeting the state of technological and social organization (WESD, 1987, p. 43). At the 2002 World Summit on Sustainable Development (UN, 2002a), the focus on environmental protection broadened to encompass social justice and the fight against poverty as key principles of development that is sustainable. Three interdependent and mutually reinforcing "pillars" were recognized: economic development, social development, and environmental protection. These pillars must be established at local, national, and global levels. The complexity and interrelationship of critical issues such as poverty, wasteful consumption, urban decay, population growth, gender inequality, health, conflict, and the violation of human rights are addressed in all three pillars (Pigozzi, 2003, p. 3). Following the concept of sustainable development, we argue that the challenge for developing countries in contemporary society is to meet the very real need for economic development and opportunities for income generation, while avoiding the unintended and unwanted consequences of economic development and globalization. These consequences include social exclusion, loss of cultural heritage, and environmental and ecological problems.

Women IN Sport or Women OR Sport - The search for work/sport/life balance.

The current ‘holy grail’ for our health and well-being centres around the search for, and establishment of, a work/life balance. For many individuals, this appears to be an ever-elusive goal – forever slipping from our grasp as we juggle the day-to-day battle for our attention and time from an array of sources. When we add the word ‘Women’ to this mix, often the number of sources related to these demands multiplies in alignment with the number of roles we fill. To take this to even another level, consider the addition of the words ‘Sport’ or ‘Elite Athlete’ to ‘Women’ and ‘Work/Life Balance’, and the search for the ‘holy grail’ becomes more literal! Many sportswomen at the elite level face significant challenges in balancing working to support themselves and/or their families, studying to lay the foundations of a post-sport career, (often) spending the equivalent of full-time hours training towards their sporting goals, and additionally investing in the things that are important for them outside of these two areas – the ‘Life’ component. Getting the work/life balance ‘balanced’ has been suggested to be a key component of investing in our health and well-being. The same is applicable to sportswomen, with the added suggestion that if the balance between work/sport/life is achieved, this can positively impact upon sporting performance itself. These ideas and observations will be explored via experience within the Australian elite sporting environment from a psychologist’s perspective, with questions and invitations for further discussion.

More than just friends? Facebook, disclosive ethics and the morality of technology

Social networking sites have become increasingly popular destinations for people wishing to chat, play games, make new friends or simply stay in touch. Furthermore, many organizations have been quick to grasp the potential they offer for marketing, recruitment and economic activities. Nevertheless, counterclaims depict such spaces as arenas where deception, social grooming and the posting of defamatory content flourish. Much research in this area has focused on the ends to which people deploy the technology, and the consequences arising, with a view to making policy recommendations and ethical interventions. In this paper, we argue that tracing where morality lies is more complex than these efforts suggest. Using the case of a popular social networking site, and concepts about the morality of technology, we disclose the ethics of Facebook as diffuse and multiple. In our conclusions we provide some reflections on the possibilities for action in light of this disclosure.

In pursuit of an architecture realism

The noble idea of studying seminal works to ‘see what we can learn’ has turned in the 1990s into ‘let’s see what we can take’ and in the last decade a more toxic derivative ‘what else can’t we take’. That is my observation as a student of architecture in the 1990s, and as a practitioner in the 2000s. In 2010, the sense that something is ending is clear. The next generation is rising and their gaze has shifted. The idea of classification (as a means of separation) was previously rejected by a generation of Postmodernists; the usefulness of difference declined. It’s there in the presence of plurality in the resulting architecture, a decision to mine history and seize in a willful manner. This is a process of looking back but never forward. It has been a mono-culture of absorption. The mono-culture rejected the pursuit of the realistic. It is a blanket suffocating all practice of architecture in this country from the mercantile to the intellectual. Independent reviews of Australia’s recent contributions to the Venice Architecture Biennales confirm the malaise. The next generation is beginning to reconsider classification as a means of unification. By acknowledging the characteristics of competing forces it is possible to bring them into a state of tension. Seeking a beautiful contrast is a means to a new end. In the political setting, this is described by Noel Pearson as the radical centre[1]. The concept transcends the political and in its most essential form is a cultural phenomenon. It resists the compromised position and suggests that we can look back while looking forward. The radical centre is the only demonstrated opportunity where it is possible to pursue a realistic architecture. A realistic architecture in Australia may be partially resolved by addressing our anxiety of permanence. Farrelly’s built desires[2] and Markham’s ritual demonstrations[3] are two ways into understanding the broader spectrum of permanence. But I think they are downstream of our core problem. Our problem, as architects, is that we are yet to come to terms with this place. Some call it landscape others call it country. Australian cities were laid out on what was mistaken for a blank canvas. On some occasions there was the consideration of the landscape when it presented insurmountable physical obstacles. The architecture since has continued to work on its piece of a constantly blank canvas. Even more ironic is the commercial awards programs that represent a claim within this framework but at best can only establish a dialogue within itself. This is a closed system unable to look forward. It is said that Melbourne is the most European city in the southern hemisphere but what is really being described there is the limitation of a senseless grid. After all, if Dutch landscape informs Dutch architecture why can’t the Australian landscape inform Australian architecture? To do that, we would have to acknowledge our moribund grasp of the meaning of the Australian landscape. Or more precisely what Indigenes call Country[4]. This is a complex notion and there are different ways into it. Country is experienced and understood through the senses and seared into memory. If one begins design at that starting point it is not unreasonable to think we can arrive at an end point that is a counter trajectory to where we have taken ourselves. A recent studio with Masters students confirmed this. Start by finding Country and it would be impossible to end up with a building looking like an Aboriginal man’s face. To date architecture in Australia has overwhelmingly ignored Country on the back of terra nullius. It can’t seem to get past the picturesque. Why is it so hard? The art world came to terms with this challenge, so too did the legal establishment, even the political scene headed into new waters. It would be easy to blame the budgets of commerce or the constraints of program or even the pressure of success. But that is too easy. Those factors are in fact the kind of limitations that opportunities grow out of. The past decade of economic plenty has, for the most part, smothered the idea that our capitals might enable civic settings or an architecture that is able to looks past lot line boundaries in a dignified manner. The denied opportunities of these settings to be prompted by the Country they occupy is criminal. The public realm is arrested in its development because we refuse to accept Country as a spatial condition. What we seem to be able to embrace is literal and symbolic gestures usually taking the form of a trumped up art installations. All talk – no action. To continue to leave the public realm to the stewardship of mercantile interests is like embracing derivative lending after the global financial crisis.Herein rests an argument for why we need a resourced Government Architect’s office operating not as an isolated lobbyist for business but as a steward of the public realm for both the past and the future. New South Wales is the leading model with Queensland close behind. That is not to say both do not have flaws but current calls for their cessation on the grounds of design parity poorly mask commercial self interest. In Queensland, lobbyists are heavily regulated now with an aim to ensure integrity and accountability. In essence, what I am speaking of will not be found in Reconciliation Action Plans that double as business plans, or the mining of Aboriginal culture for the next marketing gimmick, or even discussions around how to make buildings more ‘Aboriginal’. It will come from the next generation who reject the noxious mono-culture of absorption and embrace a counter trajectory to pursue an architecture of realism.