A New Sustainable Scheduling Method for Hybrid Flow-Shop Subject to the Characteristics of Parallel Machines

Abstract

Sustainable production for hybrid flow shop scheduling problem (HFSP) has attracted growing attention due to the environment and economy pressure in industry. As the major source of energyconsumption and cost, the selection of parallel machines for various jobs quite affect the sustainability in HFSP. However, the characteristic of parallel machines in job shops have not been addressed in current research, which hinder its practical application. Thus, in this work a novel sustainable HFSP model considering the characteristics of the machines is proposed through evaluation of the power, production efficiency and cost of the parallel machines. To solve this model, an improved genetic algorithm is developed, in which the matching distance between the parallel machines and the weights of the optimization objectives is introduced and integrated into iterations to accelerate the convergence. Finally, a case study is adopted to verify the proposed model and algorithm. Based on the optimization results, three kinds of typical scheduling modes, i.e., efficiency, energy-saving, and economic, are put forward to provide guidance for the sustainable production of hybrid flow-shop scheduling.

Analysis of Energy Efficient Scheduling of the Manufacturing Line with Finite Buffer Capacity and Machine Setup and Shutdown Times

“…In addition, the main contributions of this paper compared to related papers [32][33][34][35][36][37][38][39][40][41][42][43][44][45], are as follows:…”

“…Currently, there is an increasing number of publications about EES [16][17][18][19][20][21][22]. Different models of machine energy consumptions processes [14] and all shop floor types have been investigated in the literature, such as single machine scheduling [23][24][25][26][27], flow shop [28][29][30][31][32][33][34][35][36][37][38][39][40][41], job shop [42][43][44][45][46][47], and hybrid systems for specific issues [48][49][50]. For many machine tools, the idling power consumption is only slightly less than the operating power consumption [51].…”

Problems of Rescheduling in the Automation of Management of Multi-Nominal Engineering Production

“…Анализ работ показал, что многие исследователи отмечают сложность задач планирования многономенклатурного мелкосерийного машиностроительного производства. В статьях приводятся попытки учета таких характеристик производства, как неопределенность времени обработки [3,4], максимальная рабочая нагрузка станка (MMW) и общая рабочая нагрузка станков (TWM) [5], характеристики отдельных машин, оценки их мощности, эффективности производства и стоимости параллельных машин [6].…”

A ranking-based differential evolution algorithm for hybrid flow shop sustainable scheduling

“…Hybrid flow shop scheduling problem (HFSP) indicated a combination of the classic flow-shop scheduling problem and the parallel machine scheduling problem, which was characterized by adjusting of jobs processing sequence and allocating the parallel equipment reasonably (Li et al 2018;Tian et al 2018;Kong et al 2020;Xu et al 2013). With the pressure of environmental problems, sustainable production for HFSP have aroused extensive concerns nowadays.…”

“…HFSP-UPM is the most complex and closed to real industrial manufacturing scheduling problems, which has a wide engineering application (Meng et al 2019). For HFSP-UPM, the processing time of a job on any parallel machines are independent and the production efficiency quite depends on the matching degree between the job and the machines (Kong et al 2020).…”