供应链调度

分时电价和时变行程时间下的供应链调度

  • 王君
展开
  • 天津财经大学管理科学与工程学院, 天津, 300222
王君,男,1983年生,讲师、博士。研究方向为低碳制造、物流与供应链管理。发表论文14篇。E-mail:woosuny@163.com。

收稿日期: 2018-02-08

  网络出版日期: 2018-11-25

基金资助

国家自然科学基金资助项目(61502331)

Supply Chain Scheduling under Time-of-use Electricity Tariffs and Time-dependent Travel Times

  • WANG Jun
Expand
  • School of Management Science and Engineering, Tianjin University of Finance and Economics, Tianjin, 300222

Received date: 2018-02-08

  Online published: 2018-11-25

摘要

针对单机供应链调度问题,在生产计划和批次配送阶段分别考虑分时电价政策和时变行程时间。以总成本最小为目标建立混合整数规划模型,通过对模型的分析给出了最优解的性质,以此将模型分解为若干个批次的机器调度子问题。对于子问题优化,设计了子集划分启发式算法并证明了算法的最优性。对于主问题的优化,设计了自适应变邻域搜索算法。数值计算结果验证了模型和算法的有效性,证明了供应链集成调度能减少大量的能源消耗。

本文引用格式

王君 . 分时电价和时变行程时间下的供应链调度[J]. 中国机械工程, 2018 , 29(22) : 2750 -2757 . DOI: 10.3969/j.issn.1004-132X.2018.22.013

Abstract

A single-machine supply chain scheduling problem was studied with the consideration of time-of-use electricity tariffs in production planning stages and time-dependent travel times in batch delivery phases.A mixed integer programming model was presented with the objective to minimize the total costs. By analyzing the model, properties of the optimal solution were proposed, and the model was decomposed into several batches which were machine scheduling sub-problems. For the optimization of sub-problems, a subset partitioning heuristic algorithm was designed, and optimization of the algorithm was proved.An adaptive variable neighborhood search algorithm was designed for the main problem optimization. The computational results verify the effectiveness of the model and algorithm, and show that the supply chain integrated scheduling may reduce energy consumption.

参考文献

[1] FANG K, UHAN N, ZHAO F, et al.A New Approach to Scheduling in Manufacturing for Power Consumption and Carbon Footprint Reduction[J].Journal of Manufacturing Systems, 2011, 30(4):234-240.
[2] SUN Z, LI L.Opportunity Estimation for Real-time Energy Control of Sustainable Manufacturing Systems[J].IEEE Transactions on Automation Science & Engineering, 2013, 10(1):38-44.
[3] ALBADI M H, EL-SAADANY E F.A Summary of Demand Response in Electricity Markets[J].Electric Power Systems Research, 2008, 78(11):1989-1996.
[4] FANG K, UHAN N A, ZHAO F, et al.Scheduling on a Single Machine under Time-of-use Electricity Tariffs[J].Annals of Operations Research, 2016, 238(1):199-227.
[5] CHE A, ZENG Y, KE L.An Efficient Greedy Insertion Heuristic for Energy-conscious Single Machine Scheduling Problem under Time-of-use Electricity Tariffs[J].Journal of Cleaner Production, 2016, 129:565-577.
[6] WANG S, LIU M, CHU F, et al.Bi-objective Optimization of a Single Machine Batch Scheduling Problem with Energy Cost Consideration[J].Journal of Cleaner Production, 2016, 137:1205-1215.
[7] DING J Y, SONG S, ZHANG R, et al.Parallel Machine Scheduling under Time-of-use Electricity Prices:New Models and Optimization Approaches[J].IEEE Transactions on Automation Science & Engineering, 2016, 13(2):1138-1154.
[8] UBEDA S, ARCELUS F J, FAULIN J.Green Logistics at Eroski:a Case Study[J].International Journal of Production Economics, 2011, 131(1):44-51.
[9] SUZUKI Y.A New Truck-routing Approach for Reducing Fuel Consumption and Pollutants Emission[J].Transportation Research Part D Transport & Environment, 2011, 16(1):73-77.
[10] ZHANG R, CHIONG R, MICHALEWICZ Z, et al.Sustainable Scheduling of Manufacturing and Transportation Systems[J].European Journal of Operational Research, 2016, 248(3):741-743.
[11] CHEN Z L.Integrated Production and Outbound Distribution Scheduling:Review and Extensions[J].Operations Research, 2010, 58(1):130-148.
[12] 蒋大奎, 李波.基于禁忌搜索的平行机多工厂供应链调度[J].中国机械工程, 2012, 23(6):688-693. JIANG Dakui, LI Bo.Multi-plant Supply Chain Scheduling with Parallel Machines Based on Taboo Search Algorithm[J].China Mechanical Engineering, 2012, 23(6):688-693.
[13] LI K, ZHOU C, LEUNG Y T, et al.Integrated Production and Delivery with Single Machine and Multiple Vehicles[J].Expert Systems with Applications, 2016, 57(C):12-20.
[14] ICHOUA S, GENDREAU M, POTVIN J Y.Vehicle Dispatching with Time-dependent Travel Times[J].European Journal of Operational Research, 2003, 144(2):379-396.
[15] 刘乐.单机最大延迟重调度的和声变邻域搜索算法[J].计算机集成制造系统, 2016, 22(8):1977-1991. LIU Le.Harmony Variable Neighborhood Search Algorithm for Single-machine Maximum Lateness Rescheduling[J].Computer Integrated Manufacturing Systems, 2016, 22(8):1977-1991.
[16] SHAHVARI O, LOGENDRAN R.An Enhanced Tabu Search Algorithm to Minimize a Bi-criteria Objective in Batching and Scheduling Problems on Unrelated-parallel Machines with Desired Lower Bounds on Batch Sizes[J].Computers & Operations Research, 2017, 77:154-176.
[17] MENÉNDEZ B, PARDO E G, ALONSO-AYUSO A, et al.Variable Neighborhood Search Strategies for the Order Batching Problem[J].Computers & Operations Research, 2017, 78:500-512.
[18] 李坤, 徐铮, 田慧欣.基于自适应变邻域搜索算法的一类混合流水车间调度问题[J].系统工程, 2015(11):121-129. LI Kun, XU Zheng, TIAN Huixin.An Adaptive Variable Neighborhood Search Algorithm for the Hybrid Flowshop Scheduling Problem[J].Systems Engineering, 2015(11):121-129.
文章导航

/

〈 〉