摘要
针对机器扰动和工件扰动并发工况下的混合无等待流水线(Hybrid No-Wait Flow Shop,HNWFS)调度问题,提出考虑客户主观行为因素的准时交货满意度度量方法和反映调度方案一致性水平的机器指派偏离度度量方法,以最小化加权完工时间和为初始调度目标,以最大化准时交货满意度和最小化机器指派偏离度为扰动修复目标,构建了兼顾初始调度目标和扰动修复目标的HNWFS干扰管理调度整数规划模型,设计了融合微粒群优化算法的全局快速寻优特点和变邻域搜索算法局部搜索能力极强优势的混合智能算法——PVPS算法。算例实验对比结果表明,PVPS算法具有较好的搜索精度和优化效率,验证了本文所提出的HNWFS干扰管理调度方法是有效的。
To solve the hybrid no-wait flow shop （HNWFS） scheduling problem, including both random machine-disruptions and random job-disruptions, two novel measuring methods for the impact degree on the mentioned disruptions are proposed, of which one aims at the consumer satisfaction degree on just-in- time （JIT） delivery based on behavioral factors while the other pays attention to the deviation degree of machine allocation between the new schema and the old schema. A disruption management scheduling integer programming model is built considering both the objective of minimizing the total weighted completion-time （as the original objective） and the objective of maximizing the total consumer satisfaction degree on just-in-time delivery ~ minimizing the total deviation degree of machine allocation （as the departure revising objective）. Moreover, a PSO （particle swarm optimization） and VNS （variable neighborhood search） parallel search （PVPS） algorithm is proposed combining with the global optimizing characteristic of PSO and the local search capability of VNS. The numerical experiment comparison results demonstrate the optimization precision of the PVPS algorithm and the effectiveness of the scheduling approach proposed.
作者
薄洪光
张鑫
潘裕韬
BO Hongguang , ZHANG Xin , PAN Yutao(Institute of Production Operation and Logistics Management, Dalian University of Technology, Dalian 116023, Liaoning, Chin)
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2018年第2期309-318,共10页
Journal of Systems & Management
基金
国家社会科学基金一般项目(17BGL084)
国家科技支撑计划资助项目(2015BAF08B02)
2016年度辽宁省社会科学规划基金资助项目(L16BGL011)
辽宁省社科联2017年度辽宁经济社会发展立项课题研究成果(2017lslktyb-042)
国家自然科学基金重点项目(61533005)
中央高校基本科研业务费大连理工大学2017年人文社科科研专题重点项目
