· 由Asprova株式會社主辦的馬拉松編程競賽。
· Asprova株式會社是一家從事開發(fā)和銷售生產(chǎn)排程軟件(用于制定工廠詳細(xì)生產(chǎn)計劃的軟件)的日企,產(chǎn)品開發(fā)全部在日本進(jìn)行。市場占有率在日本處于領(lǐng)先地位,另外在中國、韓國、東南亞、歐美等國都進(jìn)行產(chǎn)品的銷售和技術(shù)支持。公司始終以世界第一生產(chǎn)排程軟件為目標(biāo)進(jìn)行產(chǎn)品研發(fā)。
工廠中有M(≦20)臺設(shè)備,共可生產(chǎn)I(≦20)種品目(產(chǎn)品)。各品目由最多P(≦5)道工序的直線型工序生產(chǎn)?,F(xiàn)在有R(≦200)張訂單,每張訂單都有各自的數(shù)量、最早可以開工的日期和交貨期。在各個設(shè)備上切換生產(chǎn)的品目時,會根據(jù)切換前后的品目種類不同而產(chǎn)生設(shè)置時間。雖然不希望發(fā)生交貨期逾期,但希望各訂單在生產(chǎn)時盡可能晚開工。開工越晚,就越容易處理訂單的變更或取消等突發(fā)狀況,同時中間品及產(chǎn)品的庫存量也能控制到最小。簡言之,就是盡可能通過計算得到設(shè)置時間短、沒有交貨期逾期、開工時間晚的生產(chǎn)計劃。
· 參賽資格:各職業(yè)、年齡、所在地均可參賽。
· 報名期間:2018年11月1日~2019年1月6日
· 競賽期間:2018年12月24日~2019年1月6日
· 競賽全程在線上進(jìn)行。
· 競賽期間提交結(jié)果不限次數(shù)。但每次提交需要最少間隔1個小時。
· 可用語言:C++, C#, Python 3, Java8
· 提供日、英文的問題描述。
· 有關(guān)其它注意事項,請閱讀AtCode·r公司的使用規(guī)范、教程、規(guī)則、用語集、常見問題等。
編寫程序從外部文件導(dǎo)入數(shù)據(jù),然后依據(jù)問題描述對數(shù)據(jù)進(jìn)行處理,最后將結(jié)果以指定格式輸出到外部文件。數(shù)據(jù)處理有時間限制。輸出的結(jié)果會被代入評估公式來計算最終得分。
最終排名進(jìn)入前五的參賽者可獲得如下獎金。
· 冠軍160,000日元
· 亞軍80,000日元
· 季軍40,000日元
· 第四名20,000日元
· 第五名10,000日元
· 日期:2019年1月11日(星期五) 17:00~
· 地址:SALON,CAFE & BAR ToiToiToi(トイトイトイ 東急地下鐵 大岡山站 步行5分鐘)
〒145-0062 東京都大田區(qū)北千束3-20-8 TEL 03-6425-7578 頒獎儀式以日語進(jìn)行。
(由于簽證關(guān)系,如中國地區(qū)有獲獎?wù)?,頒獎地點(diǎn)將設(shè)在Asprova中國)
· 成績優(yōu)秀的參賽者有機(jī)會來日本參加Asprova的研究開發(fā)。
參加本競賽的參賽者將程序的著作權(quán)(包含日本著作權(quán)法第27條及第28條規(guī)定的權(quán)利)移交至主辦方,并且不行使精神權(quán)利。
在實(shí)際工廠的生產(chǎn)排程中能起到什么樣的作用
例如,在金屬制品加工業(yè)的成型工序中,模具切換時會有相應(yīng)的設(shè)置時間。因?yàn)閷C(jī)器設(shè)備進(jìn)行設(shè)置時必須先停轉(zhuǎn),所以設(shè)置時間越短損失越小。而另一方面,各個訂單又有各自的交貨期,如果訂單發(fā)生逾期的話會降低客戶滿意度,甚至激怒客戶導(dǎo)致以后得不到新的訂單。所以此為事關(guān)企業(yè)存活的大問題。交貨期雖然只是看最終工序的結(jié)束時刻,但設(shè)置時間可能發(fā)生在各道工序,因此制定一個逾期又少、設(shè)置時間又短的生產(chǎn)計劃是一個很難的問題。在上述成型工序中,同一訂單還有可能多次重復(fù)使用同一設(shè)備,這將進(jìn)一步增加制定合理生產(chǎn)計劃的難度。
多工序的設(shè)置時間與交貨期的問題,不僅是涉及模具,在涉及顏色、尺寸、材料切換等情況時還會有更多種類的設(shè)置時間,因此這個問題是所有工廠都迫切想要解決的問題。
現(xiàn)實(shí)問題會涉及更多復(fù)雜的要素,但如果此問題可以通過計算機(jī)解決的話,對全世界的制造業(yè)來說,在改善生產(chǎn)效率、提高客戶滿意度等方面都會做出巨大貢獻(xiàn)
· 2018年11月:公開
編程競賽在網(wǎng)站AtCoder(http://atcoder.jp/)上進(jìn)行。AtCoder上只有日文和英文可供選擇。
可以訪問以下網(wǎng)址查看編程競賽的介紹及報名。
https://asprocon2.contest.atcoder.jp/
點(diǎn)擊如下按鈕報名。
報名需要先在AtCoder上注冊賬號。
有關(guān)AtCoder的詳細(xì)介紹,請瀏覽AtCoder的主頁。
【參考】How to get an account / participate in contests? http://atcoder.jp/post/2
更多資訊請關(guān)注Asprova官方微信
