Joint optimization of demand-side operational utility and manufacture-side energy consumption in a distributed parallel machine environment

•Energy-efficient scheduling model with demand-side operational utility is studied.•An optimal speed adjustment strategy is designed to improve operational utility.•A problem-dependent memetic algorithm is presented.•Elaborate tests are conducted to verify the performance of the memetic algorithm. P...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering Vol. 164; p. 107863
Main Authors: Zhang, Like, Deng, Qianwang, Zhao, Yan, Fan, Qing, Liu, Xiaoyan, Gong, Guiliang
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.02.2022
Subjects:
Distributed parallel machine
Energy consumption
Operational utility
Spare parts
Energy consumption
Spare parts
Operational utility
Distributed parallel machine
ISSN:0360-8352, 1879-0550
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Energy-efficient scheduling model with demand-side operational utility is studied.•An optimal speed adjustment strategy is designed to improve operational utility.•A problem-dependent memetic algorithm is presented.•Elaborate tests are conducted to verify the performance of the memetic algorithm. Previous production scheduling models often set optimization objectives from the perspective of manufacturers, such as makespan, tardiness and energy consumption. However, none of the objectives can reflect the extent to which the scheduling plan affects the demand side. In fact, the delivery time of orders will directly affect the equipment utilization or project schedule on the demand side. In this paper, we focus on a new objective named total operational utility of all distributed equipment from the demand side, and integrate it into an energy-efficient production scheduling model based on the distributed parallel machine environment, in which the total energy consumption of manufacture side including processing energy consumption and transportation energy consumption is another objective. The orders are the spare parts used to replace the deteriorated components of distributed equipment based on forecasting information. Based on the scheduled delivery time fed back from the scheduling plan, the relationship among operating speed, deterioration rate and operating efficiency is used, and an optimal speed adjustment strategy is developed for each equipment to improve the operational utility. A memetic algorithm (NMA) based on the structure of NSGA-Ⅱ is presented for the model. A list scheduling heuristic and a problem-dependent heuristic are designed to generate initial population. Two problem-dependent local search operators are developed to enhance the searching ability. By performing extensive experiments and comparing NMA with some well-known algorithms, the effectiveness and superiority of NMA are demonstrated.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2021.107863