4.7 Article

Robust identical parallel machine scheduling with two-stage time-of-use tariff and not-all-machine option

Related references

Note: Only part of the references are listed.
Article Computer Science, Interdisciplinary Applications

Bi-objective no-wait multiproduct multistage product scheduling problem with flexible due dates based on MOIDE- MA

Xueli Yan et al.

Summary: This paper proposes an algorithm to solve the multi-product multi-stage production scheduling problem by combining improved differential evolution algorithm and memetic algorithm, effectively improving the scheduling performance.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Artificial Intelligence

A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem

Fuqing Zhao et al.

Summary: The paper proposes a MDDE algorithm to solve the distributed permutation flow shop scheduling problem, with improved efficiency through optimization of NEH method, Taillard acceleration method, discrete mutation strategy, and neighborhood structures. The experimental results demonstrate the effectiveness of the algorithm in solving the DPFSP.

COMPLEX & INTELLIGENT SYSTEMS (2022)

Article Operations Research & Management Science

Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs

Ruilin Pan et al.

Summary: This study examines the scheduling problem of steelmaking-continuous casting with multi-position refining furnaces under time-of-use tariffs. A mixed integer nonlinear programming model is developed to minimize completion time, idle time, and electricity costs, considering double-position characteristics and other constraints. The proposed Lagrangian relaxation algorithm shows superior performance compared to the GUROBI solver, with the job-level decomposition algorithm providing an optimal scheduling scheme in a reasonable time frame. Additionally, the double-position scenario leads to a better scheduling scheme than the non-double-position scenario.

ANNALS OF OPERATIONS RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

Exact method to optimize the total electricity cost in two-machine permutation flow shop scheduling problem under Time-of-use tariff

Minh Hung Ho et al.

Summary: This study investigates the minimization of total electricity cost in a two-machine permutation flow shop scheduling problem under the most common electricity tariff, Time-of-Use (ToU). The study provides a new property and solution approach to enhance existing methods in the literature. Numerical tests show that the proposed approach significantly improves the quality of existing results.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

Centralized drug procurement operation scheduling with a capacitated joint replenishment and delivery strategy: Evidence from China

Rui Liu et al.

Summary: The study aims to optimize centralized drug procurement using a mixed integer nonlinear programming model, proposing a novel hybrid optimization method. Experimental results show that high-quality solutions can be effectively obtained.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Engineering, Industrial

Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time

Shijin Wang et al.

Summary: The study focuses on the robust version of identical parallel machine scheduling problem where jobs may be outsourced to balance total cost against production efficiency. It aims to minimize the absolute deviation of total cost from the optimal solution under worst-case scenario. Approximation algorithms are developed for discrete and interval scenarios to bridge scheduling theory and practice in machining environments.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Computer Science, Artificial Intelligence

Two-stage parallel speed-scaling machine scheduling under time-of-use tariffs

Hongliang Zhang et al.

Summary: This paper investigates a two-stage parallel machine scheduling problem under time-of-use tariffs to minimize total electricity costs. A tabu search-greedy insertion hybrid algorithm is proposed to solve this problem, which balances job-machine assignment based on load balancing principle, job insertion with greedy mechanism, and movement and speed adjustment strategies. The effectiveness of the algorithm is demonstrated through comparisons with other algorithms, showing a trade-off between computation time and solution quality.

JOURNAL OF INTELLIGENT MANUFACTURING (2021)

Article Management

A bi-objective heuristic approach for green identical parallel machine scheduling

Davide Anghinolfi et al.

Summary: This paper addresses the multi-objective combinatorial optimization problem of scheduling jobs on multiple parallel machines while minimizing both the makespan and total energy consumption. A heuristic method is developed to tackle this problem, with experimental results demonstrating its effectiveness compared to three competitors.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Automation & Control Systems

A Self-Adaptive Differential Evolution Algorithm for Scheduling a Single Batch-Processing Machine With Arbitrary Job Sizes and Release Times

Shengchao Zhou et al.

Summary: This article discusses a single BPM scheduling problem with unequal release times and job sizes, proposing a self-adaptive differential evolution algorithm to address the issue. Experimental results show that the proposed algorithm is more effective in solving the scheduling problem compared to other existing algorithms.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

Article Computer Science, Interdisciplinary Applications

Energy-efficient rescheduling with time-of-use energy cost: Application of variable neighborhood search algorithm

Min Kong et al.

Summary: A novel energy-efficient rescheduling model is proposed to minimize total energy consumption and reduce disruption to original job schedules. A variable neighborhood search algorithm is used to obtain near-optimal solutions, and three novel swapping neighborhood structures are proposed to avoid invalid swapping operations.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Computer Science, Interdisciplinary Applications

Energy-aware operations management for flow shops under TOU electricity tariff

Weiwei Cui et al.

Summary: This study proposes a mathematical model for the energy-aware operations management of a manufacturing plant to enhance its competitiveness in the global market. The model integrates production, maintenance, and energy aspects under Time-of-Use electricity tariff, and a two-layer math-heuristic approach is developed to efficiently solve the model. The tradeoff between energy cost and makespan shows that more profit can be achieved through the proposed model.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Engineering, Industrial

A column generation-based approach for proportionate flexible two-stage no-wait job shop scheduling

Zhi Pei et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

Article Green & Sustainable Science & Technology

Energy-efficient scheduling in an unrelated parallel-machine environment under time-of-use electricity tariffs

Hossein Saberi-Aliabad et al.

JOURNAL OF CLEANER PRODUCTION (2020)

Article Green & Sustainable Science & Technology

Green manufacturing: Order acceptance and scheduling subject to the budgets of energy consumption and machine launch

Min Kong et al.

JOURNAL OF CLEANER PRODUCTION (2020)

Article Management

Energy-oriented bi-objective optimization for the tempered glass scheduling

Ming Liu et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2020)

Article Engineering, Industrial

Service-oriented robust parallel machine scheduling

Ming Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Management

A memetic differential evolution algorithm for energy-efficient parallel machine scheduling

Xueqi Wu et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2019)

Article Management

Scheduling with time-of-use costs

Bo Chen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Engineering, Multidisciplinary

Minimizing the number of machines with limited workload capacity for scheduling jobs with interval constraints

Luis Osorio-Valenzuela et al.

APPLIED MATHEMATICAL MODELLING (2019)

Article Engineering, Industrial

Bad-scenario-set robust scheduling for a job shop to hedge against processing time uncertainty

Bing Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Green & Sustainable Science & Technology

Energy cost minimization for unrelated parallel machine scheduling under real time and demand charge pricing

Jose Batista Abikarram et al.

JOURNAL OF CLEANER PRODUCTION (2019)

Article Engineering, Multidisciplinary

Bi-objective scheduling on uniform parallel machines considering electricity cost

YiZeng Zeng et al.

ENGINEERING OPTIMIZATION (2018)

Article Engineering, Industrial

Scheduling on a two-machine permutation flow shop under time-of-use electricity tariffs

Shijin Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Engineering, Industrial

Production scheduling optimisation with machine state and time-dependent energy costs

MohammadMohsen Aghelinejad et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Computer Science, Interdisciplinary Applications

A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost

Shengchao Zhou et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Automation & Control Systems

An Improved Model for Parallel Machine Scheduling Under Time-of-Use Electricity Price

Junheng Cheng et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2018)

Article Green & Sustainable Science & Technology

Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan

Shijin Wang et al.

JOURNAL OF CLEANER PRODUCTION (2018)

Article Green & Sustainable Science & Technology

Decision and coordination in the dual-channel supply chain considering cap-and-trade regulation

Lang Xu et al.

JOURNAL OF CLEANER PRODUCTION (2018)

Article Engineering, Manufacturing

Electricity Time-of-Use Tariff with Stochastic Demand

Ciwei Dong et al.

PRODUCTION AND OPERATIONS MANAGEMENT (2017)

Article Green & Sustainable Science & Technology

A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing

Seokgi Lee et al.

JOURNAL OF CLEANER PRODUCTION (2017)

Article Green & Sustainable Science & Technology

Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs

Ada Che et al.

JOURNAL OF CLEANER PRODUCTION (2017)

Article Green & Sustainable Science & Technology

Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems

Davide Giglio et al.

JOURNAL OF CLEANER PRODUCTION (2017)

Article Computer Science, Interdisciplinary Applications

Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs

Junheng Cheng et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Interdisciplinary Applications

Energy-efficient bi-objective single-machine scheduling with power-down mechanism

Ada Che et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Computer Science, Artificial Intelligence

Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines

Zhao-hong Jia et al.

APPLIED SOFT COMPUTING (2017)

Article Operations Research & Management Science

Scheduling on a single machine under time-of-use electricity tariffs

Kan Fang et al.

ANNALS OF OPERATIONS RESEARCH (2016)

Article Automation & Control Systems

Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches

Jian-Ya Ding et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2016)

Article Engineering, Industrial

Robust scheduling of a two-stage hybrid flow shop with uncertain interval processing times

Xin Feng et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Green & Sustainable Science & Technology

An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs

Ada Che et al.

JOURNAL OF CLEANER PRODUCTION (2016)

Article Green & Sustainable Science & Technology

Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration

Shijin Wang et al.

JOURNAL OF CLEANER PRODUCTION (2016)

Article Operations Research & Management Science

Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion

Maciej Drwal et al.

OPERATIONS RESEARCH LETTERS (2016)

Article Operations Research & Management Science

Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion

Marcin Siepak et al.

ANNALS OF OPERATIONS RESEARCH (2014)

Article Automation & Control Systems

Parallel Machine Selection and Job Scheduling to Minimize Sum of Machine Holding Cost, Total Machine Time Costs, and Total Tardiness Costs

Bahram Alidaee et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2014)

Article Computer Science, Information Systems

Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects

Wei-Chang Yeh et al.

INFORMATION SCIENCES (2014)

Article Engineering, Industrial

Hedge against total flow time uncertainty of the uniform parallel machine scheduling problem with interval data

Xiaoqing Xu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2014)

Article Green & Sustainable Science & Technology

Optimizing the production scheduling of a single machine to minimize total energy consumption costs

Fadi Shrouf et al.

JOURNAL OF CLEANER PRODUCTION (2014)

Article Operations Research & Management Science

A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines

Eduardo Conde

OPTIMIZATION LETTERS (2014)

Article Engineering, Industrial

A two-stage flow shop batch-scheduling problem with the option of using Not-All-Machines

Enrique Gerstl et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2013)

Article Engineering, Industrial

Robust makespan minimisation in identical parallel machine scheduling problem with interval data

Xiaoqing Xu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Computer Science, Interdisciplinary Applications

Scheduling unrelated parallel machines with optional machines and jobs selection

Luis Fanjul-Peyro et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Engineering, Industrial

Heuristics for the two-machine flowshop scheduling problem to minimise makespan with bounded processing times

Ali Allahverdi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2010)

Article Management

Minimizing the number of machines for minimum length schedules

Gerd Finke et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Management

Minimizing the number of machines for scheduling jobs with equal processing times

Svetlana A. Kravchenko et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Engineering, Industrial

Scheduling with subcontracting options

Zhi-Long Chen et al.

IIE TRANSACTIONS (2008)

Article Computer Science, Interdisciplinary Applications

Parallel machine selection and job scheduling to minimize machine cost and job tardiness

D Cao et al.

COMPUTERS & OPERATIONS RESEARCH (2005)

Article Management

Robust scheduling of parallel. machines with sequence-dependent set-up costs

A Anglani et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)