兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2011年
3期
79-85
,共7页
戚峰%俞晶菁%黄召杰
慼峰%俞晶菁%黃召傑
척봉%유정정%황소걸
运筹学%车间作业调度%禁忌搜索算法%供应链
運籌學%車間作業調度%禁忌搜索算法%供應鏈
운주학%차간작업조도%금기수색산법%공응련
考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工，然后送到组装部门组装成为成品；目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费，组装费和存储费用最小.此问题是一个NP难问题，为了找到满意解，本文利用禁忌搜索算法来解决此问题，并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看，禁忌搜索的效率和效果均令人满意.
攷慮瞭一箇有限經濟批量和交貨時間計劃的車間作業調度問題.在這條供應鏈上包含兩箇大的部門(生產加工部門和組裝部門);多種工件首先需要經過加工部門多箇車間的加工，然後送到組裝部門組裝成為成品；目標是如何組織安排各種工件在各箇車間的各箇機器上的加工順序和加工開始時間使得此供應鏈上單位時間內的運輸費，組裝費和存儲費用最小.此問題是一箇NP難問題，為瞭找到滿意解，本文利用禁忌搜索算法來解決此問題，併用MATLAB軟件編寫求解此問題的算法程序.從算法的數值試驗過程來看，禁忌搜索的效率和效果均令人滿意.
고필료일개유한경제비량화교화시간계화적차간작업조도문제.재저조공응련상포함량개대적부문(생산가공부문화조장부문);다충공건수선수요경과가공부문다개차간적가공，연후송도조장부문조장성위성품；목표시여하조직안배각충공건재각개차간적각개궤기상적가공순서화가공개시시간사득차공응련상단위시간내적운수비，조장비화존저비용최소.차문제시일개NP난문제，위료조도만의해，본문이용금기수색산법래해결차문제，병용MATLAB연건편사구해차문제적산법정서.종산법적수치시험과정래간，금기수색적효솔화효과균령인만의.
