Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact

Zhang, Yingfeng; Wang, Jin; Liu, Yang

doi:10.1016/j.jclepro.2017.08.068

Cited by 102 publications

(60 citation statements)

References 71 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In addition, the authors' previous study has been conducted on the subject of game theory-based flexible job shop scheduling [25]. This study is different from the authors' previous one as follows.…”

Section: B Game Theory For Schedulingmentioning

confidence: 90%

“…Determine an SPNE according to each player's utility using backward induction. The contents of the SPNE solution are described in the authors' previous paper [25].…”

Section: B Experimental Trialsmentioning

confidence: 99%

“…These agents collaborate and cooperate dynamically to optimize both local and global objectives [21]. 2 more energy is consumed by the production processes mainly due to the unpredictable exceptions [25].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop

Wang

Zhang

Liu

et al. 2019

IEEE Internet Things J.

Self Cite

View full text Add to dashboard Cite

With the rapid advancement and widespread applications of information technology in the manufacturing shop floor, a huge amount of real-time data is generated, providing a good opportunity to effectively respond to unpredictable exceptions so that the productivity can be improved. Thus, how to schedule the manufacturing shop floor for achieving such a goal is very challenging. This work addresses this issue and a new multi-agent-based real-time scheduling (MARS) architecture is proposed for an Internet of Things (IoT)-enabled flexible job shop. Differing from traditional dynamic scheduling strategies, the proposed strategy optimally assigns tasks to machines according to their real-time status. A bargaining-game-based negotiation mechanism is developed to coordinate the agents so that the problem can be efficiently solved. To demonstrate the feasibility and effectiveness of the proposed architecture and scheduling method, a proof-of-concept prototype system is implemented with Java agent development framework (JADE) platform. A case study is used to test the performance and effectiveness of the proposed method. Through simulation and comparison, it is shown that the proposed method outperforms the traditional dynamic scheduling strategies in terms of makespan, critical machine workload, and total energy consumption. be obtained from the IEEE by sending a request to pubs-permissions@ieee.org. Recently, investigations have been made by a number of scholars on multi-agent-based dynamic scheduling [22][23]. However, most of these researches mainly focus on the architectures of multi-agent systems (MAS) and negotiation protocols among the agents, as well as the application of distributed features of MAS for task allocation in a traditional manufacturing shop floor [24]. Few of them consider the real-time-data-based interaction between machines and other distributed resources in an IoT-enabled flexible job shop. As a result, often the performance of efficiency is degraded and

show abstract

Section: B Game Theory For Schedulingmentioning

confidence: 90%

“…Determine an SPNE according to each player's utility using backward induction. The contents of the SPNE solution are described in the authors' previous paper [25].…”

Section: B Experimental Trialsmentioning

confidence: 99%

See 1 more Smart Citation

Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop

Wang

Zhang

Liu

et al. 2019

IEEE Internet Things J.

Self Cite

View full text Add to dashboard Cite

show abstract

“…In addition, the WT and makespan of task processing would be reduced by batch production. The process energy intensive can be avoided and thus improve energy efficiency [119][120][121][122][123][124].…”

Section: Scheduling Management and Use For Energy Efficiencymentioning

confidence: 99%

A Review on Energy Consumption, Energy Efficiency and Energy Saving of Metal Forming Processes from Different Hierarchies

Gao

et al. 2019

Processes

View full text Add to dashboard Cite

Energy efficiency improvement and environmental impact reduction are emerging issues in the manufacturing industry. Aside from cutting, metal forming is also an important process in manufacturing. Metal forming is energy intensive because of the low energy efficiency of the used metal forming press. Although many literature reviews focused on the energy reduction and energy efficiency of machine tools, a comprehensive literature review of metal forming processes remains lacking because of the great difference between cutting machines and forming equipment. In addition, methods for energy efficiency and energy-saving still need to be promoted in metal forming. In this review, a novel hierarchy of the metal forming system was presented to describe the relationship among the equipment, process, and manufacturing system, providing a guideline of methods for energy efficiency and saving in metal forming. Then, existing energy consumption modeling and estimation theories and methods were discussed from two aspects. One is energy monitoring and modeling of metal forming equipment, and the other is process energy analysis of metal forming based on different parameters. On the basis of the hierarchy of the metal forming system, the present methods and technologies aiming to promote energy efficiency and energy saving effects were discussed from the aspects of equipment design and control, process optimization, and scheduling management and use. Thus, this review may serve as a reference for the decision-making of producers and managers to realize energy efficiency and energy saving at the system level. In addition, the major points that need attention are accurate energy models and control of forming equipment as well as the integrated optimization of equipment, process, and scheduling.

show abstract

“…This method optimizes not only the operation sequence for reducing idle energy consumption, but also the machine tool selection for decreasing the energy consumption for machining operations. As alternative method to handle unforeseen events during the execution of a schedule (Gong et al, 2016b), a dynamic game theory based two-layer scheduling method was proposed for a flexible job shop (Zhang et al, 2017). Upon a machine's active request for processes during an idle period, the real-time scheduling task pool output a schedule, optimizing the makespan, total workload and energy consumption.…”

Section: Energy-efficient Production Schedulingmentioning

confidence: 99%

Integrating labor awareness to energy-efficient production scheduling under real-time electricity pricing: An empirical study

Gong

Wee

Pessemier

et al. 2017

Journal of Cleaner Production

View full text Add to dashboard Cite

With the penetration of smart grid into factories, energyefficient production scheduling has been emerged. It shifts flexible production loads to lower-priced periods to reduce energy cost for the same production task. However, the existing methods only focus on integrating energy awareness to conventional production scheduling models. They ignore the labor cost which is shift-based and follows an opposite trend of energy cost. For instance, the energy cost is lower during nights while the labor cost is higher. Therefore, this paper proposes a method for energy-efficient and labor-aware production scheduling at the unit process level. This integrated scheduling model is mathematically formulated. Besides the state-based energy model and genetic algorithm-based optimization, a continuous-time shift accumulation heuristic is proposed to synchronize power states and labor shifts. In a case study of a Belgian plastic bottle manufacturer, a set of empirical sensitivity analyses were performed to investigate the impact of energy and labor awareness, as well as the production-related factors that influence the economic performance of a schedule. Furthermore, the demonstration was performed in 9 large-scale test instances, which encompass the cases where energy cost is minor, medium, and major compared to the joint energy and labor cost. The results have proven that the ignorance of labor in existing energy-efficient production scheduling studies increases the joint energy and labor cost, although the energy cost can be minimized. To achieve effective production cost reduction, energy and labor awareness are recommended to be jointly considered in production scheduling. 1Integrating labor awareness to energy-efficient production scheduling under real-time electricity pricing: an empirical study AbstractWith the penetration of smart grid into factories, energy-efficient production scheduling has been emerged. It shifts flexible production loads to lower-priced periods to reduce energy cost for the same production task. However, the existing methods only focus on integrating energy awareness to conventional production scheduling models. They ignore the labor cost which is shift-based and follows an opposite trend of energy cost. For instance, the energy cost is lower during nights while the labor cost is higher. Therefore, this paper proposes a method for energy-efficient and laboraware production scheduling at the unit process level. This integrated scheduling model is mathematically formulated. Besides the state-based energy model and genetic algorithm-based optimization, a continuous-time shift accumulation heuristic is proposed to synchronize power states and labor shifts. In a case study of a Belgian plastic bottle manufacturer, a set of empirical sensitivity analyses were performed to investigate the impact of energy and labor awareness, as well as the production-related factors that influence the economic performance of a schedule. Furthermore, the demonstration was performed in 9 large-scale test instan...

show abstract

Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact

Cited by 102 publications

References 71 publications

Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop

Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop

A Review on Energy Consumption, Energy Efficiency and Energy Saving of Metal Forming Processes from Different Hierarchies

Integrating labor awareness to energy-efficient production scheduling under real-time electricity pricing: An empirical study

Contact Info

Product

Resources

About