Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

An Enhanced Estimation of Distribution Algorithm for Energy-Efficient Job-Shop Scheduling Problems with Transportation Constraints

  • Dai, Min
  • Zhang, Ziwei
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Miguel A. Salido|||0000-0002-4835-4057
[EN] Nowadays, the manufacturing industry faces the challenge of reducing energy consumption and the associated environmental impacts. Production scheduling is an effective approach for energy-savings management. During the entire workshop production process, both the processing and transportation operations consume large amounts of energy. To reduce energy consumption, an energy-efficient job-shop scheduling problem (EJSP) with transportation constraints was proposed in this paper. First, a mixed-integer programming model was established to minimize both the comprehensive energy consumption and makespan in the EJSP. Then, an enhanced estimation of distribution algorithm (EEDA) was developed to solve the problem. In the proposed algorithm, an estimation of distribution algorithm was employed to perform the global search and an improved simulated annealing algorithm was designed to perform the local search. Finally, numerical experiments were implemented to analyze the performance of the EEDA. The results showed that the EEDA is a promising approach and that it can solve EJSP effectively and efficiently., This work was supported by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (No. 17KJB460018), the Innovation Foundation for Science and Technology of Yangzhou University (No. 2016CXJ020 and No. 2017CXJ018), Science and Technology Project of Yangzhou under (No. YZ2017278), Research Topics of Teaching Reform of Yangzhou University under (No. YZUJX2018-28B), and the Spanish Government (No. TIN2016-80856-R and No. TIN2015-65515-C4-1-R).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints

  • Min, Dai
  • Tang, Dunbing
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Miguel A. Salido|||0000-0002-4835-4057
[EN] Manufacturing enterprises nowadays face huge environmental challenges because of energy consumption and associated environmental impacts. One of the effective strategies to reduce energy consumption is by employing intelligent scheduling techniques. Production scheduling can have significant impact on energy saving in manufacturing system from the operation management point of view. Resource flexibility and complex constraints in flexible manufacturing system make production scheduling a complicated nonlinear programming problem. To this end, a multi-objective optimization model with the objective of minimizing energy consumption and makespan is formulated for a flexible job shop scheduling problem with transportation constraints. Then, an enhanced genetic algorithm is developed to solve the problem. Finally, comprehensive experiments are carried out to evaluate the performance of the proposed model and algorithm. The experimental results revealed that the proposed model and algorithm can solve the problem effectively and efficiently. This may provide a basis for the decision makers to consider energy-efficient scheduling in flexible manufacturing system., This work was supported by the National Natural Science Foundation of China (NSFC) under Grant no. U1637211, Aeronautical Science Foundation of China under Grant no. 20161652015, the Fundamental Research Funds for the Central Universities under Grant no. NP2017105, Jiangsu Province Qing Lan Project, the Natural Science Foundation of the Jiangsu Higher Education Institutions of China under Grant no. 17KJB460018, the Innovation Foundation for Science and Technology of Yangzhou University under Grant nos. 2016CXJ020 and 2017CXJ018, Science and Technology Project of Yangzhou under Grant no. YZ2017278, Research Topics of Teaching Reform of Yangzhou University under Grant YZUJX2018-28B, and the Spanish Government under the grants TIN2016-80856-R and TIN2015-65515-C4-1-R.