具有安装时间的置换流水车间组合干扰管理研究-管理科学与工程专业行毕业论文.docxVIP

具有安装时间的置换流水车间组合干扰管理研究Combinational 具有安装时间的置换流水车间组合干扰管理研究 Combinational Disruption Management in Permutation Flowshop with Sequence Dependent Setup Times Abstract Dismption mallag锄ent of production scheduling，弱a11 ilIlport锄t braIlch of operating research，is an applied Science of production managemem to recoVer man山；-acturmg system at costs部low as possible．It haS 10ng been hot and hard topic in the academic researCh atld is also irIlportant management problem concemed by manuf．acturing ente叩rise．The pemutation now shop scheduling problems have been谢deSpread focuSed by Scholars at home and abroad because of its strong practic甜background．When the Setup time is sequence dependent， jts e毹ct on scheduling scheme can’t be ignored，which also increaSe the di伍cult)，of solVing the pro勘em．HoweVer，the initial scheduling scheme can’t be implemented smoothly，even become n0 10nger fe2usible，because of the unCertain flactors in the production enViroment．So disrIJption management is required．At preSent，the伊eat part of the existing work addresses single disruption eVent independently．But di仃．erent帅es of unexpected disruptions may af梵ct the current schedule simultaneously during the real production．Hence for real-li诧 manuf砬turing scheduling it turnS out to be irnponant to handle this situation。 In thjs paper，a comb洫atioml disruption m锄agement problem in pe珊utation nowshop with sequence dependem setup times is studied．Six types of dismption eVents，mmely maChine breal(down，process访g tiIIle Variation，setup tiIlles Variation’new job a盯ival，job prio“t)，upgradillg and job cancellatioll，some or all of them are conSidered sinlult锄eouSly． We reschedme in order to miniInize the negatiVe ect caused by disrupt events，、Ⅳhich will res“t to jobs’sequence deViation行om or噜inal plan．Further，a bi-objective combillational disllJption management mode¨s built up，conSidering both makespall aIld sequence deviation． It call be character汤d as丹矩l p册2，s瓣，p∞卜-嬲∥I Z(万)，厶(万) using the well kn0姗 three-矗eld notation．T