The Balanced Academic Curriculum Problem （BACP） is a constraint satisfaction problem classified as （Non-deterministic Polynomial-time Hard） NP-Hard. This problem consists in the allocation of courses in the period...The Balanced Academic Curriculum Problem （BACP） is a constraint satisfaction problem classified as （Non-deterministic Polynomial-time Hard） NP-Hard. This problem consists in the allocation of courses in the periods that are part of a curriculum such that the prerequisites are satisfied and the load of courses is balanced for the students. This paper presents the solution for a modified BACP where the academic loads and number of curses may be the same or different for each one of the periods and allows having some courses in a specific period. This problem is modeled as an integer programming problem and is proposed the use of Tabu search with short-term memory for its solution because it is not possible to find solutions for all the instances of this modified problem with an exact method.展开更多
Engineering comes to you at last. As the Editors-in-Chief of En- gineering, first of all, we wish to thank all the scholars at home and abroad for their eager responses and full support, and all those who have provide...Engineering comes to you at last. As the Editors-in-Chief of En- gineering, first of all, we wish to thank all the scholars at home and abroad for their eager responses and full support, and all those who have provided encouragement and contributions toward the emergence of this journal. Looking back over the history of human civilization, hu- man survival is closely related to the development of social productive forces, which come from engineering science and technology （EST）. Along with today＇s rapid economic and social development, we face common threats from global problems such as food safety, resource shortages, energy cri- ses, environmental pollution, climate change, network attacks, population expansion, poverty, the prevalence of disease, and economic crises. Therefore, EST research that addresses these major issues of economic development appears to be par- ticularly important. At present, a new scientific and technical revolution, including wide spread industrial transformation, is flowing together with new developments in human society. Historically, we know that progress and innovation in EST is a crucial engine for promotin~ progress in human society.展开更多
文摘The Balanced Academic Curriculum Problem （BACP） is a constraint satisfaction problem classified as （Non-deterministic Polynomial-time Hard） NP-Hard. This problem consists in the allocation of courses in the periods that are part of a curriculum such that the prerequisites are satisfied and the load of courses is balanced for the students. This paper presents the solution for a modified BACP where the academic loads and number of curses may be the same or different for each one of the periods and allows having some courses in a specific period. This problem is modeled as an integer programming problem and is proposed the use of Tabu search with short-term memory for its solution because it is not possible to find solutions for all the instances of this modified problem with an exact method.
文摘Engineering comes to you at last. As the Editors-in-Chief of En- gineering, first of all, we wish to thank all the scholars at home and abroad for their eager responses and full support, and all those who have provided encouragement and contributions toward the emergence of this journal. Looking back over the history of human civilization, hu- man survival is closely related to the development of social productive forces, which come from engineering science and technology （EST）. Along with today＇s rapid economic and social development, we face common threats from global problems such as food safety, resource shortages, energy cri- ses, environmental pollution, climate change, network attacks, population expansion, poverty, the prevalence of disease, and economic crises. Therefore, EST research that addresses these major issues of economic development appears to be par- ticularly important. At present, a new scientific and technical revolution, including wide spread industrial transformation, is flowing together with new developments in human society. Historically, we know that progress and innovation in EST is a crucial engine for promotin~ progress in human society.
