| Automation technology |
|
|
|
|
| Integration of production planning and scheduling under demand and utility uncertainties |
| WANG Yue, SU Hong ye, SHAO Han shan, LU Shan, XIE Lei |
| Institute of Cyber Systems and Control, Zhejiang University, Hangzhou 310027, China |
|
|
|
Abstract A multi-period bi-level integrated planning and scheduling model was formulated by considering demand and utility uncertainties in order to reduce the effects of uncertain factors in production process on production planning and scheduling. Demand and utility uncertainties were dealt with separately in planning and scheduling layers according to the difference of time scale. In planning layer, chance constraint stochastic programming was introduced to describe the demand uncertainty. An uncertain discrete-time linear programming model was formulated based on discrete-time modeling method. The fluctuations of production rate and deviations from the reference limits of inventory were considered. In scheduling layer, the fuzzy theory was utilized to describe the utility uncertainty. An uncertain continuous-time mixed-integer linear programming model related to multistage multipurpose batch process was formulated based on unit-specific event-based continuous-time modeling method. The bi-level planning and scheduling models were iteratively solved by rolling horizon optimization strategy. The feasibility and effectiveness of the proposed model was illustrated through a benchmark example from literatures. The proposed method can effectively reduce the effects of the two uncertainties and increase the utilization of equipments and utilities.
|
|
Published: 01 January 2017
|
|
|
|
Cite this article:
WANG Yue, SU Hong ye, SHAO Han shan, LU Shan, XIE Lei. Integration of production planning and scheduling under demand and utility uncertainties. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(1): 57-67.
|
需求与公用工程不确定的生产计划与调度集成
为了降低生产过程中的不确定因素对生产计划和调度的影响,考虑需求和公用工程的不确定性,建立多周期计划和调度双层集成模型.根据时间尺度的不同,分别在计划层和调度层处理需求和公用工程的不确定性.在计划层,引入机会约束随机规划来描述需求不确定性,基于离散时间建模方法建立离散时间线性不确定模型,考虑了生产率波动和参考库存约束.在调度层,引入模糊理论来表示公用工程的不确定性,基于特定单元事件点的连续时间建模方法建立关于多阶段多用途的间歇过程连续时间混合整数线性不确定模型.利用滚动优化策略对计划和调度双层模型进行迭代求解.通过经典算例验证了该模型的可行性和有效性.采用该方法有效地降低了两种不确定参数对优化结果的影响,提高了设备和公用工程的利用率.
|
|
| ［1］ WANG W, LI X, GAO L, et al. Application of interval theory and genetic algorithm for uncertain integrated process planning and scheduling ［C］∥ 2013 IEEE International Conference of Systems, Man, and Cybernetics (SMC). Manchester: IEEE, 2013: 2796-2801.
［2］ CHU Y F, YOU F Q, WASSICK J M, et al. Integrated planning and scheduling under production uncertainties: bilevel model formulation and hybrid solution method ［J］. Computers and Chemical Engineering, 2015, 72: 255-272.
［3］ MULA J, POLER R, GARCIASABATER J P, et al. Models for production planning under uncertainty: areview ［J］. International Journal of Production Economics, 2006, 103(1): 271-285.
［4］ CHAKRABORTTY R K, HASIN M A A, SARKER R A, et al. A possibilistic environment based particle swarm optimization for aggregate production planning ［J］. Computers and Industrial Engineering, 2015,88: 366-377.
［5］ ANDRE L, ROUSSOS D. Stochastic optimization of mine production scheduling with uncertain ore/metal/waste supply ［J］. International Journal of Mining Science and Technology, 2014, 24(6): 755-762.
［6］ XU B, ZHONG P A, ZAMBON R C, et al. Scenario tree reduction in stochastic programming with recourse for hydropower operations ［J］. Water ResourcesResearch, 2015, 51(8): 6359-6380.
［7］ IRIS C, CEVIKCAN E. A fuzzy linear programming approach for aggregate production planning ［M］. Berlin: Springer, 2014: 355-374.
［8］ YANG H B, MAO F Y, XU J H, et al. Parallel machine scheduling with fuzzy due date using improved simulated annealing in lean production ［C］ ∥ Applied Mechanics and Materials. Shenzhen: Trans Tech Publications, 2014, 457: 470-473.
［9］ DONYA R, REZA R, PARVIZ F, et al. A robust optimization model for multiproduct twostage capacitated production planning under uncertainty ［J］. Applied Mathematical Modeling, 2013, 37(20): 8957-8971.
［10］ 田野,董宏光,邹雄,等.考虑需求不确定性的化工生产计划与调度集成［J］.化工学报,2014, 65(09): 3552-3558.
TIAN Ye, DONG Hongguang, ZOU Xiong, et al. Chemical production planning and scheduling integration under demand uncertainty ［J］. CIESC Journal, 2014, 65(09): 3552-3558.
［11］ WANG Y, SU H Y, SHAO H S, et al. Hierarchical approach of planning and scheduling with demand uncertainty and utility disturbance ［C］∥The 5th International Symposium on Advanced Control of Industrial Process. Hiroshima, Japan: ［s. n.］, 2014: 28-30.
［12］ 于春云,赵希男,彭艳东,等.模糊随机需求模式下的扩展报童模型与求解算法［J］.系统工程,2006, 24(9): 103-107.
YU Chunyun, ZHAO Xinan, PENG Yandong, et al. Extended Newsboy problem based on fuzzy random demand ［J］. Systems Engineering, 2006, 24(9):103-107.
［13］ MARAVELIAS C T, GROSSMANN I E. New general continuoustime statetask network formulation for shortterm scheduling of multipurpose batch plants ［J］. Industrial and Engineering Chemistry Research, 2003, 42(13): 3056-3074.
［14］ WANG Y, SU H Y, SHAO H S, et al. Unitspecific eventbased and slotbased hybrid model framework with hierarchical structure for shortterm scheduling ［J］. Mathematical Problems in Engineering, 2015, 501: 906-280 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
